题目描述

那$\red{N}$只可爱的奶牛刚刚学习了有关密码的许多算法，终于，她们创造出了属于奶牛的加密方法．由于她们并不是经验十足，她们的加密方法非常简单：第$\red{i}$只 奶牛掌握着密码的第$\red{i}$个数字，起始的时候是$\red{C_i(0≤}$$\red{C_i<90000000).}$加密的时候，第$\red{i}$只奶牛会计算其他所有奶牛的数字和，并将这个数字和除以$\red{98765431}$取余．在所有奶牛计算完毕之后，每一只奶牛会用自己算得的数字代替原有的数字．也就是说，

$\red{C_i'= \sum_{k=1}^{N}{C_k-C_i}}$

这样，她们就完成了一次加密． 在十一月，奶牛们把这个加密法则告诉了驼鹿卡门，卡门惊呆了．之后，在一个浓雾弥漫的平安夜，卡门与奶牛们："你们的算法十分原始，很容易就被人破解．所以你们要重复这个加密过程$\red{T(1≤}$$\red{T≤}$$\red{1414213562)}$次，才能达到加密效果．" 这回轮到奶牛们惊呆了．很显然，奶牛们特别讨厌 做同样的无聊的事情很多次．经过了漫长的争论，卡门和奶牛们终于找到的解决办法：你被刚来加密这些数字．

输入格式

第$\red{1}$行输入$\red{N}$和$\red{T，}$之后$\red{N}$行每行一个整数表示初始的$\red{C_i}$．

输出格式

共$\red{N}$行，每行一个整数，表示$\red{T}$次加密之后的$\red{C_i}$．

样例

输入样例

3 4
1
0
4

输出样例

26
25
29

提示

输入详细信息：三头奶牛，起始数字为$\red{1}$、$\red{0}$和$\red{4}$；重复四次加密算法。

输出详细信息：下表列出了每圈奶牛的数量

Cows' numbers
Turn    Cow1  Cow2  Cow3
 0        1     0     4
 1        4     5     1
 2        6     5     9
 3       14    15    11
 4       26    25    29