Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NTSURF - Suft Permutation

Một hoán vị của các số 1,2,..,n được gọi là "hoán vị sóng -n"  nếu (a[i]-a[i-1])*(a[i]-a[i+1])>0  (i=2,3,..,n-1). Ví dụ, (1,3,2) là một hoán vị sóng -3.

LC sắp xếp dãy hoán vị sóng -n theo thứ tự tăng dần, và muốn biết hoán vị thứ k trong dãy đó là gì.

Input

Gồm có nhiều dòng, mỗi dòng gồm 2 số n,k. (n<=50). Kết thúc là số 0 (không cần đưa ra đáp án cho trường hợp này).

Output

Tương ứng với mỗi dòng trong input ghi ra hoán vị tương ứng.

Example

Input:
3 2
5 10
4 8
0

Output:
2 1 3
2 4 3 5 1
3 4 1 2

Được gửi lên bởi:senga
Ngày:2009-10-15
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU NODEJS PERL6 PYPY RUST SED

hide comments
2014-08-31 07:32:06 Cao Viên Viên
Đúng là nhiều test thiếu số 0 ở cuối thật -_-
2010-10-07 18:15:49 dhkhtn
bai nay co test thieu so 0 o cuoi cung.
2010-10-02 13:15:16 dhkhtn
bai toan se hap dan hon neu ko co muc xu ly so lon; N max bang 20 la vua dep roi.
2009-10-27 04:00:32 Lê Thanh Bình
Mỗi Input không có quá 20 dòng. Bài AC của PS chạy 10 test đều 0.00s :D
Chúc mọi người vui vẻ :D

Last edit: 2009-10-29 06:13:16
2009-10-22 14:24:06 that bai
bài này bắt bí nhau quá.
phải cộng số lớn mà có 0.2s
2009-10-16 10:50:04 Lê Thanh Bình
Mong các bạn giúp đỡ về đề bài và bộ test.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.