Masala #1210

Xotira 256 MB Vaqt 2000 ms
14

Sayohat - 1

Robolandiya davlatida noodatiy dengiz borligi aniqlandi. Bu dengizning ba'zi qismlarida orollar mavjud. Ushbu dengizning xaritasini 0 dan N-1 gacha raqamlangan qator va 0 dan M-1 gacha raqamlangan ustunlardan tashkil topgan \(N*M\) matritsa ko'rinishida tasvirlash mumkin. \((i, j)\) katakcha uchun agar \(i \& j == 0\) (& - bitwise and operatori) bo'lsa - quruqlik, aks holda dengiz hisoblanadi. 

Siz ushbu dengizdagi orollarda sayohat qilishni xohlaysiz. Sizda dron va velosiped bor. Dron yordamida istalgan oroldan boshqasiga borish mumkin, velosiped yordamida esa faqat qo'shni orolga o'tish mumkin. 

A, B, C, va D sonlari berilgan bo'lsa \([A, C]\) oralig'idagi qator va \([B, D]\) oralig'idagi ustun orasida joylashgan orollarning har birini aylanib chiqish uchun kamida necha marta drondan foydalanish zarur?


Kiruvchi ma'lumotlar:

Birinchi qatorida N va M \((1 \le N, M \le 500)\) kiritiladi.

Keyingi qatorda A, B, C, D sonlari kiritiladi \((0 \le A \le C \le N-1)\)

\((1 \le B \le D \le M-1)\).


Chiquvchi ma'lumotlar:

Belgilangan qismni aylanib chiqish uchun drondan necha marta foydalanilganini chop eting.


Misollar
# input.txt output.txt
1
6 5
0 1 2 4
2
Izoh:

       

drondan foydalangan holda (0, 3) katakka tushamiz. U yerdan (2, 1) oroldan boshqa barcha orollarni velosiped yordamida aylanamiz. (2, 1) orolga dron orqali o'tamiz. Umumiy 2 marta drondan foydalandik.