https://www.luogu.com.cn/blog/590600/solution-sp4948

在 spoj 测试过，过不了。