Назовём \textit{шаблоном} непустую строку, состоящую только из маленьких латинских букв и специальных символов '\textbf{*}' (звёздочек). Будем говорить, что строка \textbf{T} \textit{соответствует }шаблону \textbf{P} тогда и только тогда, когда можно заменить звездочки в \textbf{P} на любые последовательности маленьких латинских символов (возможно, пустые) и в итоге получить строку \textbf{T}. Так, строка \textbf{aadbc} соответствует шаблону \textbf{a*b*c}, поскольку мы можем для её получения первую звёздочку шаблона заменить на \textbf{ad}, а вторую --- на пустую последовательность символов. С другой стороны, строка \textbf{abcbcb} этому шаблону не соответствует. Задана непустая строка \textbf{S} из маленьких латинских букв. Найдите количество циклических сдвигов этой строки, которые соответствуют шаблону \textbf{P}. \InputFile В первой строке входного файла записан шаблон \textbf{P} (длиной от \textbf{1} до \textbf{100} символов). Во второй строке задаётся \textbf{S} (длиной от \textbf{1} до \textbf{100000} символов). \OutputFile Выведите единственное число --- количество циклических сдвигов строки \textbf{S}, которые соответствуют шаблону \textbf{P}.