1394 - a/b(高精度)

通过次数

22

提交次数

32

Time Limit : 1 秒
Memory Limit : 128 MB

用高精度算法实现a/b.

Input

输入两个数a和b,a≤10^500 ,b<10^9.

Output

输出a/b的商。

Examples

Input

1000 5

Output

200

Input

99999999999 4

Output

24999999999