Alice a devenit interesată de numere întregi periodice.
Spunem că un număr întreg pozitiv X
e periodic cu lungimea L
dacă există un întreg pozitiv P
cu L
cifre astfel incat X
poate fi scrie ca PPPP...P
.
De exemplu: Numărul X=123123123
e periodic cu lungimile L=3
(P=123
) și L=9
(P=123123123
). Numărul X=42424242
e periodic cu lungimile L=2
, L=4
și L=8
. Numărul X=123445
e periodic cu lungimea L=5
.
Cerința
Pentru o perioadă dată de lungime L
și un număr întreg pozitiv A
, Alice vrea să găsească un număr X
strict mai mare ca A
astfel încât X
sa fie periodic cu lungimea L
.
Date de intrare
Fișierul de intrare periodic.in
va conține pe prima linie numărul L
ce reprezintă lungimea perioadei. Pe a doua linie, numărul natural nenul A
cu cel mult 100000
de cifre.
Date de ieșire
Fișierul de ieșire periodic.out
va conține pe prima linie numărul S
, reprezentând suma numerelor de pe a doua linie a fișierului de intrare.
Restricții și precizări
1 ≤ L ≤ 100000
Exemplul 1
periodic.in
3 123456
periodic.out
124124
Exemplul 2
periodic.in
3 12345
periodic.out
100100
Explicație
În primul exemplu, 124124
e cel mai mic număr mai mare decât 123456
ce poate fi scris cu perioada L=3
(P=124
).
În al doilea exemplu 100100
e cel mai mic număr mai mare ca 12345
cu perioada L=3
(P=100
).