描述

自从蒟蒻搞定了猛犸象以后，蓝色妖姬让蒟蒻去干些事，于是让他到亲戚养猪场养猪，可是蒟蒻满不高兴，于是在工作中马马虎虎，有一次蓝色妖姬想知道母猪的数量，于是蒟蒻想狠狠耍蓝色妖姬一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方去。你作为蓝色妖姬的的朋友小黑子理所当然要将准确的猪数报给蓝色妖姬，你该怎么办？

格式

输入格式

第一行包含一个整数n (n <= 10) – 建立猪圈的次数，解下来n行，每行两个整数ai, bi( bi <= ai <= 1000), 表示建立了ai个猪圈，有bi头猪没有去处。

输出格式

输出包含一个正整数，即为蒟蒻至少养母猪的数目。

样例1

样例输入1

3
3 1
5 1
7 2

样例输出1

16