T143292 GPS定位

题目背景

数据**不**保证 $(X_i,Y_i)$ 为正数 但保证均为整数,且 $D_i$ 非负

题目描述

有了GPS 定位系统,你可以随时计算当前位置 $(X_A,Y_A)$ 与目的地 $(X_B,Y_B)$ 的曼哈顿距离 $|X_A-X_B|+|Y_A-Y_B|$ 。 假设目的地的坐标是整数,且没有更换过目的地,给定 $n$ 条 GPS 定位的记录,请计算目的地的具 体坐标。

输入格式

第一行包含一个正整数n,表示记录的条数。 接下来n 行,每行三个整数 $(X_i,Y_i,D_i)$ ,表示 $(X_i,Y_i)$ 与目的地的曼哈顿距离为 $D_i$ 。

输出格式

若无解,输出 "$impossible$" ; 若解不唯一,输出“ $uncertain$ ”;否则输出一行两个整数 $(X,Y)$ ,即目的地的坐标。

说明/提示

对于40% 的数据,n