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