Lýsing
Áramótafríinu er lokið og byggingarfyrirtækið þitt er að snúa aftur til vinnu. Því miður eru sumir starfsmenn enn að fagna...
Í dag mættu $a$ allsgáðir og $b$ ölvaðir verkamenn til vinnu hjá þér. Hver verkamaður verður tiltækur allan daginn. Fyrirtækið þitt fékk einnig $m$ pantanir fyrir daginn í dag. Hver pöntun er tilgreind með upphafi og endi tímabilsins sem það tekur að framkvæma hana: $[st, fn]$. Slík pöntun krefst þess að einn verkamaður vinni við hana frá tímamarki $st$ til tímamarks $fn$, báðum meðtöldum. Verkamaður getur lokið fleiri en einni pöntun ef tímabil þeirra skarast ekki. Að auki er hver pöntun af annarri hvorri af tveimur gerðum: einfalda pöntun getur hvaða verkamaður sem er leyst af hendi, en flókin pöntun krefst allsgáðs verkamanns.
Mun fyrirtækið þitt ráða við pantanir dagsins?
Inntak
Fyrsta línan inniheldur heiltölu $t$, fjölda prófunartilvika ($1 \le t \le 2000$). Fyrir hvert prófunartilvik:
Fyrsta línan inniheldur þrjár heiltölur: $a$, $b$ og $m$ ($0 \le a, b, m \le 10\,000$).
Síðan fylgja $m$ línur. Hver lína inniheldur þrjár heiltölur, $type$, $st$ og $fn$, sem lýsa einfaldri (ef $type = 1$) eða flókinni ($type = 2$) pöntun með tímabilið $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Til dæmis lýsir línan 1 2 4 einfaldri pöntun sem krefst þriggja tímamarka, frá öðru til fjórða, báðum endum meðtöldum.
Summa $m$ yfir öll prófunartilvik er í mesta lagi $10\,000$.
Úttak
Fyrir hvert prófunartilvik skaltu prenta eina línu með svarinu: „Yes“ eða „No“ (há- og lágstafir skipta ekki máli).
Dæmi
1
1 1 2
1 1 2
2 2 4Yes