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