Poli a mers prin facultate şi a reuşit să obţină de la fiecare persoană maxim o informaţie legată de cineva cu care acea persoană nu este prietenă.
	Ştiind numărul de colegi ai lui Poli şi  informaţiile pe care le-a obţinut acesta să se determine câte relaţii distincte de prietenie se pot forma care respectă informaţiile obţinute. O relaţie de prietenie este considerată diferită faţă de altă relaţie dacă există o pereche $(x, y)$ care în prima relaţie $x$ este prieten cu $y$, iar în a doua relaţie $x$ nu este prieten cu $y$.

h2.Cerinta

h2. Cerinta

Să se scrie un program care să calculeze numărul total de relaţii de prietenie posibile.
h2. Date de intrare

Fişierul prietenie.in conţine pe prima linie $N$ şi $M$, numărul de colegi, respectiv numărul de informaţii pe care le-a obţinut Poli. Următoarele $M$ linii conţin câte două numere (x, y) reprezentând faptul că $x$ nu este prieten cu $y$.

Fişierul $prietenie.in$ conţine pe prima linie $N$ şi $M$, numărul de colegi, respectiv numărul de informaţii pe care le-a obţinut Poli. Următoarele $M$ linii conţin câte două numere (x, y) reprezentând faptul că $x$ nu este prieten cu $y$.

h2. Date de ieşire

Fisierul prietenie.out conţine pe singura sa linie numărul total de prietenii posibile $modulo 31333$.

Fisierul $prietenie.out$ conţine pe singura sa linie numărul total de prietenii posibile $modulo 31333$.

h2. Restricţii