Дано два рядки та , такі що \textbf{length}(a) \leq 50000 та \textbf{length}(b) \leq 5000.
Ваше завдання — визначити першу позицію в рядку , таку що підрядок, який починається з позиції , дорівнює .
Вхід складається з двох рядків: у першому рядку — рядок , у другому рядку — рядок .
Виведіть єдине число — позицію .
Приклад 1