https://liuxueyang.github.io/posts/codeforces/1669h/