Xếp đầu tiên

Cho $N$ chuỗi ký tự thường phân biệt. Bạn có thể chọn bất kỳ hoán vị nào của bảng chữ cái. Với mỗi chuỗi, xác định xem liệu có tồn tại một hoán vị bảng chữ cái sao cho chuỗi đó đứng đầu tiên theo thứ tự từ điển trong tập hợp đã cho không.

In ra các chuỗi có thể đứng đầu, theo thứ tự xuất hiện ban đầu.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$ ($1\le N\le 30000$).
• $N$ dòng tiếp: Các chuỗi ký tự thường (tổng độ dài $\le 300000$).

Dữ liệu ra

• Dòng $1$: Số lượng chuỗi hợp lệ $K$.
• $K$ dòng tiếp: Các chuỗi hợp lệ theo thứ tự ban đầu.

Ràng buộc

• $1\le N\le 30000$
• Tổng độ dài chuỗi $\le 300000$
• Không có chuỗi trùng nhau

Ví dụ