ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

[Online] ICPC Ural Regional Contest Qualifier 2026

About     Problems     Submit solution     Judge status     Standings
Contest is over

E. Game of the Enthusiasts

Time limit: 1.0 second
Memory limit: 256 MB
Two friends, Yamca and Yamochka, really love drinking lemonade and buy it in bottles and in very large quantities. In total, they buy three kinds of lemonade, which can be distinguished by the colors of the caps on their bottles. Only Yamochka drinks lemonade with red caps, only Yamca drinks lemonade with blue caps, and both of them drink lemonade with green caps.
Unfortunately, many bottles remain after drinking the lemonade, and someone has to throw them away. To decide who will be burdened with this unenviable task, Yamca and Yamochka play the following game. In front of them there are N piles of caps in a row, and all caps in one pile have the same color. The players take turns, with Yamochka moving first. On their turn, a player may take any number of caps from any one pile, if they drink lemonade with caps of that color. More formally: Yamca may take from blue and green piles, and Yamochka — from red and green ones. If a player cannot make a move, the game ends immediately, and that player goes to take out the trash.
You know that neither Yamca nor Yamochka wants to take out the trash, so determine who will win with optimal play from both sides.

Input

The first line contains an integer N (1 ≤ N ≤ 2 · 105) — the number of piles.
The second line contains N positive integers ai (1 ≤ ai < 230) separated by spaces — the number of caps in the i-th pile.
The third line contains a string s of length N consisting of the characters RGB. R means that the i-th pile consists of red caps, B — of blue caps, and G — of green caps.

Output

In a single line, output who will win:
  • “Yamca” if Yamca wins;
  • “YamOCHca” if Yamochka wins.

Samples

inputoutput
3
1 2 3
RGB
Yamca
1
67
G
YamOCHca
6
1 3 4 5 5 6
BGBRGG
Yamca
Problem Author: Yackov Malin
Problem Source: The 2026 ICPC Ural Qualification