正解

暴力

结果暴力过了，最慢$21ms$，比正解还快，暴力只需要最简单的枚举和模拟即可通过本题。