Знаменитый программист Геннадий любит создавать новые слова. Одним из таких способов является конкатенация существующих слов. Конкатенация означает записывать слово сразу за другим. Например, если он имеет слова "cat" и "dog", то может получить слово "catdog", что означает название существа с одной кошачьей и одной собачьей головой.

От этого способа создания новых слов Геннадию стало немного скучно, так что он изобрел другой способ. Он берет непустой префикс первого слова, непустой суффикс второго слова и присоединяет их. Например, если у него имеются слова "tree" и "heap", то он может получить такие слова как "treap", "tap" или "theap". Кто знает что они обозначают?

Геннадий выбирает два слова и хочет знать, сколько различных слов он может создать, используя свой новый метод. Конечно, будучи известным программистом, он уже вычислил ответ. Можете ли вы сделать то же самое?

Входные данные

Две строки содержат слова выбранные Геннадием. Их длины составляют от 1 до 100 000. Строки содержат только строчные буквы латинского алфавита.

Выходные данные

Выведите одно число - количество различных слов, которое может создать Геннадий из имеющихся слов.