fork()==0世界线变动

如果一个长度为 $n$ 的排列 $a$ 满足对于任意整数 $i\in[1,n-1]$ 都有 $a_{i+1}\geq a_i-1$，我们就说这个排列是“几乎有序的”。

给定 $n,k$，求所有长度为 $n$ 的“几乎有序的”排列中，字典序第 $k$ 小的那个。特别的，如果这样的排列不存在，输出 $-1$。$T$ 组数据。

$1\leq T\leq10^3;1\leq n,\sum n\leq10^5;1\leq k\leq10^{18};$

数组 $b$ 是数组 $a$ 的一个排列。每次操作只能交换 $b$ 数组的两个元素。一个数组 $b$ 的“难过值”是使 $b$ 复原为 $a$ 的最小操作次数。

现在给定数组 $a$ ，求出“难过值”最大的数组 $b$（任意一组）。

$\sum n \leq 2\times 10^5$ 。

有 $t$（$1\le t\le 500$）组数据，对于每组数据给出一个长度为 $n$（$1\le n\le 20$）的序列 $a$（$-20\le a_i\le 20$）。

可以进行 $k$（$0\le k\le 31$）次操作，每次操作任选一组 $i,j$（$1\le i,j\le n$），把 $a_i\leftarrow a_i+a_j$，最后使得整个序列单调不减。

对于每组数据，第一行输出 $k$，之后 $k$ 行输出执行操作的 $i,j$。

本题为交互题，使用 IO 交互。

在你输出一行后，请清空缓冲区：

• 在 C++ 中，使用 fflush(stdout) 或 cout.flush()。

• 在 Pascal 中，使用 flush(output)。

• 在 Python 中，使用 stdout.flush()。

• 其他语言请自行查阅文档。

请遵循题目完成交互，发出不合法询问可能会出现 TLE，WA 等问题。

给定一个长度为 $n$ 且只包含小写字母的字符串 $S$，你需要猜出它。

一共有 $4$ 种交互方式：

| 格式 | 允许调用次数 | 限制 | 返回值 | 说明 |

| :----------: | :----------: | :----------: | :----------: | :----------: |

| 无 | $1$ | 无 | 一个整数，$n$ 的值。 | 在最开始调用。 |

| ? 1 i | $26$ | $i$ 为 $[1,n]$ 范围内的整数。 | 一个字符，$S_i$（$S$ 的第 $i$ 个字符）。 | 无 |

| ? 2 l r | $6 \times 10^3$ | $1 \le l \le r \le n$，且 $l,r$ 为整数。 | 一个整数，$S_{l \ldots r}$（$S$ 的第 $l$ 至 $r$ 个字符）中不同字符的种数。 | 无 |

| ! s | $1$ | $s$ 是一个字符串，代表你所认为的 $S$。 | （评测结果——AC 或 WA。） | 最后调用，然后停止交互。 |

对于 $100\%$ 的数据，$1 \le n \le 10^3$。

给定长为 $n$ 的格子和 $m$ 种颜色。

Dreamoon 会依次刷这 $m$ 种颜色，对于第 $i$ 种颜色，他会从第 $p_i$ 格开始刷到第 $p_i+l_i-1$ 格。$p_i$ 不能超过 $n-l_i+1$ 或小于 $1$，这样会超出格子。

您的任务是找出一组 $p_i$，使得 Dreamoon 刷完所有颜色之后每种颜色至少出现了一次，且每个格子都被刷上了颜色。

$1 \leq m \leq n \leq 10^5$，$1 \leq l_i \leq n$

翻译 by Meatherm

题意简述

要求您构造一个长度为 $n$ 的由小写字母构成的字符串，使得字符串内每个字串出现奇数次。

输入格式

第一行输入一个整数 $t$ 表示数据组数。

对于每组数据输入一个整数 $n$ 表示字符串长度。

输出格式

对于每组数据，输出一行长度为 $n$ 的满足题意的字符串。若有多组解任意输出一组即可。

说明/提示

在第一组数据里， $\texttt{abc}$ 的每个子串都恰好只出现一次。

在第三组数据里，$\texttt{bbcaabbba}$ 的每个子串出现奇数次，其中 $\texttt{b}$ 出现 $5$ 次，$\texttt{a}$ 和 $\texttt{bb}$ 各出现 $3$ 次，其它子串各出现 $1$ 次。

数据范围及约定

对于 $100\%$ 的数据，$1\le t\le 500$，$1\le n \le 10^5$，$1\le \sum n\le 3\times 10^5$。

Koxia 和 Mahiru 正在玩一个游戏。游戏使用 $a,b,c$ 三个长度为 $n$ 的数组，共进行 $n$ 轮。

每一轮中，Koxia 先在 $a_i,b_i,c_i$ 中选择一个数字，Mahiru 再从未选择的两个数字中选择一个。

如果 $n$ 轮后 Mahiru 选择的数字刚好包含 $1$ 至 $n$ 中每个数字各一个（即为 $1$ 至 $n$ 的一个排列），则 Koxia 获胜。否则，Mahiru 获胜。

假设双方都采取最优策略，给定 $a,b$ 数组，求使得 Koxia 必胜的 $c$ 数组的个数。