描述
m个黑色的磁盘和n个白色的磁盘的随机序列组成一个椭圆形轨道，与一转门的翻转能力（即扭转）连续三个磁盘。 在图1中，有8个和10个黑盘在赛道上白色的磁盘。 你可以旋转的转门翻转在它的三个转变为磁盘或在跑道上（图1）磁盘的每一个位置顺时针。
这一难题的目标是收集在相邻的磁盘使用相同的颜色翻转和移位。 （图2）
请你写一个程序，决定是否给定的序列可以达到一个目标或没有。 如果可以成立，然后写一条消息“YES”，否则，写一条消息“NO”。
这一难题的目标是收集在相邻的磁盘使用相同的颜色翻转和移位。 （图2）
请你写一个程序，决定是否给定的序列可以达到一个目标或没有。 如果可以成立，然后写一条消息“YES”，否则，写一条消息“NO”。
输入格式
输入包括T检验案件。该测试用例数）（T是由于在输入文件的第一行。线条的未来Ŧ每个给出了一个测试案例。测试用例包含一个整数，代表了m和n的总和，一个序列m+ n的0和1，较初始序列。一个0表示一个白色的磁盘和一个1表示一个黑色的磁盘。总和的m和n至少是10，不超过30人。数字之间有一个空间。
输出格式
输出应打印“YES”或“NO”为每个测试点，每行一个。
样例输入
2
18 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1
14 1 1 0 0 1 1 1 0 0 1 1 0 1 0
样例输出
YES
NO
来源
Taejon 2001
发表评论