+ محدودیت زمان: ۶ ثانیه + محدودیت حافظه: ۶۰۰ مگابایت ---------- فامیل دور که در کار در فعالیت دارد، می‌خواهد به فامیل دورش سر بزند. اما متاسفانه فامیل دورش، خیلی دور است طوری که هنوز راه‌های بین خانه‌ی این دو نفر هنوز حتی ساخته هم نشده اند. روستایی که این دو فامیل در آن زندگی می‌کنند مانند یک جدول $n \times m$ است که فامیل دور در خانه‌ی (۱,۱) یعنی گوشه‌ی پایین و چپ جدول و خانه‌ی فامیل دور فامیل دور در خانه‌ی $(n,m)$ یعنی خانه‌ی راست و بالای جدول قرار دارد. در یک حرکت فامیل دور می‌تواند از خانه‌ای که هست یک خانه به **بالا** یا **راست** برود. در ابتدا تمام خانه‌ی های جدول(حتی خانه‌ی (۱,۱) و $(n,m)$ ) غیر قابل استفاده اند و فامیل دور نمی‌تواند از آن‌ها برای رفتن به خانه‌ی فامیلش استفاده کند. به زودی انتخابات کدخدای روستا برگزار می‌شود. برای همین کدخدا (برای اینکه دور بعد انتخاب شود) تصمیم گرفته است که سریعا روستا را آسفالت کند. او در هر لحظه یک زیر مستطیل از روستا را انتخاب کرده و آسفالت می‌کند. هنگامی‌ که یک خانه آسفالت شود، فامیل دور می‌تواند از آن خانه برای رسیدن به خانه‌ی فامیلش استفاده کند. او به شما گزارش لحظه به لحظه‌ی آسفالت شدن خانه‌ها را می‌دهد و شما باید به ازای هر لحظه به او بگویید که با توجه به گزارش‌های تا پایان این لحظه آیا یک مسیر از خانه‌اش به خانه‌ی فامیلش وجود دارد که تمامی خانه‌های این مسیر آسفالت باشد یا خیر. # ورودی در سطر اول ورودی سه عدد $n$ و $m$‌ و $q$ آمده است که به ترتیب نمایانگر ابعاد جدول و تعداد لحظات آسفالت شدن خانه‌ها می‌باشد. سپس در $q$ سطر بعدی، در سطر $i$م، خانه‌هایی که در لحظه‌ی $i$ آسفالت شده اند به صورت زیر آمده است: چهار عدد $x_1$، $y_1$، $x_2$ و $y_2$ آمده اند که به ترتیب دو عدد اول نمایانگر مختصات نقطه‌ی پایین و چپ و دو عدد دوم نمایانگر مختصات خانه‌ی بالا و راست از مستطیلی می‌باشند که در این لحظه تمامی خانه‌های آن آسفالت شده است. $$ 1 \le n,m \le 10^{18} $$ $$ 1 \le q \le 1000 $$ $$ 1 \le x_1 \le x_2 \le n $$ $$ 1 \le y_1 \le y_2 \le m $$ دقت کنید که امکان دارد یک خانه دو یا چند بار آسفالت شود که این موضوع اصلا عجیب نیست!! (اگر هست به خیابان‌های دور و برتان نگاهی بیاندازید) # خروجی خروجی شامل $q$ سطر است که در سطر $i$م باید بگویید که آیا در لحظه‌ی $i$، با توجه به گزارش‌های تا پایان این لحظه، یک مسیر از خانه‌ی فامیل دور به خانه‌ی فامیل دور فامیل دور وجود دارد که تمامی خانه‌هایش آسفالت باشند یا خیر. اگر این مسیر وجود داشت عبارت "yes" و اگر وجود نداشت عبارت "no" را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 5 3 1 1 3 3 1 1 4 4 1 1 5 5 ``` ## خروجی نمونه ۱ ``` no no yes ``` ## ورودی نمونه ۲ ``` 2 2 3 1 2 1 2 2 1 2 1 2 2 2 2 ``` ## خروجی نمونه ۲ ``` no no no ``` ## ورودی نمونه ۳ ``` 2 2 4 1 2 1 2 2 1 2 1 2 2 2 2 1 1 1 1 ``` ## خروجی نمونه ۳ ``` no no no yes ```

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