https://codeforces.com/contest/1374/submission/85373853