题目描述

$M$ 组排成一行，每组目标持有 $K$ 个水果。从两端每秒各加入一个水果；每个小组优先把收到的水果向中间相邻组传送，直到相邻组达到目标数，中间组不再向外传。求 $T$ 秒后各组水果数。

输入格式

一行三个正整数 $M,K,T$。

输出格式

一行输出从左到右各组的水果数。

样例

5 4 5

1 2 4 2 1

数据范围

$1\le M,K\le100000$；$M$ 为奇数，$K$ 为偶数，$1\le T\le MK/2$。