#104790. [BZOJ 4790] [CERC2016]Dancing Disks

Luka 非常擅长解决汉诺塔问题，他发明了一种类似汉诺塔的使用盘子和柱子的游戏。这个游戏有 个不同大小的盘子以及 根柱子。盘子按照大小从小到大依次被编号为 到 。柱子形成了 行 列的矩阵，从上到下每行依次被编号为 到 ，从左到右每列依次被编号为 到 。

游戏一开始， 个盘子都被堆叠在左上角坐标为 的柱子上。对于每一次操作，玩家可以选择一个柱子，取出最顶上若干个盘子，然后选择右边或者下面的某个柱子，将取出的盘子全部堆叠在其顶上（不会翻转顺序）。游戏的目标是把所有盘子都移动到 ，且自底向上大小依次递减。

给定游戏的初始局面，请找到任意一组玩通关的方法。数据保证解必定存在。

第一行包含一个正整数 ，表示盘子的数目。
第二行包含 个正整数 ，自底向上表示 柱子上每个盘子的编号。
输入数据保证不存在两个盘子的编号相同。

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

样例输入 #1

6
1 6 5 4 3 2

样例输出 #1

1 1 D 6
2 1 D 6
3 1 D 6
4 1 D 6
5 1 D 6
6 1 R 6
6 2 R 6
6 3 R 6
6 4 R 6
6 5 R 5
6 5 R 1

对于 的数据，。