Problem
Taşınabilir Tip Yazıcıda N kelime yazdırmanız gerekiyor. Taşınabilir Tip Yazıcılar — kelimeleri oluşturmak için küçük metal parçalarının (her parça bir harf içerir) belirli bir sıraya yerleştirilmesini gerektiren eski yazıcılardır. Sonra hepsi bir kağıda bastırılır. Bu bir kelime yazdırır. Yazıcınız aşağıdakileri yapmanızı sağlar:
- Yazıcıda bulunan kelimenin sonuna bir harf ekleyin.
- Yazıcıda mevcut olan kelimenin son harfini kaldırın. Bu işlem ancak kelime en az bir harf içeriyorsa yapılabilir.
- Şu anda yazıcıda bulunan kelimeyi yazdırın.
Başlangıçta, yazıcı boş bir sözcük içeriyor. Yazıcıda yazdırma işleminin sonunda boş olmayan bir kelime bırakabilirsiniz. Size verilen kelimeleri istediğiniz sırayla yazabilirsiniz.
Üç işlemin her biri bir birim zaman alır. Verilen N kelimeyi minimum sürede yazdıran bir işlem dizisi bulmanız gerekir. Birkaç minimum dizi varsa, herhangi birini yazdırın.
Giriş
Programınız aşağıdaki girdiyi almalıdır:
İlk satırda N sayısı bulunur (1<=N<=25000).
Sonraki N satırda Latin alfabesinin küçük harflerinden oluşan kelimeler. Her kelimenin uzunluğu 20'yi geçmez. Tüm kelimeler farklıdır.
Çıktı
Programınız aşağıdaki çıktıyı vermelidir:
İlk satırda M — işlem sayısı.
Sonraki M satırlarında bir — operasyonların tanımı. Her işlem tek bir karakterle tanımlanır:
Karakter eklendiği karakterin kendisi tarafından belirtilir.
Bir karakterin silinmesi "-" karakteri ile gösterilir. (eksi, ASCII kodu 45).
"Mevcut kelimeyi yazdır" işlemi "P" sembolü ile gösterilir; (büyük Latin harfi P).
| Giriş |
Çıktı |
|
3
yazdır
şiir
|
20
t
h
e
P
-
-
-
s
o
e
m
P
-
-
-
r
i
n
t
P
|