Описание
Новогодние праздники закончились, и ваша строительная компания возвращается к работе. К сожалению, некоторые сотрудники всё ещё празднуют...
Сегодня на работу вышли $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