به شما درخت $T$ داده شده است. فرض كنید فاصله دو به دوی رئوس متفاوت این درخت را در آرایه $A$ ریخته‌ایم و آن‌ها را مرتب کرده‌ایم. در این صورت $A[1]$ برابر است با فاصله دو راسی که کم‌ترین فاصله را دارد و $A[n(n-1)/2]$ برابر بزرگ‌ترین مسیر درخت است.
شما باید با گرفتن عدد $k$ از ورودی $A[k]$ را چاپ كنید.
در تنها سطر خروجی پاسخ سوال را چاپ نمایید.