Problem
Bạn cần in N từ trên Máy in loại di động. Máy in loại di động — chúng là những máy in cũ yêu cầu các miếng kim loại nhỏ (mỗi miếng chứa một chữ cái) được đặt theo một thứ tự nhất định để tạo thành các từ. Sau đó, tất cả chúng được ép thành một tờ giấy. Điều này in một từ. Máy in của bạn cho phép bạn thực hiện những việc sau:
- Thêm một chữ cái vào cuối từ hiện có trên máy in.
- Xóa chữ cái cuối cùng khỏi từ hiện có trên máy in. Thao tác này chỉ có thể được thực hiện nếu từ chứa ít nhất một chữ cái.
- In từ hiện có trên máy in.
Ban đầu, máy in chứa một từ trống. Bạn có thể để lại một từ không trống ở cuối bản in trên máy in. Bạn có thể nhập các từ được cung cấp theo bất kỳ thứ tự nào.
Mỗi thao tác trong số ba thao tác này mất một đơn vị thời gian. Bạn cần tìm một chuỗi các thao tác để in N từ đã cho trong khoảng thời gian tối thiểu. Nếu có một số trình tự tối thiểu, hãy in bất kỳ trình tự nào.
Đầu vào
Chương trình của bạn sẽ nhận đầu vào sau:
Trên dòng đầu tiên là số N (1<=N<=25000).
Trên N dòng tiếp theo, các từ bao gồm các chữ cái nhỏ trong bảng chữ cái Latinh. Độ dài của mỗi từ không vượt quá 20. Tất cả các từ đều khác nhau.
Đầu ra
Chương trình của bạn sẽ xuất ra như sau:
Trên dòng đầu tiên M — số lượng hoạt động.
Trên M dòng tiếp theo, một — mô tả các thao tác. Mỗi thao tác được mô tả bằng một ký tự:
Việc thêm một ký tự được chỉ định bởi chính ký tự đó.
Việc xóa một ký tự được biểu thị bằng ký tự "-" (trừ, mã ASCII 45).
Thao tác "in từ hiện tại" được biểu thị bằng ký hiệu «P» (viết hoa chữ Latinh P).
| Đầu vào |
Đầu ra |
|
3
in
the
bài thơ
|
20
t
h
e
P
-
-
-
p
o
e
m
P
-
-
-
r
tôi
n
t
P
|