Masala #Y7UW88ZBKA

Xotira 32 MB Vaqt 1000 ms
14

Sakrashlar soni

Jasur o'zini koordinatalar boshida 0 nuqtada turibdi deb hisoblaydi va \(X\) nuqtada turgan maktabiga borishi kerak. Ammo u har safar oldingi tashlagan qadamidan 1 qadam ko'p yuradi. Ya'ni birinchi yurishda 1 qadam yursa keyingi yurishda 2 qadam yuradi va shu tartibda yurishda davom etadi. U bir yurishda yo orqaga yo oldinga qarab yuradi. Unga maktabga yetishi uchun minimal necha qadam kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(X\) maktab joylashgan nuqta koordinatasi beriladi. \(-10^{9} \le X \le 10^9\)


Chiquvchi ma'lumotlar:

Chiqish faylida maktabga yetib olish uchun zarur bo'lgan minimum qadamlar sonini chop eting.


Misollar
# input.txt output.txt
1
2
3
2
6
3
3
0
0