701308 - 高精除

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

高精除以高精,求它们的商和余数。

Input

输入两个低于300位的正整数。

Output

输出商和余数。

Examples

Input

1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867

Output

999999999748590
179780909068307566598992807564736854549985603543237528310337