Mô tả và yêu cầu

TÌM MẪU

Cho xâu văn bản T và xâu mẫu P. Hãy tìm tất cả các vị trí mà xâu P xuất hiện trong xâu T.

Dữ liệu vào

* Dòng 1: Xâu văn bản T.

* Dòng 2: Xâu mẫu P (Độ dài mỗi xâu không quá 106 ký tự).

Kết quả: In ra các vị trí bắt đầu xuất hiện của P trong T (chỉ số tính từ 1). Nếu không xuất
hiện, in ra -1.

Ví dụ

INPUT                                                   OUTPUT
 ababcabcab                                              3 6

 abc