問題文

諸外国では，○＋□＝8のように，答えがたくさんある問題があるようですが，採点が大変ですよね．
今度は，中華風にアレンジしてみましょう．

$N$ 個の整数の $2$ つ組 $(X_1,Y_1),(X_2,Y_2),\dots ,(X_N,Y_N)$ が与えられるので，
　　□ $\mathrm{m}\mathrm{o}\mathrm{d}{Y}_k=X_k,k=1,2,\dots ,N$
を同時に満たす□に当てはまる正整数を求めてください．
あれ，これは，答えがたくさんあるかもしれません．
その場合は，最も小さいものを求めてください．
最も小さいものでも大きい数になるかもしれないので，答えを ${10}^9+7$ で割った余りだけ答えてください．

入力

$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$⋮$
$X_N$ $Y_N$

$1\le N\le 1000$
$0\le X_i<Y_i\le 1000000000={10}^9$

出力

□にあてはまる最小の正整数を ${10}^9+7$ で割った余りを出力してください。
ただし，存在しないなら，$\mathtt{\text{-1}}$ を代わりに出力してください．

サンプル

3
10 20
10 30
10 40

10

3
10 20
10 30
30 40

70

3
1 2
0 4
5 17

-1