Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

C. В поисках имени
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Марсианского мальчика зовут s — это имя ему совсем недавно дали родители на совершеннолетие. Теперь ему всюду нравится искать свое имя. Если он видит, что из какой-то строки может быть получено его имя путем удаления нуля или более букв (при этом, оставшиеся буквы остаются в том же порядке), то он очень радуется. Например, если saba», то при виде строк «baobab», «aabbaa», «helloabahello» он очень радуется, а при виде строк «aab», «baaa» и «helloabhello» — нет.

Однако вдвое больше чем радоваться один раз, он любит радоваться два раза! Поэтому, получив в подарок строку t, он хочет разрезать ее на две части (левую и правую) так, чтобы каждая из них его очень радовала.

Помогите s определить количество различных способов разрезать заданную строку t на две части искомым образом.

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

В первой строке записана строка s, которая состоит из строчных букв латинского алфавита. Длина строки s — от 1 до 1000 букв.

Во второй строке записана строка t, которая тоже состоит из строчных букв латинского алфавита. Длина строки t — от 1 до 106 букв.

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

Выведите искомое количество способов разрезать строку t на две части так, что каждая из них очень радует s.

Примеры
Входные данные
aba
baobababbah
Выходные данные
2
Входные данные
mars
sunvenusearthmarsjupitersaturnuranusneptune
Выходные данные
0