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