Boris 想賣靚嘅頸鏈。佢請教咗最頂尖嘅設計師同珠寶商，想發明出最完美嘅頸鏈。而家佢需要你幫手，判斷存唔存在一條符合佢期望嘅完美頸鏈。

Boris 想整嘅頸鏈由 $3k$ 粒寶石組成，其中 $k$ 係頸鏈嘅長度。任何長度 $k \ge 2$ 都係容許嘅。呢啲寶石排成三行，每行有 $k$ 粒寶石。所有寶石都有各自嘅種類（用整數標示）。我哋將第一行由左至右嘅寶石種類定義為 $a_1, a_2, \dots, a_k$，第二行定義為 $b_1, b_2, \dots, b_k$，第三行定義為 $c_1, c_2, \dots, c_k$。

$k = 4$ 時嘅頸鏈例子

一條頸鏈有 $k$ 個後向列（backward columns）同 $k$ 個前向列（forward columns）。每一列包含 $3$ 粒寶石。每一列入面寶石嘅次序好重要。後向列依次為 $(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)$。前向列依次為 $(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)$。

後向列

前向列

Boris 有 $n$ 個靚後向列嘅選擇 $\{(x_i, y_i, z_i)\}_{i=1}^n$，同埋 $m$ 個靚前向列嘅選擇 $\{(u_i, v_i, w_i)\}_{i=1}^m$。佢話如果一條頸鏈嘅所有列都係靚嘅（即每一列都出現喺對應嘅靚列集合入面），噉呢條頸鏈就係靚嘅。請判斷存唔存在長度 $\ge 2$ 嘅靚頸鏈。

另外，Boris 保證所有 $y_i$ 都唔相同。注意，呢個保證只適用於靚後向列中間嗰粒寶石，所以其他位置嘅數字可能會相同。

輸入格式

每個輸入包含多組測試資料。第一行包含一個整數 $t$（$1 \le t \le 10^5$）——測試資料嘅組數。接住係各組測試資料嘅描述。

每組測試資料嘅第一行包含兩個整數 $n$、$m$（$1 \le n, m \le 10^5$）——靚後向列嘅數量同靚前向列嘅數量。

接住落嚟嘅 $n$ 行，每行包含三個整數 $x_i, y_i, z_i$（$1 \le x_i, y_i, z_i \le 10^9$），描述一個靚後向列。

接住落嚟嘅 $m$ 行，每行包含三個整數 $u_i, v_i, w_i$（$1 \le u_i, v_i, w_i \le 10^9$），描述一個靚前向列。

保證喺每組測試資料入面，所有 $y_i$ 都唔相同。

保證所有測試資料入面 $n$ 嘅總和同 $m$ 嘅總和都唔超過 $10^5$。

輸出格式

對於每組測試資料，如果存在長度 $\ge 2$ 嘅靚頸鏈，輸出一個單詞「YES」，否則輸出「NO」。

你可以用任何大細楷形式輸出每個字母。

範例

輸入格式 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

輸出格式 1

YES
NO
YES

說明

第一組測試資料嘅一條靚頸鏈例子（長度為 $4$）：