https://lucienshui.github.io/blog/posts/codeforces_1098c_constructatree/