Робот стоит в левом верх­нем углу пря­мо­уголь­но­го поля, в каж­дой клет­ке ко­то­ро­го за­пи­са­но целое число. В не­ко­то­рых клет­ках за­пи­са­но число –1, в эти клет­ки ро­бо­ту за­хо­дить нель­зя. Для ва­ше­го удоб­ства такие клет­ки вы­де­ле­ны

тёмным фоном. В осталь­ных клет­ках за­пи­са­ны по­ло­жи­тель­ные числа. За один ход робот может пе­ре­ме­стить­ся на одну клет­ку впра­во или на одну клет­ку вниз.

В на­чаль­ный мо­мент робот об­ла­да­ет за­па­сом энер­гии 1200 услов­ных еди­ниц. Рас­ход энер­гии на за­пуск ро­бо­та равен числу, за­пи­сан­но­му в стар­то­вой клет­ке. В даль­ней­шем рас­ход энер­гии на пе­ре­ход в каж­дую сле­ду­ю­щую клет­ку равен числу, за­пи­сан­но­му в этой клет­ке. Если остав­ший­ся у ро­бо­та запас энер­гии мень­ше за­пи­сан­но­го в клет­ке числа, робот не может пе­рей­ти в эту клет­ку.

За­да­ние 1. Опре­де­ли­те мак­си­маль­ное ко­ли­че­ство шагов, ко­то­рое может сде­лать робот.

За­да­ние 2. Опре­де­ли­те общее ко­ли­че­ство кле­ток поля, вклю­чая стар­то­вую, в ко­то­рые может по­пасть робот.

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. В от­ве­те за­пи­ши­те два числа: сна­ча­ла ответ на за­да­ние 1, затем ответ на за­да­ние 2.

Ответ: