P10836 『FLA - I』歌静河

> You can cry > > Drinking your eyes > > Do you miss the sadness when it's gone > > And you let the river run wild > > And you let the river run wild — _The River_ by _AURORA_

秋有两个长度为 $n$ 且仅包含 `#` 和小写字母的字符串 $a,b$。 这两个字符串总共包含 $m$ 个 `#`，秋打算执行 $m$ 次操作，用小写字母把两个字符串中所有的 `#` 都替换掉。对于第 $i$ 次操作，他要在 $a,b$ 中选择一个字符串，将这个字符串中从左向右数第一个 `#` 替换为第 $(i-1) \bmod 26 +1$ 个小写字母。**他不能选择不包含 `#` 的字符串。** 秋有一位热爱艺术的好友，他想最小化执行完 $m$ 次操作后的字符串 $a$ 的字典序。秋想，编程也是一种艺术，这样的话，他们的心也会更近一些。

无

无

**「样例解释 #1」** 第一次操作选择字符串 $a$，将 $a$ 中的 `#` 替换为第 $(1-1) \bmod 26+1=1$ 个小写字母，即 `a`；第二次操作选择字符串 $b$，将 $b$ 中的 `#` 替换为第 $(2-1) \bmod 26+1=2$ 个小写字母，即 `b`。最终的字符串 $a$ 即为 `thankyou`，可以证明这是执行 $m$ 次操作后能得到的字典序最小的 $a$。 **「数据范围」** |测试点编号|$n \leq$|特殊性质| |:-:|:-:|:-:| |$1 \sim 3$|$10$|无| |$4 \sim 6$|$10^5$|有| |$7 \sim 10$|$10^5$|无| - 特殊性质：保证 $a,b$ 中存在一个不包含 `#` 的字符串。 对于所有测试数据，$1 \leq n \leq 10^5$，$1 \leq m \leq 2n$，字符串 $a,b$ 仅包含字符 `#` 和小写字母。 2024 年 8 月 4 日：添加了 1 组 hack 数据置于 Subtask #1。