Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть. Попадание во внешнюю часть центрального круга оценивается 25 очков, а во внутреннюю - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее и внутреннее. Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора.
Вам сообщается количество очков, набранное Тимуром. Определите, какое наименьшее количество раз ему понадобилось кинуть дротик в мишень, чтобы набрать столько очков.
Выходные данные
Напечатайте, какое наименьшее количество раз Тимуру понадобилось кинуть дротик в мишень, чтобы набрать n очков.