Tạo Chuỗi

Cho một chuỗi ký tự, hãy liệt kê tất cả các chuỗi phân biệt có thể tạo ra bằng cách hoán vị các ký tự của chuỗi đó.

Dữ liệu vào

Một dòng duy nhất chứa chuỗi ký tự gồm các chữ cái thường.

Dữ liệu ra

Dòng đầu tiên in ra $k$ — số lượng chuỗi phân biệt.

• $k$ dòng tiếp theo, mỗi dòng là một chuỗi theo thứ tự từ điển tăng dần.

Ràng buộc

• Độ dài chuỗi: $1\le n\le 8$

Ví dụ