Задача D. Сложный путь.

Автор:P. Zubarev   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:110  

Условие

За звездочку - 102 балла. За каждую команду - одно штрафное очко. Наткнувшись на монстра игрок проигрывает. Максимальное количество шагов - 1000. Максимальное количество команд - 100.

Формат входного файла

Входной файл.

Формат выходного файла

Выходной файл.

Ограничения

n

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
X
0

0.062s 0.011s 13