Дужкова послідовність

Визначимо правильний дужковий вираз наступним чином:

1. Порожній вираз є правильним.

2. Якщо вираз S правильний, то $($S$)$ і $[$S$]$ також правильні.

3. Якщо вирази A та B правильні, то вираз AB також правильний.

Задано послідовність дужок (, ), [, і ]. Необхідно знайти найкоротший правильний дужковий вираз, у якому задана послідовність є підпослідовністю, тобто такий, з якого можна видалити деякі символи (можливо, жодного) і отримати початкову послідовність, не змінюючи порядок залишених символів.