FMI NO STRESS 13 | Chit

Grupul nostru, "The Cracg Mafia" este format din $N$ persoane foarte loiale unele celorlalte. Astfel că de fiecare dată când cineva din grup oferă un serviciu unei alte persoane, ambele persoane rețin această informație pentru ca mai târziu să se revanșeze. Cu toate astea, unii membrii nu au uneori posibilitatea de a își răscumpăra datoriile, motiv pentru care au ales să vă ceară ajutorul. Voi știți că sunt $M$ relații de "datorie" între două persoane. Aceste relații pot fi reduse în felul următor:

• Dacă $a$ îi este dator lui $b$ și $b$ îi este dator lui $a$, atunci spunem că aceștia sunt chit și ambele datorii dispar.
• Dacă $a$ îi este dator lui $b$ și $b$ îi este dator lui $c$ ($c\ne a$), atunci ambele datorii dispar și sunt înlocuite de datoria lui $a$ față de $c$ (eliminăm "middle-man"-ul).

Cerință

Mafia vrea acum să afle dacă aplicând operațiile de mai sus se poate ca în final să se ajungă la situația în care nu mai există datorii între membri. Aceasta vă cere să aflați pentru ea această informație.

Date de intrare

Pe prima linie se găsesc două numere naturale, $N$ și $M$. Pe fiecare din următoarele $M$ linii se află cate două numere naturale distincte $a$ și $b$, cu semnificația unei relații de datorie dintre $a$ și $b$ ($a$ îi e dator lui $b$).

Date de ieșire

Dacă se poate ca în final să nu mai existe datorii afișați mesajul Chit, altfel, dacă nu se poate ajunge la o asemenea situație afișați mesajul Datorii.

Restricții și precizări

• $3 \le N \le 100 \ 000$;
• $2 \le M \le 100 \ 000$;
• $1 \leq a, b \leq N$;
• Un membru al mafiei v-a oferit o informație importantă: indiferent de ordinea reducerilor, răspunsul va fi același;
• Este posibil ca între două persoane $a$ și $b$ să existe mai multe relații de datorie. În această situație perechea $(a, b)$ va apărea de mai multe ori în datele de intrare;
• Pentru teste în valoare de $19$ puncte, $N \le 10$, $M \le 15$;
• Pentru alte teste în valoare de $31$ de puncte, $N \le 5$;
• Pentru alte teste în valoare de $18$ puncte, $M \le 5$;
• Pentru alte teste în valoare de $32$ de puncte, nu există restricții suplimentare.

Exemplul 1

stdin

5 5
1 2
2 3
3 1
4 5
5 4

stdout

Chit

Explicație

Avem două cicluri de datorii, între membrii $1$, $2$ și $3$, și între membrii $4$ și $5$. Ambele pot fi reduse iar membrii să rămână chit.

Exemplul 2

stdin

4 3
1 2
2 3
3 4

stdout

Datorii

Explicație

Oricât am încerca, la final membrul $1$ va fi dator membrului $4$ deci nu vom putea scăpa de toate datoriile.