/ 基础 / 题库 /

DIGITALNA

DIGITALNA

时间限制:1秒  内存限制:256M


题目背景

由于答案不唯一,**本题使用 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 这两个频道,并且**一定存在至少一种**可行的操作序列。

输出格式

输出仅一行,一个字符串,表示能够达到要求的操作序列。

输入输出样例 #1

输入 #1

3
ABC
BLJTV1
BLJTV2

输出 #1

33

输入输出样例 #2

输入 #2

4
ABC1
ABC02
BLJTV2
BLJTV1

输出 #2

11144411144

输入输出样例 #3

输入 #3

4
ABC1
ABC02
BLJTV2
BLJTV1

输出 #3

33144413

说明/提示

【数据范围】

对于所有数据,\(2\leqslant n\leqslant 100\),频道名字长度不超过 \(10\),且仅包括大写英文字母和数字。

信息

ID
1039
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者