Masala #0727

Bu gal ham telefon o'yinlari ustasi Shohruh Mirzoga yordam kerak. U do'stlari bilan birgalikda online o'yin o'ynaydi. Do'stlari bilan tuzgan jamoasining final o'yini bugunga rejalashtirilgan edi. Muammo shundaki, Shohruh Mirzo va hamma do'stlarining qurilmalarida quvvat tugab bormoqda. Baxtga qarshi uyda faqatgina 1 ta rozetka bor. Jamoadagi har bir kishining o'z muhim vazifasi bor agar bir kishi o'yinda qatnashmasa ham ular finalni yutqazishadi. Ular esa buni xohlashmaydi. Ularning omborida cheksiz qurilmalar - "удлинитель" bor. Siz unga eng kamida nechta qurilma kerakligini topib beruvchi dastur tuzib bering.

Har bir qurilmada 4tadan rozetka bor!

Kirish qatorida yagona son \(N\) - Shohruh Mirzoning do'stlari soni kiritiladi.  \(0 \le N \le 10^{32}\)

Chiqish faylida eng kamida ularga nechta qurilma kerak bo'lishligini chop eting.