5078 - 高精度整除

通过次数

1

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

接收两个整数a,b,计算出b/a的商,a的取值范围(0,2^{31}-1],b的位数小于1000位,数据保证可以整除。

Input

第一行是一个整数a
第二行是一个大数b

Output

一行数字表示b/a的商

Examples

Input

16
3232323232323232161616166464646496969696969696

Output

202020202020202010101010404040406060606060606

Source

自编