Задан связный неориентированный граф с четным количеством вершин. Граф называется связным, если все его вершины связаны друг с другом ребрами. Вам следует найти остовное дерево, медиана весов рёбер которого минимальна. Остовное дерево графа включает в себя все его вершины. \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 Для каждого теста в отдельной строке вывести искомое значение медианы.