题目描述
校体操队在操场集合,他们先后以n种方式排队,在第i次排队中,每行有mi个人,多出来的人为ri个。求体操队最少有多少人。
输入数据满足,1 <= n <= 5,mi为小于50的质数,且对于不同的i,mi 的值均不相等。0 <= ri < mi。
输入描述
输入的第一行为一个正整数n,代表排队的方式数。
接下来n行,每行两个整数,以空格隔开,分别代表每种排队方式中,多出来的人数ri,和每行的人数mi。
输出描述
输出一行,包含一个整数,为题目所求的,体操队最少有多少人。
样例输入
3
2 3
4 5
6 7
样例输出
提示