Teencode (hay ngôn ngữ xì – tin) là một thuật ngữ chỉ kiểu chữ viết tắt tiếng Việt của giới trẻ tại Việt Nam hiện nay. Chủ yếu dùng để giao tiếp với nhau trên mạng hoặc trong thư từ mà không muốn để người khác biết nội dung. Một ngày đẹp trời, Pu được crush nhắn tin nhưng đều bằng những ký tự teencode, Pu không hiểu ý nghĩa của chúng là gì. Bạn hãy giải mã đoạn tin nhắn để giúp Pu cưa đổ crush đi!

Cho từ khóa viết tắt S và N xâu ký tự. Nhiệm vụ của bạn hãy đếm và liệt kê các xâu khác nhau trong N xâu đã cho thỏa mãn từ viết tắt của xâu đó trùng với xâu từ khóa đã cho. Lưu ý, các ký tự hoa thường không quan trọng.

Input:

Dòng đầu tiên chứa số nguyên dương N (N ≤ 1000).

Dòng thứ hai chứa từ khóa teencode S (S.length() ≤ 100), xâu S chỉ gồm các ký tự chữ cái tiếng Anh.

N dòng tiếp theo, mỗi dòng chứa cụm từ Ti (Ti.length() ≤ 1000), dữ liệu đảm bảo giữa các từ chỉ có một dấu cách và không có dấu cách thừa ở hai đầu xâu ký tự.

Output:

Dòng đầu ghi một số nguyên K là số ý nghĩa của cụm từ viết tắt.

K dòng tiếp theo, mỗi dòng in ra những ý nghĩa của cụm từ Teencode mà bạn tìm thấy theo thứ tự từ điển tăng dần.

Example:

Input

3
nCoV
no Crush on Valentine
Virus Corona
No Chocolate on Valentine

Output

2
No Chocolate on Valentine
no Crush on Valentine

Giải thích:

“no Crush on Valentine” viết tắt là “nCoV”.

“Virus Corona” viết tắt là “VC”.

“No Chocolate on Valentine” viết tắt là “NCoV”.