eolymp
bolt
Try our new interface for solving problems
Problems

Fault protection

Fault protection

\includegraphics{https://static.e-olymp.com/content/ed/ed3cb0ec7a3fd623092af6fcbe759c9efbca91cc.gif} Victor - likes to invent something. One day he invented a robot to do for my mother, who will feed the fish in the aquarium. Fish - gentle creatures, they must be fed strictly according to a given program, so Victor wants to give special attention to the reliability of the robot. Victor took into account that the robot will have to open the aquarium, therefore, there is a danger of water splashing on the chip. But Victor came up with a cunning complex system of protection against failures based on parity binary representation of the running robot teams. And for teams of different kinds Victor decided to use a different principle of parity - for some teams will run the system parity, but for others - control system is odd. Victor knows that the bit sequence has odd parity bit, if the number \textbf{1} is odd. Conversely, the sequence has even parity bit, if the number \textbf{1} - even. It is believed that the number zero will be an even number, so the sequence no \textbf{1} has even parity bit. Victor even wants to tell you that the number of zeros does not affect the parity bit sequence. \textbf{Input } In the input file contains a single line. This line contains from \textbf{1} to \textbf{31} bits, and ends with the letter '\textbf{e}' or '\textbf{o}'. \textbf{Output } In the output file to withdraw the corresponding sequence of bits, which ends parity: \begin{itemize} \item Even if the string end with '\textbf{e}', \item Odd, if the string end with '\textbf{o}'. \end{itemize}
Time limit 1 second
Memory limit 64 MiB
Input example #1
101e
Output example #1
1010
Source Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год