https://liuxueyang.github.io/posts/codeforces/1946c/