`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Girlfriends. Зустрівшись дві подруги, які довго одна одну не бачили вирішили відвідати модний магазин. В магазині продавалася дуже гарна сукня, яка сподобалась обом подругам одразу. Але, так як сукня в магазині була лише одна і у кожної з них грошей не неї не вистачало, то вони домовились купити її разом та носити по черзі. Але, за дивним збігом обставин у Аліси в гаманці були лише купюри номіналом 3 грн, а у Вікторії купюри номіналом лише 5 грн. Допоможіть дівчатам зібрати потрібну суму так, щоб кількість купюр була мінімальною.

Вхідні дані. Програма Girlfriends читає з пристрою стандартного введення єдине число 7 < M < 100000 – ціну сукні.

Вихідні дані. Програма виводить на пристрій стандартного виведення два числа через пропуск, кількість купюр номіналом 5 гривень та кількість купюр номіналом 3 грн.

Приклад

Вхідні дані

11

Вихідні дані

1   2

Вхідні дані

897

Вихідні дані

            177   4

© LIKT 1998-2024