Cho hai xâu ký tự và có độ dài lần lượt là và . Xâu được gọi là xuất hiện (khớp) tại vị trí của xâu nếu (hay ).
Bạn được cho hai xâu ký tự và chỉ gồm các chữ cái Latinh thường (‘a’, …, ’z’). hãy liệt kê tất cả các vị trí trên xâu mà xâu xuất hiện.
Dữ liệu vào:
Dòng đầu chứa xâu ;
Dòng thứ hai chứa xâu .
Dữ liệu ra:
Ghi trên một dòng các vị trí xuất hiện của xâu trong xâu (chỉ số của ký tự đầu tiên trong xâu là , các vị trí được liệt kê theo thứ tự tăng dần, hai số liên tiếp được ghi cách nhau một dấu cách).