No testdata at current.

Background

三带一…… 四个六…… 王炸……

不要误会，土拨鼠 球球 在打扑克呢

Description

扑克高手 球球 不光打牌打的好，洗牌也洗的令人惊叹。

假设最开始有 $2n$ 张扑克牌，分别为 $1,2,……n-1,n,n+1,……,2n-1,2n$。

球球 每次洗牌时，都会把原来的扑克牌的顺序打乱成 $n+1,1,n+2,2,n+3,3,……,2n-1,n-1,2n,n$。

每次洗牌 球球 都用这种方式洗牌，一共会洗牌 $m$ 次。

球球 打牌从没遇到过高手，这次他邀请你来挑战，可他却不知道你是一位 $C++$ 高手。

为了摸清扑克牌的顺序，你需要计算出经过 球球 $m$ 次洗牌后扑克牌的顺序。

Format

Input

两个整数$n$和$m$。

Output

$2n$ 个整数，其中 现在的第$i$ 表示的是这张牌最开始是在$a_i$的位置。

Samples

4 2

7 5 3 1 8 6 4 2

【Sample 1】解释：

最开始：1,2,3,4,5,6,7,8

第一次：5,1,6,2,7,3,8,4

第二次：7,5,3,1,8,6,4,2

50 25

91 81 71 61 51 41 31 21 11 1 92 82 72 62 52 42 32 22 12 2 93 83 73 63 53 43 33 23 13 3 94 84 74 64 54 44 34 24 14 4 95 85 75 65 55 45 35 25 15 5 96 86 76 66 56 46 36 26 16 6 97 87 77 67 57 47 37 27 17 7 98 88 78 68 58 48 38 28 18 8 99 89 79 69 59 49 39 29 19 9 100 90 80 70 60 50 40 30 20 10

Limitation

$1 \leq n \leq 2*10^5$

$0 \leq m \leq 10^6$