Полицейский Анатолий снова ведёт наружное наблюдение за логовом неорганизованной преступной группировки, занимающейся распространением запрещённых азиатских рисунков. Теперь бандиты промышляют ещё и раздачей беспроводного Интернета, которым может анонимно воспользоваться любой желающий. В логово преступников по-прежнему ведёт всего один вход, являющийся также и единственным выходом из него. Когда очередной человек заходит в логово, Анатолий дописывает в свой блокнот открывающуюся круглую скобку, а когда очередной человек выходит из логова — закрывающуюся.
Анатолий решил воздержаться от поедания пончиков, чтобы не испортить записи, как в прошлый раз, но всё равно, когда вырывал листок из блокнота, чтобы подшить его в уголовное дело, случайно порвал его на части. Чтобы не получить нагоняй от начальства, ему нужно скорее восстановить записи, соединив обрывки листка в правильном порядке. Хорошо ещё, что из-за особенности разлиновки листов блокнота понятно, где у этих обрывков верх, а где низ. Анатолий убедился, что перед началом слежки и после её завершения ни одного человека в логове преступников не было.
Первая строка содержит единственное целое число n (1 ≤ n ≤ 2·105) — количество обрывков бумаги, на которых записаны открывающиеся и закрывающиеся круглые скобки.
Следующие n строк содержат только символы «(» и «)» — это строки, записанные на каждом обрывке. Суммарное количество скобок не превосходит 2·105.
Если указанные обрывки можно соединить так, чтобы получившаяся строка не противоречила условию задачи, выведите в первой строке «YES» без кавычек. Во второй строке выведите n чисел через пробел — номера обрывков бумаги в порядке, в котором их следует соединить. Обрывки нумеруются с единицы в порядке упоминания во входных данных.
Если Анатолий что-то напутал, и указанные обрывки нельзя соединить в правильную запись, выведите в единственной строке «NO» без кавычек.
3
(
()
)
YES
1 2 3
3
)))
((
(
YES
2 3 1
3
)))
((
)
NO