Unusual Sequence

Given n and k, decide whether a permutation of 1..n has exactly k indices with gcd(i, A_i) > 1 and print the constructed sequence.

Easy3MathNumber theoryGreedyImplementationNo attempts yetTime limit2sMemory limit512 MB

Problem

A sequence AA of length nn is unusual when both of the following conditions hold.

  • Every integer from 11 to nn appears exactly once, so AA is a permutation of 11 through nn.
  • Exactly kk of the indices ii with 1in1 \le i \le n satisfy gcd(i,Ai)>1\gcd(i, A_i) > 1.

Given nn and kk, find an unusual sequence.

Input

The first line contains nn and kk, separated by a space. (1n1051 \le n \le 10^5, 0kn0 \le k \le n)

Output

If no unusual sequence exists, print Impossible on the first line.

If one exists, several sequences may satisfy the conditions, so only the sequence fixed by the rule below counts as correct. Let m=nkm = n - k and define AA this way.

  • Ai=i+1A_i = i + 1 for 1im11 \le i \le m - 1
  • Am=1A_m = 1
  • Ai=iA_i = i for m+1inm + 1 \le i \le n

The first mm positions hold 2,3,,m,12, 3, \dots, m, 1 in that order, and every later position holds Ai=iA_i = i. Print this sequence AA on the first line, separated by spaces.