Devide n vertical into 2 group A and B.
There are q query of two type: 1 u v, tell you that u and v belong to different group; 2 u v, print "YES" if u and v belong to one group, "NO" if u and v not belong to one group, "NOT GIVEN" if there is not enough information about u and v, based on the information has given in query type 1;
For example:
Input: 3 5
2 1 2
1 1 2
2 1 2
1 2 3
2 1 3
Output:
NOT GIVEN
NO
YES
I have stucked in this problem for a week, please help me ToT.