Перестановкой p называется упорядоченный набор чисел p1, p2, ..., pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Число n будем называть длиной перестановки p1, p2, ..., pn.
Ваша задача — найти такую перестановку p длины n, что среди чисел |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| ровно k различных.
Выходные данные
Выведите n целых чисел — искомую перестановку. Если существует несколько ответов, разрешается вывести любой.
Примечание
Под записью |x| следует понимать абсолютную величину числа x.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2
|
1 3 2
|
|
2
|
3 1
|
1 2 3
|
|
3
|
5 2
|
1 3 2 4 5
|