Бекарыс, вдохновленный лазерными шахматами khet, решил собрать собственную настольную игру. Игра проходит на поле размером $$$N \times M$$$ единичных клеток. Свет лазера попадает на доску через середину левой стороны левой верхней клетки. В некоторые клетки установлены двусторонние зеркала. Они расположены вдоль одной из диагоналей клетки. Количество очков равно общей длине лазерного пучка, который находится над игровыми полем. Помогите Бекарысу посчитать количество очков в текущей позиции.
В первой строке два целых числа $$$N$$$ и $$$M$$$ от 1 до 100 — ширина и высота поля соответственно. Далее $$$N$$$ строк (каждая длины $$$M$$$), которые описывают поле: * — пустое поле; / — зеркало из левого нижнего в правый верхний угол квадрата; \ — зеркало из правого нижнего в левый верхний угол квадрата.
Одно целое число — длина пути, который пройдет луч.
3 5 *\*** ***/* *\*/*
8
2 2 /\ \/
1
