eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Защита от сбоев

Защита от сбоев

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Витя - очень любит что-нибудь придумывать. Однажды он придумал сделать для мамы робота, который будет кормить рыбок в аквариуме. Рыбки - существа нежные, кормить их надо строго по заданной программе, поэтому Витя особое внимание хочет уделить надежности робота. Витя учел, что роботу придется открывать аквариум, следовательно, есть опасность попадания воды на микросхемы. Но хитрый Витя придумал сложную систему защиты от сбоев, основанную на контроле четности двоичного представления выполняющихся команд робота. Причем для команд разных видов Витя решил использовать разный принцип контроля четности - для одних команд будет работать система контроля четности, а для других - система контроля нечетности.

Витя знает, что битовая последовательность имеет нечетный бит четности, если число 1 нечетное. И наоборот, последовательность имеет четный бит четности, если число 1 - четное. Считается, что число нуль будет четным числом, поэтому последовательность без 1 имеет четный бит четности. Витя даже хочет подсказать Вам, что количество нулей не влияет на бит четности последовательности.

Входные данные

Во входном файле содержится единственная строка. Эта строка содержит от 1 до 31 бит, а заканчивается буквой 'e' или 'o'.

Выходные данные

Вывести соответствующую последовательность битов, которая заканчивается битом четности:

  • четным, если строка заканчивалась символом 'e',

  • нечетным, если строка заканчивалась символом 'o'.

Пример

Входные данные #1
101e
Выходные данные #1
1010
Источник Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год