Masala E

Xotira 16 MB Vaqt 1000 ms
14

Kesma va aylanalar

Tekislikda markazi koordinata boshidan boshlangan radiusi 1,2,3,,1,2,3, \dots, \infin  teng bo’lgan aylanalar bor, hamda tekislikda uchlari A(xA,yA)A(x_A, y_A) va B(xB,yB)B(x_B, y_B) nuqtalardan iborat kesma berilgan. Kesma jami nechta aylana bilan umumiy nuqtaga ega ekanligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida to’rtta butun son, xA,yA,xB,yB(109 xA,yA,xB,yB 109)x_A, y_A, x_B, y_B (-10^9 ≤  x_A, y_A, x_B, y_B ≤ 10^9) sonlari kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bitta butun son, so’ralgan javobni chop eting!


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