Головоломка
Васе нравится играть со всякими головоломками. Одна из них показана на рисунке. Она представляет собой прямоугольную коробку с тремя одинаковыми квадратными вырезами со сторонами, параллельными сторонам коробки. Расположение вырезов симметрично, как можно видеть из рисунка. В результате в коробке образуется несложная система коридоров. В этих коридорах лежат черные и белые шары, диаметр каждого из них равен 1. Ширина коридора и длина стороны квадратного выреза также равны 1. Размеры коробки – 7×3, как видно на рисунке.
Игра состоит в следующем. Разрешается за один ход сдвигать шары, расположенные вокруг любого из вырезов, на одну позицию по часовой стрелке вокруг этого выреза. Задано начальное расположение шаров в головоломке. Нужно за наименьшее количество ходов получить другое заданное расположение шаров.
Входные данные
Сначала в файле изображено исходное состояние головоломки. При этом белый шар обозначается буквой 'w', черный – буквой 'b', а квадрат выреза показан пробелом. Ниже приводится пример исходного файла, который соответствует рисунку. После изображения исходного состояния следует пустая строка, после чего в таком же формате приводится изображение состояния, которое необходимо получить.
Выходные данные
В качестве ответа выведите количество ходов или -1, если решить задачу невозможно.