Description

𝑅𝑒𝑘𝑖是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正在完成生物课的作业。

给出一张𝑛个点𝑚条边的无向图，这张无向图描述了一个细胞，细胞有三种：X型、Y型还是I型。

如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种细胞，或者都不是。

Input Format

第一行，两个正整数𝑛，𝑚。

接下来𝑚行，每行两个正整数𝑢, 𝑣描述一条无向边。

Output Format

输出这种细胞的类型，若都不是输出NotValid。

7 6
1 2
1 3
1 4
1 5
5 6
6 7

X

7 6
1 2
1 3
3 4
1 5
5 6
6 7

Y

2 1
1 2

I

8 7
1 2
1 3
1 4
4 5
5 6
5 7
5 8

NotValid

Hint

对于100%的数据，2 ≤ 𝑛 ≤ 500，0 ≤ 𝑚 ≤ 𝑛*(𝑛−1)/2，没有重边和自环。

Source