فهرست مندرجات

Army

یکی مرد جنگی به از صد هزار. (حکیم ابوالقاسم فردوسی).

در نقشه‌های نظامی، هر سرباز یک نقطه در صفحه با مختصات صحیح ‎$(x,y)$‎ است. افراد سپاه به تعدادی جوخه افراز شده‌اند و هر سرباز دقیقا عضو یک جوخه است. هر جوخه شامل چهار سرباز با مختصه‌های $(x,y)$، $(x+1,y+1)$، $(x,y+1)$ و $(x+1,y)$ است و سربازی که مختصات ‎$(x,y)$‎ دارد، سرجوخه نامیده می‌شود. بدیهی است در هیچ نقطه ای دو سرباز وجود ندارد.

‎ هر دو سربازی که مولفه ‎$x$‎ و یا ‎$y$‎ یکسان دارند با هم در تماس بی‌سیم هستند. در یک عملیات نظامی می‌خواهیم افراد سپاه را به تعدادی لشکر تقسیم کنیم. در اصطلاح به این عمل لشکرکشی می‌گوییم. در این کار ممکن است افراد یک جوخه به لشکرهای مختلفی فرستاده شوند. هر لشکر دقیقا ‎$X$‎ سرباز دارد و افراد یک لشکر باید با استفاده از بی‌سیم، مؤلفه‌ای همبند تشکیل دهند.

‎ برنامه‌ای بنویسید که:

ورودی

خروجی

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
3 2‎
-‎1 1‎
2 3‎
-‎1 3
1
1 2
2 2‎
0 2‎
2 3
2
1 2