תיאור
חגיגות השנה החדשה הסתיימו, וחברת הבנייה שלך חוזרת לעבודה. למרבה הצער, חלק מהעובדים עדיין חוגגים...
היום הגיעו לעבוד אצלך $a$ עובדים פיכחים ו-$b$ עובדים שיכורים. כל עובד יהיה זמין במשך כל היום. כמו כן, החברה שלך קיבלה $m$ הזמנות להיום. כל הזמנה מוגדרת על ידי נקודת ההתחלה ונקודת הסיום של פרק הזמן לביצועה: $[st, fn]$. הזמנה כזו דורשת שעובד אחד יעבוד עליה מרגע $st$ ועד רגע $fn$, כולל הקצוות. עובד יכול להשלים מספר הזמנות אם פרקי הזמן שלהן אינם נחתכים. בנוסף, כל הזמנה היא מאחד משני סוגים: הזמנה פשוטה יכולה להתבצע על ידי כל עובד, בעוד שהזמנה מורכבת דורשת עובד פיכח.
האם החברה שלך תוכל לעמוד בהזמנות של היום?
קלט
השורה הראשונה מכילה מספר שלם $t$, מספר מקרי הבדיקה ($1 \le t \le 2000$). עבור כל מקרה בדיקה:
השורה הראשונה מכילה שלושה מספרים שלמים: $a$, $b$ ו-$m$ ($0 \le a, b, m \le 10\,000$).
לאחר מכן מופיעות $m$ שורות. כל שורה מכילה שלושה מספרים שלמים, $type$, $st$ ו-$fn$, המתארים הזמנה פשוטה (אם $type = 1$) או מורכבת ($type = 2$) עם פרק הזמן $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). לדוגמה, השורה 1 2 4 מתארת הזמנה פשוטה הדורשת שלושה רגעים, מהשני עד הרביעי, כולל שני הקצוות.
סכום ה-$m$ על פני כל מקרי הבדיקה הוא לכל היותר $10\,000$.
פלט
עבור כל מקרה בדיקה, הדפיסו שורה אחת עם התשובה: "Yes" או "No" (ללא תלות ברישיות).
דוגמה
1
1 1 2
1 1 2
2 2 4Yes