#P840. 换座位
换座位
当前没有测试数据。
【题目描述】
AYYZ 机房比较小,共有 个 OIer 和 台电脑, 台电脑两两挨着,如果 是奇数的话,会剩下一台电脑扔到机房的角落。也就是说,有对挨着的电脑,如果是奇数,那么会有一台电脑旁边没有电脑。
又到了一年一度 NOIP 集训的日子,AYYZ 机房准备换座位。这次 ayliyh 准备让同学们根据上一次 NOIP 模拟赛的成绩自己挑座位。为了方便描述,将上次模拟赛中排第 名的同学标号为 。
小 K 和小 M 上一次就做同桌了,鉴于二位神犇太强,但又经常上课说话,同学们对着两个人褒贬不一。有些同学希望他们再做同桌,这样 AYYZ 的 OI 可能会更强,其他同学则认为两个人太吵,不利于机房整体利益,不愿意再让他们两个做同桌。注意,小 K 和小 M 也不一定愿意再做同桌了。
如果每个人都按照自己的愿望选择座位,那么最终小 K 和小 M 还能不能做同桌呢?请你帮 ayliyh 判断一下。
【输入格式】
文件开头一行有一个整数 ,表示数据组数。
对于每组数据,第一行三个整数 ,分别表示机房的 OIer 人数,小 K 和小 M 的标号。
第二行一个长为 的 01 串 ,其中第 个字符 表示标号为 的同学是否愿意两人再做同桌, 表示愿意, 表示不愿意。
【输出格式】
对于每组数据输出一行,如果两人做了同桌,请输出“KM”,否则请输出“gg”。
【样例 1】
ex_km1.in
3
5 3 5
11111
7 6 5
1010100
9 7 6
111111111
ex_km1.ans
KM
gg
KM
【样例 2】
参见样例数据下载。
【数据范围】
对于的数据,
对于的数据,
对于的数据,
对于的数据,
对于的数据,$2 \leq n \leq 10^{5}, T \leq 10, 1 \leq K, M \leq n, K \neq M$