Задача D. Задача-1

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

Условие

Ваша задача состоит в том, чтобы, затратив не более, чем определенное в условии количество команд, набрать как можно больше очков.

Столкновение с монстром означает проигрыш.

За собранную звездочку получаете 20 очков.

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

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

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

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

Ограничения

n

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

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

0.034s 0.008s 15