Задача F. Лабиринт Минотавра

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

Условие

Представьте, что вы попали в Лабиринт, полный сокровищ. Но не все так просто. В этом лабиринте сокровища охраняет минотавр, который никогда не дремлет. Лабиринт состоит из деревьев. Но деревья не простые - за ними могут лежать сокровища или прятаться помощники минотавра, которые будут вас грабить. Вам, как настоящему охотнику за сокровищами, предстоит похитить из лабиринта как можно больше богатств и не попасть в лапы минотавра.

За сокровище, спрятанное за деревом - 20 очков. За БОЛЬШУЮ ЗВЕЗДУ - 30 очков. За сокровища, лежащие на виду - 4 очка. За каждую команду - 1 штрафное очко. За каждый шаг - 1 штрафное очко. Максимальное количество шагов - 1000. Максимальное количество команд - 100.

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

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

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

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

Ограничения

n

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

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

0.074s 0.010s 13