Problem2315--T2:中彩票(lottery)

2315: T2:中彩票(lottery)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

小杰和小芳去买彩票,他们买的彩票是这样兑奖的,只要买到的彩票号码中包含长度大于等于 2 的回文数就判定中奖了。现在请你编写一个程序帮他们检查一下是否中奖。

提示:回文数指的是从左向右读和从右向左读都是一样的整数。例如11是长度为 2 的回文数,65456是长度为5的回文数。

Input

共三行。

第一行为一个整数 n,代表小杰和小芳买到的彩票号码长度。

第二行为小杰买到的彩票号码。

第三行为小芳买到的彩票号码。

Output

只有一个字符串。若两人均中奖,输出“All”;若小杰中奖,输出“Jie”;若小芳中奖,输出“Fang”;若两人均未中奖,则输出“No”。

Sample Input Copy

【输入样例1】
6
172275
654321
【输入样例2】
9
135797531
124686429

Sample Output Copy

【输出样例1】
Jie
【输出样例2】
All

HINT

【样例解释1】
小杰的彩票号码中有 7227 这个长度为 4 的回文数, 而小芳的彩票号码中没有出现回文数,所以只有小杰中奖了。
【样例解释2】
小杰的彩票号码中有 135797531 这个长度为 9 的回文数,小芳的彩票号码中有2468642这个长度为 7 的回文数,所以两人均中奖。

【数据范围】

对于 60%的数据,保证输入的 n<=10000,且彩票号码符合特殊性质 1

对于 100%的数据,保证输入的 n<=1000000,数据点 7-8 符合特殊性质 2,数据的 9-10无特殊性质。

【特殊性质解释】

特殊性质 1:彩票号码只有两种情况,要么自己本身是一个回文数,要么不包含回文数。

特殊性质 2:彩票号码若包含回文数,则回文数一定在正中间。

Source/Category