← 返回题目列表

Codeforces · 1910/B

B. 保安

中文机器翻译题面 查看原题

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