Hoán vị chữ cái
Cho một xâu $S$ chỉ gồm các chữ cái in hoa. Liệt kê các hoán vị đó theo thứ tự từ điển.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 9)$.
Kết quả
- Dòng đầu tiên in số hoán vị;
- Các dòng tiếp theo, mỗi dòng ghi một xâu hoán vị của xâu $S$.
Ví dụ
Ví dụ 1
input
ABB
output
ABB
BAB
BBA
Comments