Masala #BBDMP31STY
Swastika
Ushbu belgi har soniyada quyidagi tartibda kattalashadi:



Misol uchun, 1-shox 1-sekunda (1;1) da, 2-shox esa 2-sekunda (2;-1) da joylashadi — va bu ajoyib "o'sish" davom etaveradi!
-shoxning -sekunddagi koordinatasi va -shoxning -sekunddagi koordinatasi orasidagi shahmat(diagnonallarsiz) yo'l bo'yicha eng qisqa masofani hisoblang.
Eslatma: (1;1) va (0;0) orasidagi masofa — bu 2.
Kirish faylining birinchi qatorida , , , , butun sonlar kiritiladi.
- Subtask #1: (10 ball)
- Subtask #1: (15 ball)
- Subtask #1: (20 ball)
- Subtask #1: (25 ball)
- Subtask #1: (30 ball)
Shu ikki nuqta orasidagi masofani(diagonallarsiz), agar juda yirik son bo'lsa ga bo'lgandaqi qoldiqni toping.
# | input.txt | output.txt |
---|---|---|
1 |
1 3 1 8 |
11 |
2 |
2 33 1 40 |
75 |
3 |
2 7652 1 7101 |
551 |
4 |
2 14711219 3 98063753 |
112774972 |