魔法少女のTSGちゃんは座標平面上にただ $1$ つ存在する宝を探しています。
TSGちゃんは宝の座標を知るために魔法を $N$ 回使いました。TSGちゃんが点$(x_i, y_i)$ にいる時に $i$ 回目の魔法は発動され、TSGちゃんは宝と自分のマンハッタン距離 $d_i$ を知りました。宝の座標の候補を求めて下さい。
候補が有限個の場合は全て出力して下さい。候補が無限個の場合はINFと出力して下さい。宝は格子点上にあるとは限りません。

• $N$ は整数、$x_i, y_i, d_i$ は偶数
• $1\leq N \leq 10^5$
• $-10^{18} \leq x_i,y_i \leq 10^{18}$
• $0 \leq d_i \leq 10^{18}$
• 条件を満たす宝の座標が必ず存在することは保証されている

入力は以下の形式で標準入力から与えられる。

$N$
$x_1\ y_1\ d_1$
$\vdots$
$x_N\ y_N\ d_N$

候補が有限個で $K$ 個の場合、候補の点 $(x, y)$ を x y の形で表し $K$ 行に出力せよ。順序は不問とする。候補が無限個の場合はINFと出力せよ。