P3735. 训练小猫

题目描述

费舍尔（Facer）的宠物猫刚生下一群小猫。考虑到这些可爱小猫的健康，费舍尔决定让小猫们做些运动。他精心为小猫设计了一组动作，现在需要你监督小猫们完成这些运动。这套猫咪运动包含三种动作：

• $g i$：让第 $i$ 只小猫得到 $1$ 颗花生。
• $e i$：让第 $i$ 只小猫吃掉自己所有的花生（花生数变为 0）。
• $s i j$：让第 $i$ 只小猫和第 $j$ 只小猫交换它们的花生。

所有小猫会执行这组动作序列，并且要重复执行 $m$ 次！可怜的小猫们！也就费舍尔能想出这么离谱的主意了。

你需要算出每只小猫最终的花生数量，直接给出确切结果，救救它们吧。

输入

输入包含多组测试用例，以三个零 $0 0 0$ 作为结束。每组测试用例开头有三个整数 $n$、$m$、$k$，其中 $n$ 是小猫的数量，$k$ 是动作序列的长度。接下来 $k$ 行描述具体动作序列。

（约束：$m ≤ 1,000,000,000$，$n ≤ 100$，$k ≤ 100$ ）

输出

对于每组测试用例，输出一行 $n$ 个数字，代表每只小猫最终的花生数量。

输入输出示例

输入数据 1

3 1 6  
g 1  
g 1  
g 2  
s 1 2  
g 3  
e 2  
0 0 0  

输出数据 1

2 0 1  

题目来源

PKU Campus 2009（POJ 月赛 – 2009.05.17），出题人：Facer