Cho văn bản \(T\) và hai mẫu A, B (A xuất hiện trước B). Tìm cặp vị trí xuất hiện (vị trí A xuất hiện đầu tiên và vị trí \(B\) xuất hiện đầu tiên sau đó) của mỗi mẫu. Nếu không tồn tại, in ra "-1 -1".

Định dạng đầu vào

• Dòng 1: văn bản \(T\).
• Dòng 2: mẫu \(A\).
• Dòng 3: mẫu \(B\).

Định dạng đầu ra

• Hai số nguyên là cặp vị trí của \(A\) và \(B\).

Ví dụ

Input:

ababab
ab
ba

Output:

0 1

Ràng buộc

• 100% số điểm: \(|T|, |A|, |B| \le 10^5\).