Задача C. Марфа Геннадьевна и звездопад

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

Условие

Выглянув ночью в окно, Марфа Геннадьевна увидела звездопад. На утро Марфа Геннадьевна решила собрать упавшие во время звездопада звёздочки, но увидела, что Светозара Ивановна и Акулина Васильевна тоже спешат на поиски. Помогите Марфе Геннадьевне обойти соперниц и заполучить их первой! За звездочку - 60 баллов. За каждую команду - 2 штрафных очка. Максимальное количество шагов - 1000. Максимальное количество команд - 100.

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

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

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

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

Ограничения

n

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

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

0.092s 0.009s 13