Trong quá trình khai quật khu định cư của một nền văn minh cổ đại, người ta đã phát hiện ra cư dân thời đó, cũng như những người hiện đại, đã uống đồ uống từ những chiếc chai có dán nhãn với thông tin về thức uống ghi trên chai. Một trong những nhãn này thậm chí còn tồn tại cho đến ngày nay.
Vấn đề là nền văn minh này không sử dụng dấu hiệu chuyển đổi. Ngay sau khi kết thúc dòng, người ta tiếp tục đọc dòng kế tiếp. Khi đọc sách, điều này không gây bất tiện, tuy nhiên, nhãn hiệu khác sách - nhãn đã được dán vào chai hình trụ, trên đó văn bản được viết trên một vòng tròn. Khi đọc văn bản, cần bắt đầu đọc dòng đầu tiên từ nơi dán keo, đọc cho đến khi chạm vào vị trí dán keo, đọc sang dòng thứ
May mắn thay, bên cạnh nhãn, có một từ điển liệt kê tất cả những từ có thể được sử dụng ở nền văn minh này. Bây giờ, với những dữ liệu này, bạn cần xác định có bao nhiêu biến thể của vị trí dán keo. Cụ thể hơn, bạn cần phải xác định tất cả những giá trị không âm
Input:
- Dòng đầu tiên ghi số nguyên
- số từ trong từ điển. Sau đấy dòng ghi các từ trong từ điển. Tất cả các từ đều khác nhau, chỉ gồm chữ cái viết thường trong bảng chữ cái Latinh, độ dài của mỗi từ không vượt quá ký tự. - Dòng tiếp theo ghi một số nguyên
- số dòng ghi trên nhãn. Các dòng trong dòng tiếp theo ghi các chuỗi ký tự được viết trên nhãn. Tất cả các dòng này chỉ gồm các chữ cái viết thường trong bảng chữ cái Latinh và ký tự ".". Chiều dài của tất cả các dòng như nhau và không vượt quá ký tự. Đảm bảo mỗi dòng ghi ít nhất một ký tự ".".
Output:
Dòng đầu tiên ghi số lượng các giá trị của
Sample Input:
2
uu
u
5
.uu..uu
.uu...u
...uu.u
.u.u.uu
uuu.uu.
Sample Output:
2
1 2
Comments