Boris ingin menjual kalung yang indah. Ia berkonsultasi dengan para desainer dan ahli perhiasan terbaik untuk menciptakan kalung terbaik. Sekarang ia membutuhkan bantuan Anda untuk mengetahui apakah ada kalung sempurna yang memenuhi harapannya.

Sebuah kalung yang ingin dibuat Boris terdiri dari $3k$ permata, dengan $k$ adalah panjang kalung tersebut. Panjang $k \ge 2$ berapa pun diperbolehkan. Permata-permata tersebut ditempatkan dalam tiga baris, masing-masing memiliki $k$ permata. Semua permata memiliki jenis (diidentifikasi dengan bilangan bulat). Mari kita definisikan jenis permata dari kiri ke kanan pada baris pertama sebagai $a_1, a_2, \dots, a_k$, pada baris kedua sebagai $b_1, b_2, \dots, b_k$, dan pada baris ketiga sebagai $c_1, c_2, \dots, c_k$.

Contoh sebuah kalung untuk $k = 4$

Sebuah kalung memiliki $k$ kolom mundur (backward columns) dan $k$ kolom maju (forward columns). Setiap kolom berisi $3$ permata. Urutan permata di setiap kolom sangatlah penting. Kolom mundur adalah $(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)$. Kolom maju adalah $(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)$.

Kolom mundur

Kolom maju

Boris memiliki $n$ pilihan $\{(x_i, y_i, z_i)\}_{i=1}^n$ untuk kolom mundur yang indah, dan $m$ pilihan $\{(u_i, v_i, w_i)\}_{i=1}^m$ untuk kolom maju yang indah. Ia mengatakan bahwa sebuah kalung itu indah jika semua kolomnya indah (setiap kolom terdapat di dalam himpunan kolom indah yang bersesuaian). Tentukan apakah ada kalung indah dengan panjang $\ge 2$.

Selain itu, Boris menjamin bahwa semua $y_i$ berbeda. Perhatikan bahwa hal ini hanya dijamin untuk permata tengah dari kolom mundur yang indah, sehingga bilangan lainnya boleh saja sama.

Masukan

Setiap masukan terdiri dari beberapa kasus uji. Baris pertama berisi sebuah bilangan bulat $t$ ($1 \le t \le 10^5$) — banyaknya kasus uji. Deskripsi kasus uji menyusul.

Baris pertama dari setiap kasus uji berisi dua bilangan bulat $n$, $m$ ($1 \le n, m \le 10^5$) — banyaknya kolom mundur yang indah dan banyaknya kolom maju yang indah.

Masing-masing dari $n$ baris berikutnya berisi tiga bilangan bulat $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), yang mendeskripsikan kolom mundur indah berikutnya.

Masing-masing dari $m$ baris berikutnya berisi tiga bilangan bulat $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), yang mendeskripsikan kolom maju indah berikutnya.

Dijamin bahwa pada setiap kasus uji semua $y_i$ berbeda.

Dijamin bahwa jumlah nilai $n$ untuk semua kasus uji dan jumlah nilai $m$ untuk semua kasus uji tidak melebihi $10^5$.

Keluaran

Untuk setiap kasus uji, cetak satu kata "YES" jika terdapat kalung indah dengan panjang $\ge 2$, dan "NO" jika sebaliknya.

Anda dapat mencetak setiap huruf dalam huruf besar maupun huruf kecil.

Contoh

Masukan 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

Keluaran 1

YES
NO
YES

Catatan

Contoh kalung indah (dengan panjang $4$) untuk kasus uji pertama: