Descrizione
Le vacanze di Capodanno sono finite e la tua impresa edile sta tornando al lavoro. Sfortunatamente, alcuni dipendenti stanno ancora festeggiando...
Oggi si sono presentati al lavoro $a$ operai sobri e $b$ operai ubriachi. Ogni operaio sarà disponibile per l'intera giornata. La tua impresa ha inoltre ricevuto $m$ ordini per oggi. Ciascun ordine è specificato dall'inizio e dalla fine dell'intervallo di tempo in cui eseguirlo: $[st, fn]$. Un tale ordine richiede che un singolo operaio ci lavori dall'istante $st$ all'istante $fn$, estremi inclusi. Un operaio può completare più ordini se i loro intervalli di tempo non si intersecano. Inoltre, ciascun ordine appartiene a uno di due tipi: un ordine semplice può essere completato da qualsiasi operaio, mentre un ordine complesso richiede un operaio sobrio.
Riuscirà la tua impresa a gestire gli ordini di oggi?
Input
La prima riga contiene un intero $t$, il numero di casi di test ($1 \le t \le 2000$). Per ciascun caso di test:
La prima riga contiene tre interi: $a$, $b$ e $m$ ($0 \le a, b, m \le 10\,000$).
Seguono poi $m$ righe. Ciascuna riga contiene tre interi, $type$, $st$ e $fn$, che descrivono un ordine semplice (se $type = 1$) o complesso ($type = 2$) con l'intervallo di tempo $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Ad esempio, una riga 1 2 4 descrive un ordine semplice che richiede tre istanti, dal secondo al quarto, entrambi gli estremi inclusi.
La somma di $m$ su tutti i casi di test è al massimo $10\,000$.
Output
Per ciascun caso di test, stampa una singola riga con la risposta: "Yes" oppure "No" (senza distinzione tra maiuscole e minuscole).
Esempio
1
1 1 2
1 1 2
2 2 4Yes