说明

求两个整数a,b的GCD

输入格式

输入一行 每行两个整数 a,b （1 <= a,b <= 2^31)

输出格式

输出一行，一个整数。两个数a,b的GCD对1e9+7取模后的结果.

样例

12 12

12

提示

so easy