1429: 奇偶校验码

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:56 Solved:30

Description

计算机在进行数据通信的过程中,会传递二进制的字符串如0111001,但是在传递过程中可能某些位会发生错误,所以需要对得到的二进制字符串进行检测,常见的检测方式是奇偶校验,需要对待发送的字符串的最前端添加校验位,如果采用的是偶校验,在添加校验位之后要保证整个字符串的1的个数为偶数,如果采用的是奇校验,在添加校验位之后要保证整个字符串的1的个数为奇数。
计算机在检测一个字符串中1的个数是奇数还是偶数会采用异或运算(0^1==1 0^0==0 1^1==0 1^0==1),如0^1^1^1^0^0^1=0,如果结果为0说明1的个数为偶数个,否则是奇数个。现在给你一个待传输的字符串,请你求出它的奇校验码和偶校验码

Input

一个01字符串,长度不超过100

Output

输出包括两行,第一行输出奇校验码,第二行输出偶校验码

Sample Input Copy

0111001

Sample Output Copy

10111001
00111001