{"code":"april1kmnoo4","name":"Chó bủh bủh","description":"[user:CarlavierVN] sau khi đã chăn được một đàn cừu hồng kha khá, anh bắt đầu cảm thấy mình nên kinh doanh đa cấp. Nhưng do server quá ít người nên anh không biết nên bán cho ai. Chợt hiện lên trong não anh là [user:bruh], wibu rách của A519. Sau một thời gian dài rủ rê, bruh cuối cùng cũng nhận lời, tham gia vào server minecraft mà không hề hay biết rằng anh sắp bị lừa bởi C.A.O. của hội anh em đa cấp.\r\n\r\nQua một vài lần mua cừu hồng của [user:CarlavierVN], [user:bruh] bắt đầu thấy có gì mùi gì đó mờ ám quanh đây, liền tậu ngay một đoàn quân cực kì tinh nhuệ và nguy hiểm khôn lường. \r\n\r\nVấn đề đặt ra ở đây là do có quá nhiều chó, anh bắt đầu thấy khó khăn trong việc đặt tên sao cho dễ phân biệt. Cuối cùng anh đưa ra một quyết định rất khôn ngoan, đó là đặt tên cho con chó đầu đàn của mình là $S (|S| \\le 100)$ để nó có thể đi xung quanh và đặt tên cho những con chó khác. Nhưng anh lại gặp một vấn đề mới, khó khăn hơn rất nhiều, đó là đặt tên sao cho ý nghĩa.\r\n\r\nSau một khoảng thời gian AFK suy nghĩ, anh quyết định chọn ra $N (N \\le 10)$ xâu $T[i] (1 \\le i \\le N; |T[i]| \\le 100)$. Lúc này công việc của anh đã dễ hơn rất nhiều. Anh ghi ra một cái tên $S$ thật ngầu, sau đó với mỗi xâu $T[i]$, anh chỉ cần lấy một vài kí tự trong $T[i]$ sao cho những kí tự được chọn phải xuất hiện trong $S$ thì đã có $1$ cách đặt tên cho chú chó.\r\n\r\nVì quá đau não khi phải ngồi liệt kê các từ $T[i]$ có thể đặt nên giờ bruh không còn chất xám để chọn ra những kí tự để đặt tên nữa, bạn được [user:bruh] giao cho nhiệm vụ nói cho anh ấy biết có bao nhiêu cách để lựa chọn đặt tên cho chú chó đầu đàn để anh ấy có một quyết định thông suốt nhất. Note: nếu làm đc thì [user:bruh] sẽ trả các bạn $64$ kim cương.\r\n\r\n

Input

\r\n\r\n- Dòng 1 chứa xâu $S$.\r\n- Dòng 2 chứa $N$.\r\n- $N$ dòng tiếp theo, mỗi dòng chứa 1 xâu $T[i]$.\r\n\r\n$S$ và $T[i]$ chỉ chứa các kí tự là $a,b,c,...,y,z$.\r\n\r\n

Output

\r\n\r\n- Số cách đặt tên cho chú chó đầu đàn, nếu không có cách nào thì in ra màn hình $-1$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n abc\r\n 2\r\n aa\r\n ab\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 3\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Có thể chọn theo 3 cách sau:\r\n - Chọn xâu $‘aa’$ vì kí tự $‘a’$ xuất hiện trong $S$.\r\n - Chọn xâu $‘ab’$ vì kí tự $‘a’$ xuất hiện trong $S$.\r\n - Chọn xâu $‘aa’$ và $‘ab’$ vì kí tự $‘a’$ và $‘b’$ xuất hiện trong $S$.","points":50.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}