Alice became interested in periods of integer numbers. We say positive \(X\) integer number is periodic with length \(L\) if there exists positive integer number \(P\) with \(L\) digits such that \(X\) can be written as \(PPPP…P\). For example:
\(X = 123123123\) is periodic number with length \(L = 3\) and \(L = 9\)
\(X = 42424242\) is periodic number with length \(L = 2,L = 4\) and \(L = 8\)
\(X = 12345\) is periodic number with length \(L = 5\)
For given positive period length \(L\) and positive integer number \(A\), Alice wants to find smallest integer number \(X\) strictly greater than \(A\) that is periodic with length L.
Output
One positive integer number representing smallest positive number that is periodic with length \(L\) and is greater than \(A\).
Note
In first example 124124 is the smallest number greater than 123456 that can be written with period L = 3 (P = 124).
In the second example 100100 is the smallest number greater than 12345 with period L = 3 (P=100)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
123456
|
124124
|
|
2
|
3
12345
|
100100
|