• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

تعداد $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