Дан клетчатый лист бумаги, состоящий из N строк и M столбцов, в каждой клетке которого записано целое число.
Выясните, можно ли вырезать развёртку кубика, такую, что на гранях собранного кубика будут различные числа, и если да, то какую наименьшую разницу между минимальным и максимальным числом с граней можно достичь.
В первой строке входного файла INPUT.TXT содержатся два целых числа N и M — размеры листа (3 ≤ N, M ≤ 100).
В выходной файл OUTPUT.TXT выведите минимальную разницу между максимальным и минимальным числом.
Если невозможно вырезать развёртку с различными числами на гранях, то выведите единственное число -1.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 4
7 1 9 8
3 6 2 5
8 4 9 7
8 9 8 9 | 5 |
| 2 | 3 4
1 1 1 1
2 2 2 2
3 3 3 3 | -1 |
