+ محدودیت زمان: 2 ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در سرزمین دوردست کوئرا آباد، پوریا به همراه دوستانش، پویا و پریا، تصمیم به تصاحب این سرزمین گرفتند. آن‌ها در ابتدا $n$ سرباز ضد کوئرایی داشتند که هر کدام در لشکر خود به تنهایی می‌جنگیدند. پوریا، پویا و پریا می‌دانستند که برای شکست دادن دشمنان، باید لشکرهای خود را قوی‌تر کنند. بنابراین، آن‌ها شروع به انجام عملیات‌هایی کردند تا لشکرها را یکی کنند. عملیات‌ها به سه نوع تقسیم می‌شدند: # عملیات نوع اول عملیات نوع اول که توسط پویا انجام می‌شد، به این صورت بود: 1 x y اگر لشکر سرباز $x$ و لشکر سرباز $y$ با هم متفاوت بودند، تمام اعضای لشکر $x$ و لشکر $y$ به یک لشکر واحد تبدیل می‌شدند. اما اگر یکسان بودند، هیچ اتفاقی نمی‌افتاد. # عملیات نوع دوم عملیات نوع دوم که توسط پریا انجام می‌شد، به شکل زیر بود: 2 x y در این عملیات، تمام اعضای لشکر سرباز $x$ و لشکر سرباز $x + 1$ به یک لشکر واحد تبدیل می‌شدند. این روند ادامه پیدا می‌کرد و اعضای لشکرهای $y - 1$ و $y$ نیز یکی می‌شدند. # عملیات نوع سوم عملیات نوع سوم که توسط پوریا انجام می‌شد، به این شکل بود: 3 x y در اینجا، پوریا از پریا و پویا می‌پرسید که آیا سربازان $x$ و $y$ در یک لشکر هستند یا خیر. حالا، آن‌ها باید با انجام این عملیات‌ها، به پیروزی در برابر دشمنان خود دست یابند و به تصاحب کوئرا آباد نزدیک‌تر شوند. # ورودی در خط اول ورودی، تعداد سربازان ضد کوئرایی $n$ و تعداد عملیات‌ها $q$ به شما داده می‌شود. $$3 \leq n \le 2 \cdot 10^5$$ $$2 \leq q \le 5 \cdot 10^5 $$ # خروجی برای هر عملیات نوع سوم، در صورت اینکه سربازان ضد کوئرایی $x$ و $y$ در یک لشکر باشند، باید YES و در غیر این صورت NO چاپ شود. # مثال ## ورودی نمونه ۱ ``` 8 6 3 2 5 1 2 5 3 2 5 2 4 7 2 1 2 3 1 7 ``` ## خروجی نمونه ۱ ``` NO YES YES ```