Div

div

== include(page="template/taskheader" task_id="div") ==

Se citesc doua numere naturale $M$ si $N$.
 
h2. Cerinta
 
Sa se elimine o secventa de cifre din numarul $N$ pentru a obtine un numar divizibil cu $M$ de valoare maxima.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $div.in$ contine pe prima linie numarul natural nenul $M$ iar pe a doua linie numarul natural $N$.

Fisierul de intrare $div.in$ ...

h2. Date de iesire

Fisierul de iesire $div.out$ va contine doua numere intregi $i ~1~$ si $i ~2~$ separate prin cate un spatiu, reprezentand indicii primei, respectiv ultimei cifre care vor fi sterse. Cifrele lui $N$ se indexeaza de la $1$, de la stanga la dreapta. Daca sunt mai multe solutii se va scrie cea pentru care primul indice este cel mai mic. Daca nu trebuie eliminata nici o cifra se vor scrie doua cifre de $0$.

In fisierul de iesire $div.out$ ...

h2. Restrictii

* $2 ≤ M ≤ 30.000$;
* $N$ are cel mult $5.000$ cifre;
* Prima cifra a lui $N$ este nenula;
* O secventa este formata din cifre aflate pe pozitii consecutive in numarul $N$.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. div.in |_. div.out |

|2
3333333333
|1 10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

|7
33332222
|0 0
|
|7
3333322222
|5 6
|

h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="div") ==