Problem
Necesita imprimir N palabras en la impresora de tipos móviles. Impresoras de tipos móviles: son impresoras antiguas que requieren pequeñas piezas de metal (cada pieza contiene una letra) que se colocan en un orden determinado para formar palabras. Luego, todos se presionan en una hoja de papel. Esto imprime una palabra. Su impresora le permite hacer lo siguiente:
- Agregue una letra al final de la palabra actualmente en la impresora.
- Eliminar la última letra de la palabra actualmente en la impresora. Esta operación solo se puede realizar si la palabra contiene al menos una letra.
- Imprima la palabra actual en la impresora.
Inicialmente, la impresora contiene una palabra vacía. Puede dejar una palabra no vacía al final de la impresión en la impresora. Puede escribir las palabras que se le den en cualquier orden.
Cada una de las tres operaciones toma una unidad de tiempo. Necesita encontrar una secuencia de operaciones que imprima las N palabras dadas en la cantidad mínima de tiempo. Si hay varias secuencias mínimas, imprima cualquiera.
Entrada
Tu programa debe tomar la siguiente entrada:
En la primera línea está el número N (1<=N<=25000).
En las N líneas siguientes, palabras compuestas de letras minúsculas del alfabeto latino. La longitud de cada palabra no supera las 20. Todas las palabras son diferentes.
Salida
Tu programa debería mostrar lo siguiente:
En la primera línea M — número de operaciones.
En las siguientes M líneas, una — descripción de las operaciones. Cada operación se describe con un solo carácter:
La adición de un carácter se indica mediante el propio carácter.
La eliminación de un carácter se indica mediante el carácter "-" (menos, código ASCII 45).
La operación "imprimir palabra actual" denotado por el símbolo «P» (letra latina P mayúscula).
| Entrada |
Salida |
|
3
imprimir
el
poema
|
20
t
h
e
P
-
-
-
p
o
e
m
P
-
-
-
r
yo
n
t
P
|