#双端队列

回文

对一个包含 $2n$ 个整数（数字 $1 \sim n$ 各出现两次）的序列 $a$ 进行 $2n$ 次弹出操作：每次只能从序列 $a$ 的开头（记为 L）或末尾（记为 R）取出一个数依次加入新序列 $b$，使得最终生成的序列 $b$ 构成回文串。如果存在多种可行的操作方案，需输出字典序最小的操作序列（即包含字符 L 和 R 的字符串）；若无法构成回文串则输出 -1。