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

Вхідні дані

Вхідні дані містять 2n + 1 невід'ємних цілих чисел. Спочатку задано число $n$, де n < 100. Для кожної $j$-ої наступної пари чисел після $n$, перше число — це перший член $j$-ої прогресії, а друге — її різниця. Усі числа не перевищують $10000$.

Вихідні дані

Виведіть найменше число, що належить усім прогресіям. Якщо такого числа не існує, виведіть 0.

Приклади