003 - シショー君とテスト

問題

シショー君の通う学校では定期的にテストを行います。
しかし、この学校の先生は非常に怠惰なので、M回テストを行うにも関わらず毎回同じ問題を出題します。シショー君達は同じテストを何回も受けるため、嫌でも問題文を覚えてしまい、テストを受けると必ず前回の点数の二倍の点数を獲得することができます。
シショー君は一回目のテストの結果をN人の友達から聞くことができましたが、二回目以降は聞くことができませんでした。
シショー君のN人の友達のM回目のテストの結果をそれぞれ求めてください。
なおテストの点には上限がなく満点は存在しません。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$
$A_1$ ... $A_N$

1行目にシショー君の友達の人数$N$とテストを受ける回数$M$が与えられる。
2行目にシショー君の友達の一回目のテストの点数$A_1$,...,$A_N$が与えられる。

出力

1行目からN行目にかけて出力する。

$X_1$
$\vdots$
$X_N$

出力するたびに改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 50$
• $2 \leq M \leq 30$
• $0 \leq A_1,...,A_N \leq 100$

入出力例

入力例1

3 3
6 3 5

出力例1

24
12
20

入力例2

4 5
1 2 0 5

出力例2

16
32
0
80