luogu#P7742. [COCI2011-2012#3] DIGITALNA

[COCI2011-2012#3] DIGITALNA

题目背景

由于答案不唯一,本题使用 SPJ 评测

题目描述

不久前,Mirko 的祖父母不得不从模拟电视接收器切换到数字电视接收器。在他们的旧模拟电视接收器上,他们只能观看两个频道——BLJTV1 和 BLJTV2。换成数字接收器后,他们获得了几十个新的频道,但他们仍然想只看以前的两个频道。他们要求 Mirko 调整频道菜单,使 BLJTV1 在第一个频道,BLJTV2 在第二个频道上。开机后,数字接收器会创建一个可用频道的列表。所有的频道都是不同的,列表中总是包含 BLJTV1 和 BLJTV2。Mirko 找到了遥控器后开始调整菜单。菜单中包含了频道列表和一个标着当前选择频道的箭头。进入菜单后,箭头标志着列表中的第一个频道。菜单中有四种操作,每种操作在操作序列中用其前面的编号表示:

  1. 将箭头向下移动一个位置(从频道 ii 到频道 i+1i+1);
  2. 将箭头向上移动一个位置(从频道 ii 到频道 i1i-1);
  3. 将箭头和选定的频道向下移动一个位置(频道 ii 和频道 i+1i+1 交换位置,箭头在频道 i+1i+1 的位置结束);
  4. 将箭头和选定的通道向上移动一个位置(频道 ii 和频道 i1i-1 交换位置,箭头在频道 i1i-1 的位置结束)。

菜单是稳定的,所以无效的命令(如将箭头移到频道列表之外的命令)都将被忽略。

编写一个程序,给定一个频道列表,输出一个任何操作的序列,使其在执行后,BLJTV1 在频道列表的第一个位置,BLJTV2 在第二个位置。此外,该序列的长度应小于 500500。所有其他频道的排序是任意的

输入格式

输入共 n+1n+1 行。

第一行一个整数 nn,表示频道个数。
随后 nn 行,每行一个字符串 ss,表示频道的名字。

输入数据保证所有频道中一定有 BLJTV1 和 BLJTV2 这两个频道,并且一定存在至少一种可行的操作序列。

输出格式

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

3
ABC
BLJTV1
BLJTV2
33
4
ABC1
ABC02
BLJTV2
BLJTV1
11144411144
4
ABC1
ABC02
BLJTV2
BLJTV1
33144413

提示

【数据范围】

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

【题目来源】

本题来源自 COCI 2011-2012 CONTEST 3 T1 DIGITALNA,按照原题数据配置,满分 5050 分。

Eason_AC 翻译整理提供。

感谢 yzy1 提供本题的 SPJ。