Masala #JASHT9A5LW

Xotira 64 MB Vaqt 2000 ms
14

#OCHKO'Z OT

\(NxN\) shaxmat doskasida ochko'z ot turibdi siz hozr u \((x1,y1)\) katachada turgan bo'lsa u \((x2,y2)\) nuqtada turgan maysazorga borishi uchun u eng kamida qancha masofani bosib o'tishi kerak bo'ladi.


Kiruvchi ma'lumotlar:

input.txt faylining birinchi qatorida \(N(5 \le N \le 20)\) kiritiladi. Ikkinchi qatorda joy bilan ajiratilgan holda \((x1,x2)\) kiritiladi. Keyingi qatorda\((x2,y2)\) kiritiladi.


Chiquvchi ma'lumotlar:

masalani javobini jop eting.


Misollar
# input.txt output.txt
1
5
1 1
3 1
2
Izoh:

.