书籍 - 문제

Tin 是一个非常特别的男孩。他不喜欢很多东西，例如他不喜欢巴塞罗那队、在电子游戏中输掉，或者任何形式的混乱……

今天他去拜访他的朋友 Ante，以一决雌雄，看看谁才是最棒的 FIFA 游戏玩家。当他走进 Ante 的公寓时，迎接他的是一个令人不快的惊喜。Ante 的墙上有两个并排的书架。左边的书架上放着 $n$ 本关于巴塞罗那辉煌成就的书，它们一叠叠地堆放着，而右边的书架是空的。

他倒不是很介意 Ante 读这些在他看来很垃圾的书，但更让他烦恼的是，这些书乱七八糟的，也就是说，它们没有按照从薄到厚的顺序排列。由于 Ante 是个好朋友，他立刻赶忙去按照 Tin 的喜好重新整理这些书。在一步操作中，他可以：

Ante 的强项是足球，而不是整理书籍，所以他请求你帮他找到一个操作序列，然后他将执行这些操作，使得最终所有的书都回到左边的书架上，并且按照从薄到厚的顺序从上到下排列。

第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示左边书架上的书籍数量。

第二行包含 $n$ 个整数 $d_i$ ($1 \le d_i \le 1000$)，表示从上到下每本书的厚度。

第一行输出一个整数 $k$ ($0 \le k \le 100\,000$)，表示你的解决方案中的操作步数。

接下来的 $k$ 行，每行以 INSTRUCTION HAND SHELF 的格式输出一步操作，其中：

INSTRUCTION：如果 Ante 应该从某个书架上拿书，则为单词 UZMI（克罗地亚语中意为“拿”）；如果他应该将书放回某个书架，则为单词 STAVI（克罗地亚语中意为“放”）。
HAND：如果 Ante 应该使用左手，则为字母 L；如果他应该使用右手，则为字母 D（克罗地亚语中“右”为 desno）。
SHELF：如果该操作作用于左边书架，则为字母 L；如果作用于右边书架，则为字母 D。

你的解决方案不需要是步数最少的，但操作步数不能超过 $100\,000$。可以证明，在给定的约束条件下，一定存在解。

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

第一个样例的解释

QOJ.ac