Tar 国正在准备每年一次的巡游活动。国王将会在一个城市 里召集人群，沿着城市间的道路进行游览，最终在一个城市 里发表他每年一次的著名演讲。
Tar 国有 个城市，由于国家的特殊要求，每两个城市之间存在一条唯一的简单通路。
国王希望借着这个机会视察 Tar 国的城市建设，因此他提出 到 的距离不能少于 条道路。
同时，国王的私人医生检查了他的身体情况后，断定国王的身体不适合做长途旅行，因此他要求 到 的距离不能多于 条道路。
另外，政府希望跟随国王的人民沿途不仅能看到城市风景，还能看到城市外的美丽乡村。因此每条道路定义了一个魅力值 ，一条路径的魅力值定义为这条路径的中位数。
更详细的说法是这样的：
将路径上所有边的魅力值排序，得到序列 。假设 ，中位数就是 。
你的任务就是求出魅力值最大的路径，并输出这个魅力值。
