Квад­рат раз­ли­но­ван на N × N кле­ток (1 < N < 17). Ис­пол­ни­тель Робот может пе­ре­ме­щать­ся по клет­кам, вы­пол­няя за одно пе­ре­ме­ще­ние одну из двух ко­манд: впра­во или вниз. По ко­ман­де впра­во Робот пе­ре­ме­ща­ет­ся в со­сед­нюю пра­вую клет­ку, по ко­ман­де вниз  — в со­сед­нюю ниж­нюю. При по­пыт­ке вы­хо­да за гра­ни­цу квад­ра­та Робот раз­ру­ша­ет­ся, при столк­но­ве­нии со сте­ной робот раз­ру­ша­ет­ся. В каж­дой клет­ке за­пи­са­но число  — ко­ли­че­ство монет, ко­то­рое до­бав­ля­ет­ся к счету ро­бо­та. Опре­де­ли­те мак­си­маль­ное и ми­ни­маль­ное зна­че­ния счёта, ко­то­рые может по­лу­чить робот после окон­ча­ния ра­бо­ты в ла­би­рин­те. На­чаль­ным зна­че­ни­ем счёта яв­ля­ет­ся зна­че­ние стар­то­вой клет­ки. Робот дви­жет­ся из левой верх­ней в пра­вую ниж­нюю клет­ки.

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. В ответ за­пи­ши­те два числа друг за дру­гом без раз­де­ли­тель­ных зна­ков  — сна­ча­ла мак­си­маль­ное зна­че­ние счёта, затем ми­ни­маль­ное.

При­мер вход­ных дан­ных (для таб­ли­цы раз­ме­ром 4 × 4):

Для ука­зан­ных вход­ных дан­ных от­ве­том долж­на быть пара чисел 78 и 53.