< На список задач
      

Задача B. Гравитационный замок

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Mb

Кто-то под видом агента Лиги украл несколько колб с энергией тессеракта. Причем этот кто-то говорил о планете Земля, технической революции, путешествиях во времени и уничтожении человечества. Джим отправляются в прошлое, чтобы остановить злодея. Ценой невероятных усилий удалось выяснить, что украденные колбы хранятся в сейфе с гравитационным кодовым замком.

Вертикально установленный кодовый замок представляет собой прямоугольник, состоящий из M*N квадратных ячеек следующих типов:

В некоторый момент времени в одной из ячеек появляется стальной шарик, который может кататься по полю, перемещаясь по пустым ячейкам под действием силы тяжести. Если при таком перемещении (падении под действием силы тяжести) шарик натыкается на стенку, он останавливается. Плоскость замка можно поворачивать. Замок работает дискретно: