Задача A. Шахматная доска ≡
| Автор: | Игорь Синев (Городская олимпиада школьников Санкт-Петербурга по информатике 2006) | Ограничение времени: | 2 сек | |
| Входной файл: | board.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | board.out |
Условие
— Это не шахматная доска! Это черт знает что! — возмущался Иван Петрович.
— Ну, не было у меня целой шахматной доски под рукой, — пытался оправдываться Петр Иванович, — дед у меня такой, как проиграет мне в шахматы, так сразу разобьет доску об угол стола. Только щепки летят... Вот, склеил из кусков...
— Но это же просто нонсенс! Как можно играть на такой доске... Вы, наверное, каждую клетку из отдельной доски вырезали!
— Да нет, всего-то три куска склеил...
Иван Петрович и Петр Иванович решили поиграть в шахматы. Однако у них не нашлось целой шахматной доски, поэтому Петр Иванович склеил ее из нескольких кусков. Каждый кусок вырезан из правильной шахматной доски.
Однако Иван Петрович считает что на полученной доске просто невозможно играть в шахматы. Поэтому вместо игры в шахматы они решили выяснить — а из какого минимального количества кусков шахматной доски Петр Иванович мог склеить эту доску. Помогите им!
Например, доска на рисунке слева может быть склеена из четырех кусков, как
показано справа.
Формат входного файла
Входной файл содержит восемь строк, состоящих из восьми символов W и B, не разделенных пробелами. Символ W обозначает белую клетку, а символ B — черную.Формат выходного файла
Выведите в выходной файл одно число — минимальное количество кусков, из которых могла быть склеена заданная во входном файле доска.
Примеры тестов
| № | Входной файл (board.in) |
Выходной файл (board.out) |
|---|---|---|
| 1 | |
|