the country Treeland consist n city connect n1 bidirectional road way possible reach city start city road there soccer championship year participant Santa Clauses there exactly 2k team 2k different citiesduring stage team divide k pair team pair play game hometown team hometown team thus 2k city hold exactly soccer game however decide divide team pairsits necessary choose city settle player Organizers tend use city possible settle teamsNobody want travel championship team play city u v want live city short path u v maybe u v there constraint team pair live citysummarize organizer want divide 2k team pair settle minimum possible number city m way team pair live city lie hometown