Линейное Пачинко
Эта задача вдохновлена Пачинко, популярной игрой в Японии. Традиционная машина Пачинко представляет собой нечто среднее между вертикальным пинболом и игровым автоматом. Игрок запускает маленькие стальные шарики в верхнюю часть машины, используя плунжер, как в пинболе. Шарик падает через лабиринт из штырей, которые отклоняют его, и в конечном итоге шарик либо выходит через отверстие внизу и теряется, либо попадает в одни из множества ворот, разбросанных по всей машине, которые вознаграждают игрока большим количеством шариков в различных количествах. Игроки, которые собирают достаточно шариков, могут обменять их на призы.
Для целей этой задачи линейная машина Пачинко представляет собой последовательность из одного или более следующих элементов: отверстия ("."), плитки пола ("_"), стены ("|"), и горы ("/
"). Стена или гора никогда не будут соседствовать с другой стеной или горой. Чтобы сыграть в игру, шарик сбрасывается случайным образом на какой-либо символ внутри машины. Шарик, упавший в отверстие, проваливается. Шарик, упавший на плитку пола, останавливается немедленно. Шарик, упавший на левую сторону горы, катится влево через любое количество последовательных плиток пола, пока не упадет в отверстие, не упадет с левого конца машины или не остановится, ударившись о стену или гору. Шарик, упавший на правую сторону горы, ведет себя аналогично. Шарик, упавший на стену, ведет себя так, как если бы он упал на левую или правую сторону горы, с вероятностью 50Например, рассмотрим следующую машину, где цифры просто указывают позиции символов и не являются частью самой машины:
123456789
/._|__/.
Вероятности, что шарик упадет через отверстие или с конца машины, следующие, по позициям: 1=100
Входные данные
Входные данные состоят из одной или более линейных машин Пачинко, каждая длиной от 1 до 79 символов и на отдельной строке, за которой следует строка, содержащая только "#", что сигнализирует об окончании ввода.
Выходные данные
Для каждой машины вычислите как можно точнее вероятность, что шарик упадет через отверстие или с конца при случайном сбросе, затем выведите одну строку, содержащую этот процент, усеченный до целого числа путем отбрасывания любой дробной части.