在无限网格上有 $n$ 个国际象棋皇后，它们分别位于坐标 $(x_1, y_1), (x_2, y_2), \dots, (x_n, y_n)$。你的任务是找到一个所有皇后都能攻击到的格子，或者报告不存在这样的格子。

位于 $(x_i, y_i)$ 的皇后攻击格子 $(x, y)$，当且仅当满足以下至少一个条件： $x_i = x$； $y_i = y$； * $|x_i - x| = |y_i - y|$。

注意，在本题中，皇后之间不会互相阻挡。例如，如果皇后位于 $(1, 1)$ 和 $(2, 2)$，它们都能攻击到 $(3, 3)$。此外，你可以选择一个已经有皇后的格子。例如，在这种情况下，格子 $(1, 1)$ 也是一个合法的答案。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ($1 \le t \le 10^5$)。

测试用例描述如下： 每个测试用例的第一行包含一个整数 $n$，表示皇后的数量 ($1 \le n \le 10^5$)。 接下来的 $n$ 行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$，表示第 $i$ 个皇后所在格子的坐标 ($-10^8 \le x_i, y_i \le 10^8$)。没有两个皇后位于同一个格子。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

对于每个测试用例，如果存在答案，第一行输出 “YES”，第二行输出两个整数 $x$ 和 $y$，表示所有皇后都能攻击到的格子的坐标 ($-10^9 \le x, y \le 10^9$)。

如果不存在这样的格子，则输出一行 “NO”。

可以证明，如果存在答案，则一定存在一个满足 $-10^9 \le x, y \le 10^9$ 的答案。如果存在多个答案，输出其中任意一个即可。

样例

样例输入 1

3
2
1 1
2 2
4
0 1
1 0
3 1
4 0
5
0 1
1 0
1 2
2 2
4 2

样例输出 1

YES
1 1
NO
YES
-1 2