胆小者慎入

胆小者慎入

胆小者慎入

胆小者慎入

胆小者慎入

胆小者慎入

众所周知，学长们已经连出好几次高精度了，所以这次也不会是一个意外（：

高精度！ 高精度！ 高精度！

不会还有人不会高精度吧？

$Joanh\_Lan$ 最近迷上了玄学！

晚上迷迷糊糊的 $Joanh\_Lan$ 被 $WeChat$ 的消息音叫醒，看到有人发消息（误以为是瓜， Ta认为偶尔恰瓜是一直美逝）， 点开视频不小心中了圈套，导致小鬼缠身。

这个小鬼不简单，在与 $Joanh\_Lan$ 追逐的时候总会说出一串诡异的数字，$Joanh\_Lan$ 在逃跑的过程中惊奇的发现，小鬼说的是一串 $n$ 位的十进制数 $x$， 当然 $n$ 不会很大，也不会很小，因为小鬼并不是很厉害，无法长时间的吟诵，但从它嘴里说出的一位数字都会让 $Joanh\_Lan$ 感到心跳加速。

聪明的 $Joanh\_Lan$ 被大师指点过， $Ta$ 突然想起了一种驱魔降妖的咒语。如果自己可以明确的知道这一长串数字，$Ta$ 就可以去找到一种破解法术的一串数字来“回敬”小鬼， 因为 $Joanh\_Lan$

认为只有玄学可以破解玄学的诡异！

以下是降妖除魔的咒语的规则

1. 你必须明确的知道对方吟诵的长串数字 $a_1, a_2, a_3, ..., a_n$ ：数字 $x$

2. 在规则 $1$ 的基础上，你可以通过经验找到你所需要的 魔力 $k$ (一个数字)

3. 你需要去构建一串数字 $b_1, b_2, b_3 ... b_m$ : 数字 $y$ 需要满足一下规则：

   1. $b_i = b_{i + k}\ \ \forall \ i \in (1 \le i \le m - k)$
   2. 你所构建的数不能比小鬼说的数要小
   3. 你构建的数越小，对小鬼的作用越好， 如果是最小的合法数，你将直接摆脱小鬼，直接脱身！

因为 $Joanh\_Lan$ 被小鬼追赶，$Ta$ 在紧急情况下身体的机能会得到数倍的增长， 所以 $TA$ 可以准确无误的听清并记住小鬼说的任何东西， 同时 $Ta$ 因为长时间的学习玄学，$Ta$ 可以迅速且准确找到魔力 $k$。

$Joanh\_Lan$ 很急， 想直接念一次咒语就摆脱小鬼的追逐， 由于$Joanh\_Lan$ 忙于逃跑与寻找 魔力 $k$ ,所以 $Ta$ 把构建数字的难题交给了你，希望你可以帮 $Ta$ 脱身！

输入描述

首先给你两个整数 $n,\ k\ (2 \le n \le 200000,\ 1 \le k < n)$

接下来有n个数字 $a_1, a_2, a_3, ..., a_n$ $(b_1 \ne 0,\ 0 \le 9)$

输出描述

第一行输出一个整数 $m$ : 表示 $y$ 这个数的位数

接下来一行输出 $y$ 这个数

样例1

input

3 2
656

output

3
656

样例2

input

6 2
857857

output

6
858585

如果 $Joanh\_Lan$ 很急一直催促你， 请你记得告诉他：

我知道你很急，但请你先不要急！！！

所以请冷静下来， 不要因为小鬼在追逐 $Joanh\_Lan$ 而慌张！！！

如果你可以成功帮助 $Joanh\_Lan$ 脱身， $Ta$ 将认为你们俩有过命的交情

祝你好运！！！