SPOJ in Gyumri

   Вы продавец, и у Вас имеются монеты номиналом 1, 5, 10, 50 копеек, 1, 2, 5 рублей в неограниченном количестве. Сумму 4 рубля 50 копеек можно выдать с помощью 450 однокопеечных монет, либо с помощью 45 десятикопеечных монет, либо с помощью 9 пятидесятикопеечных монет. Но лучше всего эту сумму выдать с помощью трех монет – двух двухрублевых и одной пятидесятикопеечной. Сдайте сдачу в N рублей M копеек так, чтобы она состояла из минимального количества монет.

Входные данные.

   В строке ввода содержатся два целых числа N и M (0 ≤ N < 10, 0 ≤ M < 100), разделенных пробелом – сумма сдачи в рублях и копейках.

Выходные данные.

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

Пример.