Opis
Święta noworoczne dobiegły końca i twoja firma budowlana wraca do pracy. Niestety niektórzy pracownicy wciąż świętują...
Dzisiaj do pracy przyszło $a$ trzeźwych oraz $b$ pijanych pracowników. Każdy pracownik będzie dostępny przez cały dzień. Twoja firma otrzymała również $m$ zleceń na dzisiaj. Każde zlecenie jest określone przez początek i koniec przedziału czasu jego realizacji: $[st, fn]$. Takie zlecenie wymaga pracy jednego pracownika od momentu $st$ do momentu $fn$ włącznie. Pracownik może wykonać wiele zleceń, jeśli ich przedziały czasowe się nie przecinają. Ponadto każde zlecenie ma jeden z dwóch typów: proste zlecenie może zostać wykonane przez dowolnego pracownika, natomiast złożone zlecenie wymaga trzeźwego pracownika.
Czy twoja firma poradzi sobie z dzisiejszymi zleceniami?
Wejście
Pierwszy wiersz zawiera liczbę całkowitą $t$, oznaczającą liczbę przypadków testowych ($1 \le t \le 2000$). Dla każdego przypadku testowego:
Pierwszy wiersz zawiera trzy liczby całkowite: $a$, $b$ oraz $m$ ($0 \le a, b, m \le 10\,000$).
Następnie podanych jest $m$ wierszy. Każdy wiersz zawiera trzy liczby całkowite: $type$, $st$ oraz $fn$, opisujące proste (jeśli $type = 1$) lub złożone ($type = 2$) zlecenie z przedziałem czasowym $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Na przykład wiersz 1 2 4 opisuje proste zlecenie wymagające trzech momentów, od drugiego do czwartego, włącznie z oboma końcami.
Suma wartości $m$ po wszystkich przypadkach testowych wynosi co najwyżej $10\,000$.
Wyjście
Dla każdego przypadku testowego wypisz pojedynczy wiersz z odpowiedzią: „Yes” lub „No” (wielkość liter nie ma znaczenia).
Przykład
1
1 1 2
1 1 2
2 2 4Yes