Description

那些播放数字音乐的小型音乐设备实际上是计算机，它们负责管理和播放音乐文件。CCC 音乐播放器 $(C^3MP)$ 正在开发中，并将很快上市！在这个问题中，你需要模拟一个 $C^3MP$。

$C^3MP$ 音乐播放器将会在内存中保存 5 首歌曲，其标题总是 A、B、C、D、E。$C^3MP$ 还会记录一个播放列表，即所有歌曲的排序。$C^3MP$ 有 4 个按钮，用户可以按下这些按钮来重新排列播放列表并播放歌曲。

最初，$C^3MP$ 的播放列表是 A,B,C,D,E。这 4 个控制按钮的功能如下：

• 按钮 $1$：将播放列表中的第一首歌移动到播放列表的末尾。例如：A,B,C,D,E 将变为 B,C,D,E,A。

• 按钮 $2$：将播放列表中的最后一首歌移动到播放列表的开头。例如：A,B,C,D,E 将变为 E,A,B,C,D。

• 按钮 $3$：交换播放列表中的前两首歌。例如：A,B,C,D,E 将变为 B,A,C,D,E。

• 按钮 $4$：停止重新排列歌曲并输出播放列表。

Input Format

你需要编写一个程序来模拟 CCC 音乐播放器。你的程序应反复询问两个正整数 b 和 n。这里 b 表示用户想按下的按钮编号，$1 \leq b \leq 4$，n 表示用户想按下按钮 b 的次数。你可以假设 n 总是满足 $1 \leq n \leq 10$。

Output Format

输入总是以一对输入 $(b = 4, n = 1)$ 结束，当这种情况发生时，你应该打印当前播放列表中的歌曲顺序，并且你的程序应该结束。你可以假设用户只会按一次按钮 $4$。

2
1
3
1
2
3
4
1

B C D A E

Hint

题面翻译由 ChatGPT-4o 提供。