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