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