Alice and Bob is playing a game, and this time the game is all about the absolute value!

Alice has `N` different positive integers, and each number is not greater than `N`. Bob has a lot of blank paper,
and he is responsible for the calculation things. The rule of game is pretty simple. First, Alice chooses a number `a _{1}` from
the

Now Alice and Bob want to kown, what is the maximum and minimum value of `b _{N}`. And you should tell them how to achieve that!

The input consists of multiple test cases;

For each test case, the first line consists one integer `N`, the number of integers Alice have.
(1 ≤ `N` ≤ 50000)

For each test case, firstly print one line containing two numbers, the first one is the minimum value, and the second is the maximum value.

Then print one line containing `N` numbers, the order of integers that Alice should choose to achieve the minimum value.
Then print one line containing `N` numbers, the order of integers that Alice should choose to achieve the maximum value.

Attention: Alice won't choose a integer more than twice.

提交代码