h2. Date de intrare

Fişierul de intrare $stalpi3.in$ va conţine:

Fişierul de intrare $stalpi.in$ va conţine:

* pe prima linie numerele naturale nenule $N$, $D$ separate printr-un spaţiu;
* pe a doua linie $N$ perechi de numere, formate din distanţa faţă de stâlpul $A$ la fiecare punct şi culoarea asociată punctului, separate prin câte un spaţiu, aflate pe cablul $1$;

h2. Date de ieşire

Fişierul de ieşire $stalp3i.out$ va conţine pe prima linie valoarea minimă cerută, iar pe următoarele $K$ linii numerele de ordine ale punctelor ce vor fi legate cu sârmă, separate printr-un spaţiu, întâi cele de pe cablu $1$, urmate de cele de pe cablu $2$, în ordinea crescătoare a culorilor.

Fişierul de ieşire $stalpi.out$ va conţine pe prima linie valoarea minimă cerută, iar pe următoarele $K$ linii numerele de ordine ale punctelor ce vor fi legate cu sârmă, separate printr-un spaţiu, întâi cele de pe cablu $1$, urmate de cele de pe cablu $2$, în ordinea crescătoare a culorilor.

h2. Restricţii