Сложность: 19%
В одном из карманов вашего друга всегда лежит только бесконечное количество юбилейных трёхрублёвых монет, а в другом – бесконечное количество юбилейных пятирублёвых.
Друг очень боялся, что когда расплатится с кассиром за покупку стоимотью , то получит в качестве сдачи не юбилейные, а то и вовсе не трёхрублёвые и не пятирублёвые монеты, поэтому потратил время и выбрал покупку за такую цену , что гарантированно сможет купить её без сдачи.
Помогите другу посчитать, какими монетами ему рассчитаться за товар, чтобы не получить сдачу, и отдать кассиру минимально возможное число монет.
Входные данные
В единственной строке записано число – стоимость товара ().
Выходные данные
В единственной строке выведите два числа через пробел – минимальное число трёхрублёвых и пятирублёвых монет, которое друг отдаст на кассе.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 50 | - | |
2 | 50 | - | Нет доп. ограничений |
STDIN | STDOUT |
11 | 2 1 |
15 | 0 3 |