Попередня ПДП#5150
Дана правильна дужкова послідовність довжини .
Ваша задача — знайти попередню у лексикографічному порядку правильну дужкову послідовність для заданої послідовності.
Перший рядок містить одне натуральне число (1 \leq N \leq 10^5, і парне). Другий рядок містить правильну дужкову послідовність з круглих дужок.
Виведіть рядок з символів, що є попередньою у лексикографічному порядку правильною дужковою послідовністю. Якщо такої послідовності не існує, виведіть "No solution".
Приклад 1