Куб, находящийся во владении команды Снежный Куб и являющийся её талисманом, представляет собой кубик единичного размера. Одна его грань окрашена в красный цвет, противоположная ей — в синий, остальные четыре белы как снег. Кубик стоит на своей красной грани в левом верхнем углу доски $$$N \times M$$$. Тимур с Еруланом (только с разрешения Александры, конечно) могут перекатить куб через ребро на одну из четырёх соседних клеток доски, если она не занята. Какое наименьшее количество перекатываний им понадобится, чтобы этот куб оказался на своей начальной позиции, стоя на синей грани?
На первой строке два целых числа $$$N$$$ и $$$M$$$ от 1 до 100. В следующих $$$N$$$ строках матрица $$$N$$$ на $$$M$$$ — описание доски: '#' — недоступные клетки, '.' — свободные клетки. Гарантируется, что клетка, на которой изначально находится кубик, свободна.
Одно целое число — минимальное количество перекатов. Если такой последовательности перекатов не существует, вывести $$$-1$$$.
3 3 .## ... ...
8
3 3 .## ..# ...
-1
В первом примере подходит следующая последовательность: вниз, вправо, вправо, вниз, влево, влево, вверх, вверх.
| Name |
|---|


