Ai cũng muốn mình có một cái tên thật đẹp, tuy nhiên tên thường là do cha mẹ đặt theo một ý nghĩa nào đó nên nó có thể đẹp với người này nhưng không đẹp với người kia.

Vua của nước XYZ có tên đầy đủ là La Van Tam, ông Vua này muốn mọi người phải công nhận tên của mình đẹp nên đã ra một đạo luật về tên đẹp: Có ít nhất một ký tự trùng nhau trong tất cả các từ của tên, nếu có nhiều hơn 1 ký tự trùng nhau thì tên rất đẹp, ví dụ như La Van Tam là tên đẹp vì có ký tự a lặp lại trong cả 3 từ; Trieu Tieu là tên rất đẹp; trong khi đó Truong Manh Hieu là tên không đẹp.

Yêu cầu: cho một danh sách họ tên của nhiều người, họ tên của một người chỉ bao gồm các chữ cái tiếng anh, dấu cách và không phân biệt chữ hoa/thường. Hãy cho biết trong danh sách đã cho tên nào là tên đẹp.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\ (n \leq 1000)\) cho biết số lượng họ và tên trong danh sách

+ \(n\) dòng tiếp theo dòng thứ \(i\) chứa họ và tên của người thứ \(i\); tên có không quá 30 ký tự

Dữ liệu ra:

+ Gồm \(n\) dòng, dòng thứ \(i\) ghi 1 trong 3 số 0 hoặc 1 hoặc 2 tương ứng với họ tên của người thứ i không phải là tên đẹp, tên đẹp, tên rất đẹp.

Ví dụ: