You are given a string S.
Your task is to find the indices of the start and end of string k in S.
Input Format
The first line contains the string S.
The second line contains the string k.
Output Format
Print the tuple in this format: (start _index, end _index). If no match is found, print (-1, -1).
Sample Input
aaadaa
aa
Sample Output
(0, 1)
(1, 2)
(4, 5)