Задано правильну дужкову послідовність довжини N.
Необхідно побудувати для заданої послідовності попередню у лексикографічному порядку правильну дужкову послідовність.
У першому рядку вхідного файлу знаходиться єдине натуральне число N (1 ≤ N ≤ 10^5, N – парне). У наступному рядку знаходиться правильна дужкова послідовнвсть з N круглих дужок.
У вихідний файл виведіть рядок з N символів - попередню у лексикографічному порядку правильну дужкову послідовність. Якщо попередньої послідовності не існує, виведіть "No solution".