Boris は美しいネックレスを販売したいと考えています。彼は最高のデザイナーや宝石商に相談し、最高のネックレスを考案しました。今、彼は自分の期待に応える完璧なネックレスが存在するかどうかを調べるために、あなたの助けを必要としています。

Boris が作りたいネックレスは $3k$ 個の宝石からなり、ここで $k$ はネックレスの長さです。任意の長さ $k \ge 2$ が許されます。宝石は 3 つの行に配置され、各行には $k$ 個の宝石があります。すべての宝石には種類（整数で識別される）があります。左から右へ、1 行目の宝石の種類を $a_1, a_2, \dots, a_k$、2 行目を $b_1, b_2, \dots, b_k$、3 行目を $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$ が互いに異なることを保証しています。これは美しい後方列の中央の宝石に対してのみ保証されており、他の数値は等しい場合があることに注意してください。

入力

各入力は複数のテストケースからなります。1 行目には、テストケースの個数を表す単一の整数 $t$（$1 \le t \le 10^5$）が与えられます。続いて各テストケースの説明が与えられます。

各テストケースの 1 行目には、美しい後方列の個数と美しい前方列の個数を表す 2 つの整数 $n$, $m$（$1 \le n, m \le 10^5$）が与えられます。

続く $n$ 行のそれぞれには、次の美しい後方列を表す 3 つの整数 $x_i, y_i, z_i$（$1 \le x_i, y_i, z_i \le 10^9$）が与えられます。

続く $m$ 行のそれぞれには、次の美しい前方列を表す 3 つの整数 $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

注記

1 番目のテストケースに対する（長さ $4$ の）美しいネックレスの例：