题目描述

模2除法，从字面上可理解为二进制下的除法。

模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。在循环冗余校验码（CRC）的计算中有应用到模2除法。计算方式如下： 


                           110101    


除数 -  1101 |101001000    


                     1101 


                       1110 


                       1101 


                           1110 


                           1101 


                               1100 


                               1101 


                               0001

输入格式

每组数据输入两个二进制数作为被除数和除数，其中二进制位数不超过20位。

输出格式

请输出经过模2除法计算后得到的商和余数，按二进制的形式输出，其中余数若不足4位则用0补齐。

101001000 1101

110101 0001