自從曹沖搞定了大象以后，曹操就開始琢磨讓兒子干些事業(yè)，于是派他到中原養(yǎng)豬場養(yǎng)豬，可是曹沖很不高興，于是在工作中馬馬虎虎，有一次曹操想知道母豬的數(shù)量，于是曹沖想狠狠耍曹操一把。
舉個(gè)例子，假如有 $16$ 頭母豬，如果建了 $3$ 個(gè)豬圈，剩下 $1$ 頭豬就沒有地方安家了；如果建造了 $5$ 個(gè)豬圈，但是仍然有 $1$ 頭豬沒有地方去；如果建造了 $7$ 個(gè)豬圈，還有 $2$ 頭沒有地方去。你作為曹總的私人秘書理所當(dāng)然要將準(zhǔn)確的豬數(shù)報(bào)給曹總，你該怎么辦？

第一行包含一個(gè)整數(shù) $n$，表示建立豬圈的次數(shù)；
接下來 $n$ 行，每行兩個(gè)整數(shù) $a_i, b_i$ ，表示建立了 $a_i$個(gè)豬圈，有 $b_i$ 頭豬沒有去處。你可以假定 $a_i,a_j$ 互質(zhì)。

輸出僅包含一個(gè)正整數(shù)，即為曹沖至少養(yǎng)豬的數(shù)目。

3
3 1
5 1
7 2

16

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，$1≤n≤10,1≤b_i≤a_i≤1000$。