روی یک فیبر مدار الکترونیکی، $m$ خط افقی و $n$ خط عمودی رسم شده‌اند به گونه‌ای که این خطوط تشکیل یک توری $(m-1)\times (n-1)$ می‌دهند. در این فیبر، $p$ نقطه‌ی متمایز هم مشخص شده‌اند به گونه‌ای که هر نقطه روی محل تلاقی یک خط افقی با یک خط عمودی قرار دارد. می‌خواهیم بیش‌ترین تعداد از این نقاط را انتخاب کرده از هر یک از نقاط انتخاب شده پاره‌خطی مستقیم به سمت پایین، راست یا چپ (روی خطوط جدول) رسم کنیم به گونه‌ای که اولا انتهای دیگر این پاره‌خط روی محیط توری باشد و ثانیا این خطوط، با یکدیگر و با سای نقاط تلاقی نداشته باشند. البته ممکن است طول این پاره‌خط برابر با صفر شود.

در سطر اول فایل ورودی $m$ و $n$ و سپس $p$ نوشته شده است. سپس در $p$ سطر بعد، در هر سطر دو عدد آمده که مشخص می‌کند نقطه‌ی $i$ ام روی کدام خط افقی و کدام خط عمودی از خطوط اصلی توری قرار دارد (خطوط افقی توری از بالا به پایین با شماره‌های ۱ تا $m$ و خطوط عمودی، از چپ به راست با شماره‌های ۱ تا $n$ مشخص می‌شوند.)

در سطر اول فایل خروجی ماکزیمم تعداد نقاط انتخاب شده را بنویسید. فرض کنید $m,n\leq 200$.

• سوال بعد
• سوال قبل