Masala #0727

Xotira 16 MB Vaqt 500 ms Qiyinchiligi 15 %
14

  

Rozetka

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.

Удлинитель Defender E318 (Pilot) 1.8 метра White - Asaxiy

Har bir qurilmada 4tadan rozetka bor!


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin