#arc145d. [arc145_d]Non Arithmetic Progression Set
[arc145_d]Non Arithmetic Progression Set
Problem Statement
Construct a set of integers satisfying all of the conditions below. It can be proved that at least one such set exists under the Constraints of this problem.
- has exactly elements.
- The element of are distinct integers between and (inclusive).
- .
- for every triple of distinct elements in .
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Let be the elements of . Print a set that satisfies the conditions in the following format:
If multiple solutions exist, any of them will be accepted.
Sample Input 1
3 9
Sample Output 1
1 2 6
We have and , so this output satisfies the conditions. Many other solutions exist.
Sample Input 2
5 -15
Sample Output 2
-15 -5 0 2 3
may be negative.