В информатике иногда образуют новые слова, взяв начало одного слова и конец другого. Например, из слов <<tree>> и <<heap>> образовано слово <<treap>>.
Дано слово s и слово t. Сколько различных слов можно образовать, добавив к непустому началу слова s непустой конец слова t?
Первая строка входных данных содержит слово s.
Вторая строка входных данных содержит слово t.
Каждое из слов непусто и состоит из строчных латинских букв. Длина каждого из слов не превышает 100,000.
Выведите одно целое число --- количество различных слов, которые можно образовать, добавив к непустому началу слова s непустой конец слова t.