It is an interesting thing that the brute force passed the problem D https://codeforces.me/contest/1808/submission/199698146

I have an account which has already been a master. How to hack others after a contest?