https://codeforces.com/contest/612/submission/98763292