题目描述

你需要构造一个长为 $2n$ 的小括号序列 $S$，左、右括号各 $n$ 个。

对于从左到右的第 $i$ 个左括号 $S_a$，需要与其配对的右括号 $S_b$ 满足 $b - a \in [L_i, R_i]$。

输入格式

第一行一个正整数 $n ~ (1 \leq n \leq 600)$。

接下来的 $n$ 行，每行两个正整数 $L_i, R_i ~ (1 \leq L_i, R_i \leq 2n)$。

输出格式

如果可以构造 $S$，输出任意一种方案。

如果无法构造，输出 IMPOSSIBLE。

4
1 1
1 1
1 1
1 1

()()()()

3
5 5
3 3
1 1

((()))

3
5 5
3 3
2 2

IMPOSSIBLE

3
2 3
1 4
1 4

(())()