문제
사전에 있는 단어 N개와 M개의 문장이 주어집니다. 문장의 각 단어들은 원래 단어에서 첫글자와 끝글자는 고정되고 나머지는 섞여있다. 문장이 모두 사전에 있는 단어들로 구성되어있는 경우의 수를 구하는 프로그램을 작성하라.
입력
입력의 처음에는 N이 주어지고 사전에 있는 단어 N개가 주어진다. 그리고 M이 주어지고 문장 M개가 줄로 구분되어서 주어진다. (0≤N,M≤10000) 각 단어들은 100글자 이하고 각 문장은 10,000자 이하이다.
출력
입력에 대한 답을 출력한다.출력결과는 정수범위를 넘지 않는다.
예제
3
ababa
aabba
abcaa
2
ababa
abbaa
2
2
힌트
로그인해야 코드를 작성할 수 있어요.