描述
对于字符串s的一个区间[l,r],如果[l,r]内存在一种字母出现的次数严格大于该子串长度的一半,则该区间为不平衡区间,现在给你一个字符串,请你找出一个不平衡区间,输出该区间的起点和终点。如果有多个区间符合,则输出右端点最小的区间,如果依然有多个区间符合,则输出区间最短的。如果没有符合条件的子串,输出两个-1.(输出的下标从1开始计)
输入
第一行,一个正整数n
接着n行,每行一个字符串s
输出
对于每个字符串,输出不平衡区间的左、右端点,用空格隔开,不存在的话输出两个-1。
样例输入 Copy
1
needed
样例输出 Copy
2 3
提示
数据范围
50%的数据s的长度<=800
100%的数据s的长度<=1000000
100%的数据1<=n<=10
确保字符都是小写字母