https://codeforces.com/contest/710/submission/81376861