Вам дано положительное целое число \(x\) из \(n\) цифр \(a_1, a_2, \ldots, a_n\), которые составляют его десятичную запись в порядке слева направо.
А также, вам дано положительное целое число \(k < n\).
Назовем число \(b_1, b_2, \ldots, b_m\) красивым если \(b_i = b_{i+k}\) для всех \(i\), что \(1 \leq i \leq m - k\).
Вам необходимо найти минимальное красивое целое число \(y\), что \(y \geq 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
|
3
353
|
|
2
|
4 2
1234
|
4
1313
|