Борис хоче продавати красиві намиста. Він проконсультувався з найкращими дизайнерами та ювелірами, щоб винайти найкраще намисто. Тепер йому потрібна ваша допомога, щоб зрозуміти, чи існує ідеальне намисто, яке відповідає його очікуванням.

Намисто, яке хоче зробити Борис, складається з $3k$ коштовних каменів, де $k$ — довжина намиста. Допускається будь-яка довжина $k \ge 2$. Камені розташовані у три ряди, у кожному з яких по $k$ коштовних каменів. Усі камені мають типи (що позначаються цілими числами). Визначимо типи каменів зліва направо в першому ряду як $a_1, a_2, \dots, a_k$, у другому ряду — як $b_1, b_2, \dots, b_k$, а в третьому ряду — як $c_1, c_2, \dots, c_k$.

Приклад намиста для $k = 4$

Намисто має $k$ зворотних стовпців (backward columns) і $k$ прямих стовпців (forward columns). Кожен стовпець містить $3$ камені. Порядок каменів у кожному стовпці важливий. Зворотні стовпці — це $(a_1, b_1, c_2), (a_2, b_2, c_3), \dots, (a_i, b_i, c_{i+1}), \dots, (a_k, b_k, c_1)$. Прямі стовпці — це $(a_2, b_1, c_1), (a_3, b_2, c_2), \dots, (a_{i+1}, b_i, c_i), \dots, (a_1, b_k, c_k)$.

Зворотні стовпці

Прямі стовпці

Борис має $n$ варіантів $\{(x_i, y_i, z_i)\}_{i=1}^n$ красивих зворотних стовпців і $m$ варіантів $\{(u_i, v_i, w_i)\}_{i=1}^m$ красивих прямих стовпців. Він каже, що намисто є красивим, якщо всі його стовпці красиві (кожен стовпець присутній у відповідній множині красивих стовпців). Визначте, чи існує будь-яке красиве намисто довжини $\ge 2$.

Крім того, Борис гарантує, що всі $y_i$ попарно різні. Зауважте, що це гарантується лише для середніх каменів красивих зворотних стовпців, тому будь-які інші числа можуть бути рівними.

Вхідні дані

Кожен вхідний тест складається з декількох наборів вхідних даних. Перший рядок містить одне ціле число $t$ ($1 \le t \le 10^5$) — кількість наборів вхідних даних. Далі йдуть описи наборів вхідних даних.

Перший рядок кожного набору вхідних даних містить два цілі числа $n$, $m$ ($1 \le n, m \le 10^5$) — кількість красивих зворотних стовпців і кількість красивих прямих стовпців.

Кожен із наступних $n$ рядків містить три цілі числа $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), що описують наступний красивий зворотний стовпець.

Кожен із наступних $m$ рядків містить три цілі числа $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), що описують наступний красивий прямий стовпець.

Гарантується, що в кожному наборі вхідних даних усі $y_i$ різні.

Гарантується, що сума $n$ за всіма наборами вхідних даних і сума $m$ за всіма наборами вхідних даних не перевищують $10^5$.

Вихідні дані

Для кожного набору вхідних даних виведіть одне слово «YES», якщо красиве намисто довжини $\ge 2$ існує, і «NO» в іншому разі.

Ви можете виводити кожну літеру в будь-якому регістрі.

Приклади

Вхідні дані 1

3
3 5
1 1 2
2 3 1
3 2 1
1 3 1
2 1 2
1 1 1
2 2 2
3 1 2
4 4
2 2 2
1 3 1
2 1 1
4 4 4
1 2 1
1 3 2
1 1 1
2 1 2
1 1
1 1 1
1 1 1

Вихідні дані 1

YES
NO
YES

Примітка

Приклад красивого намиста (довжини $4$) для першого набору вхідних даних: