https://liuxueyang.github.io/posts/codeforces/1515d/