4765: 语言比对

不同的国家和地区，使用着不同的语言。 在不同的语言中，形容猫的叫声的拟声词也有所不同，比如中文中是“喵 (miao)”，英文中是“meow”。

牛牛想知道，不同国家和地区的猫，是不是真的存在不同的交流方式。 为了验证这个事情，他将m种语言编号为1,2, . . . , m。然后他随机的找来了一只猫， 并对着猫发出 n 次猫叫声，其中第i 次猫叫声是第 ai (1 ≤ ai ≤ m)种语言中猫叫的拟声词。 每次发出猫叫声后，他会记录猫是否对其回应。

如果猫在第i次回应了牛牛，牛牛则记录bi = 1，否则记录bi = 0。 

如果猫只对某种语言的叫声做出回应，并对该种语言的每次叫声都做出回应，那么牛牛就判断，不同国家和地区的猫确实存在不同的交流方式，并且认为这只猫来自该种语言的国家。此时输出该种语言的编号。

否则，如果猫对≥ 2种语言的叫声做出了回应，或者对1种语言做出过回应，但没有对每次该语言的叫声做出回应，那么牛牛认为猫真可爱，并且给它一条小鱼干。此时输出 "^v^"。 

当然也有可能，猫根本就不回应牛牛的任意一次叫声，这时牛牛将会很沮丧。此时输出 ">-<"。

从文件"Lang.in"读入数据。

第一行，一个正整数T，表示单组测试的数据组数。 

接下来每三行代表一组数据，对于每一组数据， 

其第一行，两个正整数n, m，以空格相隔； 

其第二行，n个正整数a1, a2, . . . , an，以空格相隔，表示n次猫叫的语言编号； 

 其第三行，n个正整数b1, b2, . . . , bn ，以空格相隔，表示n次的回应情况。

输出到文件"Lang.out"。

输出T 行，第 i 行输出第 i个样例的结果。 

按照题意，结果有三种可能，分别为一个代表相应的语言编号的整数，字符串 "^v^" 或 ">-<" （不含引号）。

4
5 4
1 2 3 4 1
1 0 0 0 1
5 5
1 2 3 4 5
1 1 0 0 1
5 4
1 1 1 1 3
1 0 1 0 0
7 3
1 1 2 2 3 3 3
0 0 0 0 0 0 0

1
^v^
^v^
>-<