Cho xâu \(S_1\) là xâu con của một xâu \(S_2\) nếu \(S_1\) là một chuỗi các ký tự liên tiếp của \(S_2\).
Ví dụ: bc là xâu con của abcd.

Yêu cầu: Đọc hai xâu \(S_1, S_2\). Nếu xâu \(S_1\) là xâu con của xâu \(S_2\) thì in ra vị trí xuất hiện cuối cùng của xâu \(S_1\) trong \(S_2\). Nếu xâu \(S_1\) không phải là xâu con của xâu \(S_2\) thì ghi ra số \(0\).

Input

• Nhập từ bàn phím 2 dòng: dòng thứ nhất ghi xâu \(S_1\), dòng thứ hai ghi xâu \(S_2\).

Output

• In ra màn hình vị trí xuất hiện cuối cùng của xâu con, hoặc \(0\) nếu không thỏa mãn.

Example

abc
abcabcbc

4

ababab
babsbabbb

0