涛涛和策策打码累了的时候会聚在一起van游戏。
某一天他们又凑在一起玩游戏了,因为最近他们在学数学知识,所以就开始van博弈小游戏了。
他们写下n个数字,从策策开始两个人轮流进行操作,每次操作只能选择一个大于1的数字x,选择x的一个大于1的因数y,让x变为x/y。
谁先不能操作谁就输了。现在你需要判断出是哪个学长赢了游戏。
如果是策策赢了,输出"CC yyds!"
如果是涛涛赢了,输出"TT txdy!"
输入描述:
第一行一个整数n,代表写下了n个数字。(1≤n≤1×105)
第二行为用空格隔开的n个数字ai代表写下的n个数字。(1≤ai≤1×106)
输出描述:
输出"CC yyds!"或者"TT txdy!"