یک درخت $n$ راسی به شما داده شده كه هر كدام از رئوس آن یك برچسب از حروف ’a’ تا ’z’ دارد. شما باید $m$ پرسمان به صورتهای زیر را اجرا کنید:
برچسب راس $1 \leq x \leq n$ را برابر با ’a’ $\leq y \leq$ ’z’ قرار بده. میانگین فاصله راس $x$ از رئوسی که برچسب آنها ’a’ $\leq y \leq$ ’z’ است را چاپ کن.
به ازای هر پرسمان از نوع دوم، اگر هیچ راسی با برچسب مورد نظر وجود نداشتن عدد $-1$ را در خروجی چاپ كنید. در غیر صورت پاسخ سوال را به صورت $A/B$ که $A$ و $B$ اعدادی نسبت بههم اول هستند چاپ کنید. پاسخ هر پرسمان را در یك سطر جداگانه چاپ نمایید.