题目描述

有 $n$ 只猫，每只猫各自拥有一些花生。一开始，所有猫拥有的花生数量都为 $0$。接下来的每一天，这些猫咪会得到、吃掉或交换一些花生。经过观察发现，猫咪们每天的行为都是完全相同的，猫咪们在一天内的行为可以用 $k$ 个动作描述，给定猫咪们每天重复的动作序列，那么经过 $m$ 天之后，每只猫咪会有多少花生呢？

输入格式

第一行：三个整数分别表示 $n$，$m$ 和 $k$； 接下来有 $k$ 行，描述了猫咪们一天内的行为，一行表示一个动作，每一行的第一个字符为一个小写字母：

• 以 g 开头的动作后接一个整数 $i$，表示第 $i$ 只猫得到一粒花生；
• 以 e 开头的动作后接一个整数 $i$，表示第 $i$ 只猫吃掉了它的所有花生；
• 以 s 开头的动作后接两个整数 $i$ 和 $j$，表示 $i$ 只猫和第 $j$ 只猫交换了它们的花生。

输出格式

单独一行：输出 $n$ 个整数，依次表示每只猫咪最后所拥有的花生数量。

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

2 0 1

数据范围

• $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}$。