Сипаттама
Жаңа жылдық мерекелер аяқталып, сіздің құрылыс компанияңыз жұмысқа қайта кірісуде. Өкінішке орай, кейбір қызметкерлер әлі де тойлап жүр...
Бүгін сізге жұмыс істеуге $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$ жол беріледі. Әрбір жолда уақыт аралығы $[st, fn]$ болатын қарапайым (егер $type = 1$) немесе күрделі ($type = 2$) тапсырысты сипаттайтын үш бүтін сан $type$, $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