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).