题目描述
有 $n$ 只猫，每只猫各自拥有一些花生。一开始，所有猫拥有的花生数量都为 $0$。接下来的每一天，这些猫咪会得到、吃掉或交换一些花生。经过观察发现，猫咪们每天的行为都是完全相同的，猫咪们在一天内的行为可以用 $k$ 个动作描述，给定猫咪们每天重复的动作序列，那么经过 $m$ 天之后，每只猫咪会有多少花生呢？
输入
第一行：三个整数分别表示 $n$，$m$ 和 $k$；
接下来有 $k$ 行，描述了猫咪们一天内的行为，一行表示一个动作，每一行的第一个字符为一个小写字母：
+ 以 `g` 开头的动作后接一个整数 $i$，表示第 $i$ 只猫得到一粒花生；
+ 以 `e` 开头的动作后接一个整数 $i$，表示第 $i$ 只猫吃掉了它的所有花生；
+ 以 `s` 开头的动作后接两个整数 $i$ 和 $j$，表示 $i$ 只猫和第 $j$ 只猫交换了它们的花生。
输出
单独一行：输出 $n$ 个整数，依次表示每只猫咪最后所拥有的花生数量。
样例输入输出
输入#1
复制
3 1 6
g 1
g 2
g 2
s 1 2
g 3
e 2
提示
+ $1\leq n\leq 100$；
+ $1\leq k\leq 100$；
+ 对于 $30\%$ 的数据，$1\leq m\leq 100$；
+ 对于 $50\%$ 的数据，$1\leq m\leq 10000$；
+ 对于 $100\%$ 的数据，$1\leq m\leq 10^{10}$。