Masala #0202

Xotira 16 MB Vaqt 1000 ms
14

Gugurt donalari va raqamlar

Yuqoridagi rasmda har bir raqamni gugurt donalari yordamida ifodalanishi ko’rsatilgan.


Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son beriladi, \(N (0 \le N \le 10^9)\)


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, berilgan \(N\) sonini gugurt donalari yordamida ifodalash uchun jami nechta gugurt donasi kerak bo’lishini chop eting!


Misollar
# input.txt output.txt
1
137
10
2
379
14