P3681 [CERC2016] 舞动的盘子 Dancing Disks

Luka 非常擅长解决汉诺塔问题，他发明了一种类似汉诺塔的使用盘子和柱子的游戏。这个游戏有 $n$ 个不同大小的盘子以及 $36$ 根柱子。盘子按照大小从小到大依次被编号为 $1$ 到 $n$。柱子形成了 $6$ 行 $6$ 列的矩阵，从上到下每行依次被编号为 $1$ 到 $6$，从左到右每列依次被编号为1到 $6$。  游戏一开始，$n$ 个盘子都被堆叠在左上角坐标为 $(1,1)$ 的柱子上。对于每一次操作，玩家可以选择一个柱子，取出最顶上若干个盘子，然后选择右边或者下面的某个柱子，将取出的盘子全部堆叠在其顶上（不会翻转顺序）。游戏的目标是把所有盘子都移动到 $(6,6)$ ，且自底向上大小依次递减。 给定游戏的初始局面，请找到任意一组玩通关的方法。数据保证解必定存在。

第一行包含一个正整数 $n(1\le n\le 40000)$，表示盘子的数目。 第二行包含 $n$ 个正整数 $d_1,d_2,\cdots,d_n(1\le d_i\le n)$，自底向上表示 $(1,1)$ 柱子上每个盘子的编号。 输入数据保证不存在两个盘子的编号相同。

输出 $m$ 行，$m$ 表示你的解中游戏操作的次数。 其中第 $i$ 行包含 $4$ 个参数 $r_i,c_i,p_i,n_i$，表示第 $i$ 步操作，即你选择了 $(r_i,c_i)$ 最上方的 $n_i(n_i\ge1)$ 个盘子，然后往 $p_i$ 方向移动。 如果向右移动，那么 $p_i$ 为 `R`；如果向下移动，那么 $p_i$ 为 `D`。 若有多组方案，输出任意一组。