对于从 1 到 N 的整数的排列 P[1...N],函数 f 定义如下:
$$$$
令 g(i) 为满足 f(i, j) = i 的最小正整数 j。我们可以证明这样的 j 总是存在。
对于给定的 N、A、B,找到从 1 到 N 的整数的排列 P,使得对于 1 ≤ i ≤ N,g(i) 等于 A 或 B。
输入
唯一一行包含三个整数 N、A、B (1 ≤ N ≤ 106, 1 ≤ A, B ≤ N)。
输出
如果不存在这样的排列,则输出-1。否则,输出从 1 到 N 的整数排列。
示例
输入 #1
9 2 5
输出 #1
6 5 8 3 4 1 9 2 7
输入 #2
3 2 1
输出 #2
1 2 3
注意
在第一个示例中,g(1) = g(6) = g(7) = g(9) = 2 且 g(2) = g(3) = g(4) = g(5) = g(8) = 5
在第二个示例中,g(1) = g(2) = g(3) = 1