Alice 对整数周期感兴趣。如果存在正整数 $$$P$$$ 和 $$$L$$$ 数字,那么 $$$X$$$ 可以写成 $$$PPPP…P$$$,我们说正 $$$X$$$ 整数是长度为 $$$L$$$ 的周期性整数。例如:
$$$X = 123123123$$$ 是长度为 $$$L = 3$$$ 且 $$$L = 9$$$ 的周期数
$$$X = 42424242$$$ 是长度为 $$$L = 2,L = 4$$$ 且 $$$L = 8$$$ 的周期数
$$$X = 12345$$$ 是长度为 $$$L = 5$$$ 的周期数
对于给定的正周期长度 $$$L$$$ 和正整数 $$$A$$$,Alice 希望找到严格大于 $$$A$$$ 且长度为 L 的周期的最小整数 $$$X$$$。
输入
第一行包含一个正整数 $$$L \ (1 \leq L \leq 10^5)$$$ 表示周期长度。第二行包含一个正整数$$$A \ (1 \leq A \leq 10^{100 000})$$$。
输出
一个正整数,表示长度为 $$$L$$$ 且大于 $$$A$$$ 的周期最小正数。
示例
输入 #1
3 123456
输出 #1
124124
输入 #2
3 12345
输出 #2
100100
注意
在第一个示例中,124124 是可以用周期 L = 3 (P = 124) 写入的大于 123456 的最小数字。
在第二个示例中,100100 是大于 12345 且周期 L = 3 (P=100) 的最小数字