一位新的伯兰商人维塔利打算开一家家用电器商店。他现在要做的就是雇佣员工。
商店每周 7 天营业,但不是全天候营业。每天至少有 k 个人必须在店里工作。
Berland 有一项法律确定工作日和非工作日的顺序。即,每个员工必须连续工作 n 天,然后休息 m 天,然后再工作 n 天,再休息 m 天,依此类推。维塔利不想违法。幸运的是,有一个漏洞:法律在雇员受聘之日生效。例如,如果员工在 x 天受聘,那么他应该在 [x, x + 1, ..., x + n - 1]、[x + m + n, x + m + n + 1, ..., x + m + 2n - 1] 天工作,依此类推。 Vitaly 可以任意选择第 x 天。
还有一件事:商店的钥匙。 Berland 法律禁止复制钥匙,因此只有一把钥匙。维塔利打算将钥匙交给商店员工。每天的同一时间,钥匙必须在当天工作的员工手中,否则这一天没有人可以进入商店。白天,钥匙持有者可以将钥匙交给另一名员工(如果该员工当天也在工作)。钥匙将在第一个雇用的员工的第一个工作日交给他。
每个员工都必须领取工资。因此,Vitaly 希望在保证商店每天从 1 到无穷大都能正常营业的情况下,雇佣尽可能少的员工。换句话说,在索引从1到无穷大的每一天,商店必须至少有k个在职员工,并且其中一名在职员工应该拥有商店的钥匙。
帮助 Vitaly 确定所需的最低员工人数以及应聘用的日期。
输入
第一行包含三个整数 n、m 和 k (1 ≤ m ≤ n ≤ 1000, n ≠ 1, 1 ≤ k ≤ 1000)。
输出
在第一行打印一个整数 z — 所需的最少员工数量。
在第二行中打印 z 个正整数,用空格分隔:第 i 个整数 ai (1 ≤ ai ≤ 104) 应表示 Vitaly 应雇用第 i 个员工的日期。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 3 2
输出 #1
4 1 1 4 5
输入 #2
3 3 1
输出 #2
3 1 3 5