Задача №111249. Защита от сбоев
Витя - очень любит что-нибудь придумывать. Однажды он придумал сделать для мамы робота, который будет кормить рыбок в аквариуме. Рыбки - существа нежные, кормить их надо строго по заданной программе, поэтому Витя особое внимание хочет уделить надежности робота. Витя учел, что роботу придется открывать аквариум, следовательно, есть опасность попадания воды на микросхемы. Но хитрый Витя придумал сложную систему защиты от сбоев, основанную на контроле четности двоичного представления выполняющихся команд робота. Причем для команд разных видов Витя решил использовать разный принцип контроля четности - для одних команд будет работать система контроля четности, а для других - система контроля нечетности.
Витя знает, что битовая последовательность имеет нечетный бит четности, если число единиц в последовательности нечетное. И наоборот, последовательность имеет четный бит четности, если число единиц - четное. Считается, что число нуль будет четным числом, поэтому последовательность без единиц имеет четный бит четности. Витя даже хочет подсказать Вам, что количество нулей не влияет на бит четности последовательности.
Во входном файле содержится единственная строка. Эта строка содержит от 1 до 31 бит, а заканчивается буквой 'e' или 'o'.
Выведите соответствующую последовательность битов, которая заканчивается битом четности:
четным, если строка заканчивалась символом 'e',
нечетным, если строка заканчивалась символом 'o'.
101e
1010
010010o
0100101
000e
0000
1e
11
110100101o
1101001010