#P9613. LISDL

LISDL

题目描述

给定 n,a,bn,a,b,试构造一个长度为 nn1n1\sim n 的排列 pp,使 pp 的最长上升子序列长度为 aa,最长下降子序列长度为 bb

如果无解,输出 -1

输入格式

一行三个整数 n,a,bn,a,b

输出格式

仅一行 nn 个整数,表示您所构造的排列,如果无解,请输出 -1

样例

样例 1

5 3 2
2 4 1 5 3

最长上升子序列为 2,4,52,4,5,最长下降子序列长度为 4,34,3

样例 2

7 7 1
1 2 3 4 5 6 7

样例 3

300000 300000 300000
-1

数据范围

对于全部数据,有 1n,a,b3×1051\le n,a,b\le 3\times 10^5