给定一个整数 $$$x$$$,由 $$$n$$$ 位 $$$a_1、a_2、\ldots、a_n$$$ 组成,这些数字按从左到右的顺序组成十进制表示法。
此外,还给你一个正整数 $$$k < n$$$。
如果对于每个 $$$i$$$,$$$b_i = b_{i+k}$$$,那么我们称整数 $$$b_1, b_2, \ldots, b_m$$$ 为美丽,这样 $$$1 \leq i \leq m - k$$$。
你需要找到最小的漂亮整数$$$y$$$,使得$$$y \geq x$$$。
输入
输入的第一行包含两个整数 $$$n, k$$$ ($$$2 \leq n \leq 200\,000, 1 \leq k < n$$$):$$$x$$$ 和 $$$k$$$ 中的位数。
输入的下一行包含 $$$n$$$ 数字 $$$a_1, a_2, \ldots, a_n$$$ ($$$a_1 \neq 0$$$, $$$0 \leq a_i \leq 9$$$):$$$x$$$ 的数字。
输出
在第一行打印一个整数$$$m$$$:$$$y$$$中的位数。
在下一行中打印 $$$m$$$ 数字 $$$b_1, b_2, \ldots, b_m$$$ ($$$b_1 \neq 0$$$, $$$0 \leq b_i \leq 9$$$):$$$y$$$ 的数字。
示例
输入 #1
3 2 353
输出 #1
3 353
输入 #2
4 2 1234
输出 #2
4 1313