У жителей разных планет разные суеверия. Марсиане смеются над землянами, страдающими трискаидекафобией и гексакосиойгексеконтагексафобией. А земляне подшучивают над тем, что в марсианском языке есть страшное слово. Марсиане боятся не только этого страшного слова, но и всех слов, которые получаются перестановкой букв страшного слова.

В марсианском алфавите 729 000 букв. Журналист Овчинников, живущий на Марсе и изучающий язык марсиан, записывает буквы марсианского алфавита тройками символов с ASCII кодами от 33 до 122. Недавно он написал книгу о быте и культуре марсиан. Перед тем как отправить книгу в печать, Овчинников хочет посчитать количество подстрок в тексте книги, которые напугают марсиан.

В первой строке записано страшное марсианское слово, состоящее не более чем из 8 000 марсианских букв. Во второй строке приводится текст книги Овчинникова, длина которого не превосходит 500 000 марсианских букв. И в страшном слове, и в тексте книги есть хотя бы одна буква. Каждая марсианская буква записана тройкой символов с ASCII кодами от 33 до 122, соседние буквы разделены пробелом.

Выведите количество подстрок в тексте книги журналиста Овчинникова, являющихся страшными для марсиан.

Страшными для марсиан являются две подстроки «aaa bbb ccc» (начинающиеся со второй и с седьмой позиции в тексте) и подстрока «bbb ccc aaa».