eolymp
bolt
Try our new interface for solving problems
Problems

Подстрока

Подстрока

Time limit 1 second
Memory limit 64 MiB

У вас имеется некоторые строки 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