著名的程序员 Gennady 喜欢创造新单词。一种方法是将现有的单词连接起来，即把一个单词写在另一个单词后面。例如，如果他有单词 “cat” 和 “dog”，他会得到单词 “catdog”，这可能意味着某种有两个头的生物：一个猫头和一个狗头。

Gennady 对这种创造新单词的方法感到有些厌倦，于是他发明了另一种方法。他取第一个单词的一个非空前缀，取第二个单词的一个非空后缀，并将它们连接起来。例如，如果他有单词 “tree” 和 “heap”，他可以得到诸如 “treap”、“tap” 或 “theap” 之类的单词。谁知道它们可能意味着什么呢？

Gennady 选择了两个单词，并想知道他使用这种新方法可以创造出多少个不同的单词。当然，作为一名著名的程序员，他已经计算出了答案。你能做到吗？

输入格式

输入文件的两行包含 Gennady 选择的单词。它们的长度在 1 到 100 000 个字符之间，且仅由小写英文字母组成。

输出格式

输出一个整数 —— Gennady 可以利用输入文件给出的单词创造出的不同单词的数量。

样例

样例输入 1

cat
dog

样例输出 1

9

样例输入 2

tree
heap

样例输出 2

14