Даны восемь символов из диапазона от "A" до "Z". Некоторые из них могут совпадать. Требуется определить, можно ли расположить эти символы в вершинах куба таким образом, чтобы на соседних (т. е. соединенных ребром) вершинах оказались разные символы
Входные данные
Во входном файле находится строка из восьми заглавных латинских букв.
Выходные данные
Выходной файл должен содержать целое число 1, если расположение возможно, и 0 (нуль) в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ABCDEFGH
|
1
|