для всех желающих
https://codeforces.me/contestInvitation/f5d6c84634f3bfbc22cd43aaab0cdf7473f08c75
Codeforces Round 1137 Solution Discussion