传统题 1000ms 256MiB

渐营(一)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行输入一个整数T表示测试数据的组数。(1T1051\le T\le 10^5)

对于每组个测试数据,第一行输入两个整数n,m,分别表示小安和思宇哥哥的手牌数量。(1n,m1051\le n,m\le 10^5)

第二行输入n个整数 aia_i 表示小安第i个手牌上的数字为 aia_i

第三行输入m个整数 bib_i 表示思宇哥哥第i个手牌上的数字为 bib_i

(1ai,bi1051\le a_i,b_i\le 10^5) 除此之外,保证单个测试文件的n与m之和不会超过 2×1052\times 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

2025 届 ACM 战队招新第一次选拔复现赛

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-8-28 14:00
结束于
2026-8-28 19:00
持续时间
5 小时
主持人
参赛人数
2