Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Нет лучшего способа произвести впечатление на девушку, чем великодушный отказ брать сдачу при оплате счёта в кафе. По крайней мере, Максим считает именно так. Для закрепления эффекта Максим также не берёт сдачу при оплате такси.
У Максима имеется A купюр по 10 рублей, B купюр по 50 рублей и C купюр по 100 рублей. В кафе Максиму и его девушке принесли счёт на сумму N рублей, а проезд в такси стоит M рублей. Помогите Максиму узнать, какую наименьшую сумму денег ему придётся потратить, если он будет отказываться от сдачи. Помните, что кафе и такси оплачиваются по отдельности.
Входные данные
Первая строка содержит целые числа A, B, C (0 <= A, B, C <= 10) — количество имеющихся у Максима купюр по 10, 50 и 100 рублей соотвественно.
Вторая строка содержит целые числа N и M (1 <= N, M <= 600) — сумму в счёте кафе и цену такси соответственно.
Выходные данные
Выведите единственное целое число — минимальное количество рублей, которое потребуется потратить Максиму.
Если Максим не сможет расплатиться предпочитаемым образом, выведите число -1.
Примеры
| Входные данные | Выходные данные |
1 6 2
485 351 | -1 |
5 4 9
493 448 | 950 |
Для отправки решений необходимо выполнить вход.
|