#134. Xiao 9(star)大战朱最学

Xiao 9(star)大战朱最学

题目描述

自从朱最学~搞定了QQ农场以后,就开始捉摸去QQ牧场干些事业,不仅自己牧场养牛,还到Xiao 9农场放牛- -!Xiao 9很生气,有一次朱最学想知道Xiao 9牧场奶牛的数量,于是Xiao 9想狠狠耍朱最学一把。举个例子,假如有16头奶牛,如果建了3个牛棚,剩下1头牛就没有地方安家了。如果建造了5个牛棚,但是仍然有1头牛没有地方去,然后如果建造了7个牛棚,还有2头没有地方去。你作为Xiao 9的私人秘书理所当然要将准确的奶牛数报给Xiao 9,你该怎么办?

输入格式

第一行包含一个整数n (n <= 10) – 建立牛棚的次数,解下来n行,每行两个整数ai, bi( bi <= ai <= 1200000), 表示建立了ai个牛棚,有bi头牛没有去处。你可以假定ai,aj互质.

输出格式

输出包含一个正整数,即为Xiao 9*至少养奶牛的数目。

样例输入

3
3 1
5 1
7 2

样例输出

16