Masala #DTZ8S4UECB

Xotira 1 MB Vaqt 100 ms Qiyinchiligi 20 %
14

  

Pokizaning tug`ilgan kuni

Bugun Pokizaning tug'ilgan kuni.Shuning uchun uning uyiga do`stlari yig'ildi va u oylab qoldi .Tortni n ta kesish orqali maksimal nechta bolakka bolib boladi. U hamma do`stlarini yaxshi ko'radi ,  shuning uchun hamma do'stlariga bir xil qilib to'rt kesib bermoqchi.Siz Pokizaga yordam bera olasmi.


Kiruvchi ma'lumotlar:

Bir qatorda n soni kiritiladi (0≤n≤10000).


Chiquvchi ma'lumotlar:

n ta kesish orqali maksimum nechta bo'lakka bo`lib bo`lishini chop eting.


Misollar
# input.txt output.txt
1
0
1
2
1
2
3
2
4
Izoh:

To`rtni balandligi yetarli daraja.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin