题目内容

塔子哥正在备战考研，他刚学到了字符串一章，看到课后习题发现了一种新的运算规则,写作(=)，称之为“规约等"。
对规约等的定义描述如下:有两个字符串$s$和$t$，$s$的字符去重后所构成的集合为$S$，$t$的字符去重后所构成的集合为$T$，如果$S$和$T$相等(即$S$和$T$的元素完全相等)，则$s$和$t$就具有规约等的关系。

例如:$abcdd(=)aaabcd$.因为两个字符串都是由$abcd$四个字符组成。

现在问题来了，给定一个标定字符串$A$和一组字符串$B_1,B_2,...,B_n$，问有多少种$i$和$j$的选择$(i \neq j)$，可以满足等式
($+$代表字符串拼接)

输入描述

第一行:宇符串A$(1 \leq |A| \leq 50)$

第二行:后续输入字符串的数量$n (1 \leq n \leq 100000)$

第三行至最后一行:每行一个字符串:$B_1,B_2,...,B_n (1 \leq |B_i| \leq 50)$

输出描述

限制条件:从这一批字符串中选出两个字符串$B_i$和$B_j$($i$不等于$j$，但$B_i$可能和$B_j$相同)。将$A$和$B_i$字符串拼接后得到的字符串和$B_j$为规约等的关系，输出满足限制条件的$i$和$j$的选择有多少种。

示例1

输入

abbc
4
aabbcc
ccbbaa
c
c

输出

6