大G 由于常年接触禁忌知识（如向量空间，最小费用最大流，拉普拉斯变换）和不健康的交友环境（比如周围有人私底下一个人偷偷内卷），对 T 这个词语产生了PTSD。
现在某无良教练在 ACM 课堂上给出了 个词语，分别记为 ，与此同时脾气暴躁且大权在握的大G 把所有词语两两配对，将一个词语塞到另一个词语的后面生成一个新的词语，如果拼成的词语的子序列中包含 ，他就会将这个新的词语拉出去枪毙（词语可以和自己配对，并且在词语 和词语 的结合中， 在 的后面和 在 的后面是两种情况，如果是词语 和自己配对，那么只会有一种情况）。
大G 想知道自己枪毙了多少个配对出来的新词语。
注意：字符串 的子序列不要求字母连续。
