AT_kupc2024_h Hack Hash

本题为**输出题**。请特别注意非常特殊的判题格式。 下面的问题记作问题 A。这与 [ABC367 的 F 问题](https://atcoder.jp/contests/abc367/tasks/abc367_f) 相同。 > 给定长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$，$B=(B_1,B_2,\dots,B_N)$。 > 给定 $Q$ 个查询，请顺序处理。第 $i$ 个查询如下描述： > > - 给定正整数 $l_i, r_i, L_i, R_i$。如果通过重新排列数列 $(A_{l_i},A_{l_i+1},\dots,A_{r_i})$，能够使之与 $(B_{L_i},B_{L_i+1},\dots,B_{R_i})$ 完全一致，则输出 `Yes`，否则输出 `No`。 请通过给出一个满足限制条件的测试用例，击败下述针对问题 A 的解法： - 对于 $i=1,2,\dots,N$，设 $f[i]$ 为 $1$ 到 $998244352$ 之间的均匀随机整数。 - 对 $A$ 的所有元素，均令 $A_i = f[A_i]$。 - 对 $B$ 的所有元素，均令 $B_i = f[B_i]$。 - 然后，对所有查询，按如下判定输出 `Yes` 或 `No`： - 当且仅当 $ \prod_{k=l_i}^{r_i} A_k \equiv \prod_{k=L_i}^{R_i} B_k $ 在模 $998244353$ 下成立时，输出 `Yes`，否则输出 `No`。

本题没有输入。

请输出一个测试用例，格式如下： > $N$ $Q$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$ $l_1$ $r_1$ $L_1$ $R_1$ $l_2$ $r_2$ $L_2$ $R_2$ $\vdots$ $l_Q$ $r_Q$ $L_Q$ $R_Q$

## 判题 若提交的测试用例格式错误或不满足限制条件，则判题结果不确定。 否则，判题程序会对该测试用例运行题面中描述的解法 $50$ 次。当至少 $40$ 次得到错误判定时，且仅在此情况下，判定结果为 `AC`。在此限制下，可以将通过率提升至约 $1-10^{-10}$。对于击败概率不够高的输入，用例的通过情况将依赖运气。 ## 样例 例如，以下测试用例满足题面限制： ``` 5 4 1 2 3 2 4 2 3 1 4 2 1 3 1 3 1 2 3 5 1 4 2 5 1 5 1 5 ``` 但该测试用例很难至少击败 $40$ 次，因此很难得到通过。 # 数据范围与约定 - $1 \leq N, Q$ - $N+Q \leq 10^6$ - $1 \leq A_i, B_i \leq N$ - $1 \leq l_i \leq r_i \leq N$ - $1 \leq L_i \leq R_i \leq N$ - 输入均为整数。 由 ChatGPT 5 翻译