P10739 [SEERC 2020] Disk Sort

你有 $n+1$ 根棍子，一开始 $1 \sim n$ 的每根棍子上面都会存在 $3$ 个盘，颜色不超过 $n$ 种。 每次操作，你可以选择一对 $(a_i,b_i)$，表示将 $a_i$ 最顶上的圆盘放到 $b_i$ 最上面（$a_i$ 的圆盘数量至少为 $1$，$b_i$ 的数量至多为 $2$）。 你需要构造出一种合法方案使得操作结束后每个盘上的颜色都一样且 $n+1$ 号为空。

第一行一个整数 $n\ (1 \leq n \leq 1000)$，表示共有 $n$ 根棍子。 接下来 $3$ 行，每行 $n$ 个整数 $c_{i,j}\ (1 \leq c_{i,j} \leq n)$，表示第 $j$ 个棍子上面自上向下数第 $i$ 个的颜色。

第一行一个整数 $k\ (1 \leq k \leq 6n)$，表示操作次数。 然后 $k$ 行，每行一对 $(a_i,b_i)$，表示交换的对象。