Vacas de fiesta.
Las vacas del granjero Juan han salido de fiesta a uno de los establos vecinos. Para llegar a la fiesta, se han robado el carro de su granjero. Pero el carro tiene un problema y es que con cada cambio de velocidad el carro camina granjas hacia delante o granjas hacia atrás. A lo largo del camino principal, están enumeradas las granjas alineadas . La granja de Juan es la numero y la granja donde se está realizando la fiesta es la número . Las vacas desean conocer la cantidad mínima de cambios de velocidad que necesitan hacer al auto para poder llegar a la fiesta.
Entrada
- Linea 1: Un numero , denotando la cantidad de escenarios a procesar.
- Linea 2... N+1: Cinco números que representan los datos del problema en el siguiente orden: y .
Ejemplo de Entrada
2
20 4 2 5 10
11 2 3 10 6
Salida
La salida estará compuesta por líneas. Cada línea representará la cantidad mínima de cambios de velocidad necesarios para cumplir el propósito de las vacas. En caso de que fuera imposible llegar a la granja de la fiesta, se debe imprimir la cadena "NUNCA" (sin las comillas).
Ejemplo de Salida
NUNCA
3
Comments