Всім відомо, що мода - дама примхлива. Ще недавно в літературі був популярним модернізм, а зараз на коні бівордізм. Автори вибирають два слова w1 і w2, і складають текст з фраз, які починаються зі слова w1, а закінчуються w2. Але з'явилися любителі плагіату, які беруть чужий текст, витягують з нього всі підходящі фрази і складають з них ніби власні твори. Ваше завдання полягає в тому, щоб підрахувати скільки з даного тексту можна отримати відповідних фраз. У наведеному нижче прикладі слово w1=«no», w2=«yes», а текст: «wedecidednobullyingnowarpeaceyesnoboredomjoyyes» містить тричі слово w1, починаючи з позицій 10, 20 та 33, і двічі слово w2, яке закінчується в позиціях 32 та 47. (Нумерація літер в рядку починається з одиниці). Тому цей текст містить 5 фрагментів, які підходять для твору в стилі «бівордізм»: [10;32], [20;47], [33;47], [10;47] і [20;32].

Вхідні дані

Програма вводить з перших двох рядків слова w1 і w2, а з третього рядка текст. У всіх рядках використовуються рядкові літери без розділових знаків і пропусків. Довжина кожного рядка знаходиться в межах від 2 до 100000 символів. Слова w1 і w2 складаються з різних літер.

Вихідні дані

Підрахувати кількість різних фрагментів тексту, які починаються зі слова w1, а закінчуються словом w2.