Boris haluaa myydä kauniita kaulakoruja. Hän konsultoi parhaita suunnittelijoita ja kultaseppiä keksiäkseen parhaan kaulakorun. Nyt hän tarvitsee apuasi selvittääkseen, onko olemassa hänen odotuksensa täyttävää täydellistä kaulakorua.

Kaulakoru, jonka Boris haluaa valmistaa, koostuu $3k$ jalokivestä, missä $k$ on kaulakorun pituus. Mikä tahansa pituus $k \ge 2$ on sallittu. Jalokivet on sijoitettu kolmeen riviin, joista jokaisessa on $k$ jalokiveä. Kaikilla jalokivillä on tyyppi (joka tunnistetaan kokonaisluvulla). Määritellään jalokivien tyypit vasemmalta oikealle ensimmäisellä rivillä lukuina $a_1, a_2, \dots, a_k$, toisella rivillä lukuina $b_1, b_2, \dots, b_k$ ja kolmannella rivillä lukuina $c_1, c_2, \dots, c_k$.

Esimerkki kaulakorusta, kun $k = 4$

Kaulakorussa on $k$ takasaraketta (backward columns) ja $k$ etusaraketta (forward columns). Jokainen sarake sisältää $3$ jalokiveä. Jalokivien järjestyksellä kussakin sarakkeessa on merkitystä. Takasarakkeet ovat $(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)$. Etusarakkeet ovat $(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)$.

Takasarakkeet

Etusarakkeet

Boriksella on $n$ vaihtoehtoa $\{(x_i, y_i, z_i)\}_{i=1}^n$ kauniiksi takasarakkeiksi ja $m$ vaihtoehtoa $\{(u_i, v_i, w_i)\}_{i=1}^m$ kauniiksi etusarakkeiksi. Hän sanoo, että kaulakoru on kaunis, jos kaikki sen sarakkeet ovat kauniita (jokainen sarake esiintyy vastaavassa kauniiden sarakkeiden joukossa). Selvitä, onko olemassa yhtäkään kaunista kaulakorua, jonka pituus on $\ge 2$.

Lisäksi Boris takaa, että kaikki luvut $y_i$ ovat keskenään erisuuria. Huomaa, että tämä taataan vain kauniiden takasarakkeiden keskimmäisille jalokiville, joten mitkä tahansa muut luvut voivat olla yhtä suuria.

Syöte

Jokainen syöte koostuu useasta testitapauksesta. Ensimmäinen rivi sisältää yhden kokonaisluvun $t$ ($1 \le t \le 10^5$) — testitapausten lukumäärän. Tämän jälkeen seuraavat testitapausten kuvaukset.

Kunkin testitapauksen ensimmäinen rivi sisältää kaksi kokonaislukua $n$, $m$ ($1 \le n, m \le 10^5$) — kauniiden takasarakkeiden lukumäärän ja kauniiden etusarakkeiden lukumäärän.

Jokainen seuraavista $n$ rivistä sisältää kolme kokonaislukua $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), jotka kuvaavat seuraavan kauniin takasarakkeen.

Jokainen seuraavista $m$ rivistä sisältää kolme kokonaislukua $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), jotka kuvaavat seuraavan kauniin etusarakkeen.

On taattu, että jokaisessa testitapauksessa kaikki luvut $y_i$ ovat erisuuria.

On taattu, että lukujen $n$ summa yli kaikkien testitapausten ja lukujen $m$ summa yli kaikkien testitapausten eivät ylitä arvoa $10^5$.

Tuloste

Tulosta jokaista testitapausta kohden yksi sana "YES", jos pituudeltaan $\ge 2$ oleva kaunis kaulakoru on olemassa, ja muussa tapauksessa "NO".

Voit tulostaa jokaisen kirjaimen joko pienaakkosena tai suuraakkosena.

Esimerkit

Syöte 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

Tuloste 1

YES
NO
YES

Huomautus

Esimerkki kauniista kaulakorusta (pituudeltaan $4$) ensimmäiselle testitapaukselle: