Cho xâu kí tự S chỉ bao gồm các số từ 2 tới 9, mỗi chữ số này trên bàn phím của điện thoại cục gạch tương ứng với 3 chữ cái như trong hình bên dưới. Bạn hãy in ra các xâu kí tự có thể tạo thành bằng cách ấn mỗi chữ số trong xâu S đúng 1 lần. Bạn hãy in ra các xâu kết quả theo thứ tự từ điển tăng dần.

Đầu vào: Dòng duy nhất chứa xâu S

Ràng buộc:

2<=len(S)<=9

Các kí tự trong S là khác nhau

Đầu ra: In ra các xâu thỏa mãn

Input 01:

23

Output 01:

ad ae af bd be bf cd ce cf

Input 02:

2

Output 02:

a b c