### Woburn Challenge 1999 - Suicidal

## Good Ethan Hunt

The Impossible Mission Force had some cutbacks and Ethan Hunt was disavowed. His story is now told in the sequel to the popular Good Will Hunting, tentatively titled Good Ethan Hunt. Ethan needs to pay the bills in his currently unemployed state and has taken a job as a janitor at a local college. Here, his tasks include resetting the key combinations to several doors periodically. However, the man's a genius and choosing a random code would be beneath him and so he will reset the code in the following way: The code will involve all the numbers from 0 to n, where n ≤ 15000. The code will be a permutation of the numbers 0 to n such that no k-term subsequence (k ≥ 3) of these numbers forms an arithmetic sequence. Note that "subsequence" implies that the elements are in the same relative order as in the original code.

For example, if n = 4, you must use all the numbers from 0 to 4 and a valid code would be 3, 4, 1, 0, 2. Your task is to generate ONE such code given a value for n.

### Input

1st line: # of inputs = m, the number fo test cases.Next m lines: Different values for n.

### Output

For each value of n, output ONE valid code (each code on a separate line)

### Sample Input

1 4

### Sample Output

3 4 1 0 2

All Submissions

Best Solutions

**Point Value:** 25

**Time Limit:** 2.00s

**Memory Limit:** 256M

**Added:** Sep 30, 2008

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

Bobon Sep 05, 2009 - 5:25:47 pm UTC How do you output a permutation of (for example) 15000 numbers onto one line?SourSpinachon Sep 05, 2009 - 5:38:08 pm UTC Re: How do you output a permutation of (for example) 15000 numbers onto one lineI don't understand your question. If you're referring to the fact that the Pascal output screen has a limited width, that doesn't matter here, because your program will actually be outputting to a text file.

bbi5291on Sep 06, 2009 - 2:53:39 pm UTC Re: How do you output a permutation of (for example) 15000 numbers onto one linefrenzybenzyon Dec 29, 2008 - 5:01:36 pm UTC i dont quite get the rulesbleung91on Dec 29, 2008 - 5:17:46 pm UTC nope3 5 7

9 8 7

... etc

are all arithmetic sequences.