该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

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

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

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

如果你是小X，你能完成这个任务吗？

输入格式

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

输出格式

输出操作数$\red{x}$mod$10e9+7$后的值

样例

7 10

6

数据范围

$\red{a}$,$\red{b}$≤$10^{12}$