eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Входные данные

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

Выходные данные

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

Пример

Входные данные #1
3 1 2 4 2 5 2
Выходные данные #1
0