有长度为 的正整数列 ，初始时 。
你要对 数列做 次操作，每次操作的格式如下：
你需要注意，在任何时刻， 都是在 进制下合法的，即任何时刻
第一行三个用空格分隔的正整数 分别表示序列长度，操作次数以及进制数。
接下来 行，每行若干个用空格分割的正整数表示一次操作。
对于每个 操作，输出对应的结果。
3 3 2 1 1 2 3 2 3 2 2
0 1
初始序列：。
第一次操作后：。
对于 的数据，保证