시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1711753.846%

문제

В информатике иногда образуют новые слова, взяв начало одного слова и конец другого. Например, из слов <<tree>> и <<heap>> образовано слово <<treap>>.

Дано слово $s$ и слово $t$. Сколько различных слов можно образовать, добавив к непустому началу слова $s$ непустой конец слова $t$?

입력

Первая строка входных данных содержит слово $s$.

Вторая строка входных данных содержит слово $t$.

Каждое из слов непусто и состоит из строчных латинских букв. Длина каждого из слов не превышает $100\,000$.

출력

Выведите одно целое число --- количество различных слов, которые можно образовать, добавив к непустому началу слова $s$ непустой конец слова $t$.

예제 입력 1

tree
heap

예제 출력 1

14