Descripción
Las vacaciones de Año Nuevo han terminado y tu empresa constructora vuelve al trabajo. Desafortunadamente, algunos empleados todavía están celebrando...
Hoy vinieron a trabajar para ti $a$ trabajadores sobrios y $b$ trabajadores ebrios. Cada trabajador estará disponible durante todo el día. Tu empresa también recibió $m$ pedidos para hoy. Cada pedido está especificado por el inicio y el final del intervalo de tiempo para realizarlo: $[st, fn]$. Dicho pedido requiere que un solo trabajador trabaje en él desde el momento $st$ hasta el momento $fn$, ambos inclusive. Un trabajador puede completar múltiples pedidos si sus intervalos de tiempo no se intersecan. Además, cada pedido es de uno de dos tipos: un pedido simple puede ser completado por cualquier trabajador, mientras que un pedido complejo requiere un trabajador sobrio.
¿Podrá tu empresa encargarse de los pedidos de hoy?
Entrada
La primera línea contiene un entero $t$, el número de casos de prueba ($1 \le t \le 2000$). Para cada caso de prueba:
La primera línea contiene tres enteros: $a$, $b$ y $m$ ($0 \le a, b, m \le 10\,000$).
Luego siguen $m$ líneas. Cada línea contiene tres enteros, $type$, $st$ y $fn$, que describen un pedido simple (si $type = 1$) o complejo ($type = 2$) con el intervalo de tiempo $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Por ejemplo, una línea 1 2 4 describe un pedido simple que requiere tres momentos, del segundo al cuarto, ambos extremos incluidos.
La suma de $m$ en todos los casos de prueba es a lo sumo $10\,000$.
Salida
Para cada caso de prueba, imprime una sola línea con la respuesta: «Yes» o «No» (sin distinguir entre mayúsculas y minúsculas).
Ejemplo
1
1 1 2
1 1 2
2 2 4Yes