P11574 [COTS 2015] 点外卖 / Dostava

译自 [Izborne Pripreme 2015 (Croatian IOI/CEOI Team Selection)](https://hsin.hr/prip15/) 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$**。

对于 $100\%$ 的数据，保证： - $1\le n\le 5\times 10^4$； - $1\le x_i,y_i,t_i\le 10^8$； - 存在一组合法的解。 | 子任务编号 | $n\le $ | $x_i,y_i,t_i\le $ | 得分 | | :--: | :--: | :--: | :--: | | $ 1 $ | $ 100 $ | $100$ |$ 10 $ | | $ 2 $ | $ 10^3 $ | $ 5\times 10^8 $ | $ 36 $ | | $ 3 $ | $ 5\times 10^4 $ | $ 5\times 10^8 $ | $ 54 $ |