Лисе алисе и коту базилио подарили монетную ферму. ферма представляет собой клетчатый квадрат 5 на 5 клеток. в некоторых ячейках записаны числа, некоторые ячейки пустые. для того, чтобы ферма заработала и стала производить золотые монеты, нужно в некоторые ячейки положить монеты. при этом должны выполняться такие условия:
в клетку с числом монету класть нельзя.
в пустую клетку можно положить не более одной монеты (можно ничего не класть).
в соседних клетках с клеткой, в которой записано число, в сумме должно лежать столько монет, каково это число. соседними считаются клетки, имеющие общую сторону или вершину.
если пустая клетка не граничит с клеткой с числом, то в нее можно класть монету, а можно не класть.
какое наименьшее количество монет нужно лисе и коту, чтобы ферма заработала?
