Description

编程实现大数除法。

Input

每组数据有两个大整数，若该数为0 0，表示输入结束。

Output

对于每组大数，输出其整除商，每个结果占一行。

Sample

Input

12 3
12 34
0 0

Output

4
0