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