题目描述

有一种暗号，由3个不同的字符组成：#、&和%。写这种暗号符合以下步骤：
1.选择第一个字符并写一次或两次。
2.至少一次（注意，至少一次！！！！）选择与上一次不同的符号，并且将其至少一次写到原符号的左侧和右侧。

输入格式

输入由多行组成。
第一行是正整数，N（0<N＜＝15）。这告诉接下来有多少行暗号。
接下来的N行每行包含至少1个但不超过20个字符（每行为#，&或%）每行代表一个暗号。

输出格式

对于每一行输入，输出一个单词。
如果暗号遵循规则，输出的单词应该是genuine。
否则，输出应为copycat

样例数据

input

6 
# 
& 
#& 
%% 
##%#& 
&%&

output

copycat 
copycat 
copycat 
copycat 
copycat 
genuine