eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Створіть програму, яка знайде найменше натуральне число, що одночасно належить даним 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