Graf Turána

↑link↑

Masz daną ilość wierzchołków w grafie N oraz M krawędzi. Sprawdź czy podany graf jest grafem Turána

Wejście

Pierwsza linia N i M (1 ≤ N ≤ 1000, 0 ≤ M ≤ N*N) - ilość wierzchołków i krawędzi.

W kolejnych M liniach a_i i b_i (1 ≤ a_i, b_i ≤ N) - istnieje krawędź prowadząca od a_i do b_i.

Wyjście

"TAK" jeśli graf jest grafem Turána lub "NIE" jeśli nie jest.

Przykład 1

Wejście:
5 6

1 3

1 4

1 5

2 3

2 4

2 5

Wyjście:
TAK

Przykład 2
Wejście:

1000 1
1 2
Wyjście:
NIE