教务处针对 �n 门课程设置了 �m 条约束条件，其中的第 �i 条约束要求在学习第 ��yi 门课程之前，必须先修完第 ��xi 门课程。
请判断这些约束条件是否存在矛盾。如果没有矛盾输出 Valid，否则输出 Invalid。
第一行：两个整数表示 �n 与 �m
第二行到第 �+1m+1 行：第 �+1i+1 行有两个整数表示 ��xi 与 ��yi
如果可行输出 Valid 否则输出 Invalid
3 3 1 2 2 3 3 1
Invalid
4 4 1 2 2 3 3 4 1 4
Valid
50% 的数据，1≤�≤1001≤n≤100，1≤�≤100001≤m≤10000
100%100% 的数据，1≤�≤200,0001≤n≤200,000，1≤�≤500,0001≤m≤500,000