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