Problems
Подстрока
Подстрока
У вас имеется некоторые строки a и b (length(a) ≤ 50000, length(b) ≤ 5000).
Вам нужно найти первую позицию i в строке a, начиная с которой в нее входит строка b.
Input data
В первой строке входного файла содержится строка a, во второй – строка b.
Output data
В единственную строку выходного файла выведите число i.
Examples
Input example #1
eeeabcabcabcdfff abcabcd
Output example #1
7