Problem C: 优质样本

Memory Limit:256 MB Time Limit:20.000 S
Creator:
Submit:27 Solved:1

Description

你正在为酷单簧管比赛(CCC)创作音乐。你被要求创作一段正好有 N 个音符的音乐。一个音符用一个正整数表示,代表音符的音高。 我们把音乐中一段非空的连续音符序列称为一个样本。
例如,(3, 4, 2)、(1, 2, 3, 4, 2) 和 (4) 都是 1, 2, 3, 4, 2 的样本。注意,(1, 3) 不是 1, 2, 3, 4, 2 的样本。
如果两个样本在音乐中开始或结束的位置不同,我们就认为它们是不同的样本。 如果一个样本中没有两个音符的音高相同,我们就称这个样本为优质样本。 单簧管演奏者在两个方面很挑剔。第一,他们不会演奏音高高于 M 的音符。第二,他们希望这段音乐正好有 K 个优质样本。
你能创作出满足单簧管演奏者要求的音乐吗?

Input

输入的第一行也是唯一一行将包含 3 个用空格分隔的整数 N、M 和 K。
数据范围:
1 ≤ N ≤ 106, 1 ≤ M ≤ N, 1 ≤ K ≤ 1018

Output

如果存在满足给定约束的音乐片段,则输出 N 个介于 1 和 M 之间的整数,代表这段音乐的音符音高。如果有多个这样的音乐片段,输出任意一个即可。

Sample Input

3 2 5

Sample Output

1 2 1