Description
Les vacances du Nouvel An sont terminées et votre entreprise de construction reprend le travail. Malheureusement, certains employés font encore la fête...
Aujourd'hui, $a$ ouvriers sobres et $b$ ouvriers ivres sont venus travailler pour vous. Chaque ouvrier sera disponible toute la journée. Votre entreprise a également reçu $m$ commandes pour aujourd'hui. Chaque commande est spécifiée par le début et la fin de l'intervalle de temps nécessaire pour la réaliser : $[st, fn]$. Une telle commande nécessite qu'un seul ouvrier y travaille de l'instant $st$ à l'instant $fn$ inclus. Un ouvrier peut réaliser plusieurs commandes si leurs intervalles de temps ne s'intersectent pas. De plus, chaque commande appartient à l'un des deux types suivants : une commande simple peut être réalisée par n'importe quel ouvrier, tandis qu'une commande complexe nécessite un ouvrier sobre.
Votre entreprise sera-t-elle en mesure de traiter les commandes d'aujourd'hui ?
Entrée
La première ligne contient un entier $t$, le nombre de cas de test ($1 \le t \le 2000$). Pour chaque cas de test :
La première ligne contient trois entiers : $a$, $b$ et $m$ ($0 \le a, b, m \le 10\,000$).
Suivent ensuite $m$ lignes. Chaque ligne contient trois entiers, $type$, $st$ et $fn$, décrivant une commande simple (si $type = 1$) ou complexe ($type = 2$) ayant pour intervalle de temps $[st, fn]$ ($type \in \{1, 2\}$ ; $1 \le st \le fn \le 2 \cdot m$). Par exemple, une ligne 1 2 4 décrit une commande simple qui requiert trois instants, du deuxième au quatrième, bornes incluses.
La somme de $m$ sur l'ensemble des cas de test vaut au plus $10\,000$.
Sortie
Pour chaque cas de test, affichez une seule ligne contenant la réponse : « Yes » ou « No » (insensible à la casse).
Exemple
1
1 1 2
1 1 2
2 2 4Yes