Midpoint-root a Newick tree

Input

Tree