사과

경상북도 특산품인 사과를 학생들에게 나눠주려고 여러 학교에 사과를 배정했다. 배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다. 각 학교는 배정된 사과를 모든 학생에게 똑같은 개수로 나눠주면서 남는 사과를 가장 적게 하려고 한다. 서로 다른 학교에 속한 학생이 받는 사과 개수는 다를 수 있다.

예를 들어 다섯 학교의 학생 수와 배정된 사과 개수가 다음과 같다고 하자.

A 학교는 모든 학생에게 사과를 두 개씩 나눠주고 4개가 남는다. B 학교는 모든 학생에게 한 개씩 나눠주고 9개가 남는다. 같은 방식으로 C 학교는 3개, D 학교는 10개, E 학교는 0개가 남으므로 남는 사과의 총 개수는 $4 + 9 + 3 + 10 + 0 = 26$이다.

각 학교의 학생 수와 배정된 사과 개수가 주어졌을 때, 학생들에게 나눠주고 남는 사과의 총 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 학교의 수를 나타내는 정수 $N$ ($1 \le N \le 100$)이 주어진다. 다음 $N$개의 줄에는 각 학교의 학생 수와 배정된 사과 개수를 나타내는 두 정수가 주어진다. 학생 수와 사과 개수는 모두 1 이상 100 이하이다.

남는 사과의 총 개수를 정수 하나로 출력한다.