Nghe nói crush sắp chuyển trường, vì không còn nhiều thời gian nên bé Lộkk quyết định viết thư tình gửi cho nàng. Nhưng khổ nỗi, chữ bé Lộkk rất xấu, xấu đến mức chính cậu còn không đọc được thì sao crush có thể hiểu được tấm chân tình của cậu chứ. Nhưng may thay, ở nhà cậu lại có sẵn một cái máy in từ thời ~MU~ vô địch ~EPL~, tuy cổ nhưng vẫn có thể dùng được.

Ban đầu trên màn hình máy in không có kí tự nào, chiếc máy in cho phép thực hiện các thao tác sau:

• Thêm một kí tự vào cuối từ hiện tại trên màn hình.

• Xóa kí tự cuối cùng của từ hiện tại trên màn hình (chỉ được xóa nếu trên màn hình có ít nhất một kí tự).

• In ra từ hiện tại trên màn hình.

Lộkk có ~N~ từ cần gửi tượng trưng cho ~N~ trái tim mà cậu dành cho crush. Vì mỗi từ có một ý nghĩa riêng nên Lộkk có thể in ra ~N~ từ theo thứ tự bất kì, nhưng Lộkk phải in chính xác từng từ (tức là mỗi từ phải in vào đúng một lần riêng biệt và không được có thêm các kí tự khác trong từ đó).

Nhưng vì máy in này rất cổ nên loại mực in và loại pin của nó cũng rất đắt ~!!??~, mà Lộkk lỡ đặt hết vào ~Messi~ nên giờ cậu không còn quá nhiều tiền. Lộkk muốn nhờ bạn giúp tìm cách in sao cho tốn ít thao tác nhất (cũng như ít tiền nhất).

Input

• Dòng đầu tiên chứa số nguyên dương ~N~, số từ mà Lộkk cần in (~1 \leq N \leq 10^5~).

• ~N~ dòng tiếp theo, mỗi dòng chứa một từ chỉ bao gồm các chữ cái tiếng Anh in thường ('a' - 'z') và có độ dài trong khoảng từ ~1~ đến ~20~.

Output

• Dòng đầu tiên chứa số nguyên ~M~, là số thao tác tối thiểu để in ra các từ.

• Dòng thứ hai chứa ~M~ kí tự viết liền thể hiện chuỗi các thao tác theo thứ tự đó. Mỗi thao tác được biểu diễn bằng các kí tự như sau:

  • Thêm một kí tự được biểu diễn bằng chính kí tự đó.

  • Xóa một kí tự được biểu diễn bằng kí tự '-' (dấu trừ, mã ASCII là 45).

  • In ra từ hiện tại được biểu diễn bằng kí tự 'P' (chữ P viết hoa).

Nếu có nhiều cách in thỏa mãn, bạn được phép in ra một cách bất kì.

Sample Input 1

3
xycj
xycr
xycrg

Sample Output 1

10
xycjP-rPgP