Monocarp 是伯兰州立大学的一名保安。他每天都会追踪有多少人以及何时进入和离开大学。他将这些信息记录如下:
- 当有人进入大学时,Monocarp 会写一个加号“+”;
- 当有人离开大学时,Monocarp 会写下一个减号“-”。
今天一开始,大学里除了莫诺卡普之外没有人。白天,Monocarp 写下了一个序列$$$s$$$。 $$$s$$$ 中的字符按照 Monocarp 编写的顺序列出。
突然,Monocarp 的老板决定检查他的工作。不幸的是,Monocarp 有点粗心。所以,他写的序列$$$s$$$可能是不可能的。例如,序列“+--”不可能发生,因为它代表一个人进入大学、两个人离开大学的情况。
在他的老板开始检查序列之前,Monocarp 有时间最多交换其中的一对角色。他能以一种使结果序列合理的方式做到这一点吗?请注意,如果给定的序列已经合理,Monocarp 无需交换任何内容。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含单个字符串 $$$s$$$ ($$$1 \le |s| \le 3 \cdot 10^5$$$),仅由字符“+”和/或“-”组成。加号“+”代表进入大学的人。减号“-”代表离开大学。
所有测试用例的所有 $$$|s|$$$ 总和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,打印一个答案。
如果不可能交换至多一对字符以使结果序列合理,则打印 -1。
否则,打印两个整数。如果交换一对字符,则打印从 $$$1$$$ 到 $$$n$$$ 的两个不同的整数——要交换的字符的索引。如果不交换,请打印从 $$$1$$$ 到 $$$n$$$ 的一个整数两次 - 与自身交换一个字符。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
6 -+ +- +++- ---++ + -
输出 #1
1 2 1 1 1 1 -1 1 1 -1