T556885 「2025 YAC Round 1」上海？蓬莱？歌利亚！

「2025 YAC Round 1」C 题  图片来源：[pixiv_id=37108229](https://www.pixiv.net/artworks/37108229)

来自布加勒斯特的人偶师爱丽丝擅长创造新的人偶。 每个人偶的名字是一个字符串（仅包含小写英文字符），她创造一个新人偶的方式如下： - 在一个人偶的名字中选择一个 **非空前缀**； - 在另一个人偶的名字中选择一个 **非空后缀**； - 将它们 **前后连接起来**，得到一个新的字符串作为新人偶的名字。 例如，有两个人偶分别为 `shanghai` 和 `penglai`，那么可以创造出新的人偶 `shanglai`、`shaai`、`shanghaipenglai` 等。 现在，爱丽丝选择了两个人偶分别为 $p$ 和 $q$。她想知道用这两个人偶，按照上面的方法可以创造出多少个 **不同** 的人偶。 **注意：** 即使 创造出的新的人偶 和 选择的某个人偶 同名，也视作是一个新的人偶。 例如选择的两个人偶为 `abc` 和 `dbc`，可以分别选择前缀 `a` 和后缀 `bc` 创造出新人偶 `abc`（即便与选择的人偶 `abc` 同名）。

输入共两行。 第一行输入第一个人偶的名字 $p$（$1 \le |p| \le 10^5$）。 第二行输入第二个人偶的名字 $q$（$1 \le |q| \le 10^5$）。 保证输入的字符串仅包含小写英文字符。

输出一行一个整数，表示答案。

#### 样例解释 对于样例 1，可以创造出的新人偶包括：`adbc`、`abc`、`ac`、`abdbc`、`abbc`、`abcdbc`、`abcbc`、`abcc`。一共 $8$ 个不同的人偶。