Ordenando Panqueques

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1868
Resuelto:
704

Descripción

Cocinar panqueques en una sartén es bastante complicado porque sin importar cuanto se esmere todos tendrán un diámetro diferente. Para la presentación de la pila usted los puede ordenar por tamaño de tal manera que cada panqueque es mas pequeño de los que están mas abajo. El tamaño esta dado por el diámetro. La pila se ordena por una secuencia de volteos. Un volteo consiste en insertar una espátula entre dos panqueques y volteando todos los panqueques en la espátula (colocando en orden reverso la subpila). Un volteo se especifica indicando la posición del panqueque en la base de la subpila a ser voleado. El panqueque de la base tiene la posición 1 y el de encima $n$. La pila se especifica dando el diámetro de cada panqueque en orden en que aparecen. Por ejemplo considere las tres pilas de panqueques en el cual 8 es el panqueque encima de la pila de la izquierda

8 7 2
4 6 5
6 4 8
7 8 4
5 5 6
2 2 7

 La pila de la izquierda puede ser transformada a la pila del medio por $volteo(3)$. La del medio puede transformarse en la de la derecha con $volteo(1)$. \section{Entrada} La entrada consiste en secuencias de pilas de panqueques. Cada pila consiste de 1 a 20 panqueques y cada panqueque tendrá un diámetro entero entre 1 y 100. la entrada se termina con un fin de archivo. Cada pila esta dada en una fila con el panqueque de arriba primero y el de la base al final. Todos ellos separados por un espacio.

Entrada

La entrada consiste en secuencias de pilas de panqueques. Cada pila consiste de 1
a 20 panqueques y cada panqueque tendrá un diámetro entero entre 1 y 100.
la entrada se termina con un fin de archivo. Cada pila esta dada en una fila con el panqueque
de arriba primero y el de la base al final. Todos ellos separados por un espacio.

Salida

Para cada pila de panqueques su programa debe imprimir la pila original en una línea seguido de una
secuencia de volteos que ordena la pila de panqueques de tal forma que el panqueque mas grande este abajo y el mas pequeño arriba.
la secuencia de volteos debe terminar con un 0 indicando que no se requieren mas volteos.
Cuando la pila esta ordenada no se deben realizar mas volteos

Ejemplo Entrada

Copy icon
1 2 3 4 5
5 4 3 2 1
5 1 2 3 4

Ejemplo Salida

Copy icon
1 2 3 4 5
0
5 4 3 2 1
1 0
5 1 2 3 4
1 2 0

Ayuda