I pretests passed with 3790ms, but get TLE on pretests during system testing.
I think it's because the volatility.
I hope MikeMirzayanov can rejudge it.
Here is the same code I submit now submissions, and it passes with ~3700ms, so the volatility is about 300ms :( I think the volatility is very huge..