Задача A. Робот Джек.

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

Условие

Однажды робот Джек пошел гулять в цветочный сад и заблудился. Напишите алгоритм по которому Джек пройдет по дороге, не задев кусты, и выберется из сада. За звездочку - 2 баллов. За каждую команду - 2 штрафных очка. Максимальное количество шагов - 1000. Максимальное количество команд - 100.

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

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

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

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

Ограничения

n

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

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

0.068s 0.014s 13