Masala #0405

Xotira 16 MB Vaqt 500 ms Qiyinchiligi 6 %
14

  

Shoshilish kerak!

Maqsud ukasi Suhrob bilan Yangi yil kechasida aylanish uchun Samarqand shahridagi eng katta archaga chiqib ketdi. Ular aylanib yurib vaqt o‘tganini sezmay qolishdi. Bir vaqt soatlariga qarashsa Yangi yil kirishiga juda oz fursat qolibdi. Shundagina uyga ketishga shoshilib qolishdi.

Yangi yil archasi \(X_1, Y_1\) koordinatada, ularning uylari esa \(X_2, Y_2\) koordinatada joylashgan. Ular bir qadamda 8 ta qo‘shni koordinataning biriga o‘tishi mumkin va buning uchun 0.5 soniya vaqt sarflashadi. Ular uylariga yetib borguncha minimal qancha vaqt o‘tishini toping.


Kiruvchi ma'lumotlar:

Bitta qatorda \(X_1, Y_1, X_2, Y_2\) butun sonlari beriladi. Barcha sonlar modul jihatdan \(10^6\) dan oshmaydi.


Chiquvchi ma'lumotlar:

Masala javobi.


Misollar
# input.txt output.txt
1
4 4 8 8
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin