+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- به شما یک درخت $n$ راسی داده میشود (گراف همبند $n-1$ یالی). شما باید این درخت را به گونه ای جهت دار کنید که تعداد جفت های $(u,v)$ که از $u$ به $v$ مسیری جهت دار وجود دارد بیشینه یا کمینه شود. دقت کنید که باید یکبار تعداد این جفت ها را کمینه و یکبار آنها را بیشینه کنید. # ورودی در خط اول ورودی به شما یک عدد $n$ داده میشود. درهر یک از $n-1$ خط بعدی دو عدد $v$ و $u$ به شما داده میشوند که به معنای وجود یال بین دو راس $u$ و $v$ است. $$1\leq n \leq 250000$$ $$1\leq u,v \leq n$$ # خروجی در تنها خط خروجی دو عدد به ترتیب چاپ کنید که اولین عدد نشان‌دهنده ی کمینه تعداد جفت های گفته شده و دومین عدد بیشینه مقدار این جفت ها باشد. # مثال ## ورودی نمونه ۱ ``` 4 2 1 3 1 4 1 ``` ## خروجی نمونه ۱ ``` 3 5 ``` ## توضیحات نمونه ۱ نمونه ای از جهت دهی کمینه: ``` 1 2 1 3 1 4 ``` نمونه ای از جهت دهی بیشینه: ``` 2 1 1 3 1 4 ``` ## ورودی نمونه ۲ ``` 8 2 1 3 2 4 3 5 4 6 5 7 6 8 7 ``` ## خروجی نمونه ۲ ``` 7 28 ```