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`。