Boris muốn bán những chiếc vòng cổ tuyệt đẹp. Anh ấy đã tham khảo ý kiến của các nhà thiết kế và thợ kim hoàn giỏi nhất để phát minh ra chiếc vòng cổ đẹp nhất. Bây giờ anh ấy cần sự giúp đỡ của bạn để biết liệu có tồn tại một chiếc vòng cổ hoàn hảo đáp ứng kỳ vọng của anh ấy hay không.

Một chiếc vòng cổ mà Boris muốn làm bao gồm $3k$ viên đá quý, trong đó $k$ là độ dài của vòng cổ. Mọi độ dài $k \ge 2$ đều được phép. Chúng được xếp thành ba hàng, mỗi hàng có $k$ viên đá quý. Tất cả các viên đá quý đều có loại (được xác định bằng các số nguyên). Hãy định nghĩa các loại đá quý từ trái sang phải ở hàng thứ nhất là $a_1, a_2, \dots, a_k$, ở hàng thứ hai là $b_1, b_2, \dots, b_k$, và ở hàng thứ ba là $c_1, c_2, \dots, c_k$.

Một ví dụ về vòng cổ với $k = 4$

Một chiếc vòng cổ có $k$ cột ngược (backward columns) và $k$ cột xuôi (forward columns). Mỗi cột chứa $3$ viên đá quý. Thứ tự của các viên đá quý trong mỗi cột là rất quan trọng. Các cột ngược là $(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)$. Các cột xuôi là $(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)$.

Các cột ngược

Các cột xuôi

Boris có $n$ lựa chọn $\{(x_i, y_i, z_i)\}_{i=1}^n$ cho các cột ngược đẹp, và $m$ lựa chọn $\{(u_i, v_i, w_i)\}_{i=1}^m$ cho các cột xuôi đẹp. Anh ấy nói rằng một chiếc vòng cổ là đẹp nếu tất cả các cột của nó đều đẹp (mỗi cột đều có mặt trong tập hợp các cột đẹp tương ứng). Hãy tìm xem có tồn tại chiếc vòng cổ đẹp nào có độ dài $\ge 2$ hay không.

Ngoài ra, Boris đảm bảo rằng tất cả các $y_i$ đều đôi một khác nhau. Lưu ý rằng điều này chỉ được đảm bảo cho các viên đá quý ở giữa của các cột ngược đẹp, vì vậy bất kỳ các số nào khác vẫn có thể bằng nhau.

Dữ liệu vào

Mỗi dữ liệu vào bao gồm nhiều bộ test. Dòng đầu tiên chứa một số nguyên duy nhất $t$ ($1 \le t \le 10^5$) — số lượng bộ test. Mô tả của các bộ test theo sau.

Dòng đầu tiên của mỗi bộ test chứa hai số nguyên $n$, $m$ ($1 \le n, m \le 10^5$) — số lượng cột ngược đẹp và số lượng cột xuôi đẹp.

Mỗi dòng trong $n$ dòng tiếp theo chứa ba số nguyên $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), mô tả cột ngược đẹp tiếp theo.

Mỗi dòng trong $m$ dòng tiếp theo chứa ba số nguyên $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), mô tả cột xuôi đẹp tiếp theo.

Dữ liệu đảm bảo rằng trong mỗi bộ test tất cả các $y_i$ đều khác nhau.

Dữ liệu đảm bảo rằng tổng của $n$ trong tất cả các bộ test và tổng của $m$ trong tất cả các bộ test không vượt quá $10^5$.

Dữ liệu ra

Đối với mỗi bộ test, in ra một từ duy nhất "YES" nếu tồn tại một chiếc vòng cổ đẹp có độ dài $\ge 2$, và "NO" trong trường hợp ngược lại.

Bạn có thể in mỗi chữ cái ở bất kỳ dạng chữ hoa hay chữ thường nào.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

YES
NO
YES

Ghi chú

Một ví dụ về chiếc vòng cổ đẹp (có độ dài $4$) cho bộ test đầu tiên: