CF113B Petr#

很久很久以前，当 Petya 还是一个学生汪的时候，他对 Petr# 语言的语法极感兴趣。在一堂课上 Petya 对如下问题产生了兴趣：给定字符串 $t$，该字符串以 $s_{begin}$ 开头，$s_{end}$ 结尾的连续子串有多少个。当且仅当子串所含字符不同时，他们被认为是不同的。它们在 $t$ 中出现的位置与他们是否相同并无关系。Petya 的数学并不好，所以他并不能得出这一数字。帮帮他吧！

输入包含三行。 第一行为给定的字符串 $t$。 第二行和第三行相应为 $s_{begin}$ 和 $s_{end}$。 以上三行字符串都为非空的小写英文字母组成的字符串。每个字母串的长度不超过 $2000$ 个字母。

输出一个数字——不同的以 $s_{begin}$ 开头，以 $s_{end}$ 的 $t$ 的子串。

在第三个样例中，有四个满足条件的不同子串。它们是：`ab`，`abab`，`ababab`，`abababab`。