Module: بور


Problem

3 /10


اكتب الطابعة

Problem

تحتاج إلى طباعة كلمات N على طابعة من النوع المتحرك. طابعات نوع المنقولة و [مدش] ؛ إنها طابعات قديمة تتطلب قطعًا صغيرة من المعدن (كل قطعة تحتوي على حرف واحد) يتم وضعها بترتيب معين لتكوين الكلمات. ثم يتم ضغطهم جميعًا في ورقة. هذا يطبع كلمة واحدة. تسمح لك طابعتك بالقيام بما يلي:
  • أضف حرفًا في نهاية الكلمة الموجودة حاليًا في الطابعة.
  • أزل الحرف الأخير من الكلمة الموجودة حاليًا في الطابعة. يمكن إجراء هذه العملية فقط إذا كانت الكلمة تحتوي على حرف واحد على الأقل.
  • اطبع الكلمة الموجودة على الطابعة حاليًا.
مبدئيًا ، تحتوي الطابعة على كلمة فارغة. يمكنك ترك كلمة غير فارغة في نهاية الطباعة على الطابعة. يمكنك كتابة الكلمات التي أعطيت لك بأي ترتيب.
& nbsp؛
تستغرق كل عملية من العمليات الثلاث وحدة واحدة من الوقت. تحتاج إلى العثور على سلسلة من العمليات التي تطبع كلمات N المعطاة في أقل قدر من الوقت. إذا كان هناك عدد قليل من التسلسلات ، فقم بطباعة أي منها.
& nbsp؛
إدخال
يجب أن يأخذ برنامجك المدخلات التالية:
& nbsp؛
في السطر الأول يوجد الرقم N (1 & lt؛ = N & lt؛ = 25000).
في سطور N التالية ، تتكون الكلمات من أحرف صغيرة من الأبجدية اللاتينية. لا يتعدى طول كل كلمة 20. كل الكلمات مختلفة.
نبسب ؛
الإخراج
يجب أن يُخرج برنامجك ما يلي:
& nbsp؛
في السطر الأول M & [مدش] ؛ عدد العمليات.
على خطوط M التالية ، واحد & [مدش] ؛ وصف العمليات. يتم وصف كل عملية بحرف واحد:
تتم الإشارة إلى إضافة حرف من خلال الحرف نفسه.
يُشار إلى حذف حرف بالحرف "-" (ناقص رمز ASCII 45).
عملية "طباعة الكلمة الحالية" يُرمز إليها بالرمز "P & raquo ؛ (الحرف اللاتيني الكبير P).
نبسب ؛ <الجسم>
إدخال الإخراج
3
طباعة
ال
قصيدة
20
ر
ح
ه
P
-
-
-
p
o
ه
م
P
-
-
-
r
ط
n
ر
P