«יש לי כלל», אמר המנהל, «תמיד לעשות רק מחצית מהעבודה».

«למה יש לך כלל כזה?» שאל Cheburashka.

— זה פשוט, — אמר Ivan Ivanovich. — אם אעשה את כל העבודה ואסכים לכל דבר, כולם יאמרו שאני טוב מדי ושאפשר לעשות הכול תחת ניהולי. לעומת זאת, אם לא אעבוד כלל ואסרב לכל דבר, יחשבו שאני עצלן ובעצם חסר תועלת. לכן, לעשות רק מחצית מהעבודה זה אידיאלי, כי איש לא יכול לומר עליי דבר רע. עכשיו אתה מבין?

E. Uspenskiy, «התנין Gena וחבריו»

הגאולוגים של Flatland מתכננים מחקר חשוב. לשם כך הם הכינו $n$ קבוצות נקודות, ומתכוונים לבצע מדידות בנקודות אלו. כל קבוצה מורכבת מארבע נקודות שונות, המוגדרות באמצעות קואורדינטות דו־ממדיות.

הקבוצות שהוכנו חייבות לקבל אישור מ־$m$ מנהלים. כל מנהל בוחר מלבן שצלעותיו מקבילות לצירי הקואורדינטות ומאשר מדידות בכל הנקודות שבתוך המלבן או על שפתו.

מנהל נקרא נפלא אם לכל קבוצת נקודות נתונה הוא מאשר בדיוק מחצית מהנקודות. קבע לכל מנהל אם הוא נפלא או לא.

קלט

השורה הראשונה מכילה שני מספרים שלמים $n$ ו־$m$: מספר קבוצות הנקודות ומספר המנהלים ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). אחריה מופיעות $n$ קבוצות של שורות, ארבע שורות בכל קבוצה. כל שורה מכילה שני מספרים שלמים: הקואורדינטות של הנקודה הבאה. בכל קבוצה, כל הנקודות שונות זו מזו. $m$ השורות הבאות מתארות מלבנים: ארבעה מספרים שלמים $x_1,y_1,x_2,y_2$ בכל שורה ($x_1 \le x_2$, $y_1 \le y_2$).

הערך המוחלט של כל קואורדינטה אינו עולה על $10^9$.

פלט

לכל מנהל, הדפס «YES» אם לכל קבוצת נקודות נתונה הוא מאשר בדיוק מחצית מהנקודות, ואחרת הדפס «NO».

דוגמאות

קלט 1

2 3
0 0
0 1
1 0
1 2
2 0
2 -1
2 -2
2 -3
0 -1 2 0
0 -1 2 1
0 0 0 1

פלט 1

YES
NO
NO