这是一道交互题。

在文本编辑器里有 $n$ 个单词，其中第 $i$ 个单词的长度为 $l_i$ ($1 \le l_i \le 2000$)。$l$ 仅对测评机可见。

文本编辑器一行一行展示文本，以空格分开相邻的两个单词，但是行末不一定有空格，即单词可以直接作为某一行的末尾。定义文本的高度 $h$ 为文本展示需要的行数。对于给定的屏幕宽度，编辑器会以高度最小的方式显示。

更正式地，设文本编辑器的宽度为 $w$ 。设 $a$ 是一个长度为 $k + 1$ 的序列，其中 $1 = a_1 < a_2 < ... < a_{k+1} = n + 1$. $\{a_n\}$ 是一个合法的序列当且仅当，$\forall 1 \le i \le k, l_{a_i} + 1 + l_{a_{i + 1}} + 1 + \dots + 1 + l_{a_{i+1} - 1} \le w$。 那么，$h$ 就是所有合法的 $\{a_n\}$ 中最小的 $k$.。

注意，如果 $w \le \max(l_i)$，那么文本编辑器将不能显示所有的文字并且崩溃，此时 $h = 0$。

你可以做 $n + 30$ 次询问。每次询问中，输出宽度 $w$ . 测评机将返回 $h_w$ ，即当宽度为 $w$ 的最小高度。

请找到文本编辑器的最小面积，即求 $min(w\times h_w | 1 \le w \le n)$。

给定一个长度为 $n(1\le n\le 1000)$ ，仅由前 $17$ 个英文小写字母和问号组成的字符串 $s$。

多次询问，每次给出一个由前 $17$ 个英文小写字母组成的字符集 $A$ ，你可以将 $s$ 中的问号任意替换成 $A$ 中的字母，求你能得到多少个不同的回文子串

答案对 $998144353$ 取模。

本题是多组数据。

对于每组数据，给出 $n$ 个数字，求有多少种排列方式，使得排列后的 $n$ 个数字首尾相接形成的数字能被 $11$ 整除。答案对 $998244353$ 取模

$1\le n\le 2000$，$1\le a_i\le 10^9$。

棋盘大小为 $h \times w$，有一个王在 $(1,1)$。每一步可以走到八连通的格子之一。构造一种方案，使得王经过所有格子，并停在 $(a,b)$。

$1 \le h,w \le100$。

给定平面上的 $n$ 个点的坐标 $(x_i,y_i)$ ， 其中没有两点有相同的坐标 。定义点 $i,j$ 间的距离为 $d(i,j)=|x_i-x_j|+|y_i-y_j|$ 。

现用 $n$ 种颜色对这些点进行染色，求满足以下条件的方案数：

• 每种相同颜色的点两两间距离相等

• 每个点到具有不同颜色的点的距离总 大于 与其颜色相同的其他点（若存在）的距离。

答案取模 $998244353$ 。

$2\le n\le 100,0\le x_i,y_i\le 10^8$

给你一个字符串 $S$，由 Y 和 . 构成。

现在你可以最多进行 $k$ 次操作，每次可以交换两个相邻的字符。

请你求出最多 $k$ 次操作后，最长连续字符 Y 的长度。

• $2 \leq |S| \leq 2 \times 10^5$
• $0 \leq K \leq 10^{12}$

给定一个 $n$ 个点 $m$ 条边的无向图，第 $i$ 个点的点权初始值为 $p_i$,所有 $p_i$ 互不相同。

接下来进行 $q$ 次操作，分为两类：

• $\tt 1\ v$ 查询与 $v$ 连通的点中， $p_u$ 最大的点 $u$ 并输出 $p_u$，然后让 $p_u=0$。
• $\tt 2\ i$ 将第 $i$ 条边删掉。

$1 \le n \le 2 \cdot 10^5$，$1 \le m \le 3 \cdot 10^5$，$1 \le q \le 5 \cdot 10^5$。

求满足以下条件的排列个数：

• 长度为 $n$。
• 恰有 $k$ 个数满足：所有包含这个数的区间中，不同的最大值的个数恰有 $m$ 个。

答案对 $p$ 取模。

$1 \le n \le 100, 1 \le m \le n, 1 \le k \le n, 1 \le p \le 10^9$。

P5298 [PKUWC2018]Minimax

给定长度为 $N$ 的序列 $A$，我们定义一种将 $A$ 划分为若干段的方案的价值为每一段的最大值减去最小值的差的乘积，你需要求出所有划分方案的价值的总和，答案对 $998244353$ 取模。

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq A_i \leq 10^9$