jj试穿巫女服

题目描述

jj有一天找巫女服的时候看到一个奇特的商场，卖各种尺码的巫女服。

商店里所有的衣服都按尺码从小到大排列好了，小尺码衣服在最里面，大尺码衣服在最外面。

jj想要把所有的衣服都试穿一遍，但是有些问题：

1. 商场的衣服只能从展示架的一头取下来；
2. jj手里只能拿一件巫女服。
3. 如果jj正在试穿巫女服，那么商店老板是不会允许他去拿其他的巫女服的。
4. 为了不被商店老板发现蹊跷，jj把巫女服放回去的时候总要保证每个展示架的尺码仍然从小到大排列(小的在里面，大的在外面)；
5. jj需要穿着自己的衣服离开商场。

jj发现了两个空的展示架可以挂衣服。

jj给挂满巫女服的那个展示架编号1，空的编号2和3。

假设jj取衣服、放衣服和试穿衣服都需要时间，

现在由你来帮jj提出一个最快的把所有衣服都试穿完的方案吧。

在同样快的试穿方案中，jj会第一时间试穿他拿到的新衣服，然后尽量把更小尺码的衣服挂在编号大的架子上。

输入

1个数n表示巫女服的数量。

$1 \leq n \leq 10$

输出

对于每组数据，输出把所有衣服都试穿完的最快方案，按以下要求：
拿下衣服输出一行get dressup from board i，其中i是展示架的编号。
放回衣服输出一行put dressup to board i，其中i是展示架的编号。
试穿衣服输出一行dressing。
离开商场输出一行leave。

输入样例

2

输出样例

get dressup from board 1
dressing
put dressup to board 2
get dressup from board 1
dressing
put dressup to board 3
leave

样例解释

1号展示架上挂了两件衣服，尺码从小到大标为a1，a2。

首先jj取下a2并试穿，然后放回到2号展示架上。

然后jj取下a1并试穿，这样他就把所有的衣服都穿过一遍了。

jj需要在同样快的方案里，把尺码更小的放到编号更大的展示架上。所以他穿完a1后放回到3号展示栏上，然后就穿着自己的衣服离开商场了。

Hint

放衣服的展示架大概是长这个样子的：

与题目无关的补充说明

jj去的那个试衣间有一面大镜子(大雾)。

这个题目背景是jj指名要加的所以看不懂的话王助教就不背锅了。