P7742 [COCI 2011/2012 #3] DIGITALNA
题目背景
由于答案不唯一,**本题使用 SPJ 评测**。
题目描述
不久前,Mirko 的祖父母不得不从模拟电视接收器切换到数字电视接收器。在他们的旧模拟电视接收器上,他们只能观看两个频道——BLJTV1 和 BLJTV2。换成数字接收器后,他们获得了几十个新的频道,但他们仍然想只看以前的两个频道。他们要求 Mirko 调整频道菜单,使 BLJTV1 在第一个频道,BLJTV2 在第二个频道上。开机后,数字接收器会创建一个可用频道的列表。所有的频道都是不同的,列表中总是包含 BLJTV1 和 BLJTV2。Mirko 找到了遥控器后开始调整菜单。菜单中包含了频道列表和一个标着当前选择频道的箭头。进入菜单后,箭头标志着列表中的第一个频道。菜单中有四种操作,每种操作在操作序列中用其前面的编号表示:
1. 将箭头向下移动一个位置(从频道 $i$ 到频道 $i+1$);
2. 将箭头向上移动一个位置(从频道 $i$ 到频道 $i-1$);
3. 将箭头和选定的频道向下移动一个位置(频道 $i$ 和频道 $i+1$ 交换位置,箭头在频道 $i+1$ 的位置结束);
4. 将箭头和选定的通道向上移动一个位置(频道 $i$ 和频道 $i-1$ 交换位置,箭头在频道 $i-1$ 的位置结束)。
菜单是稳定的,所以无效的命令(如将箭头移到频道列表之外的命令)都将被忽略。
编写一个程序,给定一个频道列表,输出一个任何操作的序列,使其在执行后,BLJTV1 在频道列表的第一个位置,BLJTV2 在第二个位置。此外,该序列的长度应小于 $500$。所有其他频道的排序是**任意的**。
输入格式
输入共 $n+1$ 行。
第一行一个整数 $n$,表示频道个数。
随后 $n$ 行,每行一个字符串 $s$,表示频道的名字。
输入数据保证所有频道中一定有 BLJTV1 和 BLJTV2 这两个频道,并且**一定存在至少一种**可行的操作序列。
输出格式
输出仅一行,一个字符串,表示能够达到要求的操作序列。
说明/提示
**【数据范围】**
对于所有数据,$2\leqslant n\leqslant 100$,频道名字长度不超过 $10$,且仅包括大写英文字母和数字。
**【题目来源】**
本题来源自 **_[COCI 2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST 3](https://hsin.hr/coci/archive/2011_2012/contest3_tasks.pdf) T1 DIGITALNA_**,按照原题数据配置,满分 $50$ 分。
由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。
感谢 [yzy1](https://www.luogu.com.cn/user/207996) 提供本题的 SPJ。