背景

译自 Izborne Pripreme 2015 (Croatian IOI/CEOI Team Selection) D2T1。$\texttt{2s,0.5G}$。

题目描述

平面上有 $n$ 个整点。但是不知道它们的位置。

有 $n$ 条信息，第 $i$ 条信息形如 $x_i,y_i,t_i$，意思是「距离 $(x_i,y_i)$ 最近的点到 $(x_i,y_i)$ 的距离为 $t_i$」。试构造一组可能的点的位置。

这里，距离指的是 Manhattan 距离。换句话说，定义点 $(a,b)$ 和 $(c,d)$ 的距离为 $|a-c|+|b-d|$。

输入格式

第一行，一个正整数 $n$。

接下来 $n$ 行，每行三个正整数 $x_i,y_i,t_i$。

保证有解。

输出格式

输出 $n$ 行，每行两个整数 $x_i,y_i$，描述一个点。

不要求这 $n$ 个点两两不同。但是你需要保证 $|x_i|,|y_i|\le 10^9$。

4
3 4 4
2 4 3
4 1 6
2 3 2

7 4
2 7
10 1
0 3

4
1 1 3
3 3 2
2 6 3
7 3 3

4 1
4 2
5 6
10 3

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

5 2
5 4
3 2
3 -2
7 0

提示

对于 $100\%$ 的数据，保证：

• $1\le n\le 5\times 10^4$；
• $1\le x_i,y_i,t_i\le 10^8$；
• 存在一组合法的解。