+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ۴ دزد دریایی قصد دارند گنج‌هایی که اخیرا در دریا پیدا کرده‌اند را بین یک‌دیگر تقسیم کنند. دریا به صورت جدولی $n$ در $m$ است و دزدها $k$ گنج در آن پیدا کرده‌اند. گنج $i$-ام در خانه‌ی واقع در سطر $x_i$-ام و ستون $y_i$-ام جدول قرار دارد. از آن‌جایی که دزدها انسان‌های منصفی هستند تقسیم‌بندی باید به گونه‌ای صورت گیرد که دزدها سهم یکسانی از گنج‌ها داشته باشند. برای این منظور دزدها باید یک خط افقی و یک خط عمودی *از خطوط جدول* انتخاب کنند و با استفاده از این خطوط جدول را به ۴ بخش تقسیم کنند. این خطوط باید به گونه‌ای انتخاب شوند که تعداد گنج‌های واقع شده در قسمت‌های به وجود آمده با هم برابر باشند. دریا اخیرا مواج بوده و دزدهای دریایی حال مساعدی ندارند. بنابراین از شما می‌خواهند که با گرفتن اطلاعات دریا و گنج‌ها به آن‌ها بگویید که چنین تقسیم‌بندی‌ای وجود دارد یا خیر. # ورودی در خط اول ورودی عدد $1 \le t \le 1000$ که نشان‌دهنده‌ی تعداد سناریوهاست آمده است. در خط اول هر سناریو، اعداد $2 \le n,m \le 10^9$ و $1 \le k \le 100\,000$ که نشان‌دهنده‌ی ابعاد دریا و تعداد گنج‌ها هستند آمده‌اند. سپس در هر یک از $k$ خط بعدی سناریو، دو عدد $1 \le x_i \le n$ و $1 \le y_i \le m$ که نشان‌دهنده‌ی مختصات قرارگیری گنج $i$-ام هستند آمده‌اند. تضمین می‌شود مجموع مقادیر $k$ در همه‌ی سناریوها حداکثر برابر $100\,000$ است. # خروجی برای هر سناریو، در صورتی که روش معتبری برای تقسیم‌بندی وجود دارد عبارت `YES` و در غیر این صورت عبارت `NO` را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 2 3 4 1 1 1 3 2 1 2 3 2 2 4 1 1 1 1 2 2 2 2 3 3 4 1 2 2 1 2 3 3 2 1000000000 1000000000 1 6 8 ``` ## خروجی نمونه ۱ ``` YES NO NO NO ``` در سناریوی اول، دزدهای دریایی می‌توانند دریا را با خط افقی بین سطر اول و دوم و خط عمودی بین ستون دوم و سوم تقسیم کنند. در این صورت در هر یک از قسمت‌های به وجود آمده دقیقا ۱ گنج قرار خواهد گرفت.

حل سؤال در بانک سؤالات