题意

n n n 只鸽子和 n n n 个巢。最开始，编号为 i i i 的鸽子在编号为 i i i 的巢里。执行 Q Q Q 次操作：

  • 操作一：将鸽子 a a a 挪到鸟巢 b b b 里。
  • 操作二：将鸟巢 a a a 和鸟巢 b b b 中的鸽子交换。
  • 操作三：查询鸽子