Masala #1120

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 2 %
3.1 (Baholar 130)
14

  

Daga-daga

Ali va Vali juda qalin o'rtoq va ular Daga-daga o'ynashni yoqtirishadi. O'yin sharti quyidagicha. Ular ikkisi ham n tadan qo'shinga ega armiyaga boshchilik qilishdadi. va bu armiyalar bir biriga dushman. O'yin 3 qadam Davom etadi. Ali yurish qiladi, keyin Vali yurish qiladi va yana Ali yurish qiladi shu tariqa o'yin yakun topadi. Yurish qilgan tomonning har bir askari bittadan raqib askarni nishonga oladi va otib o'ldiradi va yurish yakunlanadi. Bunda o'lgan askar qaytib janga qo'shilmaydi va bir nechta askar 1 ta askarni nishonga olishi ham mumkin.

O'yin yakunida eng kamida nechta askar qolishini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda yagona natural son n(2n108)n(2 ≤ n ≤ 10^8) kiritiladi. Bunda nn juft son va unutmang o'yinda jami 2n2n ta askar qatnashadi.


Chiquvchi ma'lumotlar:

Chiqish faylida o'yinda eng kamida nechta o'yinchi qolishi mumkinligini chop eting.


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