本题为输出题。请特别注意非常特殊的判题格式。

下面的问题记作问题 A。这与 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 翻译