/**
* 给出一张𝑛个点𝑚条边的无向图，这张无向图描述了一个细胞，细胞有
* 三种：X型、Y型还是I型。
* 思路：1.用数组索引当节点编号（0除外），索引对应的值当作节点有多少条边
* 2.规律：X型有四个顶点，每个顶点有且仅有一条边，且仅有一个节点有4条边作为中心点；
* Y型有3个顶点，每个顶点有且仅有一条边，且仅有一个节点有3条边作为中心点；
* I型只有2个顶点，每个节点不得超过3条边。
*/
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] link = new int[1024];
for (int i = 1; i <= m; i++) {
int u = sc.nextInt();
int v = sc.nextInt();
link[v]++;
link[u]++;
}
int side1 = 0, side3 = 0, side4 = 0;
for (int i = 1; i <= n; i++) {
if (link[i] == 1) side1++;
if (link[i] == 3) side3++;
if (link[i] == 4) side4++;
}
if (side4 == 1 && side1 == 4) System.out.println("X");
else if (side3 == 1 && side1 == 3) System.out.println("Y");
else if (side1 == 2 && side3 == 0 && side4 == 0) System.out.println("I");
else System.out.println("NotValid");