PY11-4. Shahar ko‘chalari bo‘ylab

Shahar ko‘chalari to‘g‘ri burchak ostida kesishadi, shuning uchun ikki nuqta orasidagi yo‘l to‘g‘ri chiziq emas: |x₁ − x₂| + |y₁ − y₂|. Bu Manxetten masofasi deyiladi.

q ta so‘rov berilgan, har birida ikki nuqta. Masofani funksiya bilan hisoblang: def masofa(x1, y1, x2, y2): — abs() tayyor funksiyadan foydalaning.

Kirish ma’lumotlari

Birinchi qatorda q. Keyingi q qatorda to‘rttadan son: x1 y1 x2 y2.

Chiqish ma’lumotlari

q qator — masofalar.

Cheklovlar

1 ≤ q ≤ 10⁴, |koordinatalar| ≤ 10⁹