#描述#
lily有很多KFC的优惠券。他想要每天去吃KFC。但是lily对事情的安排很乱，他可能会一天用所有的优惠券，但他又吃不完，这样太浪费了。
假如lily有16张优惠券，分3天去用，为了尽可能平均，剩下1张优惠券就浪费了。lily的妈妈很生气，骂lily没有脑子，并让他重新去分天数。这回lily分了5天，但是仍然有1张优惠券浪费，然后lily又分了7天，但是还有2张优惠券浪费。lily都快疯了。你能帮助lily解决这个问题吗？通过lily分天数的过程，知道lily至少有多少张优惠券。

#格式#
##输入格式##
输入包含多组测试数据。每组数据第一行包含一个整数n (n &lt= 10) – lily分天数的次数，接下来n行，每行两个整数ai, bi( bi &lt= ai &lt= 1000), 表示lily分了ai天，有bi张优惠券浪费。你可以假定ai与aj互质。

##输出格式##
输出包含一个正整数，即为lily至少有优惠券的张数

#样例1#
##样例输入1##

3
3 1
5 1
7 2

##样例输出1##

16

#限制#
1000ms
32768KB

#提示#

#来源#
lily