CF508E Arthur and Brackets
题目描述
你需要构造一个长为 $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`。