回文 (Palindrome)

题目描述

1. 将序列 $a$ 的开头元素加到 $b$ 的末尾，并从 $a$ 中移除
2. 将序列 $a$ 的末尾元素加到 $b$ 的末尾，并从 $a$ 中移除

输出格式

2
5
4 1 2 4 5 3 1 2 3 5
3
3 2 1 2 1 3

LRRLLRRRRL
‐1


数据范围与提示

$\sum n$ 表示所有 $T$ 组测试数据中 $n$ 的和。 对所有测试点保证 $1 \leq T \leq 100, 1 \leq n, \sum n \leq 5 \times 10^5$

$1\sim 7$ $\leq 10$ $\leq 50$
$8\sim 10$ $\leq 100$ $\leq 20$ $\leq 1000$
$11\sim 12$ $\leq 100$
$13\sim 15$ $\leq 1000$ $\leq 25000$
$16\sim 17$ $=1$ $\leq 5 \times 10^5$
$18\sim 20$ $\leq 100$
$21\sim 25$