Let us define a regular bracket seq

Let us define a regular bracket sequence in a following way:
• empty string is a regular bracket sequence;
• if s is a regular bracket sequence, then ¾(s)¿ is a regular bracket sequence;
• if s è t are regular bracket sequences, then ¾st¿ is a regular bracket sequence.
You are given a bracket sequence. Make it regular by adding minimal number of symbols to its end. If
it's impossible, write ¾IMPOSSIBLE¿.
Input
The input contains the only one non-empty string. It consists of brackets ¾(¿ and ¾)¿ and its length does
not exceed 200000.
Output
If it's impossible to make the sequence regular by adding symbols to its end, write ¾IMPOSSIBLE¿.
Otherwise write a regular bracket sequence obtained from the initial sequence by adding minimal number
of symbols to the end

Results (Vietnamese) 1:

Hãy để chúng tôi xác định một chuỗi thường xuyên khung theo cách sau đây:• chuỗi rỗng là một chuỗi thường xuyên khung;• nếu s là một chuỗi thường xuyên khung, sau đó ¾ ¿(s) là một dãy thường xuyên khung;• nếu s è t thường xuyên khung cảnh, sau đó ¾st¿là một chuỗi thường xuyên khung.Bạn đang đưa ra một chuỗi các khung. Hãy thường xuyên bằng cách thêm tối thiểu số lượng các biểu tượng để kết thúc của nó. Nếunó là không thể, hãy viết ¾IMPOSSIBLE¿.Đầu vàoĐầu vào có chứa chuỗi trống chỉ có một. Nó bao gồm các dấu ngoặc ¾(¿and ¾) ¿và chiều dài của nó khôngkhông vượt quá 200000.Sản lượngNếu nó không thể thực hiện trình tự thông thường bằng cách thêm các biểu tượng để kết thúc của nó, viết ¾IMPOSSIBLE¿.Nếu không ghi một chuỗi khung thường xuyên thu được từ các chuỗi đầu tiên bằng cách thêm tối thiểu sốCác biểu tượng để kết thúc

Results (Vietnamese) 2:

Hãy để chúng tôi xác định một chuỗi khung thường xuyên theo cách sau đây:
• chuỗi rỗng là một chuỗi khung thường xuyên;
• nếu s là một chuỗi khung thường xuyên, sau đó ¾ (s) ¿là một chuỗi khung thường xuyên;
• nếu s è t là khung thường xuyên trình tự, sau đó ¾st¿ là một chuỗi khung thông thường.
Bạn đang đưa ra một chuỗi khung. Làm cho nó thường xuyên bằng cách thêm số lượng tối thiểu của các ký hiệu để kết thúc. Nếu
đó là không thể, viết ¾IMPOSSIBLE¿.
Input
Các đầu vào có chứa chỉ có một chuỗi rỗng. Nó bao gồm dấu ngoặc ¾ (¿và ¾) ¿và chiều dài của nó không
không quá 200000.
Output
Nếu nó không thể làm thường xuyên tự bằng cách thêm biểu tượng để kết thúc của nó, viết ¾IMPOSSIBLE¿.
Nếu không viết một chuỗi khung thường xuyên thu được từ chuỗi ban đầu bằng cách thêm số lượng tối thiểu
của các biểu tượng đến cùng