背景：也许你需要了解确定有限状态自动机(DFA)的概念：一个DFA包含有限个状态(包含一个初始状态和若干个终止状态)，并可以根据输入和转移函数在状态间相互转移。我们常常把DFA看作一张有向图(称为状态图)，节点表示状态，而边表示转移。确定有限状态字自动机的"确定"一词体现在，对于一个给定的状态和给定的输入，可以唯一确定下一个要转移的状态。

最近小Y同学正好在学习如何构建一个DFA(即确定有限状态自动机)，他现在遇到了一个问题：给出若干个字符串，如何构建一个DFA，接受所有以任一字符串结尾的文本串？小Y同学苦思许久得不到答案，于是他向你求助了一个简化的问题：首先给出一个字符串(称之为文本串)，再若干个字符串(称之为模式串)，求出每个模式串在文本串中的出现次数。

第一行给出一个字符串s，表示文本串(len(s)<=2000)。

第二行给出一个整数n(n<=10)，表示模式串的个数。

接下来n行，第i行一个字符串ti(len(ti)<=5)，表示第i个模式串。