https://www.luogu.com.cn/blog/ren332/solutiop-p1173 with https://www.cnblogs.com/zhouzhendong/p/UOJ220.html