#include <cstdio>
#include <vector>
using namespace std ;

#define MAXN 200001
int n;
int m;
int d;
int p=0;
int ojciec[MAXN+1];
bool wizyta[MAXN+1];
int tablica[MAXN+1];

vector<int> krawedzie[MAXN+1];


int main()
{
scanf("%d%d%d",&n,&m,&d);
for(int i=1;i<=m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
krawedzie[a].push_back(b);
krawedzie[b].push_back(a);
}
printf("NIE\n");
return 0;
}