#arc047b. [arc047_b]同一円周上
[arc047_b]同一円周上
問題文
座標平面上に 個の点があります。
これらの点は全て、 座標 と 座標の値が共に整数です。つまり格子点上にあります。
そのうえ、これらの点は全て、ある点 とのマンハッタン距離が同じであることがわかっています。ここで、マンハッタン距離とは、 つの点の座標がそれぞれ であるとき、 で計算される距離のことです。
そして、点 も格子点上にあります。
点 としてあり得る点を つ挙げてください。
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には点の個数を表す整数 が与えられる。
- 行目からの 行のうち 行目には 番目の点の座標を表す つの整数 が与えられる。
- ≠ ならば が成り立つ。
- 個の点は必ずある点からのマンハッタン距離が等しい。
出力
点 としてあり得る点の 座標の値 と 座標の値 を順に空白区切りで1行に出力せよ。
このとき が成り立ってなければならない(そのような解が存在することは保証される)。
出力の末尾に改行を入れること。
入力例1
3
1 2
3 4
2 5
出力例1
2 3
与えられた点は全て点 からのマンハッタン距離が です。
入力例2
3
0 1
1 0
-1 0
出力例2
0 -2016
であるような点 は全て、点 としての条件を満たします。 この場合 であるかぎり、どれを出力しても構いません。