Explanation

Find two positive integers $m$ with the greatest common divisor of $n$.

Input format

Enter $m$ $n$。

Output format

$m$， The greatest common divisor of $n$; For all data:$m$,$n$<$1000000$。

Example

4 6

2