eolymp
bolt
Try our new interface for solving problems
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}
Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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