1379: 二进制除法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:13

Description

二进制数n除以二进制数m的二进制商和余数是多少?

Input

第一行输入一个二进制数n(n > 0),n的长度(二进制数的位数)<=200000。

第二行输入一个二进制数m(m > 0),m的长度(二进制数的位数)<=20。

Output

第一行输出n除以m的商。

第二行输出n除以m的余数。

Sample Input Copy

1010101010
111000

Sample Output Copy

1100
1010

HINT

【样例输入2

100

10

【样例输出2】

10

0