Задачи
Антагонистическая игра
Антагонистическая игра
На каждой клетке шахматной доски размером \textbf{8}×\textbf{8} записано целое неотрицательное число. Двое игроков по очереди переставляют короля, перемещая его только вправо, вверх или по диагонали вправо-вверх. Первоначально король стоит в левом нижнем углу. Игра продолжается до тех пор, пока король не окажется в правой верхней клетке доски. Игрок, переставивший короля в некоторую клетку получает от другого игрока денежную сумму, равную числу, записанному в этой клетке.
Определите стоимость игры - сумму, которая окажется в конце игры у первого игрока, если первый игрок старается её максимизировать, а второй - минимизировать.
\InputFile
На вход программе подается восемь строк, каждая строка содержит восемь целых неотрицательных чисел, не превосходящих \textbf{1000}. В левом нижнем углу всегда записано число \textbf{0}.
\OutputFile
Выведите единственное число - стоимость игры.
Входные данные #1
0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0
Выходные данные #1
4