Задано зв'язний неорієнтований граф з парною кількістю вершин. Граф називається зв'язним, якщо усі його вершини зв'язані одна з одною ребрами. Вам потрібно знайти остовне дерево, мадіана ваг ребер якого мінімальна. Остовне дерево графа включає у себе усі його вершини. \InputFile Вхідні дані складаються з декількох тестів. Формат кожного тесту нраступний. \textbf{n m} \textbf{s_1 t_1 c_1} \textbf{...} \textbf{s_m t_m c_m} Перший рядок містить парне ціле \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{1000}) - кількість вершин та кількість ребер \textbf{m} (\textbf{n - 1} ≤ \textbf{m} ≤ \textbf{10000}) графа. Далі йде \textbf{m} рядків, кожен з яких містить \textbf{s_i} (\textbf{1} ≤ \textbf{s_i} ≤ \textbf{n}), \textbf{t_i} (\textbf{1} ≤ \textbf{s_i} ≤ \textbf{n}, \textbf{t_i} ≠ \textbf{s_i}) та \textbf{c_i} (\textbf{1} ≤ \textbf{c_i} ≤ \textbf{1000}). Рядок визначає наявність ребра між вершинами \textbf{s_i} та \textbf{t_i} вагою \textbf{c_i}. Існує не більше одного ребра, яке з'єднує \textbf{s_i} та \textbf{t_i}. Останній рядок містить \textbf{n = 0}, \textbf{m = 0} і не опрацьовується. \OutputFile Для кожного тесту у окремому рядку вивести шукане значення медіани.