Masala #1062
Bekatlar
Bitlandiya mamlakatida n ta bekat bor. Ular mos ravishda koordinatalar sistemasida joylashgan. Bir bekatdan ikkinchisiga borish mumkin bo'ladi qachonki ular bitta vertikal yoki gorizantal chiziqda yotgan bo'lsa. BitVoy ning aniqlashicha shunaqa bekatlar bor ekanki ulardan ba'zi bir bekatlarga borishning imkoni yo'q ekan. Shu sababdan Hokim unga eng kam bekatlar qurish orqali barcha bekatlarni bog'lashni buyurdi. Unga bunda yordam bering.
Kirish faylida birinchi qatorda \(n(1 \le n \le 100)\) bekatlar soni keyingi n ta qatorda har bir bekat koordinatasi kiritiladi xi va yi \((1\le x_{i}, y_{i} \le 1000)\) .
Chiqish faylida qurilishi kerak bo'lgan minimal bekatlar sonini kiriting.
# | input.txt | output.txt |
---|---|---|
1 |
2 2 1 1 2 |
1 |
2 |
2 2 1 4 1 |
0 |