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

Miruna este profesoara la clasa a XII-a D de la Liceul Bunastarii. Clasa a XII-D este alcatuita din $2 * N$ elevi, $N$ baieti si $N$ fete. Balul de absolvire se apropie cu pasi repezi, dar perechile inca nu sunt facute. Din cauza ca baietii acestei clase sunt mult prea timizi pentru a invita fetele direct la bal, Miruna i-a cerut fiecaruia sa scrie pe cate un biletel numele aleselor. Dupa ce doamna profesoara colecteaza toate cele $M$ biletele, isi ridica o intrebare existentiala: "Exista mai mult de o modalitate de realiza perechile pentru bal astfel incat fiecare baiat sa danseze cu una dintre fetele scrise de catre el pe biletele?"

Miruna este profesoara la clasa a XII-a D de la Liceul Bunastarii. Clasa a XII-D este alcatuita din $2 * N$ elevi, $N$ baieti si $N$ fete. Balul de absolvire se apropie cu pasi repezi, dar perechile inca nu sunt facute. Din cauza ca baietii acestei clase sunt mult prea timizi pentru a invita fetele direct la bal, Miruna i-a cerut fiecaruia sa scrie pe cate un biletel numele aleselor. Dupa ce doamna profesoara colecteaza toate cele $M$ biletele, isi ridica o intrebare existentiala: "Exista mai mult de o modalitate de realiza perechile pentru bal astfel incat fiecare baiat sa danseze cu o fata pe care o place?"

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $bal.out$ va contine pe prima linie cuvantul $DA$ in cazul in care este posibila **exact o singura modalitate** de a realiza perechile pentru bal. In acesasta situatie, pe urmatoarele $N$ linii se vor afisa $N$ numere, $X{~1~}, X{~2~}, ... X{~N~}$, unde $X{~i~}$ inseamna ca baiatul $i$ va fi cuplat cu fata $X{~i~}$.

În fişierul de ieşire $bal.out$ va contine pe prima linie cuvantul $DA$ in cazul in care este posibila **exact o singura modalitate** de a realiza perechile pentru bal. In acesasta situatie, pe cea de-a doua linie se vor afisa $N$ numere, $X{~1~}, X{~2~}, ... X{~N~}$, unde $X{~i~}$ inseamna ca baiatul $i$ va fi cuplat cu fata $X{~i~}$.

In cazul in care nu exista nicio aranjare, sau sunt posibile mai multe aranjari, se va afisa doar cuvantul $NU$.
h2. Restricţii

4 3
4 4
| DA

2
1
3
4 |

2 1 3 4 |

| 4 8
1 2
1 3

7308