Спільний елемент

Створіть програму, яка знайде найменше натуральне число, що одночасно належить даним n нескінченним арифметичним проґресіям натуральних чисел.

Вхідні дані

Містить (2n + 1) невід'ємне ціле число. Першим йде число n (n < 100). В j-ій парі чисел після n - перший член j-ої проґресії та її різниця. Всі числа не перевищують 10000.

Вихідні дані

Вивести шукане число. Якщо такого числа немає, то вивести 0.

Приклади