eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зірочка

Зірочка

Нещодавно математики Кукуляндії придумали нову бінарну операцію "зірочка", аргументами якої є послідовності. Операція просто дописує першу послідовність у кінець другої. Наприклад,\textbf{(2, 4) * (1, 3) = (1, 3, 2, 4)}. Порядок вмконання декількох операцій "зірочка" у одному рядку --- зліва направо, але, використовуючи дужки, порядок можна змінити (операції у дужках виконуються раніше). Так, \textbf{(3) * ((1, 5) * (2, 7)) = (2, 7, 1, 5, 3)}. Відмітимо, що якщо у якості одного з елементів послідовності вказано вираз, то спочатку обчислюється його значення, а потім в отриманій послідовності витираються внутрішні дужки. Наприклад, \textbf{(1, ((2) * (3)), 4) = (1, 3, 2, 4)}. Тепер кукуляндці хочуть використати цю операцію для генерації перестановок. Точніше, вони хочуть отримати задану перестановку з перестановки \textbf{(1, 2, …, N)}, дописавши дужки, коми та зірочки та обчисливши значення отриманого виразу. Наведемо формальне визначення \textbf{виразу}. \textbf{<вираз> ::= <послідовність>\[*<послідовність>…\]} \textbf{<послідовність> ::= (<елемент>\[,<елемент>…\])} \textbf{<елемент> ::= <число> | <вираз>} \textbf{<число> ::= 1|2|…|N} \InputFile У першому рядку записано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). У другому рядку записана перестановка чисел від \textbf{1} до \textbf{N}. Числа у рядку відокремлено пропуском. \OutputFile Виведіть єдиний рядок --- коректний вираз, у результаті обчислення значення якого отримається дана перестановка. При цьому у виразі числа від \textbf{1} до \textbf{N} повинні йти у зростаючому порядку. Довжина виразу не повинна перевищувати \textbf{100000} символів. Якщо шуканого виразу не існує, виведіть "\textbf{IMPOSSIBLE}". Зверніть увагу на те, що у виразі не повинно бути пропусків і усі послідовності обов'язково повинні бути взятими у дужки.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
3 4 2 1
Вихідні дані #1
(((1)*(2))*((3),(4)))
Автор Данило Айзенштейн
Джерело Ural SU Contest. Petrozavodsk Summer Session, August 2008