Вы сидите на первом сидении в маршрутном такси. Проезд в маршрутке стоит 10 рублей. Вам передают купюры достоинством в 10, 50 и 100 рублей (с каждой купюры – на билет за одного пассажира). Часть из них вы можете сразу раздать в качестве сдачи (её можно выдать полностью или частично). Остальные купюры вы передаете водителю. Какое наименьшее количество купюр вам придется передать водителю?
Входные данные
Вводится три целых неотрицательных числа (каждое не превосходит 100) – количество 10-, 50- и 100-рублевых купюр, которые вам передали.
Выходные данные
Выведите одно число – наименьшее возможное количество купюр, которое придется передать водителю.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1 1
|
1
|
|
2
|
9 0 2
|
2
|