Антагоністична гра#5184
На кожній клітинці шахової дошки розміром 8 \times 8 записано ціле невід'ємне число. Двоє гравців по черзі переставляють короля, переміщуючи його лише праворуч, вгору чи по діагоналі вгору-праворуч. Спочатку король стоїть у лівому нижньому куті. Гра продовжується до тих пір, доки король не опиниться у правій верхній клітинці дошки. Гравець, який переставив короля у деяку клітинку, отримує від другого гравця грошову суму, рівну числу, записаному у цій клітинці.
Визначіть вартість гри - суму, яка опиниться в кінці гри у першого гравця, якщо перший гравець намагається її максимізувати, а другий - мінімізувати.
На вхід програмі подається вісім рядків, кожен рядок містить вісім цілих невід'ємних чисел, які не перевищують . У лівому нижньому куті завжди записано число .
Виведіть єдине число - вартість гри.
Приклад 1