Remote Training on Programming

В ходе войны отряд из m·n солдат был окружён противником. Чтобы избежать плена, солдаты решили покончить жизнь самоубийством.

Они выстроились в m рядов по n солдат в каждом ряду. Расстояние между рядами солдат оказалось равным расстоянию между солдатами в отдельном ряду и составило ровно один метр. Каждый солдат повернулся в одном из восьми направлений (восток, северо-восток, север, северо-запад, запад, юго-запад, юг, юго-восток) по направлению к своему дому. Солдаты могли быть призваны в армию из разных городов. Каждые десять секунд солдаты производят залп, причём каждый стреляет в том направлении, куда он повёрнут. Каждая пуля летит по прямой и убивает первого стоящего на её пути солдата, или улетает за пределы видимости, если солдат на её пути не оказалось. Предполагается, что все солдаты разного роста, поэтому две пули не могут столкнуться. Выжившие после залпа солдаты поворачиваются на 45 градусов против часовой стрелки. Например, солдат, выстреливший на восток, выстрелит в следующий раз на северо-восток. Известно, что боезапас каждого солдата равен 100·m·n патронов. Ваша задача состоит в том, чтобы определить количество выживших солдат.