制作手串
Description
## 题目描述 小英得到了一些珍珠项链，但她更喜欢简单的手串，并希望将这些项链拆解后重新组合成新的、符合特定样式的手串。这些珍珠项链由各种颜色的珍珠串连而成，每个珍珠的颜色都用一个大写字母来表示。现在，小英给出了一个她希望制作的手串样式，并希望知道利用她手中的珍珠项链能够制作出多少个这样的手串。
你的任务是编写一个程序，根据输入的珍珠项链数量、每条项链的珍珠颜色序列以及目标手串的样式，计算小英最后能制作出多少个符合指定样式的手串。 ## 输入格式 第一行输入一个整数 n（1 ≤ n ≤ 100），表示小英得到的珍珠项链数量。
接下来的 n 行，每行输入一个字符串，代表第 i 条项链的珍珠颜色序列，字符串由大写字母组成，长度不超过100。
最后一行输入一个字符串，代表小英希望制作的手串样式，字符串由大写字母组成，长度不超过10。 ## 输出格式 输出一个整数，表示小英最后可以合成的符合指定样式的珍珠手串数量。 ## 样例输入/输出 ```input1 3 ABCABC ABACBC AABBCC ABC ``` ```output1 6 ``` ## 样例解释1 三条项链可以拆解出：A珍珠6个，B珍珠6个，C珍珠6个。
手串需要1个A珍珠、1个B珍珠、1个C珍珠。 因此，总共可以制作6个手串。 ```input2 3 AAAAAA BBBBBB CCCCCC ABCD ``` ```output2 0 ``` ## 样例解释2 在提供的珍珠项链中不存在D珍珠，所以无法制作出手串样式所需的手串。 ## 数据范围 对于所有的数据，保证：1 ≤ n ≤ 100，字符串全部为大写字母，每条项链的长度不超过100，手串样式的长度不超过10
