eolymp
bolt
Try our new interface for solving problems
Problems

Головоломка

Головоломка

Васе нравится играть со всякими головоломками. Одна из них показана на рисунке. Она представляет собой прямоугольную коробку с тремя одинаковыми квадратными вырезами со сторонами, параллельными сторонам коробки. Расположение вырезов симметрично, как можно видеть из рисунка. В результате в коробке образуется несложная система коридоров. В этих коридорах лежат черные и белые шары, диаметр каждого из них равен \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}, если решить задачу невозможно.
Time limit 1 second
Memory limit 64 MiB
Input example #1
bwwwbww
w w w b
wwbwbww

wwbwbww
w w w b
bwwwbww
Output example #1
2
Source Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005