自从曹冲搞定了大象以后，曹操就開始捉摸让儿子干些事业，于是派他到中原养猪场养猪，但是曹冲满不高兴。于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。
举个样例。假如有 16 头母猪，假设建了 3 个猪圈。剩下 1 头猪就没有地方安家了。假设建造了 5 个猪圈，但是仍然有 1 头猪没有地方去，然后假设建造了 7 个猪圈，还有 2 头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总。你该怎么办？
第一行包括一个整数n (n \le 10) ，建立猪圈的次数，解下来 n 行，每行两个整数a_i, b_i ( b_i \le a_i \le 1000)， 表示建立了a_i个猪圈。有b_i头猪没有去处。你能够假定 a_i,a_j 互质。
输出包括一个正整数，即为曹冲至少养母猪的数目。
3 3 1 5 1 7 2
16
对于全部数据满足，1≤n≤10，1≤b_i≤a_i≤1000。