Masala #1210

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?

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)\).

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