Să se elimine o secvenţă de cifre din numărul N pentru a obţine un număr divizibil cu M de valoare maximă.
Date de intrare
Fișierul de intrare div.in conţine pe prima linie numărul natural nenul M iar pe a doua linie numărul natural N.
Date de ieşire
Fișierul de ieșire div.out va conține două numere întregi i1 și i2 separate prin câte un spaţiu, reprezentând indicii primei, respectiv ultimei cifre care vor fi şterse. Cifrele lui N se indexează de la 1, de la stânga la dreapta. Dacă sunt mai multe soluţii se va scrie cea pentru care primul indice este cel mai mic. Dacă nu trebuie eliminată nici o cifră se vor scrie două cifre de 0.
Restricţii
2 <= M <= 30000. N are cel mult 5000 cifre.
prima cifră a lui N este nenulă.
o secvență este formată din cifre aflate pe poziții consecutive în numărul N.