Problem
Anda perlu mencetak N perkataan pada Pencetak Jenis Alih. Pencetak Jenis Alih — ia adalah pencetak lama yang memerlukan kepingan logam kecil (setiap kepingan mengandungi satu huruf) untuk diletakkan dalam susunan tertentu untuk membentuk perkataan. Kemudian semuanya ditekan ke dalam helaian kertas. Ini mencetak satu perkataan. Pencetak anda membenarkan anda melakukan perkara berikut:
- Tambahkan huruf pada penghujung perkataan pada pencetak pada masa ini.
- Alih keluar huruf terakhir daripada perkataan pada pencetak pada masa ini. Operasi ini boleh dilakukan hanya jika perkataan mengandungi sekurang-kurangnya satu huruf.
- Cetak perkataan pada pencetak pada masa ini.
Pada mulanya, pencetak mengandungi perkataan kosong. Anda boleh meninggalkan perkataan yang tidak kosong pada akhir pencetakan pada pencetak. Anda boleh menaip perkataan yang diberikan kepada anda dalam sebarang susunan.
Setiap daripada tiga operasi mengambil satu unit masa. Anda perlu mencari urutan operasi yang mencetak N perkataan yang diberikan dalam jumlah masa minimum. Jika terdapat beberapa jujukan minimum, cetak mana-mana satu.
Input
Atur cara anda harus mengambil input berikut:
Pada baris pertama ialah nombor N (1<=N<=25000).
Pada baris N seterusnya, perkataan yang terdiri daripada huruf kecil abjad Latin. Panjang setiap perkataan tidak melebihi 20. Semua perkataan adalah berbeza.
Output
Atur cara anda harus mengeluarkan yang berikut:
Pada baris pertama M — bilangan operasi.
Pada baris M seterusnya, satu — penerangan tentang operasi. Setiap operasi diterangkan oleh satu aksara:
Menambah aksara ditunjukkan oleh watak itu sendiri.
Memadamkan aksara ditunjukkan oleh aksara "-" (tolak, kod ASCII 45).
Operasi "cetak perkataan semasa". dilambangkan dengan simbol «P» (huruf Latin besar P).
| Input |
Output |
|
3
cetak
yang
puisi
|
20
t
h
e
P
-
-
-
p
o
e
m
P
-
-
-
r
i
n
t
P
|