ref: https://www.cnblogs.com/PinkRabbit/p/10446473.html
pro: https://codeforces.com/problemset/problem/487/E