Опис
Новорічні свята закінчилися, і ваша будівельна компанія повертається до роботи. На жаль, деякі співробітники все ще святкують...
Сьогодні на роботу вийшли $a$ тверезих і $b$ п'яних робітників. Кожен робітник буде доступний протягом усього дня. Також ваша компанія отримала на сьогодні $m$ замовлень. Кожне замовлення задається початком і кінцем проміжку часу його виконання: $[st, fn]$. Таке замовлення вимагає, щоб один робітник працював над ним із моменту $st$ до моменту $fn$ включно. Робітник може виконати кілька замовлень, якщо їхні проміжки часу не перетинаються. Крім того, кожне замовлення належить до одного з двох типів: просте замовлення може виконати будь-який робітник, а для складного замовлення потрібен тверезий робітник.
Чи зможе ваша компанія впоратися з сьогоднішніми замовленнями?
Вхідні дані
Перший рядок містить ціле число $t$ — кількість наборів вхідних даних ($1 \le t \le 2000$). Для кожного набору вхідних даних:
Перший рядок містить три цілі числа: $a$, $b$ і $m$ ($0 \le a, b, m \le 10\,000$).
Далі йдуть $m$ рядків. Кожен рядок містить три цілі числа $type$, $st$ і $fn$, що описують просте (якщо $type = 1$) або складне ($type = 2$) замовлення з проміжком часу $[st, fn]$ ($type \in \{1, 2\}$; $1 \le st \le fn \le 2 \cdot m$). Наприклад, рядок 1 2 4 описує просте замовлення, яке потребує трьох моментів часу — з другого по четвертий включно.
Сума $m$ за всіма наборами вхідних даних не перевищує $10\,000$.
Вихідні дані
Для кожного набору вхідних даних виведіть в окремому рядку відповідь: «Yes» або «No» (регістр літер не має значення).
Приклад
1
1 1 2
1 1 2
2 2 4Yes