+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- تعداد $n$ دیسک با اندازه‌های برابر و شماره‌های ۱ تا $n$ داریم. این $n$ دیسک ابتدا هر کدام در یک پایه قرار گرفته‌اند و $n$ برج با ارتفاع یک ساخته‌اند. دو مدل $query$ زیر را داریم: + دستور $Merge(x,y)$: برجی که شامل دیسک $x$ است را از پایه‌ی خود خارج کرده و به همان ترتیب به روی پایه‌ای که شامل دیسک $y$ است اضافه می‌کنیم. + دستور $Height(x)$: این که دیسک $x$ در برجی که شامل آن است در چه طبقه ای قرار گرفته را چاپ می‌‌کند. # ورودی در خط اول ورودی عدد $m$ می‌آید که تعداد $query$هایی که در ادامه می‌آیند را مشخص می‌کند. در $m$ خط بعدی درهر کدام یک $query$ از دو نوع بالا داده می‌شود. $$n \leq 30\ 000$$ $$m \leq 100\ 000$$ # خروجی به ازای هر دستور از نوع $Height$ طبقه‌ی دیسک موردنظر را در یک سطر چاپ کنید. # مثال ## ورودی نمونه ``` 9 Height 1 Merge 1 2 Height 1 Height 2 Merge 3 4 Merge 4 1 Height 2 Height 4 Height 3 ``` ## خروجی نمونه ``` 1 2 1 1 3 4 ```