No.185 和風

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 128 MB / 通常問題
タグ : / 解いたユーザー数 484
作問者 : LayCurseLayCurse / テスター : yuki2006yuki2006
1 ProblemId : 446 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:48:32

問題文

諸外国では,○+□=8のように,答えがたくさんある問題があるようですが,採点が大変ですよね.
そこで,やっぱり和風に答えが一意定まるように条件を加える事としましょう.

おや,条件を加えすぎたかもしれません.
$N$ 個の正整数の $2$ つ組 $(X_1, Y_1),(X_2, Y_2), \ldots ,(X_N, Y_N)$ が与えられるので,
  □ $+ X_k = Y_k, \quad k=1,2,\ldots,N$
を同時に満たす□に当てはまる正整数を求めてください.

入力

$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$\vdots$
$X_N$ $Y_N$

$1 \leq N \leq 1000$
$1 \leq X_i, Y_i \leq 1000000 = 10^6$

出力

□にあてはまる正整数を出力してください。
ただし,存在しないなら,$\verb|-1|$ を代わりに出力してください.
なお,高度な数学を駆使すると,□にあてはまる正整数が $2$ つ以上存在することはないことがわかるらしいです.

サンプル

サンプル1
入力
2
3 5
7 9
出力
2

□に $3$ を足すと $5$ になり,$7$ を足すと $9$ になるってことは,□は $2$ だね.

サンプル2
入力
2
3 5
7 10
出力
-1
サンプル3
入力
1
8 2
出力
-1

正整数しか知らないから,$8$ を足すと $2$ になるようなものなんてわかんないや.

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。