Beskrivning
Nyårshelgerna är över och ditt byggföretag återgår till arbetet. Tyvärr firar vissa anställda fortfarande...
Idag kom $a$ nyktra och $b$ berusade arbetare till jobbet hos dig. Varje arbetare är tillgänglig hela dagen. Ditt företag har också fått $m$ beställningar för idag. Varje beställning specificeras av starten och slutet på tidsintervallet då den ska utföras: $[st, fn]$. En sådan beställning kräver att en enskild arbetare arbetar med den från tidpunkt $st$ till tidpunkt $fn$, inklusive ändpunkterna. En arbetare kan slutföra flera beställningar om deras tidsintervall inte överlappar. Dessutom är varje beställning av en av två typer: en enkel beställning kan utföras av vilken arbetare som helst, medan en komplex beställning kräver en nykter arbetare.
Kommer ditt företag att klara av dagens beställningar?
Indata
Den första raden innehåller ett heltal $t$, antalet testfall ($1 \le t \le 2000$). För varje testfall:
Den första raden innehåller tre heltal: $a$, $b$ och $m$ ($0 \le a, b, m \le 10\,000$).
Därefter följer $m$ rader. Varje rad innehåller tre heltal, $type$, $st$ och $fn$, som beskriver en enkel (om $type = 1$) eller komplex ($type = 2$) beställning med tidsintervallet $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Till exempel beskriver en rad 1 2 4 en enkel beställning som kräver tre tidpunkter, från den andra till den fjärde, inklusive båda ändpunkterna.
Summan av $m$ över alla testfall är högst $10\,000$.
Utdata
För varje testfall, skriv ut en enda rad med svaret: "Yes" eller "No" (skiftlägesokänsligt).
Exempel
1
1 1 2
1 1 2
2 2 4Yes