题目描述

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

注意：
（1）0是偶数，所以不包含1的比特字符串是偶性的。
（2）0的个数不影响比特字符串的奇偶性。

 

输入格式

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

输出格式

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

样例

样例 1

输入：

101e

输出：

1010