Description

著名的程序员 Gennady 喜欢创造新单词。其中一种方法是连接现有单词。

举个例子：如果 Gennady 有 cat 和 dog 两个词，那么他会得到一个新词： catdog，这可能意味着带有两个头的生物的名字：一个猫头和一个狗头。

Gennady 觉得这种创建新单词的方式有点无聊，因此他发明了另一种方法：使用第一个单词的非空前缀，第二个单词的非空后缀，并将它们连接起来。例如，如果他有单词 tree 和 heap ，则可以得到诸如 treap，tap 或 theap 之类的单词。

Gennady 选择了两个单词，并想知道他可以使用新方法创建多少个不同的单词。当然，作为著名的程序员，他已经计算出了答案。他突然想考考你，那么你能编写一个程序把答案计算出来吗？

Input Format

两行，每行有一个 Gennady 选择的单词 $s_i$ （$1\leq |s_i| \leq 100000$，$s_i$ 仅由小写英文字母组成）。

Output Format

输出一个整数，这个整数表示 Gennady 可以从这两个给定的单词中创建不同单词的数量。

cat
dog

9

tree
heap

14