12802: 【创新型】第10章: 字符串10.18 字符串的奇偶性

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数,则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数,则称这个比特字符串是偶性的。

注意:
(1)0是偶数,所以不包含1的比特字符串是偶性的。
(2)0的个数不影响比特字符串的奇偶性。

 

Input

输入一组测试数据。数据由1~31个0、1组成,最后跟一个小写字母e或o,e表示此比特字符串应为偶性,o表示此比特字符串应为奇性。

Output

一个输出,你应该将最后的字母替换成0或1,使得此比特字符串符合输入时确定的奇偶性。

Sample Input Copy

101e

Sample Output Copy

1010