P9855 [CCC 2008 J2] Do the Shuffle

那些播放数字音乐的小型音乐设备实际上是计算机，它们负责管理和播放音乐文件。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$：停止重新排列歌曲并输出播放列表。

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

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

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