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$인) 아름다운 목걸이의 예시: