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