Zile de nastere

 

            Intr-o camera se afla N persoane. Fiecare persoana este nascuta intr-una din cele Z zile ale unui an. Determinati zilele de nastere ale fiecarei persoane, astfel incat in camera sa existe K perechi de persoane nacute in aceeasi zi.

 

Date de intrare:

            In fisierul DAYS.IN se afla numerele intregi N,Z si K, separate prin cate un spatiu.

 

Date de iesire:

            In fisierul DAYS.OUT veti afisa o singura linie, care contine N valori intregi, cuprinse intre 1 si Z, reprezentand zilele de nastere ale celor N persoane, astfel incat in camera sa existe K perechi de persoane nascute in aceeasi zi. Daca exista mai multe solutii, puteti afisa oricare dintre ele. Daca nu exista nici o solutie, atunci afisati in fisier numai valoarea 0.

 

Observatii:

 

Exemplu:

DAYS.IN              DAYS.OUT

5 365 4              1 1 1 365 365

 

 

 

 

 

Timp maxim de executie: 0.5 secunde/test