セパくんは、とあるサービスの管理をしています。そのサービスでは、ユーザー ID を大文字、小文字のアルファベットで表し、番目のユーザー ID はです。 ID に重複は無く、登録したユーザー数はです。
ある日、やきとりくんは自分のユーザー ID を正確に思い出せなくなってしまったので、のようなユーザー ID があるかセパくんに尋ねました。 しかし、やきとりくんは自分の ID がうろ覚えなので、大文字であるはずの文字が小文字であったり、その逆であったり、全く違う文字列かもしれません。
ここで、に似た文字列を、任意の箇所のアルファベットを大文字から小文字に変えるか、小文字から大文字に変えるのみで、完全に一致させられる文字列と定義します。
例えば、"AbC" のとき、"ABC", "abc", "aBc" などは似た文字列ですが、"cab", "CbA", "AbD" などは似た文字列ではありません。
セパくんはやきとりくんのために、に似たユーザー ID を教えてあげることにしました。 に似たユーザー ID をやきとりくんの ID の候補として、全て出力してください。
入力は以下の形式で与えられます。
N T S1 S2 ⋮ SN
行目に候補となるユーザー ID の数、行目以降に、行ずつ候補となるユーザー ID を出力してください。 条件を満たすユーザー ID が存在する時、与えられた順に出力してください
3 abc cbA Abc xy
1 Abc
"abc" に似た文字列は、 "Abc" のみです。
5 aAaAaA aaaaaa Aaaaaa AaAaAa aAaAaA aaAAaa
5 aaaaaa Aaaaaa AaAaAa aAaAaA aaAAaa
4 sepa dyktr gae maccha ryota
0