题目描述

Tin 认为书籍不按顺序摆放是最讨厌的。Ante 决定帮助他。在排序的过程中，每一步可以执行下列二者操作之一：

• 若对应手上无书，则可从堆顶取下一本书并放在左手或右手上。
• 将一本在其手上的书放置到书架顶端。

Ante 希望你能找到一种方法，能使左侧书架的书能从顶部到底端依次对应从薄到厚。

输入格式

第一行包含一个整数 $n$，表示左侧书架上书的数目。

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

输出格式

第一行输出一个整数 $k$，表示你的方法所需执行操作的步数。

接下来的 $k$ 行，按照 INSTRUCTION HAND SHELF 格式输出：

• INSTRUCTION：若 Ante 应从书架顶端取下一本书，则输出 UZMI；若他应往一个书架顶端放置一本书，则输出 STAVI。
• HAND：若使用左手，则输出 L，否则输出 D 表示使用右手。
• SHELF：若涉及到左侧书架，则输出 L，否则输出 D 表示涉及到右侧书架。

你的方案不一定与最少操作次数相等，但总操作次数必须不超过 $100000$。可以证明，在满足数据条件的情况下，必定有至少一种方案。

3
2 3 1

8
UZMI L L
STAVI L D
UZMI L L
UZMI D L
STAVI L L
UZMI L D
STAVI L L
STAVI D L

4
1 1 2 5

0

提示

样例 1 解释

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100$，$1 \le d_i \le 1000$，$0 \le k \le 10^5$。

说明

本题分值按 COCI 原题设置，满分 $50$。

本题使用自行编写的非官方 Special Judge，欢迎大家 hack（可私信或直接发帖）。注意，Special Judge 对输出格式敏感，每行末尾请不要输出多余空格。

题目译自 COCI2020-2021 CONTEST #3 T1 Knjige。