Məsələlər
Yığma printeri
Yığma printeri
Yığma printerində \textbf{N} sözü çap etmək lazımdır. Yığma printeri -- elə köhnə printerdir ki, sözü düzəltmək üçün kiçik metal elementləri(hər birində hərflər yerləşən) quraşdırmaq tələb olunur. Bundan sonra sözü çap etmək üçün onun üzərinə kağız vərəq sıxılır. Sizin printer aşağıdakı əməliyyatları icra etməyə imkan verir:
\begin{enumerate}
\item Printerdə yığılan hərfi sözün sonuna əlavə etmək.
\item Printerdə yığılan sözün sonuncu hərfini silmək. Bu o zaman mümkün olur ki, printerə heç olmasa bir hərf quraşdırılsın.
\item Printerdə yığılmış sözü çap etmək.
\end{enumerate}
Başlanğıcda printer boşdur: onda hərflər olan metal elementlər yerləşmir. Çapdan sonra printerdə bəzi hərfləri saxlamağa icazə verilir. Həmçinin, sözləri xoşunuza gələn ixtiyari ardıcıllıqla çap etmək olar.
Siz verilmiş \textbf{N} sözə görə bu sözləri ixtiyari ardıcıllıqla çap etmək üçün zəruri olan minimum sayda əməliyyatların sayını tapan proqramı yazmalı və belə əməliyyatlar ardıcıllığından birini çıxışa verməlisiniz.
\textbf{1} <= \textbf{N} <= \textbf{25 000} (\textbf{N} -- çap edilməsi zəruri olan sözlərin sayıdır).
\InputFile
Sizin proqram standart girişdən aşağıdakı verilənləri oxumalıdır:
\begin{enumerate}
\item Birinci sətirdə çap edilməsi zəruri olan sözlərin sayı olan tam \textbf{N} ədədini.
\item Hər bir sonrakı \textbf{N} sayda sətrin hər birində bir söz yerləşir. Hər bir söz latın əlifbasının('\textbf{a}' -- '\textbf{z}')-dək yalnız kiçik hərflərindən ibarətdir və uzunluğu \textbf{1}-dən 20 də daxil olmaqla \textbf{20}-dək simvoldan ibarətdir.
\item Bütün sözlər müxtəlifdir.
\end{enumerate}
\OutputFile
Sizin proqram standart çıxışa aşağıdakı verilənləri verməlidir:
\begin{enumerate}
\item Birinci sətirdə \textbf{N} sözün çapı üçün tələb olunan əməliyyatların minimum sayını göstərən \textbf{M} tam ədədi yerləşir.
\item Sonrakı \textbf{M} sətrin hər birində bir simvol yerləşməlidir. Bu simvollar əməliyyatların icra edilmə ardıcıllığını təsvir edir. Hər bir əməliyyat aşağıdakı kimi təsvir edilməlidir:
\begin{enumerate}
\item Hərflərin əlavə edilməsini aşağı registrdə yığılmış hərfin özü ifadə edir.
\item Axırıncı hərfin silinməsini '-' (minus, \textbf{ASCII} kod \textbf{45}) simvolu göstərir.
\item Cari sözün çapını '\textbf{P}' (latın əlifbasının böyük \textbf{P} hərfi) simvolu ifadə edir.
\end{enumerate}
\end{enumerate}
Giriş verilənləri #1
3 print the poem
Çıxış verilənləri #1
20 t h e P - - - p o e m P - - - r i n t P