Вам дали сумму денег в рублях и попросили разделить эту сумму между всеми детьми. Назовем
Счастливчиками тех детей, которые получат ровно по 8 рублей при дележе денег по следующим правилам:
- Все деньги должны быть распределены.
- Каждый должен получить как минимум 1 рубль.
- Никто не должен получить 4 рубля (это совсем не счастливая сумма).
Определите максимальное количество Счастливчиков, если вы разделите деньги в соответствии с вышеупомянутыми правилами. Если нет способа разделить деньги, верните
-1.
Входные данные
В первой строке записана сумма денег (
money - целое число), которую вам дали. Вторая строка содержит количество детей (
children - целое число), между которыми необходимо разделить данную сумму.
Ограничения
1 <= money <= 2002 <= children <= 30
Выходные данные
Выведите максимальное количество Счастливчиков.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
20
3 |
1 |
| 2 |
16
2 |
2 |