A. Просто как one и two
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана непустая строка $$$s=s_1s_2\dots s_n$$$, которая состоит исключительно из строчных букв латинского алфавита. Строка не нравится Поликарпу, если содержит в качестве подстроки строки хотя бы одну строку «one» или хотя бы одну строку «two» (или их обе одновременно). Иными словами, строка $$$s$$$ не нравится Поликарпу, если существует такое целое $$$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».

Например:

  • «oneee», «ontwow», «twone» и «oneonetwo» — не нравятся Поликарпу (в них есть хотя бы одна подстрока «one» или «two»);
  • «oonnee», «twwwo» и «twnoe» — нравятся Поликарпу (в них нет подстрок «one» и «two»).

Поликарп хочет выбрать некоторый набор индексов (позиций) и удалить все буквы на этих позициях. Процесс удаления букв происходит одновременно.

Например, если строка имела вид $$$s=$$$«onetwone», то если Поликарп выберет два индекса $$$3$$$ и $$$6$$$, то будут выбраны «onetwone» и в результате получится «ontwne».

Какое минимальное количество индексов (позиций) надо выбрать Поликарпу, чтобы строка перестала ему не нравиться? Какие это должны быть позиции?

Входные данные

В первой строке входных данных записано целое число $$$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$$$, то вторую строку можно не выводить (а можно вывести пустой). Если ответов несколько, то выведите любой из них.

Примеры
Входные данные
4
onetwone
testme
oneoneone
twotwo
Выходные данные
2
6 3
0

3
4 1 7 
2
1 4
Входные данные
10
onetwonetwooneooonetwooo
two
one
twooooo
ttttwo
ttwwoo
ooone
onnne
oneeeee
oneeeeeeetwooooo
Выходные данные
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» — строка уже нравится Поликарпу, ничего удалять не надо;
  • «oneoneone»;
  • «twotwo».

Во втором примере ответы равны:

  • «onetwonetwooneooonetwooo»;
  • «two»;
  • «one»;
  • «twooooo»;
  • «ttttwo»;
  • «ttwwoo» — строка уже нравится Поликарпу, ничего удалять не надо;
  • «ooone»;
  • «onnne» — строка уже нравится Поликарпу, ничего удалять не надо;
  • «oneeeee»;
  • «oneeeeeeetwooooo».