Задача A. Маленький лабиринт.

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

Условие

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

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

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

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

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

Ограничения

n

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

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

0.077s 0.019s 13