#1933. 美术课

美术课

背景

小X溜进教室发现正在上美术课

一张纸剪掉最大正方形叫一次操作

给一张纸的长和宽a\red{a},b\red{b}输出剪完此纸的操作数

如果你是小X,你能完成这个任务吗?

输入格式

输入a\red{a},b\red{b}

输出格式

输出操作数x\red{x}mod10e9+710e9+7后的值

样例

7 10
6

数据范围

a\red{a},b\red{b}101210^{12}