题目背景

小明觉得好久没出交互题了，所以出一道。

题目描述 1s 512MB

小明有一个长度为$n$的$1,...,n$的排列$a$，但小明只告诉了你$n$。

你需要通过交互的形式来给这个数组从小到大排序。

评分标准基于你使用的操作个数之和。

交互格式

首先从标准读入读入一个数字$n$。

接下来开始你的交互：

交互一共有三种操作：

（1）1 x y，询问$a_x,a_y$的大小，如果$a_x<a_y$交互库会返回$0$，否则返回$1$。

（2）2 x y，交换$a_x,a_y$，这个操作没有任何返回值。

（3）3，表示你已经排好序了，此时需要输出后结束你的程序。

记得在每次输出后使用endl或者cout.flush()来刷新缓冲区。

当你次数超了，或者是你输出了不合理的元素，则会得到re之类的结果。

样例输入 #1

3
1
1
1

样例输出 #1

1 1 2
2 1 2
1 1 3
2 1 3
1 2 3
2 2 3
3

样例解释 #1

这个过程是动态的，交互库的数列其实是$[3,2,1]$。

你读入了$n=3$，然后问了$a_1,a_2$的大小关系，得到了返回$a_2$更小，所以你交换了$a_1,a_2$。接下来你询问了$a_1,a_3$的大小关系，得到了返回$a_3$更小，所以你交换了$a_1,a_3$。之后你询问了$a_2,a_3$的大小关系，得到了返回$a_3$更小，于是交换了$a_2,a_3$。

于是你输出$3$结束了你的程序。

大样例自测地址

数据范围

以下规定$T$为你操作的总次数。

sub 1（25分）：$1\leq n\leq 50,T=5000$。

sub 2（25分）：$1\leq n\leq 1000,T=17000$。

sub 3（25分）：$1\leq n\leq 1000,T=16000$。

sub 4（25分）：$1\leq n\leq 1000,T=10000$。

因为很好自测，所以没有大样例提交地址！（初二考试时候有）