n 个小朋友一开始被分成 n 列 , 其中第 i 个小朋友位于第 i 列中。 现在老师要让将这 n 个小朋友重新排列。

老师会下达T条指令,每条指令的格式为一下两种:

1. M i j 表示让第 i 位小朋友所在的队列接在第 j 位小朋友所在的队列的末尾,如果第 i 位小朋友与第 j位小朋友已经在同一个队列里了,则无需操作

2. Q i j 表示询问第 i 位小朋友与第 j 位小朋友是否在同一个队列里,如果在同一个队列输出"YES",否则输出"NO"

第一行包含两个整数,分别表示 n、T

接下来T行,每行为一个指令,格式为 M i j 或者 Q i j

2 \leq n \leq 100000

1 \leq T \leq 200000

1 \leq i,j \leq n

输出每一个 "Q i j" 的结果