涛涛和策策的游戏
题号:NC213202
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

涛涛和策策打码累了的时候会聚在一起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!"
示例1

输入

复制
3
1 1 1

输出

复制
TT txdy!
示例2

输入

复制
3
2 2 2

输出

复制
CC yyds!