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\).