Substring#4671

Substring

1 second

64 megabytes

Very easy

You are given two strings $a$ and $b$ such that $length (a) \leq 50000$ \textbf{length}(a) \leq 50000 and $length (b) \leq 5000$ \textbf{length}(b) \leq 5000.

Your task is to determine the first position $i$ in string $a$ such that the substring starting at position $i$ is equal to $b$ .

Input

The input consists of two lines: the first line contains string $a$ , and the second line contains string $b$ .

Output

Output a single line containing the position $i$ .

Examples

Example 1

Loading

length (a) \leq 50000

length (b) \leq 5000