Задача F. Разнообразный куб

Автор:А. Кленин   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Даны восемь символов из диапазона от "A" до "Z". Некоторые из них могут совпадать. Требуется определить, можно ли расположить эти символы в вершинах куба таким образом, чтобы на соседних (т. е. соединенных ребром) вершинах оказались разные символы.

Формат входного файла

Во входном файле находится строка из восьми заглавных латинских букв.

Формат выходного файла

Выходной файл должен содержать целое число 1, если расположение возможно, и 0 (нуль) в противном случае.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
ABCEABCE
1

0.034s 0.007s 17