MegaGCD

Input

One line contains some integers (1 \le \text{number of integers} \le 1000, 1 \le \text{each number} \le 10^9).

Output

Print the biggest number that divides all the given numbers.

Examples