Time Limit: 1s
Memory Limit: 128MB
당첨확률이 극악이었던 지난 이벤트와는 달리, 이번 이벤트는 여러 명이 뽑힐 수 있다. 이벤트 당첨자들의 이름이 블라인드 처리되어 공지사항에 올라왔지만 여전히 블라인드 된 이름만으로는 정확히 누가 당첨된 건지 알 수가 없다.
블라인드 처리 된 이름들과 이벤트 응모자들을 입력받아 당첨자일 수도 있는 응모자 조합의 수를 구해보자.
단, 이벤트 응모자들 중에 동명이인은 없다.
Line 1: 당첨자 수 N (1 ≤ N ≤ 10)
Line 2~N+1: 블라인드 된 문자열 (30글자 이하)
Line N+2: 이벤트 응모자 수 M (N ≤ M ≤ 200)
Line N+3 ~ N+M+2: 응모자 이름 (30글자 이하)
전체 응모자 중 당첨자 조합의 갯수
3 S****a S***e* St**** 6 Stella Steven Sylvia Serena Sanger Stacey
15
당첨자일 수도 있는 사람은 다음과 같다.
S****a: Stella, Sylvia, Serena
S***e*: Steven, Sanger, Stacey
St****: Stella, Steven, Stacey
그리고 S****a, S***e*, St**** 가 가능한 조합은 총 15가지다.
('Stella', 'Steven', 'Sylvia')
('Stella', 'Steven', 'Serena')
('Stella', 'Steven', 'Sanger')
('Stella', 'Steven', 'Stacey')
('Stella', 'Sylvia', 'Sanger')
('Stella', 'Sylvia', 'Stacey')
('Stella', 'Serena', 'Sanger')
('Stella', 'Serena', 'Stacey')
('Stella', 'Sanger', 'Stacey')
('Steven', 'Sylvia', 'Sanger')
('Steven', 'Sylvia', 'Stacey')
('Steven', 'Serena', 'Sanger')
('Steven', 'Serena', 'Stacey')
('Sylvia', 'Sanger', 'Stacey')
('Serena', 'Sanger', 'Stacey')