Problem Statement

Dave, who ends up playing around even during class,
during a science experiment, apparently became curious whether, using all of the weights of various kinds of heaviness,
there is a combination of weights that makes a balance exactly level, and he has been idling away at that.
He found out whether such a level combination exists, but now he no longer knows the masses of the weights and cannot put the weights and balances away, so he is at a loss.
For Dave's sake, arrange the weights in ascending order of mass so that he can concentrate on the class.


There are $N$ weights with pairwise distinct masses and $N$ balances.
The weights and the balances are each numbered from $1$ to $N$.
The mass of each weight is guaranteed to be greater than 0.
You can examine the masses of two weights with a balance.
Use the balances to examine the relations between the weights, and arrange the weights in ascending order of mass.

However, the balance operation can be performed at most $2000$ times. (Added 2015/09/19 10:40)

Input and Output

The number of weights and balances $N(1 \le N \le 500)$ is given on the first line.
The program you submit (hereafter, the answer program) must print two types of queries to standard output.
The queries are the question query, which places weights on the balances and compares their masses, and the answer query, which arranges the weights in ascending order of mass.
The format of a question query is

$?$ $L_1$ $R_1$ ... $L_N$ $R_N$

$!$ $A_1$ $A_2$ ... $A_N$

$C_1$ $C_2$ ... $C_N$

Notes

• The judge's time limit is 5 seconds, and this includes the reaction time of the response program.
• Printing anything other than the two types of queries results in a wrong answer.
• Output to standard error is regarded as neither a question query, nor an answer query, nor invalid output.
• There is a limit on the number of question queries (Added 2015/09/19 10:40)
• The masses of the weights are pairwise distinct (Added 2015/09/19 11:06)

Example Program

import sys
n = int(input())
print ("? 1 2 0 0")
sys.stdout.flush()
if input() == "> =":
    print("! 2 1")
else:
    print("! 1 2")
sys.stdout.flush()

Sample

2
> =

? 1 2 0 0
! 2 1

3
> > =
< > =
> > >
= = =
< < <

? 1 2 3 0 0 0
? 1 3 2 0 0 0
? 1 0 2 0 3 0
? 0 0 0 0 0 0
? 0 1 0 2 0 3
! 2 1 3