{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cspan lang\u003d\"zh-cn\"\u003e\u003cp\u003e\u003ci\u003eN\u003c/i\u003e个孩子正在和你玩剪刀石头布游戏。其中一个是裁判。其余的孩子被分成三组(有可能某个组是空的)。你不知道谁是裁判,也不知道孩子们是如何分组的。然后孩子们开始进行\u003ci\u003eM\u003c/i\u003e轮剪刀石头布游戏。每一轮都会随机选择两个孩子进行一次剪刀石头布游戏,你会被告知结果,但不知道孩子们出的是什么手势。已知同一组的孩子会出相同的手势(因此,同一组的两个孩子在玩游戏时总是平局)并且不同的组会出不同的手势。裁判每次都会随机出手势,所以没有人知道裁判会出什么手势。游戏结束后,你能猜出谁是裁判吗?如果可以,最早需要多少轮你才能找出裁判?\u003c/p\u003e\u003c/span\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-cn\"\u003e\u003cp\u003e输入包含多个测试用例。每个测试用例以一行的两个整数\u003ci\u003eN\u003c/i\u003e和\u003ci\u003eM\u003c/i\u003e(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 500, 0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 2,000)开始,这是孩子的数量和回合数。接下来是\u003ci\u003eM\u003c/i\u003e行,每行包含两个在[0, \u003ci\u003eN\u003c/i\u003e)之间的整数,由一个符号分隔。这两个整数是被选中进行这一轮剪刀石头布游戏的两个孩子的ID。符号可能是“\u003d”,“\u0026gt;”或“\u0026lt;”,分别表示平局,第一个孩子赢和第二个孩子赢。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e每个测试用例只有一行。如果可以找到裁判,打印裁判的ID,以及可以唯一确定裁判的最少回合数。如果找不到裁判,或者\u003ci\u003eM\u003c/i\u003e轮游戏的结果不一致,打印相应的消息。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\r\n0\u0026amp;lt;1\r\n1\u0026amp;lt;2\r\n2\u0026amp;lt;0\r\n3 5\r\n0\u0026amp;lt;1\r\n0\u0026amp;gt;1\r\n1\u0026amp;lt;2\r\n1\u0026amp;gt;2\r\n0\u0026amp;lt;2\r\n4 4\r\n0\u0026amp;lt;1\r\n0\u0026amp;gt;1\r\n2\u0026amp;lt;3\r\n2\u0026amp;gt;3\r\n1 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCan not determine\r\nPlayer 1 can be determined to be the judge after 4 lines\r\nImpossible\r\nPlayer 0 can be determined to be the judge after 0 lines\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}