提示: 欢迎访问OurACM平台。
Problem 1410 变位词

Accept: 670    Submit: 1897
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Mr. Right有一个奇怪的嗜好,就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。

Input

输入数据第一行为一个整数n,1<=n<=10^5,之后n行每行只包含一个单词,不含词组。这些单词构成了Mr. Right的字典。每个单词长度不大于9个字母。接着一行为一个整数m,1<=m<=100,表示Mr. Right将看见的单词数。之后m行每行包含一个单词。(题目中出现的每个单词都只由小写字母组成)

Output

对应Mr. Right看到的每个单词,输出落在字典里的它的变位词的个数。

Sample Input

3 tea ate eat 3 ate abc tea

Sample Output

3 0 3

Source

FZUPC 2006

Submit  Back  Status  Discuss