题目内容

在信号处理任务中，需要将两个等长的字符串 $A$ 和 $B$ 按位置合成为一个结果字符串。首先定义字符的类别：小写字母归为 $\alpha$ 类，大写字母归为 $\beta$ 类，数字归为 $\gamma$ 类；其余字符归为 $\omega$ 类（无关类）。对任意两个字符 $x, y$，记 $\operatorname{code}(x)$ 为其 ASCII 码整数值，定义它们的中位码值为 $\lceil (\operatorname{code}(x) + \operatorname{code}(y)) / 2 \rceil$，其中 $\lceil \cdot \rceil$ 表示向上取整。对于每个位置 $i = 1, 2, \dots, n$，按以下规则生成结果序列的第 $i$ 个字符块：

• 若 $A[i]$ 和 $B[i]$ 的类别均不是 $\omega$ 且类别相同，则输出中位码值对应的 ASCII 字符；
• 若 $A[i]$ 和 $B[i]$ 的类别均不是 $\omega$ 但类别不同，则直接将该中位码值的十进制表示拼接在后面（例如中位码值为 84 时输出字符串 84）；
• 否则，输出一个下划线 _。 最终将所有位置的输出拼接得到完整的结果字符串。

数据约束：字符串长度 $n$ 满足 $1 \le n \le 3 \times 10^5$。字符串 $A$ 和 $B$ 仅由数字、大小写字母、空格以及 !?.+-*/ 七个半角符号构成，且保证字符串的首字符和尾字符均不为空格。