Boris vill selja falleg hálsmen. Hann ráðfærði sig við bestu hönnuði og gullsmiði til að finna upp besta hálsmenið. Nú þarf hann hjálp þína til að komast að því hvort til sé fullkomið hálsmen sem stenst væntingar hans.

Hálsmen sem Boris vill búa til samanstendur af $3k$ gimsteinum, þar sem $k$ er lengd hálsmenisins. Hvaða lengd $k \ge 2$ sem er er leyfð. Þeim er raðað í þrjár raðir og í hverri röð eru $k$ gimsteinar. Allir gimsteinar hafa gerðir (auðkenndar með heiltölum). Skilgreinum gerðir gimsteina frá vinstri til hægri í fyrstu röðinni sem $a_1, a_2, \dots, a_k$, í annarri röðinni sem $b_1, b_2, \dots, b_k$ og í þriðju röðinni sem $c_1, c_2, \dots, c_k$.

Dæmi um hálsmen fyrir $k = 4$

Hálsmen hefur $k$ afturdálka (backward columns) og $k$ framdálka (forward columns). Hver dálkur inniheldur $3$ gimsteina. Röð gimsteinanna í hverjum dálki skiptir máli. Afturdálkarnir eru $(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)$. Framdálkarnir eru $(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)$.

Afturdálkar

Framdálkar

Boris hefur $n$ valkosti $\{(x_i, y_i, z_i)\}_{i=1}^n$ af fallegum afturdálkum og $m$ valkosti $\{(u_i, v_i, w_i)\}_{i=1}^m$ af fallegum framdálkum. Hann segir að hálsmen sé fallegt ef allir dálkar þess eru fallegir (hver dálkur kemur fyrir í samsvarandi mengi fallegra dálka). Finndu hvort til sé eitthvert fallegt hálsmen af lengd $\ge 2$.

Auk þess ábyrgist Boris að öll $y_i$ séu ólík. Athugaðu að þetta er aðeins tryggt fyrir miðjugimsteina í fallegum afturdálkum, þannig að allar aðrar tölur geta verið jafnar.

Inntak

Hvert inntak samanstendur af mörgum prófunartilvikum. Fyrsta línan inniheldur eina heiltölu $t$ ($1 \le t \le 10^5$) — fjölda prófunartilvika. Lýsingar á prófunartilvikunum fylgja á eftir.

Fyrsta línan í hverju prófunartilviki inniheldur tvær heiltölur $n$, $m$ ($1 \le n, m \le 10^5$) — fjölda fallegra afturdálka og fjölda fallegra framdálka.

Hver af næstu $n$ línum inniheldur þrjár heiltölur $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), sem lýsa næsta fallega afturdálki.

Hver af næstu $m$ línum inniheldur þrjár heiltölur $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), sem lýsa næsta fallega framdálki.

Tryggt er að í hverju prófunartilviki séu öll $y_i$ ólík.

Tryggt er að summa $n$ yfir öll prófunartilvik og summa $m$ yfir öll prófunartilvik fari ekki yfir $10^5$.

Úttak

Fyrir hvert prófunartilvik skal prenta eitt orð „YES“ ef fallegt hálsmen af lengd $\ge 2$ er til, en „NO“ annars.

Þú mátt prenta hvern bókstaf hvort sem er í hástöfum eða lágstöfum.

Dæmi

Inntak 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

Úttak 1

YES
NO
YES

Athugasemd

Dæmi um fallegt hálsmen (af lengd $4$) fyrir fyrsta prófunartilvikið: