描述

对于字符串 $s$ 的一个区间 $[l,r]$,如果 $[l,r]$ 内存在一种字母出现的次数严格大于该子串长度的一半，则该区间为不平衡区间.

现在给你一个字符串，请你找出一个不平衡区间，输出该区间的起点和终点。如果有多个区间符合，则输出右端点最小的区间，如果依然有多个区间符合，则输出区间最短的。如果没有符合条件的子串,输出两个 $-1$.（输出的下标从 $1$ 开始计）

输入

第一行，一个正整数 $n$

接着 $n$ 行，每行一个字符串 $s$

输出

对于每个字符串，输出不平衡区间的左、右端点，用空格隔开，不存在的话输出两个 $-1$。