Problems
Козак Вус у Деревляндії
Козак Вус у Деревляндії
Нещодавно Козака Вуса обрали президентом Деревляндії, і перш за все він оцінив ситуацію з транспортом. У країні є $n$ міст, між якими вже прокладена мережа з $n-1$ дороги таким чином, що з будь-якого міста можна доїхати до будь-якого іншого, пересуваючись тільки вже збудованими дорогами.
Козак Вус вирішив провести транспортну реформу, в результаті якої послідовні дороги будуть об'єднані в траси. Для цього йому необхідно визначити одне з $n$ міст як столицю Деревляндії, після чого створити як можна менше трас таким чином, щоб зі столиці можна було добратись до будь-якого іншого міста, пересуваючись трасою. Трасою називається послідовність унікальних міст, що починається в столиці, і кожне з міст з'єднане зі своїми сусідами. Більш формально, це послідовність з $k$ міст $a_1, a_2, \dots, a_k$ така, що $a_1$ є столицею, для будь-якого $i$ ($1 \leq i < k$) міста $a_i$ та $a_{i+1}$ зв'язані між собою дорогою, і всі елементи послідовності різні.
Козак Вус зараз зайнятий більш важливими справами, а тому просить вас допомогти йому обрати столицю таким чином, щоб необхідна кількість трас, яку потрібно створити, була мінімальною, а також порахувати цю кількість.
Зверніть увагу, що одна дорога може належати до декількох різних трас.
\InputFile
Перший рядок містить одне ціле число $n$ ($2 \leq n \leq 2 \cdot 10^5$)~--- кількість міст у Деревляндії.
Кожен з наступних $n-1$ рядків містить два цілих числа $u$ і $v$ ($1 \leq u, v \leq n$)~--- номери двох міст, між якими є дорога.
\OutputFile
У першому рядку виведіть номер міста, яке Козак Вус зробить столицею. Якщо існує декілька відповідей, виведіть серед них найменшу.
У другому рядку виведіть кількість трас, яку потрібно створити так, щоб виконувалась необхідна умова.
\Note
У першому прикладі ми можемо обрати місто під номером $3$ як столицю і створити дві траси~--- ($3, 2, 1, 4$) та ($3, 2, 1, 5$).
Input example #1
5 2 3 1 2 1 4 5 1
Output example #1
3 2
Input example #2
7 6 1 7 3 2 1 3 1 4 1 1 5
Output example #2
2 4