include <bits/stdc++.h>

using namespace std;
int deg[505];
int Hash[505];
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int u,v;
scanf("%d%d",&u,&v);
deg[u]++,deg[v]++;
}
bool flag = true;
for(int i=1;i<=n;i++){
if(deg[i]>4||deg[i]==0) flag = false;
Hash[deg[i]]++;
}
if(flag==false) printf("NotValid");
else{
if(Hash[4]==1 && !Hash[3]) printf("X");
else if(!Hash[4] && Hash[3]) printf("Y");
else if(!Hash[4] && !Hash[3] && Hash[1]) printf("I");
else printf("NotValid");
}
}