xiaoyaowudi's blogNOIP2022T2
给定 $n$ 个编号为 $1,2,\dots n$ 的初始为空的栈，同时给定一个值域为 $k\left(1\le k\le 2n-1\right)$ 的正整数序列 $\left\{a_n\right\}$。保证每种数的出现次数都是偶数。你可以进行若干次下列两种操作，要求最后每个栈和序列 $\left\{a_n\right\}$ 均为空，构造一种合法的操作序列。
1. 若 $\left\{a_n\right\}$ 非空，取出 $\left\{a_n\right\}$ 的第一个数 $a_1$ 并将其删去，同时任意选择一个栈 $t$，将 $k$ 插入 $t$ 的栈顶。此时，若栈 $t$ 栈顶两个数相同，则将其同时从栈 $t$ 中删去。
2. 选择两个非空的不同的栈 $i,j,i\neq j$，满足栈 $i,j$ 的栈底元素相同，则同时将 $i,j$ 的栈底的数删去。
多测，$n\le 300$，序列总长度 $\le 2\times 10^6$