Source : 盘县二中信息学课程组
Description

给定两个正整数A,B,你的任务是求出A和B的商对1e9 + 7 取余的值。

Input

有多组数据,每行两个数A,B。( 0 <= A <= B <= 1010000 )

Output

每行输出一个数,表示答案,无解则输出-1。

Sample Input
120 60
444 111
1111111111 1
Sample Output
2
4
111111104
Hint

对于50% 的数据:保证 A / B不为小数