The GCD of two numbers is the largest positive integer that divides the two numbers perfectly. Given two numbers find the GCD.

Input

A list containing two numbers.

Output

The GCD between the two numbers in the list.

Example

Input:
[12,14]

Output:
2