Masala #JASHT9A5LW
#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.
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.
masalani javobini jop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 1 3 1 |
2 |
.