Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

AI_BOM - Bomba

no tags 

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

Added by:Hernan Payrumani
Date:2013-09-14
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Resource:Abierto de Informática Ronda 1