给出一个非空字符串 $$$s=s_1s_2\dots s_n$$$,它仅由小写拉丁字母组成。如果某个字符串包含至少一个字符串“一”或至少一个字符串“二”(或同时包含两者)作为子字符串,波利卡普不喜欢该字符串。换句话说,如果存在整数 $$$j$$$ ($$$1 \le j \le n-2$$$),即 $$$s_{j}s_{j+1}s_{j+2}=$$$"one" 或 $$$s_{j}s_{j+1}s_{j+2}=$$$"two",Polycarp 不喜欢字符串 $$$s$$$。
例如:
- Polycarp 不喜欢字符串“oneee”、“ontwow”、“twone”和“oneonetwo”(它们都至少有一个子字符串“one”或“two”),
- Polycarp 喜欢字符串“oonnee”、“twwwo”和“twnoe”(它们没有子字符串“one”和“two”)。
Polycarp 想要选择一组特定的索引(位置)并删除这些位置上的所有字母。所有移除都是同时进行的。
例如,如果字符串看起来像 $$$s=$$$"onetwone",那么如果 Polycarp 选择两个索引 $$$3$$$ 和 $$$6$$$,那么将选择 "onetwone" 并且结果为 "ontwne"。
Polycarp 需要选择多少个索引(位置)才能使字符串受到喜欢?这些职位应该是什么?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 输入中测试用例的数量。接下来给出测试用例。
每个测试用例由一个非空字符串 $$$s$$$ 组成。其长度不超过$$$1.5\cdot10^5$$$。字符串 $$$s$$$ 仅包含小写拉丁字母。
保证测试中所有输入数据的所有行长度总和不超过$$$1.5\cdot10^6$$$。
输出
按照出现的顺序打印输入中每个测试用例的答案。
每个答案的第一行应包含 $$$r$$$ ($$$0 \le r \le |s|$$$) — 要删除的位置所需的最小数量,其中 $$$|s|$$$ 是给定行的长度。每个答案的第二行应包含 $$$r$$$ 不同的整数 - 索引本身可以按任何顺序删除。索引从左到右从 $$$1$$$ 到字符串的长度进行编号。如果$$$r=0$$$,则可以跳过第二行(或者可以打印空)。如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 onetwone testme oneoneone twotwo
输出 #1
2 6 3 0 3 4 1 7 2 1 4
输入 #2
10 onetwonetwooneooonetwooo two one twooooo ttttwo ttwwoo ooone onnne oneeeee oneeeeeeetwooooo
输出 #2
6 18 11 12 1 6 21 1 1 1 3 1 2 1 6 0 1 4 0 1 1 2 1 11
注意
在第一个示例中,答案是:
- “onetwone”,
- “testme” - Polycarp喜欢它,没有什么可以删除的,
- “一个一个一个”,
- “twotwo”。
在第二个示例中,答案是:
- “onetwonetwooneooonetwooo”,
- “两个”,
- “一”,
- “twooooo”,
- “ttttwo”,
- “ttwwoo” — Polycarp 喜欢它,没有什么可以删除的,
- “哦”,
- “onnne” - Polycarp喜欢它,没有什么可以删除的,
- “oneeeee”,
- “oneeeeeeetwooooo”。