Маленький Слоник очень любит шахматы.
Однажды, Маленький Слоник и его друг захотели сыграть в шахматы. Фигуры у них есть, а вот с доской проблематично. У них есть клетчатая доска размером 8 × 8, каждая клетка которой покрашена либо в черный, либо в белый цвет. Маленький Слоник и его друг знают, что в правильной шахматной доске нету соседних по сторонам клеток с одинаковым цветом, а левая верхняя клетка — белого цвета. Чтобы поиграть в шахматы, они хотят превратить имеющуюся у них доску в правильную шахматную доску. Для этого друзья могут выбрать любую строку имеющейся доски и циклически сдвинуть клетки выбранной строки, то есть последнюю клетку (самую правую) поставить на первое место в строке, а остальные сдвинуть на одну позицию вправо. Описанную операцию можно выполнять несколько раз (можно вообще не выполнять).
Например, если первая строка доски имела вид «BBBBBBWW» (белые клетки строки обозначены символом «W», черные символом — «B»), то после одного циклического сдвига она будет иметь вид «WBBBBBBW».
Помогите Маленькому Слонику и его другу выяснить, смогут ли они с помощью любого количества описанных операций превратить имеющуюся доску в правильную шахматную доску.
Примечание
В первом примере нужно сдвинуть на одну позицию следующие строки — 3-ю, 6-ю, 7-ю и 8-ю.
Во втором примере достичь цели никак не получится.