Fișierul intrare/ieșire	div.in, div.out	Sursă	ONI 2007 clasa a 8-a
Autor	Dan Pracsiu	Adăugată de	Zahiu Ioan • IoanZ
Timp de execuție pe test	0.1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Div (clasa a 8-a)

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

Exemplu