Masala #5B7TPW2NHY

Xotira 16 MB Vaqt 1000 ms
14

Pul daraxti

Pul daraxtida 3 va 5 dollarlik pullar o'sadi. N dollar puln eng kam sondagi kupyuralardan foydalangan holda to'lash talab etiladi.


Kiruvchi ma'lumotlar:

input.txt kirish faylida 1000 dan oshmaydigan natural son.


Chiquvchi ma'lumotlar:

output.txt chiqish faylida 5 dollarlik va 3 dollarlik kupyuralar sonini 1 qatorda. Agar imkonsiz bo'lsa -1 ni chop eting.


Misollar
# input.txt output.txt
1
8
1 1
2
11
1 2
3
15
3 0
4
1
-1