Estas encerrado dentro de un castillo que solo tiene una puerta de salida que esta cerrada por dentro y por fuera. Existe una bomba dentro y debes escapar antes de que esta explote pero antes debes encontrar la llave de la única salida.

Solo puedes moverte hacia arriba, abajo, izquierda y derecha, por el poco tiempo que tienes, ya que no sabes cuando explotara la bomba, cual es la mínima cantidad de movimientos que necesitas para salir?

Entrada

La entrada consiste en 10 lineas, cada linea contiene 10 caracteres ('o', 'x', 'm', 'k' y 'e') que representan el castillo dividido en celdas. Donde 'o' representa un lugar en donde puedes moverte, 'x' son las paredes y no por lo tanto no puedes moverte allí, tu posición actual es representada por la letra 'm', la llave esta representada por la letra 'k' y finalmente la salida es representada por la letra 'e'. Se garantiza que cada castillo tendrá una llave y salida y al menos un camino valido.

Salida

Imprimir un simple numero entero, la cantidad mínima de movimientos que necesitas para salir.

Ejemplo

Input:
xxxxxxxxxx
xmooxxxxxx
xoooooooox
xxooxxxxxx
xookxxxxxx
xoooxxxxxx
xxxooxxxxx
xxxoooxxxx
xxxooooooe
xxxxxxxxxx

Output:
15

Input:
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xoooooooox
xooomoooox
xoooooooox
xxxokoooxx
xxxooooooe
xxxoooooxx
xxxxxxxxxx

Output:
8