https://codeforces.com/contest/1292/submission/75184622