该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 个盒子从左到右排成一列，第 $i$ 个盒子中初始有 $a_i$ 个球。

接下来进行 $r$ 轮操作。在每一轮开始时，球数为奇数的盒子都会同时传出恰好一个球：

• 对于第 $i$ 个盒子（$1 \le i < n$），传出的球会进入第 $i+1$ 个盒子；
• 第 $n$ 个盒子传出的球会离开所有盒子。

每个盒子是否传球，只取决于该轮开始时盒子中的球数。一个盒子在本轮中收到的球，不会使它在同一轮中额外传球。

请计算恰好进行 $r$ 轮操作后，每个盒子中的球数。

输入格式

第一行包含两个整数 $n, r$，分别表示盒子的数量和操作轮数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，其中 $a_i$ 表示第 $i$ 个盒子中的初始球数。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示 $r$ 轮操作后第 $i$ 个盒子中的球数。相邻整数之间用一个空格分隔。

4 2
1 2 3 0

0 2 3 0

样例解释 #1

初始时，各盒子中的球数依次为 $(1, 2, 3, 0)$。

第 $1$ 轮开始时，第 $1$ 个和第 $3$ 个盒子中的球数为奇数，因此它们各向右传出一个球。本轮结束后，各盒子中的球数为 $(0, 3, 2, 1)$。

第 $2$ 轮开始时，第 $2$ 个和第 $4$ 个盒子中的球数为奇数，因此它们各传出一个球。其中，第 $4$ 个盒子传出的球离开所有盒子。本轮结束后，各盒子中的球数为 $(0, 2, 3, 0)$。

数据规模

对于 $100\%$ 的数据，满足 $1 \le n, r \le 200$，$0 \le a_i \le 10^9$。