这是一道交互题

有一个长为 $n$ 的排列 $p$，你需要在 $\lfloor\frac{3n}{2}\rfloor + 30$ 次询问内找出排列 $p$ 每一位所对应的数。

有两种操作

• $t = 1 : max(min(x, p_i), min(x + 1, p_j))$
• $t = 2 : min(max(x, p_i), max(x +1, p_j))$

$1 \le t \le 2,1 \le i,j \le n(i \ne j),1 \le x \le n - 1$

$1 \le T \le 10^4,3 \le n \le 10^{4}, \sum n \le 2\times 10^4$

$n$ 点 $m$ 边的无向图里面选 $k$ 个点，满足与其它 $n-k$ 个点之间的连边条数为偶数，求方案数。

通信题，Alice 和 Bob 会收到同一个 $n$ 个点 $m$ 条边的无向图，Alice 会额外收到这个图的一个合法 $8$ 染色。Alice 要向 Bob 发一个长度小于等于 $2.5\times 10^5$ 的 $01$ 串，Bob 需要根据这个 $01$ 串还原出任意一个合法的 $8$ 染色方案。

$1\le n\le 2\times 10^5$，$1\le m\le 5\times 10^5$。

有一个无限大的平面，每个点上都有一盏灯。

刚开始只有位于 $(X,0)$ 的灯是亮起的，之后 Alice 会进行若干次操作，每次操作她会选择一个位置 $(x,y)$，并同时改变 $(x,y)$、$(x,y-1)$、$(x-1,y-1)$ 这些灯的状态。

最终一共有 $n$ 盏灯亮起了，给定这些灯的位置 $(x_i,y_i)$，请你求出 $X$。

$1\le n\le 10^5$，$0\le |x_i|,|y_i|\le 10^{17}$。

保证有解且 $0\le |X| \le 10^{17}$

P6545 [CEOI2014] The Wall

给定 $n$ 个数 $a_{[1,n]}$，现在要将其重排。

如果 $a_i$ 于重排前在第 $i$ 个位置，现在移动到了第 $j$ 个位置，那么对答案的贡献就是 $|j-i|\times a_i$。

输出所有重排方案中最大的答案。

• $2 \leq N \leq 2000$
• $1 \leq A_i \leq 10^9$

给定一个长度为奇数的排列 $a_1, a_2, \dots, a_n$，你需要构造一组长度不超过的 $\frac 52 n$ 的操作序列 $s_1, s_2, \dots, s_k$，使得：

• $1 \le s_i \le n$，$s_i$ 为奇数；
• 按从前往后的顺序，对于每个 $s_i$，反转排列的前 $s_i$ 项，最后得到的排列中 $a_i = i$。

$1\le n\le 2021$，$1\le a_i\le n$。