Rəsm çəkirik və silirik#4474
Dostumuz Mickey Mouse-in zirvədən ibarət bir meşəsi var. Mickey bu zirvələr üzərində aşağıdakı üç əməliyyatı icra etmək istəyir:
1. İki zirvə arasında **kənar çəkmək**. 2. Son çəkilmiş kənarı **silmək**. 3. İki zirvə arasında **yolun olub-olmadığını yoxlamaq**.
Sənin vəzifən üçüncü əməliyyata Mickey-yə tez cavab verməkdə kömək etməkdir.
Birinci sətirdə (1 \leq N \leq 10^5) — zirvələrin sayı verilir.
İkinci sətirdə (1 \leq Q \leq 10^5) — üç tip sorğunun ümumi sayı verilir.
Emal zamanı adlanan dəyişən saxlanılır, ilkin olaraq -a bərabərdir. Hər bir və tipli sorğu 0~x_i~y_i üçlüyü şəklində verilir. Bu, hansı iki zirvə arasında kənar çəkdikdə və ya yol yoxlanıldıqda onların nömrələrinin aşağıdakı kimi hesablandığı anlamına gəlir:
- A_i = ((x_i + p + i) \bmod N) + 1 - B_i = ((y_i + 1 - p + i) \bmod N) + 1
Burada 1 \leq A_i,~x_i,~B_i,~y_i \leq N.
tipli sorğular isə 1~x_i cütlüyü şəklində verilir, burada x_i həmin anda çəkilmiş kənarların sayından çox olmamalıdır.
Hər tipli sorğudan sonra, -nin dəyəri nəticəyə əsasən yenilənir (**YES** üçün , **NO** üçün olur).
Hər tipli sorğuya görə, əgər iki zirvə arasında yol varsa **"YES"**, əks halda **"NO"** (tırnaqsız) cavabını çap et.
Nümunə 1