时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
𝑅𝑒𝑘𝑖是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正
在完成生物课的作业。
给出一张𝑛个点𝑚条边的无向图，这张无向图描述了一个细胞，细胞有
如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种
细胞，或者都不是。
在完成生物课的作业。
给出一张𝑛个点𝑚条边的无向图，这张无向图描述了一个细胞，细胞有
三种：X型、Y型还是I型。
细胞，或者都不是。
输入描述:
第一行，两个正整数𝑛，𝑚。
接下来𝑚行，每行两个正整数𝑢, 𝑣描述一条无向边。
输出描述:
输出这种细胞的类型，若都不是输出NotValid。
备注:
对于100%的数据，2 ≤ 𝑛 ≤ 500，0 ≤ 𝑚 ≤ 𝑛*(𝑛−1)/2，没有重边和自环。