Một xâu S₁ là xâu con của một xâu S₂ nếu S₁ là một chuỗi các ký tự liên tiếp của S₂.
Ví dụ: bc là xâu con của abcd.

Yêu cầu: Đọc xâu S₁, S₂, Nếu xâu S₁ là xâu con của xâu S₂ thì in ra vị trí xuất hiện cuối cùng của xâu S₁ trong S₂. Nếu xâu S₁ không phải là xâu con của xâu S₂ thì ghi vào file dữ liệu ra số 0.

Dữ liệu: Nhập từ bàn phím 2 dòng: dòng thứ nhất ghi xâu S₁, dòng thứ 2 ghi xâu S₂.

Kết quả: In ra màn hình vị trí xuất hiện cuối cùng của xâu con.

Ví dụ:

Dữ liệu

abc
abcabcbc

Kết quả

4

Giải thích

Giải thích: S₁ = 'abc'; S₂ = 'abcabcbc'.
Vị trí xuất hiện cuối cùng của xâu S₁ trong xâu S₂ là vị trí thứ 4 trong xâu S₂ (abcabcbc)