Tỷ đang kết nối các cặp ký tự giống nhau có trong một chuỗi bằng cách vẽ các cung ở trên chuỗi đó. Một chuỗi được gọi là huyền diệu nếu mỗi ký tự có thể kế nối với một ký tự khác (ký tự giống nó) thỏa mãn điều kiện tất cả các cung không giao nhau.

Yêu cầu: Viết chương trình kiểm tra một chuỗi có là chuỗi huyền diệu hay không?

Input:

- Dòng đầu tiên chứa giá trị N (1 ≤ N ≤ 60).

- N dòng tiếp theo, mỗi dòng chứa một chuỗi có độ dài không vượt quá 50.

Output:

- Dòng đầu tiên chứa giá trị M là tổng số chuỗi huyền diệu.

- M dòng tiếp theo, mỗi dòng chứa một chuỗi huyền diệu.