{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003eBlinker最近喜欢上一个奇怪的游戏。\n\u003cbr\u003e 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻\n\u003cbr\u003e 的格子,并使这两个数都加上 1。\n\u003cbr\u003e 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同\n\u003cbr\u003e 一个数则输出-1。\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行是一个整数T,表示输入数据有T轮游戏组成。\n\u003cbr\u003e 每轮游戏的第一行有两个整数N和M,分别代表棋盘的行数和列数。\n\u003cbr\u003e 接下来有N行,每行M个数。\n\u003cbr\u003e T\u0026lt;\u003d10,1\u0026lt;\u003dN,M\u0026lt;\u003d40,所有数为正整数且小于1000000000\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个游戏输出最少能使游戏结束的次数,如果永远不能变成同一个数则输出-1。\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\n2 2\r\n1 2\r\n2 3\r\n3 3\r\n1 2 3\r\n2 3 4\r\n4 3 2\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e2\r\n-1\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\n-1\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}