div

Se citesc două numere naturale $M$ și $N$.

Cerință

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 $i_1$ și $i_2$ 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 și precizări

• $2 \leq M \leq 30 \ 000$
• $N$ are cel mult $5 \ 000$ cifre
• prima cifră a lui $N$ este nenulă
• o secvență este formată din cifre aflate pe poziții consecutive în numărul $N$

Exemplul 1

div.in

2
3333333333

div.out

1 10

Exemplul 2

div.in

7
33332222

div.out

0 0

Exemplul 3

div.in

7
3333322222

div.out

5 6