𝑅𝑒𝑘𝑖是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正 在完成生物课的作业。 给出一张𝑛个点𝑚条边的无向图，这张无向图描述了一个细胞，细胞有 三种：X型、Y型还是I型。 如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种 细胞，或者都不是。

输入描述:

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

输出描述:

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

备注:

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