Boris vuole vendere bellissime collane. Ha consultato i migliori designer e gioiellieri per inventare la collana migliore. Ora ha bisogno del tuo aiuto per capire se esiste una collana perfetta che soddisfi le sue aspettative.

Una collana che Boris vuole realizzare è composta da $3k$ gioielli, dove $k$ è la lunghezza della collana. È consentita qualsiasi lunghezza $k \ge 2$. Essi sono disposti su tre righe, ciascuna avente $k$ gioielli. Tutti i gioielli hanno un tipo (identificato da numeri interi). Definiamo i tipi di gioielli da sinistra a destra nella prima riga come $a_1, a_2, \dots, a_k$, nella seconda riga come $b_1, b_2, \dots, b_k$, e nella terza riga come $c_1, c_2, \dots, c_k$.

Un esempio di collana per $k = 4$

Una collana ha $k$ colonne all'indietro (backward columns) e $k$ colonne in avanti (forward columns). Ogni colonna contiene $3$ gioielli. L'ordine dei gioielli in ogni colonna è importante. Le colonne all'indietro sono $(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)$. Le colonne in avanti sono $(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)$.

Colonne all'indietro

Colonne in avanti

Boris ha $n$ opzioni $\{(x_i, y_i, z_i)\}_{i=1}^n$ di belle colonne all'indietro e $m$ opzioni $\{(u_i, v_i, w_i)\}_{i=1}^m$ di belle colonne in avanti. Egli afferma che una collana è bella se tutte le sue colonne sono belle (ogni colonna è presente nel corrispondente insieme di belle colonne). Determina se esiste almeno una bella collana di lunghezza $\ge 2$.

Inoltre, Boris garantisce che tutti gli $y_i$ sono diversi. Nota che ciò è garantito solo per i gioielli centrali delle belle colonne all'indietro, quindi tutti gli altri numeri possono essere uguali.

Input

Ogni input è composto da più casi di test. La prima riga contiene un singolo intero $t$ ($1 \le t \le 10^5$) — il numero di casi di test. Seguono le descrizioni dei casi di test.

La prima riga di ogni caso di test contiene due interi $n$, $m$ ($1 \le n, m \le 10^5$) — il numero di belle colonne all'indietro e il numero di belle colonne in avanti.

Ciascuna delle successive $n$ righe contiene tre interi $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), che descrivono la successiva bella colonna all'indietro.

Ciascuna delle successive $m$ righe contiene tre interi $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), che descrivono la successiva bella colonna in avanti.

È garantito che in ogni caso di test tutti gli $y_i$ siano diversi.

È garantito che la somma di $n$ su tutti i casi di test e la somma di $m$ su tutti i casi di test non superino $10^5$.

Output

Per ogni caso di test, stampa una singola parola «YES» se esiste una bella collana di lunghezza $\ge 2$, e «NO» altrimenti.

Puoi stampare ogni lettera in qualsiasi combinazione di maiuscole e minuscole.

Esempi

Input 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

Output 1

YES
NO
YES

Nota

Un esempio di bella collana (di lunghezza $4$) per il primo caso di test: