← 返回题目列表

Codeforces · 932/C

C. 排列循环

中文机器翻译题面 查看原题

对于从 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