問題文

授業中にもかかわらず遊んでしまうdaveは、
理科の実験中に、色んな重さの種類があるおもりをすべて使って、
ちょうど天秤が水平になるおもりの組み合わせがあるかを知りたくなったようで、それに遊び呆けてる。
水平になるおもりの組み合わせがあるかどうかは分かったものの、おもりの重さが分からなくなってしまいおもりと天秤を片付けられなくなったdaveは途方に暮れている。
あなたはdaveのためにおもりを重さの昇順に並べてあげて、授業に集中させるようにしてください。


$N$個の重さが互いに異なるおもりと$N$個の天秤があります。
おもりと天秤にはそれぞれ$1$から$N$の番号がふられています。
おもりの重さは0より大きいことが保証されています。
あなたは２つのおもりの重さを天秤で調べることができます。
天秤を使っておもりの関係を調べて、おもりを重さの昇順に並べましょう。

ただし、天秤の操作は$2000$回までしかできないものとする。(2015/09/19 10:40追記)

入出力

おもりと天秤の数$N(1 \le N \le 500)$が最初の1行に与えられる。
あなたが提出したプログラム(以下、回答プログラムとする)は2種類のクエリを標準出力に出力しなければならない。
クエリは天秤におもりをのせ，重さを比較する質問クエリと、おもりを重さの昇順に並べる回答クエリである。
質問クエリのフォーマットは

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

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

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

注意点

• ジャッジの制限時間は5秒としているが、応答プログラムの反応時間をも含めている。
• 2種類のクエリ以外の出力を行った場合は不正解となる。
• 標準エラー出力への出力は質問クエリとも回答クエリとも不正な出力ともみなされない。
• 質問クエリの回数には制限がある(2015/09/19 10:40追記)
• おもりの重さは互いに異なる(2015/09/19 11:06追記)

プログラムの例

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()

サンプル

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