P6661 [POI 2019] Pomniejszenie / 削减

Bajtek 和 Bitek 是兄弟俩（Bajtek 是哥哥），他们要玩一个游戏。

游戏规则为：写下较大数的人获胜。 假设 Bajtek 写的是 $A$，Bitek 写的是 $B$。$A$ 和 $B$ 的长度相等，且可能有前导零。 但是每次比赛都是 Bajtek 赢（即总是 $A \ge B$），所以 Bajtek 想输一次。 他现在可以修改 $A$ 上的 **恰好** $k$ 位，使得 $A$ 比 $B$ 小。 求 $A$ 修改后比 $B$ 小的最大值。 如果无法使得 $A$ 比 $B$ 小，输出 `-1`。 因为兄弟俩很喜欢玩这个游戏，所以他们要玩 $t$ 局，即要进行 $t$ 次修改与判断。

无

无

#### 样例说明 前两组附加样例分别对应附加文件中的 sample1/2.in 和 sample1/2.out。 第三组附加样例为 sample3.zip。 #### 数据规模与约定 **本题采用捆绑测试。** 假设这里的 $n$ 为 $A,B$ 的长度： - Subtask 1（18 pts）：$1 \le n \le 5$。 - Subtask 2（20 pts）：$1 \le n \le 5000$。 - Subtask 3（20 pts）：$1 \le n \le 10^5$，$k=1$。 - Subtask 4（42 pts）：无特殊限制。 对于 $100\%$ 的数据，$1 \le t \le 100$，$1 \le k \le n \le 10^5$，$A \ge B$。 #### 说明 翻译自 [POI 2019](https://sio2.mimuw.edu.pl/c/oi27-1/dashboard/) C [Pomniejszenie](https://sio2.mimuw.edu.pl/c/oi27-1/p/pom/)。