Конкатенація#7614
Знаменитий програміст Геннадій любить створювати нові слова. Один із способів, яким він користується, — це конкатенація існуючих слів. Конкатенація означає записування одного слова одразу після іншого. Наприклад, якщо у нього є слова "cat" і "dog", він може отримати слово "catdog", що означає істоту з однією котячою і однією собачою головою.
Однак цей метод створення нових слів трохи набрид Геннадію, тому він придумав інший спосіб. Він бере непорожній префікс першого слова, непорожній суфікс другого слова і з'єднує їх. Наприклад, якщо у нього є слова "tree" і "heap", він може отримати такі слова, як "treap", "tap" або "theap". Хто знає, що вони означають?
Геннадій вибирає два слова і хоче дізнатися, скільки різних слів він може створити, використовуючи свій новий метод. Звісно, як відомий програміст, він уже знає відповідь. Чи зможете ви зробити те саме?
Два рядки містять слова, обрані Геннадієм. Їхні довжини становлять від до . Рядки містять лише малі літери латинського алфавіту.
Виведіть одне число — кількість різних слів, які може створити Геннадій з наявних слів.
Приклад 1
Приклад 2