题目背景

注意：请勿恶意提交代码，浪费评测资源。

一群人参加了聚会，在玩“真心话大冒险”。

题目描述

Charlie 现在盯上了一个人 Percy，Ta 打算找出 Percy 对于 $n$ 个异性的好感度的排名。

具体地，Charlie 可以提出两种要求：

1. 【真心话】给定 $3$ 个正整数 $x,y,z$，要求 Percy 回答其中他第二喜欢的异性的编号。要求：$1 \leq x,y,z \leq n$。

2. 【大冒险】给定 $2$ 个正整数 $x,y$，要求 Percy 拥抱其中他更喜欢的那个异性。要求：$1 \leq x,y \leq n$ 且必须保证异性 $x,y$ 之中必有一个是 Percy 最喜欢的。

Charlie 希望通过至多 $2 \times 10^6$ 次询问达到他的目的。

交互格式：

一开始读入一个正整数 $n$ 开始交互。

你可以输出 $3$ 种信息：

1. 1 x y z，表示“真心话”询问，并读入结果。
2. 2 x y，表示“大冒险”询问，并读入结果。
3. 3 a1 a2 ... an，表示你已经得出了答案，按顺序输出 Percy 最喜欢、第二喜欢、……的异性的编号。

输入格式

（见题目描述）

输出格式

（见题目描述）

5

3

5

1 1 2 3

2 1 5

3 5 2 4 3 1

提示

以上输入输出只是为了演示交互格式，可能并不符合逻辑。

对于 $20\%$ 的数据，$1 \leq n \leq 10$。

对于 $40\%$ 的数据，$1 \leq n \leq 100$。

对于 $60\%$ 的数据，$1 \leq n \leq 10^3$。

对于 $80\%$ 的数据，$1 \leq n \leq 10^4$。

对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^4$。

注意输出不合法可能导致 WA/RE/TLE/MLE 等玄学问题。