Задача B. Робот Джек и почта.

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

Условие

Робот Джон устроился работать на почту. Сегодня ему выдали задание - разнести почту по домам, но подул ветер и все письма разлетелись. Помогите Джону собрать все письма. Для наглядности они помечены звёздочками. За каждую звезду(письмо) - 3 очков. За каждую команду - 1 штрафное очко. Максимальное количество шагов - 1000. Максимальное количество команд - 100.

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

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

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

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

Ограничения

n

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

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

0.076s 0.012s 13