Новое слово

시간 제한1초메모리 제한1024 MB

요약

소문자 단어 s와 t가 주어질 때, s의 비어 있지 않은 접두사 뒤에 t의 비어 있지 않은 접미사를 붙여 만들 수 있는 서로 다른 단어의 수를 센다.

난이도: 보통10점 중 5점
유형: 문자열, 문자열 매칭, 누적 합
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

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

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

출력

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

예제1

예제 1
입력
```
tree
heap
```
예상 출력
```
14
```