← К списку задач

Юбилейные монеты

Сложность: 19%

В одном из карманов вашего друга всегда лежит только бесконечное количество юбилейных трёхрублёвых монет, а в другом – бесконечное количество юбилейных пятирублёвых.

Друг очень боялся, что когда расплатится с кассиром за покупку стоимотью xx, то получит в качестве сдачи не юбилейные, а то и вовсе не трёхрублёвые и не пятирублёвые монеты, поэтому потратил время и выбрал покупку за такую цену xx, что гарантированно сможет купить её без сдачи.

Помогите другу посчитать, какими монетами ему рассчитаться за товар, чтобы не получить сдачу, и отдать кассиру минимально возможное число монет.

Входные данные

В единственной строке записано число xx – стоимость товара (3x1093 \le x \le 10^9).

Выходные данные

В единственной строке выведите два числа через пробел – минимальное число трёхрублёвых и пятирублёвых монет, которое друг отдаст на кассе.

Подзадачи

баллынеобх. подзадачиограничения
1

50

-

x1000x \le 1000

2

50

-

Нет доп. ограничений

STDINSTDOUT
11
2 1
15
0 3