DNA 串为只由 四种字母组成的字符串，称一个 DNA 串 为可转录的，当且仅当其存在一个子串是给定的 DNA 串 。
设 为 的长度，对于 ，你需要求出长度为 的可转录子串有多少个。
对于一个字符串，定义其子串为删去原串首尾任意数量（可以为 ）的字符得到的新字符串，两个子串相同当且仅当首尾删去的字符个数分别相同。
第一行输入一个字符串 。
第二行输入一个字符串 。
输出一行 个正整数，第 个正整数表示长度为 的可转录子串的个数。
ATGACT GA
0 1 2 3 2 1
ATATAC ATA
0 0 2 3 2 1
ATGAATGAAGAT AA
0 2 4 6 8 7 6 5 4 3 2 1
对于样例 #1，可转录的子串有 ，，，，，，，，。
对于样例 #2，可转录的子串有 ，，，，，，，。
记 为 的长度， 为 的长度。
对于前 的数据，保证 。
对于 的数据，保证 ， 中仅包含 四种字母。
