rt，见 https://www.luogu.com.cn/blog/578029/p9859-ccc-2008-s2-pennies-in-the-ring-ti-xie

暴力都过了。。。。。。