该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

在一个神秘的数字实验室中，强哥面临着一个有趣的挑战。他发现有 $n$ 个奇特的盒子，每个盒子都能存放各种数字。为了探索这些盒子的秘密，强哥需要执行以下三种操作：

1. ​放置数字 $1$ $i$ $j$​ ：强哥可以将数字 $i$ 扔到盒子 $j$ 里面。
2. ​查询盒子内容​ $2$ $i$：强哥可以查询盒子 $i$ 中的数字，并按升序输出。
3. ​查找数字位置​ $3$ $i$：强哥可以查询数字 $i$ 出现的所有盒子编号，并按升序输出（如果同一个盒子中有多个相同的数字，盒子编号只输出一次。即相同盒子编号，只输出一次）。

限制因素。

• $1 \leq N, Q \leq 2 \times 10^5$
• 1 用于第一种形式的操作
  • $1 \leq i \leq 2 \times 10^5$
  • $1 \leq j \leq N$
• $2$ 用于第二种形式的操作
  • $1 \le i \le N$
  • $i$ 提出查询时，卡片在 $i$ 盒中。
• $3$ 用于第三种形式的操作
  • $1 \leq i \leq 2 \times 10^5$
  • 在给出此查询时，有一个盒子中的卡片编号为 $i$
• 要输出的总数小于或等于 $2 \times 10^5$
• 所有输入均为整数

输入

输入通过标准输入，格式如下。

$N$

$Q$

$\mathrm{query}_1$

$\mathrm{query}_2$

$\vdots$

$\mathrm{query}_Q$

其中， $\mathrm{query}_i$ 代表第 $i$ 个查询。

输出

依次输出 $2$ 和 $3$ 查询的答案。

在每个查询中，按升序输出要输出的元素，中间用空格隔开，每个查询换一行。

5
8
1 1 1
1 2 4
1 1 4
2 4
1 1 4
2 4
3 1
3 2

1 2
1 1 2
1 4
4

1
5
1 1 1
1 2 1
1 200000 1
2 1
3 200000

1 2 200000
1