A. Улицы исправных фонарей - 2
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Полицейский Анатолий снова ведёт наружное наблюдение за логовом неорганизованной преступной группировки, занимающейся распространением запрещённых азиатских рисунков. Теперь бандиты промышляют ещё и раздачей беспроводного Интернета, которым может анонимно воспользоваться любой желающий. В логово преступников по-прежнему ведёт всего один вход, являющийся также и единственным выходом из него. Когда очередной человек заходит в логово, Анатолий дописывает в свой блокнот открывающуюся круглую скобку, а когда очередной человек выходит из логова — закрывающуюся.

Анатолий решил воздержаться от поедания пончиков, чтобы не испортить записи, как в прошлый раз, но всё равно, когда вырывал листок из блокнота, чтобы подшить его в уголовное дело, случайно порвал его на части. Чтобы не получить нагоняй от начальства, ему нужно скорее восстановить записи, соединив обрывки листка в правильном порядке. Хорошо ещё, что из-за особенности разлиновки листов блокнота понятно, где у этих обрывков верх, а где низ. Анатолий убедился, что перед началом слежки и после её завершения ни одного человека в логове преступников не было.

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

Первая строка содержит единственное целое число n (1 ≤ n ≤ 2·105) — количество обрывков бумаги, на которых записаны открывающиеся и закрывающиеся круглые скобки.

Следующие n строк содержат только символы «(» и «)» — это строки, записанные на каждом обрывке. Суммарное количество скобок не превосходит 2·105.

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

Если указанные обрывки можно соединить так, чтобы получившаяся строка не противоречила условию задачи, выведите в первой строке «YES» без кавычек. Во второй строке выведите n чисел через пробел — номера обрывков бумаги в порядке, в котором их следует соединить. Обрывки нумеруются с единицы в порядке упоминания во входных данных.

Если Анатолий что-то напутал, и указанные обрывки нельзя соединить в правильную запись, выведите в единственной строке «NO» без кавычек.

Примеры
Входные данные
3
(
()
)
Выходные данные
YES
1 2 3
Входные данные
3
)))
((
(
Выходные данные
YES
2 3 1
Входные данные
3
)))
((
)
Выходные данные
NO