我们需要将 $M$ 个孩子分配到 $N$ 个队伍中。我们首先从第 $1$ 个队伍到第 $N$ 个队伍，依次向每个队伍分配 $K$ 个孩子。当我们分配完第 $N$ 个队伍后，我们改变方向继续分配，依次向第 $N-1$ 个队伍到第 $1$ 个队伍分配 $K$ 个孩子。当我们分配完第 $1$ 个队伍后，我们再次改变方向，依次向第 $2$ 个队伍到第 $N$ 个队伍分配 $K$ 个孩子，依此类推，直到没有孩子可以分配为止。例如，如果我们有三个队伍，我们将按以下顺序向队伍分配 $K$ 个孩子：第 $1$ 个队伍、第 $2$ 个队伍、第 $3$ 个队伍、第 $2$ 个队伍、第 $1$ 个队伍、第 $2$ 个队伍，等等。

如果在任何时候，当前队伍剩余可分配的孩子少于 $K$ 个，我们将所有剩余的孩子都分配给该队伍，并结束分配过程。

输出分配过程结束时，每个队伍中的孩子数量。

输入格式

第一行输入包含整数 $N$（$2 \le N \le 200\,000$）、$K$ 和 $M$（$1 \le K \le M \le 2\,000\,000\,000$）。

输出格式

在一行中输出 $N$ 个队伍中每个队伍的孩子数量，依次从第 $1$ 个队伍到第 $N$ 个队伍。

子任务

在价值 $40$ 分的测试数据中，满足 $M / K \le 200\,000$。

样例

输入样例 1

2 1 3

输出样例 1

2 1

输入样例 2

3 2 7

输出样例 2

2 3 2

输入样例 3

4 5 6

输出样例 3

5 1 0 0