说明

联欢会开始了，同学们按对应的组别已整齐安静的就坐。此时小 Z 发现为同学们准 备的水果还没有派发。各小组已紧密的连成了一排，于是他想了个办法，从两端将水果 一个一个传送给各组，直到满足各组水果要求个数为止。假设每秒他只能在两端各传送 一个水果，求 T 秒后各组中的水果数。传送办法是：各组拿到水果后都向中间方向的相邻组传送（最中间的不用传），直到相邻组满足要求为止。举例：小组数 M＝5，各组要求水果数 K=4。

第 1 秒

输入格式

输入三个正整数，分别是组数 M，每组需要的水果数 K，时间 T，它们的范围[1.. 100000]。

数据保证 M 为奇数，K 为偶数。T<=M*K/2。

输出格式

输出传送 T 秒后，各组别的水果数。

样例

5  4  5

1  2  4  2  1