Boris vill sälja vackra halsband. Han rådfrågade de bästa formgivarna och juvelerarna för att uppfinna det bästa halsbandet. Nu behöver han din hjälp för att ta reda på om det finns ett perfekt halsband som uppfyller hans förväntningar.

Ett halsband som Boris vill tillverka består av $3k$ juveler, där $k$ är halsbandets längd. Vilken längd $k \ge 2$ som helst är tillåten. De är placerade i tre rader, där varje rad har $k$ juveler. Alla juveler har typer (identifierade med heltal). Låt oss definiera typerna av juveler från vänster till höger i den första raden som $a_1, a_2, \dots, a_k$, i den andra raden som $b_1, b_2, \dots, b_k$ och i den tredje raden som $c_1, c_2, \dots, c_k$.

Ett exempel på ett halsband för $k = 4$

Ett halsband har $k$ bakåtkolumner (backward columns) och $k$ framåtkolumner (forward columns). Varje kolumn innehåller $3$ juveler. Ordningen på juvelerna i varje kolumn är viktig. Bakåtkolumnerna är $(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)$. Framåtkolumnerna är $(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)$.

Bakåtkolumner

Framåtkolumner

Boris har $n$ alternativ $\{(x_i, y_i, z_i)\}_{i=1}^n$ för vackra bakåtkolumner och $m$ alternativ $\{(u_i, v_i, w_i)\}_{i=1}^m$ för vackra framåtkolumner. Han säger att ett halsband är vackert om alla dess kolumner är vackra (varje kolumn finns med i motsvarande mängd av vackra kolumner). Ta reda på om det finns något vackert halsband med längd $\ge 2$.

Dessutom garanterar Boris att alla $y_i$ är olika. Observera att detta endast garanteras för de mittersta juvelerna i vackra bakåtkolumner, så alla andra tal kan vara lika.

Indata

Varje indata består av flera testfall. Den första raden innehåller ett enda heltal $t$ ($1 \le t \le 10^5$) — antalet testfall. Beskrivningar av testfallen följer.

Den första raden i varje testfall innehåller två heltal $n$, $m$ ($1 \le n, m \le 10^5$) — antalet vackra bakåtkolumner och antalet vackra framåtkolumner.

Var och en av de följande $n$ raderna innehåller tre heltal $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), som beskriver nästa vackra bakåtkolumn.

Var och en av de följande $m$ raderna innehåller tre heltal $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), som beskriver nästa vackra framåtkolumn.

Det garanteras att alla $y_i$ är olika i varje testfall.

Det garanteras att summan av $n$ över alla testfall och summan av $m$ över alla testfall inte överstiger $10^5$.

Utdata

För varje testfall, skriv ut ett enda ord "YES" om det finns ett vackert halsband med längd $\ge 2$, och "NO" annars.

Du kan skriva ut varje bokstav med valfritt versal- eller gemenläge.

Exempel

Indata 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

Förklaring

Ett exempel på ett vackert halsband (med längd $4$) för det första testfallet: