给定两个排列 $s$ 和 $p$，每次可以交换 $p$ 中的两个数，代价为它们间的距离，问最小代价使 $p$ 变为 $s$。输出方案。

$1\le n\le 2000$。

本题为交互题。

有一个字符串 $s$，只由字符 a 和 b 组成。每次你可以询问一个字符串，它会返回这两个字符串的编辑距离。编辑距离定义为一个字符串经过修改，删除或插入单个字符操作得到另一个字符串，两个字符串编辑距离的定义为最小的操作次数。

你需要在 $|s| + 2$ 次操作内求出字符串 $s$。

$1\le |s|\le 300$。

给你 $n$ 个点和它们的坐标，现在给它们两两连上边，如果在同一组为黄色，不同组为蓝色。现在让你给出任意一种分组方案，使得所有长度相同的边颜色相同。

$2 \le n \le 10^3$。

构造 $n$ 的排列，使得其前缀积在 $mod\,n$ 意义下两两不同。

$1 \leq n \leq 10^5$。

给定一个含有 $n$ 个正整数的序列 $a$ ，对于一次操作，你可以任选一个位置 $i$ 且满足 $a_i=i$，那么就可以移除这个元素，并将后面所有的元素向前移动一位。

对于每个相互独立的询问 $x,y$ 需要你求出在前 $x$ 个元素以及后 $y$ 个元素不能被移除的情况下，最多可以进行几次操作。

$n,q \leq 3\times 10^5$。

给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$。

求这个图的 MST 的权值。

$1\le n\le 2\times 10^5$，$0\le a_i< 2^{30}$。

输入正整数 $n,m$，要求把一个 $n \times m$ 的棋盘染成蓝色和黄色，且每行恰好有一段蓝色的格子，每列恰好有一段黄色的格子。输出总方案数对 $998244353$ 取模的结果。

$n,m\le2021$。

题目包含 $Q$ 组数据。

对于每一组数据，给出 $p$，使得 $n=2^p$，给出一棵 $n$ 个点的树的边，你要定出树的根，和树上的所有点权和边权，使得所有点权和边权构成一个 $1 \sim 2 n - 1$ 的排列，且从根到每个节点和每条边的简单路径上点权和边权的异或和的最大值最小。输出方案。

$1\le p\le 17$。