#P446. 渐营(一)

渐营(一)

题目描述

得胜已是定局、何必急功近利。 小安和思宇哥哥在打牌,牌上面有印着数字,最后根据两人得分定胜负。两个人分别有自己的技能,小安的技能是每当出的牌上面的数字和上一次出牌的数字一样时得一分。思宇哥哥的技能是当他出的牌上面的数字是 1010 的倍数时得一分。 现在给出你他们两个人手牌的数量以及每张牌上面的数字,请你求出最后是谁赢了。 注:双方轮流出牌,且双方都采取最优策略。

输入格式

第一行输入一个整数 TT 表示测试数据的组数。(1<=T<=101<=T<=10^55^) 对于每组个测试数据,第一行输入两个整数n,m,分别表示小安和思宇哥哥的手牌数量。(1<=n1<=n,m<=10510^5^) 第二行输入 nn 个整数a~i~表示小安第 ii 个手牌上的数字为a~i~。 第三行输入 mm 个整数b~i~表示思宇哥哥第 ii 个手牌上的数字为b~i~。 (1<=a1<=a~i~,b~i~<=10510^5^) 除此之外,保证单个测试文件的 nnmm 之和不会超过 21052*10^5^

输出格式

对于每一组测试数据,如果小安赢了就输出 "JSDR" 否则输出 "FWJS"

样例

样例输入 1

4
4 5
1 1 2 2
1 2 3 4 5
5 6
1 2 3 2 1
10 5 10 4 5 6
6 6
1 1 4 5 1 4
1 9 1 9 8 10
3 3
1 1 1
10 100 10000

样例输出 1

JSDR
FWJS
JSDR
FWJS