Phòng thí nghiệm trung tâm nghiên cứu Sinh học trường ĐH XYZ hiện đang lưu trữ ~N~ mẫu DNA. Để đơn giản, ta có thể biểu diễn một mẫu DNA bằng một xâu kí tự với bốn loại kí tự ’A’, ’G’, ’C’, ’T’.

Các nhà khoa học tại phòng thí nghiệm vừa thu thập được một mẫu DNA lạ từ một mảnh vỡ thiên thạch. Các nhà khoa học muốn xem xét rằng mẫu DNA lạ này tương tự với các mẫu DNA nào trong số ~N~ mẫu DNA trên.

Hai mẫu DNA ~s~ và ~t~ được gọi là tương tự nhau nếu:

• ~s~ và ~t~ có độ dài bằng nhau.
• Có thể thay thế không quá 2 kí tự trong ~s~ để ~s = t~.

Ví dụ: các cặp DNA (’ATTG’, ’ATTG’), (’ACGT’, ’ACAT’), (’AAATT’, ’AAAAA’) là tương tự nhau, trong khi các cặp (’ACT’, ’ACTG’), (’CAG’, ’AGC’) không phải.

Yêu cầu: Hãy cho biết mẫu DNA lạ từ mảnh vỡ thiên thạch tương tự với mẫu DNA nào trong ~N~ mẫu DNA mà trung tâm nghiên cứu đang lưu trữ.

Input

• Dòng đầu tiên gồm một xâu kí tự có độ dài không quá 100 - mẫu DNA lạ.
• Dòng thứ hai gồm một số nguyên dương ~N~ (~N \le 10~) - số mẫu DNA đang được lưu trữ.
• ~N~ dòng tiếp theo, mỗi dòng gồm một xâu kí tự có độ dài không quá 100 mô tả các mẫu DNA đang được lưu trữ.

Output

• In ra chỉ số các mẫu DNA tương tự với mẫu DNA lạ theo thứ tự tăng dần. Nếu không có mẫu DNA nào tương tự với mẫu DNA lạ thì in ra 0.