是我一个朋友写的。

https://www.luogu.com.cn/paste/e9n8ctpe

欢迎找问题、hack。