题目描述

给定两个长度相同、且可能含有前导$0$的非负整数 $n,m$。小爱现在需要选择 $n$ 上的 $k$ 个数位并改写成其他数字，使得数字 $n$ 在改写后小于数字 $m$ ，请问如何改写，才能使得改写后的数字 $n \lt m$ 且最大？

输入格式

输入共三行： 第一行，一个正整数 $k$ 表示修改次数 第二行，一个非负整数 $n$ 第三行，一个非负整数 $m$

输出格式

输出修改后满足条件的情况下，可以取到最大的 $n$ 的值，若无法满足条件，则输出 Impossible

2
738 193

188

5
01234 12345

12343

5
01234 02222

Impossible

样例解释 3

因为必须修改5个数字，最高位只要修改成其他数字就无法满足条件

数据范围

设 s 表示整数 $n,m$ 的位数：

• 对于 $30\%$的数据，$1 \leq k \leq s \leq 10$
• 对于 $60\%$的数据，$1 \leq k \leq s \leq 10^3$
• 对于 $100\%$的数据，$1 \leq k \leq s \leq 10^5$