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