Борис әдемі алқалар сатқысы келеді. Ол ең үздік алқаны ойлап табу үшін ең мықты дизайнерлермен және зергерлермен кеңесті. Енді оған өз үмітін ақтайтын мінсіз алқаның бар-жоғын анықтау үшін сіздің көмегіңіз қажет.

Борис жасағысы келетін алқа $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$-нен аспайтынына кепілдік беріледі.

Шығыс деректер

Әрбір тест жағдайы үшін ұзындығы $\ge 2$ болатын әдемі алқа бар болса, жалғыз «YES» сөзін, ал болмаса «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$) әдемі алқаның мысалы: