不同的国家和地区,使用着不同的语言。 在不同的语言中,形容猫的叫声的拟声词也有所不同,比如中文中是“喵 (miao)”, 英文中是“meow”,日文中是“にゃー(nyaa)”。
牛牛想知道,不同国家和地区的猫,是不是真的存在不同的交流方式。 为了验证这个事情,他将m种语言编号为 1,2, . . . , m。然后他随机的找来了一只猫, 并对着猫发出 n 次猫叫声,其中第i 次猫叫声是第 ai (1 ≤ ai ≤ m)种语言中猫叫 的拟声词。
每次发出猫叫声后,他会记录猫是否对其回应。如果猫在第i次回应了牛牛,牛牛 则记录 b[i] = 1,否则记录b[i] = 0。
如果猫只对某种语言的叫声做出回应,并对该种语言的每次叫声都做出回应,那 么牛牛就判断,不同国家和地区的猫确实存在不同的交流方式,并且认为这只猫 来自该种语言的国家。此时输出该种语言的编号。
否则,如果猫对 ≥ 2 种语言的叫声做出了回应,或者对 1 种语言做出过回应,但没有对每次该语言的叫声做出回应,那么牛牛认为猫真可爱,并且给它一条小鱼干。 此时输出 "^v^"。 当然也有可能,猫根本就不回应牛牛的任意一次叫声,这时牛牛将会很沮丧。此 时输出 ">-<"。