$N$ 头牛 $(1 \le N \le 50,000)$ 为方便编号为 $1..N$，正在学加密算法。看过几个例子后决定自创！但缺乏经验，所以算法很简单：
每头牛 $i$ 获得初值 $C_i$ $(0 \le C_i < 90,000,000)$，然后所有牛并行执行：
- 首先，每头牛求其他 $N-1$ 头牛的数之和。
- 所有牛算完后，各自以刚算出的和替换自己的数。为避免数太大，对 $98,765,431$ 取模保存。
十一月她们告诉驼鹿 Canmuu，他很佩服。
一个有雾的平安夜，Canmuu 来说：
“算法太容易破解！该重复 $T$ 次 $(1 \le T \le 1,414,213,562)$。”
牛要重复无聊算法这么多次，很沮丧。争论数小时后，Canmuu 与牛妥协：由你计算加密后的数！
*本题前 10 次提交会提供一些额外反馈。
输入格式
从标准输入读入。
- 第 1 行：两个空格分隔整数 $N$、$T$。
- 第 $2..N+1$ 行：第 $i+1$ 行一个整数 $C_i$。
输出格式
输出到标准输出。
- 第 $1..N$ 行：第 $i$ 行一个整数，为加密结束时牛 $i$ 的数（模 $98,765,431$）。
样例
输入格式 1
3 4 1 0 4
输出格式 1
26 25 29
说明
三头牛初值 $1$、$0$、$4$；加密重复四次。
以下为每轮各牛的数：
| 轮次 | 牛 $1$ | 牛 $2$ | 牛 $3$ |
|---|---|---|---|
| $0$ | $1$ | $0$ | $4$ |
| $1$ | $4$ | $5$ | $1$ |
| $2$ | $6$ | $5$ | $9$ |
| $3$ | $14$ | $15$ | $11$ |
| $4$ | $26$ | $25$ | $29$ |
题目致谢：Neal Wu，2007