“请下一位”,——公主喊道,并估量地看了下一位新郎。
公主打算选出最值得的新郎,这就是,最有钱的。每当她看到一个比之前的新郎都更有钱的新郎时,她就会轻声地说“哦……”。每当新郎比之前所有的人加起来还要富有时,她都会惊呼“哇!” (在这种情况下没有“哦...”)。看到第一个新郎,公主保持平静,什么也没说。
每个新郎的财富用1到50000之间的整数来描述。你知道,公主白天看到n个新郎,说“哦......”整整一次,并惊呼“哇!”正好b次。你的任务是输出一个由 n 个整数 t1, t2, ..., tn 组成的序列,其中 ti 描述了第 i 个新郎的财富。如果有多个序列可能,则输出其中任何一个。如果不存在满足所有要求的序列,则输出单个数字-1。
输入
输入数据中唯一一行包含三个整数 n、a 和 b(1 ≤ n ≤ 100、0 ≤ a、b ≤ 15、n > a + b),每个整数之间用单个空格分隔。
输出
输出任意整数序列 t1, t2, ..., tn,其中 ti (1 ≤ ti ≤ 50000) 是满足给定约束的第 i 个新郎的财富。如果不存在满足所有要求的序列,则输出单个数字-1。
示例
输入 #1
10 2 3
输出 #1
5 1 3 6 16 35 46 4 200 99
输入 #2
5 0 0
输出 #2
10 10 6 6 5
注意
让我们仔细看看第一个样本测试的答案。
- 公主说“哦...”(以粗体突出显示):5 1 3 6 16 35 46 4 200 99。
- 公主惊呼“哇!” (以粗体突出显示):5 1 3 6 16 35 46 4 200 99。