P5038 [SCOI2012] 奇怪的游戏
题目描述
Blinker 最近喜欢上一个奇怪的游戏。
这个游戏在一个 $N \times M$ 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 $1$。
现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出 $-1$。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据，保证 $ T\le 10,1\le N,M \le 8$。
对于 $100\%$ 的数据，保证 $T \le 10,1 \le N,M\le 40$，所有数为正整数且小于 $10^9$。