You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

张展奕在做数学题

Description

给定一个$n$，输入$n$对数字$(a_i, b_i)$，找出$a,b$里最大的最大公约数，俗称最大最大公约数

Input

$n,a,b$

$0\leq n\leq 100$

$0\leq a,b\leq 32767$ .

Output

$a,b$里最大的最大公约数

Samples

3
9 6
3 7
5 6

3