Даник так разбогател, что у него есть неограниченное количество монет номиналом 3 и 5.
Даник пошел в магазин за сгущенкой и набрал её на сумму n (1 \leq n \leq 10^9).
Даник хочет отдать минимальное число монет, общей суммой ровно в n (расплатиться без сдачи). Помогите посчитать, сколько монет какого номинала надо отдать Даник , чтоб расплатиться за сгущенку без сдачи или сообщите, что это невозможно.
Формат входных данных
n – натуральное число (1 \leq n \leq 10^9).
Формат выходных данных
Если требуемую сумму можно набрать из монет номиналом 3 и 5, то выведите через пробел 2 целых неотрицательных числа - количество монет номинала 3 и количество монет номинала 5, требуемых для расплаты за сгущенку так, чтоб суммарное число монет было минимально.
Если требуемую сумму набрать нельзя — в единственной строке выведите 'NO' (без кавычек).
Примеры
стандартный ввод | стандартный вывод |
---|
5
| 0 1
|
11
| 2 1
|