2334: 质数环

内存限制:64 MB 时间限制:1.000 S
评测方式:特殊裁判 命题人:
提交:31 解决:3

题目描述

找出一个长度为n的环A,使得A满足以下条件:

1. 对于任意整数Ai (1 <= i <= n), x <= Ai <= y

2. 任意相邻的两个数之和为质数

输入

一行三个整数n, x, y,保证有解

输出

n个用空格隔开的整数表示一个环

样例输入 复制

8 1 8

样例输出 复制

1 6 7 4 3 8 5 2

提示

n <= 10000

1 <= x <= y <= 5000000

y  - x > n