Problems
Спільний елемент
Спільний елемент
Створіть програму, яка знайде найменше натуральне число, що одночасно належить даним n нескінченним арифметичним проґресіям натуральних чисел.
Input data
Містить (2n + 1) невід'ємне ціле число. Першим йде число n (n < 100). В j-ій парі чисел після n - перший член j-ої проґресії та її різниця. Всі числа не перевищують 10000.
Output data
Вивести шукане число. Якщо такого числа немає, то вивести 0.
Examples
Input example #1
3 1 2 4 2 5 2
Output example #1
0