С лунной базой налажен канал связи в котором передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Для повышения вероятности правильного приема сигналов было решено передавать каждый сигнал трижды. Теперь передатчик вместо 1 всегда передает 111, а вместо 0 всегда 000.
Вам предлагается написать программу, которая будет восстанавливать исходное сообщение. При передаче могли произойти ошибки, поэтому вместо каждой тройки цифр программа должна вывести ту цифру, которая встречается в этой тройке по крайней мере два раза.
Формат ввода
Одна строка, в которой могут быть только символы "0" и "1". Длина строки - число, кратное трём, большее двух и меньшее 760.
Формат вывода
Вы должны вывести в одну строку раскодированное сообщение.
Пример 1
Ввод
Вывод
110111010001
1100
Пример 2
Ввод
Вывод
111011
11
Пример 3
Ввод
Вывод
111
1
Желательно на C#, но можно и на других языках