Задача #1210

Память 256 MB Время 2000 ms Сложность 30 %

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?

Входные данные:

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.

Примеры

#	input.txt	output.txt
1	6 5 0 1 2 4	2

Примечание:

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.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время