Masala #1120

Xotira 16 MB Vaqt 1000 ms
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 asarni 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(2 ≤ n ≤ 108) kiritiladi. Bunda n juft son va unutmang o'yinda jami 2n 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