#P1078. [CSP模拟]竞赛

[CSP模拟]竞赛

题目描述

虚拟世界的信息学奥赛更改了赛制,具体赛制如下:

两人为对手简称A和B,每人抽有n张卡,卡上有一个数字
每人从自己的卡池里抽一张卡,点数大的人获胜
这个赛程将重复K次,每次A和B都会重新获得卡池

现在虚拟CCF让你来制作评测程序,需要你来输出谁获胜的概率更大。

输入格式

第一行是比赛次数K。

接下来每组三行,第一行为n,第二行为A的卡池,第三行为B的卡池。

输出格式

对于每个比赛,如果A胜率高,则输出"A"。如果B胜率高,则输出"B"。如果胜率相同,则输出"Together"。

样例

input

2
6
3 3 3 3 3 3
1 1 4 4 4 4
6
1 2 3 4 5 6
6 5 4 3 2 1

output

B
Together

数据范围与提示

对于 60% 的数据,1 ≤ n ≤ 1000 ;

对于 100% 的数据,1 ≤ n ≤ 100000 ,0 ≤ ai, bi ≤ 10000 , 0 ≤ K ≤ 10。