Məsələlər
Головоломка
Головоломка
Васе нравится играть со всякими головоломками. Одна из них показана на рисунке. Она представляет собой прямоугольную коробку с тремя одинаковыми квадратными вырезами со сторонами, параллельными сторонам коробки. Расположение вырезов симметрично, как можно видеть из рисунка. В результате в коробке образуется несложная система коридоров. В этих коридорах лежат черные и белые шары, диаметр каждого из них равен \textbf{1}. Ширина коридора и длина стороны квадратного выреза также равны \textbf{1}. Размеры коробки -- \textbf{7}×\textbf{3}, как видно на рисунке.
\includegraphics{https://static.e-olymp.com/content/7d/7d8ef8a9b0ad966708c9590d52d533fc67fee89e.jpg}
Игра состоит в следующем. Разрешается за один ход сдвигать шары, расположенные вокруг любого из вырезов, на одну позицию по часовой стрелке вокруг этого выреза. Задано начальное расположение шаров в головоломке. Нужно за наименьшее количество ходов получить другое заданное расположение шаров.
\InputFile
Сначала в файле изображено исходное состояние головоломки. При этом белый шар обозначается буквой '\textbf{w}', черный -- буквой '\textbf{b}', а квадрат выреза показан пробелом. Ниже приводится пример исходного файла, который соответствует рисунку. После изображения исходного состояния следует пустая строка, после чего в таком же формате приводится изображение состояния, которое необходимо получить.
\OutputFile
В качестве ответа выведите количество ходов или \textbf{-1}, если решить задачу невозможно.
Giriş verilənləri #1
bwwwbww w w w b wwbwbww wwbwbww w w w b bwwwbww
Çıxış verilənləri #1
2