U393822 [LdOI-(-9)] ex-2 - Zhejiang Encounter FINALE

**「我们只有两次机会。」** 杭州师范大学仓前校区。 斑驳模糊的光影反射着大门前微弱的晨雾中泛绿的树叶。恕园 16 号楼的大门处弥漫着寒意，仿佛是安静等待着即将展开的激烈较量。 急促的脚步声在楼道中回响，一群青年从楼梯口迅速闯入。他们的眼神中透露出一种专注而锐利的光芒，手中握着键盘和一叠密密麻麻的纸张。 「OIERXX，出发。」zqiaor 发出命令，他的眼神中闪烁着自信和果断。 这支团队被称为「ZHEJIANG」，他们是一群在信息学竞赛领域崭露头角的精英。而今天，他们的目标是 16 号楼的最高层，据传那里藏匿着四个「NOIP」级别的敌人。 战场上，wuudii 手持键盘，眼神冷酷，指尖轻轻敲击。他身后的光影如剑，勾勒出一片神秘而激烈的氛围。敌人「词典」突然展开一套独特的攻击，仿佛将整个空间都纳入其掌控之中。然而，wuudii 的眼中闪烁着不屈的光芒，他瞬间洞察对手的弱点，用「字典树」险而又险地化解了「词典」的攻势。 与此同时，另一场激战在战场的另一角展开。敌人「三值逻辑」以无序的推理困扰着浙江 OIer 们，然而，浙江 OIer 们的思维却有着自成体系的秩序。他们紧密配合，使用「扩展域并查集」的技能，犹如一支有机械般默契的战队，迅速反制了「三值逻辑」的攻势，将它的奇环一一破解。 在战局的另一侧，huangrenheluogu 灵活应对着「双序列扩展」的连续进攻，以「贪心算法」将其战力削弱了七成。每一次的反击都似乎蕴含着数学的美感，勾勒出一道道令人震撼的弧线，那「单调栈」的最终攻击仿佛呼之欲出。 而在最后的角落，敌人「天天爱打卡」以其难以捉摸的特性，试图削弱 tongzhenxuan 的战斗力。然而，tongzhenxuan 运用「线段树优化 DP」技能，精准地解读了「天天爱打卡」的规律，迅速将其拿下。 然而，当所有敌人被击败，战场陷入寂静。AK（All-Killed）的选手 zqiaor 和 xs_siqi 走到战场中央，看着四周存活的队友，眉头微蹙。 「这次的敌人，似乎太过简单。」xs_siqi 的声音中透露出一丝疑虑，「『天天爱打卡』，感觉像是我们曾经训练过的『Intervals』的翻版。」 其他成员也纷纷表现出疑惑的神色。战斗过后，他们原本期待的成就感消失无踪，代替而来的是对未知的恐惧。 zqiaor 凝视着远方，目光深邃：「前方的『省选』和『NOI』战役，恐怕还有更深的阴谋。我们不能大意，接下来的挑战，可能比我们想象的要复杂得多。」 机房的残垣断壁中，悬浮着一层不可知的神秘感。在杭州师范大学恕园 16 号楼的机房中，「ZHEJIANG」的挑战刚刚开始。 $$ \large\textbf{\textsf{\color{#9d3dcf}ZHEJIANG\color{reset} in the \color{#3498db}OIERXX\color{reset}}}\footnotesize\\\textsf{Coming Soon...} $$

第一行一个字符串 $s$。 接下来若干行代表询问内容。

若干行，代表询问的答案。

### 子任务 1. (4 分): $s = \texttt{673D}$。 2. (24 分): $s = \texttt{702C}$。 3. (24 分): $s = \texttt{673A}$。 4. (24 分): $s = \texttt{525B}$。 5. (24 分): $s = \texttt{199D}$。