Kuvaus

Uudenvuoden pyhät ovat ohi, ja rakennusyrityksesi on palaamassa töihin. Valitettavasti jotkut työntekijät juhlivat yhä...

Tänään töihin saapui $a$ selvää ja $b$ humalaista työntekijää. Jokainen työntekijä on käytettävissä koko päivän. Yrityksesi sai tälle päivälle myös $m$ tilausta. Jokainen tilaus määritellään sen suorittamiseen tarvittavan aikavälin alku- ja loppupisteellä: $[st, fn]$. Tällainen tilaus vaatii yhden työntekijän työskentelemään sen parissa ajanhetkestä $st$ ajanhetkeen $fn$, päätepisteet mukaan lukien. Työntekijä voi suorittaa useita tilauksia, jos niiden aikavälit eivät leikkaa toisiaan. Lisäksi jokainen tilaus kuuluu jompaankumpaan kahdesta tyypistä: yksinkertaisen tilauksen voi suorittaa kuka tahansa työntekijä, kun taas monimutkainen tilaus vaatii selvän työntekijän.

Pystyykö yrityksesi hoitamaan tämän päivän tilaukset?

Syöte

Ensimmäinen rivi sisältää kokonaisluvun $t$, testitapausten lukumäärän ($1 \le t \le 2000$). Jokaiselle testitapaukselle:

Ensimmäinen rivi sisältää kolme kokonaislukua: $a$, $b$ ja $m$ ($0 \le a, b, m \le 10\,000$).

Seuraavaksi tulee $m$ riviä. Jokainen rivi sisältää kolme kokonaislukua, $type$, $st$ ja $fn$, jotka kuvaavat yksinkertaista (jos $type = 1$) tai monimutkaista ($type = 2$) tilausta aikavälillä $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Esimerkiksi rivi 1 2 4 kuvaa yksinkertaista tilausta, joka vaatii kolme ajanhetkeä, toisesta neljänteen, molemmat päätepisteet mukaan lukien.

Lukujen $m$ summa yli kaikkien testitapausten on enintään $10\,000$.

Tuloste

Tulosta jokaiselle testitapaukselle yksi rivi, jolla on vastaus: "Yes" tai "No" (kirjainkoolla ei ole merkitystä).

Esimerkki

1
1 1 2
1 1 2
2 2 4

Yes