P7209 [COCI 2020/2021 #3] Knjige

Tin 认为书籍不按顺序摆放是最讨厌的。Ante 决定帮助他。在排序的过程中，每一步可以执行下列二者操作之一： - 若对应手上无书，则可从**堆顶**取下一本书并放在左手或右手上。 - 将一本在其手上的书放置到书架顶端。 Ante 希望你能找到一种方法，能使**左侧**书架的书能从顶部到底端依次对应从薄到厚。

第一行包含一个整数 $n$，表示左侧书架上书的数目。 第二行包含 $n$ 个整数 $d_i$，依次按从顶部到底端顺序表示书籍的厚薄程度。

第一行输出一个整数 $k$，表示你的方法所需执行操作的步数。 接下来的 $k$ 行，按照 `INSTRUCTION HAND SHELF` 格式输出： - `INSTRUCTION`：若 Ante 应从书架顶端取下一本书，则输出 `UZMI`；若他应往一个书架顶端放置一本书，则输出 `STAVI`。 - `HAND`：若使用左手，则输出 `L`，否则输出 `D` 表示使用右手。 - `SHELF`：若涉及到左侧书架，则输出 `L`，否则输出 `D` 表示涉及到右侧书架。 你的方案**不一定**与最少操作次数相等，但总操作次数必须不超过 $100000$。可以证明，在满足数据条件的情况下，必定有至少一种方案。

#### 样例 1 解释  #### 数据规模与约定 对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le d_i \le 1000$，$0 \le k \le 10^5$。 #### 说明 **本题分值按 COCI 原题设置，满分 $50$。** 本题使用自行编写的非官方 [Special Judge](https://www.luogu.com.cn/paste/enzsg1cn)，欢迎大家 hack（可私信或直接发帖）。注意，Special Judge 对输出格式敏感，每行末尾请不要输出多余空格。 **题目译自 [COCI2020-2021](https://hsin.hr/coci/) [CONTEST #3](https://hsin.hr/coci/contest3_tasks.pdf) _T1 Knjige_。**