Двое друзей, Ямка и Ямочка, очень любят пить лимонад и покупают его бутылками и в очень больших количествах. Всего они покупают три вида лимонада, которые можно различать по цветам крышечек на их бутылках. Лимонад с красной крышечкой пьёт только Ямочка, лимонад с синей крышечкой пьёт только Ямка, а лимонад с зелёной крышечкой пьют оба.
К сожалению, от лимонада остается много бутылок, которые необходимо кому-то выбрасывать. Чтобы решить, на кого свалится такая незавидная участь, Ямка и Ямочка играют в следующую игру. Перед ними в ряд лежат N кучек из крышечек, причём все крышечки в одной кучке имеют одинаковый цвет. Игроки ходят по очереди, первой ходит Ямочка. В свой ход игрок может забрать любое количество крышечек из любой одной кучки, если он пьёт лимонад с крышечками такого цвета. Более формально: Ямка может брать из кучек синего и зелёного цветов, а Ямочка — из красного и зелёного. Если игрок не может сделать ход, то игра сразу же заканчивается, и он идёт выносить мусор.
Вам известно, что ни Ямка, ни Ямочка не хотят выносить мусор, поэтому скажите, кто победит при оптимальной игре обоих.
Исходные данные
В первой строке дано число N (1 ≤ N ≤ 2 · 105) — количество кучек.
Во второй строке через пробел даются N положительных целых чисел ai (1 ≤ ai < 230) — количество крышечек в i-й кучке.
В третьей строке дается строка s длины N из символов RGB. R означает, что i-я кучка состоит из крышечек красного цвета, B — из синих крышечек, и G — из зелёных.
Результат
В единственной строке выведите, кто победит:
-
«Yamca» если победит Ямка;
-
«YamOCHca» если победит Ямочка.
Примеры
| исходные данные | результат |
|---|
3
1 2 3
RGB
| Yamca
|
1
67
G
| YamOCHca
|
6
1 3 4 5 5 6
BGBRGG
| Yamca
|
Автор задачи: Яков Малин
Источник задачи: The 2026 ICPC Ural Qualification