7338: 三十のbattle

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

三十有个领导叫小王,虽然小王压榨他和同事们(也包括我),但大家也是好朋友,他俩也会一起玩游戏。三十有个Nickname叫做Takahashi,小王有个Nickname叫做Aoki,游戏的规则是这样的:

首先我们定义两个字符串S,T,S长度为N且由012……9这些数字构成,T初始化为一个空串。并给出一个串X长度为N,表示每轮游戏进行的操作,且只由A和T(均为大写)构成。

游戏进行N轮,每轮游戏规则如下:

    如果Xi为A,小王进行第二步操作,如果Xi为T,三十进行第二步操作

    第二步操作为:将Si或者0加入到T串中

在进行过N轮操作之后,T会变成一个由阿拉伯数字构成的串,把T看成一个十进制的数字(去掉前导0)。虽然三十叫做三十,但他的Lucky number是7,所以如果T是7的倍数,那么三十赢得这个游戏,反之,小王获胜。

输入



输出

输出游戏获胜者的Nickname

样例输入 复制

2
35
AT

样例输出 复制

Takahashi

提示

Sample_in 2:
5
67890
TTTTA

Sample_out 2:
Takahashi