패리티

비트 스트링에 들어 있는 1의 개수가 홀수이면 그 비트 스트링은 홀수 패리티(odd parity)를, 짝수이면 짝수 패리티(even parity)를 가진다고 한다. 0은 짝수로 보므로, 1이 하나도 없는 비트 스트링은 짝수 패리티를 가진다.

마지막 비트가 지워진 비트 스트링과, 그 비트 스트링이 가져야 할 패리티가 함께 주어진다. 지워진 마지막 비트를 올바르게 복원하는 프로그램을 작성하시오.

입력은 여러 개의 줄로 이루어진다. 각 줄에는 마지막 비트가 지워진 비트 스트링이 하나씩 주어지며, 남아 있는 비트의 개수는 1비트 이상 31비트 이하이다. 각 줄의 마지막 문자는 해당 비트 스트링이 가져야 할 패리티를 나타내는 e 또는 o이다. e는 짝수 패리티, o는 홀수 패리티를 뜻한다. 마지막 줄에는 # 하나만 주어지며, 이는 입력의 끝을 나타낸다.

각 비트 스트링에 대해, 지워진 마지막 비트를 올바른 값으로 채워 넣은 완성된 비트 스트링을 한 줄에 하나씩 출력한다.