Бинарский алфавит состоит из латинских букв А и В. Слова бинарского языка
задаются так:
1. Пустое слово - слово бинарского языка;
2. Если последовательность символов Х - слово бинарского языка,
то последовательность символов АХВ - тоже слово бинарского языка;
3. Если последовательности символов S и T - слова бинарского языка,
то последовательность символов ST - тоже слово бинарского языка.
Написать программу, которая для заданной последовательности символов определит,
является ли она словом бинарского языка.
На вход программы подается несколько входных последовательностей символов. Каждое
слово задается в отдельной строке входа. Длина слова не превышает 255 символов.
Последовательность слов заканчивается символом "конец файла".
Для каждого входного слова в отдельной строке выдать "1", если слово
есть словом бинарского языка, или "0", в противном случае.