Một 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.

Cho xâu ~S_1~ và ~S_2~. Hãy tìm vị trí xuất hiện cuối cùng của xâu con ~S_1~ trong ~S_2~.

Dữ liệu

• Dòng thứ nhất ghi xâu ~S_1~,
• Dòng thứ hai ghi xâu ~S_2~.

Kết quả

• Nế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 ~S_1~ trong ~S_2~. Nếu không phải thì in ra 0.

Sample Input

abc
abcabcbc

Sample Output

4

Note

~S_1 =~ abc; ~S_2 =~ abcabcbc. Vị trí xuất hiện cuối cùng của xâu ~S_1~ trong xâu ~S_2~ là vị trí thứ ~4~: abcabcbc