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

prb379

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

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

Технические условия

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

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

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

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 2.85714
Сложность: 10% 118/131

Пример

Пример входных данных

Sample 1
101e 

Sample 2
010010o 

Sample 3
000e 

Sample 4
1e 

Sample 5
110100101o

Пример выходных данных

Sample 1
1010 

Sample 2
0100101 

Sample 3
0000 

Sample 4
11 

Sample 5
1101001010

← Таинственная записка

Список задач