P8052 [ZYOI Round1] Truth/真心话大冒险

**注意：请勿恶意提交代码，浪费评测资源。** 一群人参加了聚会，在玩“真心话大冒险”。

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 最喜欢、第二喜欢、……的异性的编号。

无

无

**以上输入输出只是为了演示交互格式，可能并不符合逻辑**。 对于 $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 等玄学问题。