import math
import statistics


fa = [i for i in range(10**4+10)]

def find(i):
    if fa[i] == i:
        return i
    else:
        return find(fa[i])

def hb(i,j):
    i_fa = find(i)
    j_fa = find(j)
    fa[i_fa] = j_fa

N,M = list(map(int,input().strip().split()))

for i in range(M):
    z,x,y = list(map(int,input().strip().split()))
    if z==1:
        hb(x,y)
    elif z==2:
        if find(x)==find(y):
            print("Y")
        else:
            print("N")