https://codeforces.com/contest/1455/submission/100158587