Підрядок

У вас є деякі рядоки a та b (length(a) ≤ 50000, length(b) ≤ 5000).

Вам потрібно знайти першу позицію i у рядку a, починаючи з якої у нього входить рядок b.

Вхідні дані

У першому рядку вхідного файлу міститься рядок a, у другому – рядок b.

Вихідні дані

У єдиний рядок вихідного файлу виведіть число i.

Приклади