Задача E. Ограбление

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

Условие

Ходят легенды, что в логове тролля находится очень ценное сокровище. Сможете ли вы до него добраться?

Зайдя в лес, вы можете наткнуться на клад, который даст вам дополнительную награду. Но в лесу бывают и ловушки, выбираясь из которых придется потерять часть награбленного.

За сокровище — 50 баллов. За клад — 3 балла. За ловушку потеряете 5 баллов. За каждую команду — минус один балл. Максимальное количество шагов — 1000. Максимальное количество команд — 100.

Ограничения

n

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

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

0.077s 0.018s 13