Флипендо
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
После демонстрации заклинания Флипендо профессор Мирабель Чесноук выдала вам для тренировки последовательность из открывающихся и закрывающихся скобок и
предложила превратить её в правильную. Правильная скобочная последовательность (ПСП) определяется следующим образом:
* пустая строка является ПСП;
* если `S` -- ПСП, тогда `(S)` тоже ПСП;
* если `S_1` и `S_2` -- ПСП, тогда `S_1 S_2` является ПСП.
Заклинание Флипендо можно применить к любому символу строки и превратить открывающуюся скобку в закрывающуюся, а закрывающуюся -- в открывающуюся.
Вы хотите выполнить порученную задачу за наименьшее количество действий, чтобы перейти к другим, более интересным квестам.
Ввод содержит строку из символов '(' и ')' длиной `L` (`2 <= L <= 10^5`, `L` четное число).
В первой строке вывести одно целое число `N` -- минимальное количество применений заклинаний Флипендо.
Далее вывести `N` строк, содержащих по одному целому числу от 1 до `L` -- номера символов в строке,
к которым нужно применить Флипендо. Можно вывести номера в любом порядке.
```sample Пример ввода
)(())(((
```
```sample Пример вывода
3
1
6
8
```
После переворачиваний получится строка "((()))()".
Начало
Соревнования
Стеки, очереди