Boris ønsker å selge vakre halskjeder. Han rådførte seg med de beste designerne og gullsmedene for å finne opp det beste halskjedet. Nå trenger han din hjelp til å finne ut om det finnes et perfekt halskjede som oppfyller forventningene hans.

Et halskjede som Boris ønsker å lage, består av $3k$ juveler, der $k$ er lengden på halskjedet. Enhver lengde $k \ge 2$ er tillatt. De er plassert i tre rader, der hver rad har $k$ juveler. Alle juveler har typer (identifisert med heltall). La oss definere typene juveler fra venstre til høyre i den første raden som $a_1, a_2, \dots, a_k$, i den andre raden som $b_1, b_2, \dots, b_k$, og i den tredje raden som $c_1, c_2, \dots, c_k$.

Et eksempel på et halskjede for $k = 4$

Et halskjede har $k$ bakoverkolonner (backward columns) og $k$ foroverkolonner (forward columns). Hver kolonne inneholder $3$ juveler. Rekkefølgen på juvelene i hver kolonne er viktig. Bakoverkolonnene er $(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)$. Foroverkolonnene er $(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)$.

Bakoverkolonner

Foroverkolonner

Boris har $n$ alternativer $\{(x_i, y_i, z_i)\}_{i=1}^n$ for vakre bakoverkolonner, og $m$ alternativer $\{(u_i, v_i, w_i)\}_{i=1}^m$ for vakre foroverkolonner. Han sier at et halskjede er vakkert hvis alle kolonnene i det er vakre (hver kolonne finnes i den tilsvarende mengden av vakre kolonner). Finn ut om det finnes et vakkert halskjede med lengde $\ge 2$.

I tillegg garanterer Boris at alle $y_i$ er forskjellige. Merk at dette kun er garantert for de midterste juvelene i vakre bakoverkolonner, så alle andre tall kan være like.

Inndata

Hver inndata består av flere testtilfeller. Den første linjen inneholder et enkelt heltall $t$ ($1 \le t \le 10^5$) — antall testtilfeller. Beskrivelsene av testtilfellene følger.

Den første linjen i hvert testtilfelle inneholder to heltall $n$, $m$ ($1 \le n, m \le 10^5$) — antall vakre bakoverkolonner og antall vakre foroverkolonner.

Hver av de neste $n$ linjene inneholder tre heltall $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), som beskriver den neste vakre bakoverkolonnen.

Hver av de neste $m$ linjene inneholder tre heltall $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), som beskriver den neste vakre foroverkolonnen.

Det garanteres at i hvert testtilfelle er alle $y_i$ forskjellige.

Det garanteres at summen av $n$ for alle testtilfeller og summen av $m$ for alle testtilfeller ikke overstiger $10^5$.

Utdata

For hvert testtilfelle, skriv ut ett enkelt ord «YES» hvis det finnes et vakkert halskjede med lengde $\ge 2$, og «NO» ellers.

Du kan skrive ut hver bokstav med store eller små bokstaver.

Eksempler

Inndata 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

Utdata 1

YES
NO
YES

Forklaring

Et eksempel på et vakkert halskjede (med lengde $4$) for det første testtilfellet: