Beschreibung
Die Neujahrsfeiertage sind vorbei und dein Bauunternehmen nimmt die Arbeit wieder auf. Leider feiern einige Mitarbeiter immer noch...
Heute sind $a$ nüchterne und $b$ betrunkene Arbeiter zur Arbeit erschienen. Jeder Arbeiter steht den ganzen Tag über zur Verfügung. Dein Unternehmen hat für heute außerdem $m$ Aufträge erhalten. Jeder Auftrag wird durch den Beginn und das Ende des Zeitraums angegeben, in dem er ausgeführt werden muss: $[st, fn]$. Ein solcher Auftrag erfordert, dass ein einzelner Arbeiter vom Zeitpunkt $st$ bis einschließlich zum Zeitpunkt $fn$ daran arbeitet. Ein Arbeiter kann mehrere Aufträge erledigen, sofern sich deren Zeiträume nicht überschneiden. Zusätzlich gehört jeder Auftrag einem von zwei Typen an: Ein einfacher Auftrag kann von jedem beliebigen Arbeiter erledigt werden, während ein komplexer Auftrag einen nüchternen Arbeiter erfordert.
Wird dein Unternehmen in der Lage sein, die heutigen Aufträge zu bewältigen?
Eingabe
Die erste Zeile enthält eine ganze Zahl $t$, die Anzahl der Testfälle ($1 \le t \le 2000$). Für jeden Testfall gilt:
Die erste Zeile enthält drei ganze Zahlen: $a$, $b$ und $m$ ($0 \le a, b, m \le 10\,000$).
Danach folgen $m$ Zeilen. Jede Zeile enthält drei ganze Zahlen, $type$, $st$ und $fn$, die einen einfachen (falls $type = 1$) oder komplexen ($type = 2$) Auftrag mit dem Zeitraum $[st, fn]$ beschreiben ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Beispielsweise beschreibt eine Zeile 1 2 4 einen einfachen Auftrag, der drei Zeitpunkte benötigt, vom zweiten bis zum vierten, einschließlich beider Endpunkte.
Die Summe von $m$ über alle Testfälle beträgt höchstens $10\,000$.
Ausgabe
Gib für jeden Testfall eine einzelne Zeile mit der Antwort aus: „Yes“ oder „No“ (Groß-/Kleinschreibung wird nicht unterschieden).
Beispiel
1
1 1 2
1 1 2
2 2 4Yes