4004：魔术师的交换谜题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：7
解决：0
题目描述
### 题目名称：魔术师的交换谜题
#### 题目背景
刘谦在2025年春晚表演的魔术《画蛇添福》通过一系列精心设计的交换步骤，使得杯子必然出现在最右侧。现在，你需要编写程序模拟这一过程，验证其数学规律。
------
#### 问题描述
给定三个物品（`C`-杯子、`S`-勺子、`K`-筷子）的初始排列，按照以下步骤操作：
- 1.将筷子和它左边相邻的东西互相交换位置，如果筷子已经在最左边，就不需要操作
- 2.将杯子和它右边相邻的东西互相交换位置，如果杯子已经在最右边，就不需要操作
- 3.将勺子和它左边相邻的东西互相交换位置，如果勺子已经在最左边，就不需要操作
最终输出操作后的排列
**输入格式**
一个长度为 3 的字符串，包含且仅包含 'C'、'S'、'K'。
**输出格式**
应用步骤后的最终排列字符串。
**输入样例**
CSK
**输出样例**
KSC