P12203 [COI 2022] 三元传递 / Mensza（无法评测）

译自 [HIO (COI) 2022](https://hsin.hr/hio2022/zadaci/) T2。 本题暂时不支持评测。

**这是一道通信题。** 三个选手 Alojzije、Benjamin 和 Cecilija 需要合作解决以下问题： - Alojzije 根据给定的整数 $A$ 生成一个长度 $\leq L$ 的数组 $a$。 - Benjamin 根据给定的整数 $B \neq A$ 生成一个长度 $\leq L$ 的数组 $b$。 - Cecilija 根据合并后的统计结果 $c$（$a, b$ 中出现过至少一次的数在两个数组中出现的总次数，按照从小到大的顺序排列）判断 $A$ 和 $B$ 的大小关系。 程序需要处理 $Q$ 次查询，每次查询类型如下： - `alojzije A`：生成数组 $a$。 - `benjamin B`：生成数组 $b$。 - `cecilija`，随后给出一个整数 $le$，以及长度为 $le$ 的非降序列 $c$，根据 $c$ 输出 `A`（若 $A>B$）或 `B`（若 $A

你的程序将被运行两次。输入格式如下： - 第一行一个整数 $L$。 - 第二行一个整数 $Q$。 - 接下来 $Q$ 行，每行格式如题目描述的三者之一。 第一次运行中，操作只有 `alojzije` 和 `benjamin`。第二次运行中，操作只有 `cecilija`。

对于每个查询： - `alojzije A`：输出 $la,a_1,a_2,\dots,a_{la}$（数组 $a$ 的长度及元素）。 - `benjamin B`：输出 $lb,b_1,b_2,\dots,b_{lb}$（数组 $b$ 的长度及元素）。 - `cecilija ...`：输出 `A` 或 `B`。

【样例解释】 1. 第一次 `cecilija` 查询：$a=[23],b=[42]$，合并统计为 $\{23:1, 42:1\}$，对应 $c=[1,1]$，此时 $A=1B=2$，输出 `A`。 【数据规模与约定】 | 子任务 | 分值 | 限制条件 | |:------: | :----: | :--------: | | $1$ | $11$ | $N=100,\ L=200,\ Q\leq10^4$ | | $2$ | $23$ | $N=1000,\ L=110,\ Q\leq10^6$ | | $3$ | $66$ | $N=5\times10^5,\ L=20,\ Q\leq10^6$ | 其中 $N$ 表示测试数据中 $A,B$ 的最大可能值。所有数组元素取值范围为 $[0,10^9]$。