| # | State | Runtime | Memory |
|---|---|---|---|
| 0 | AC | 0 | 372736 |
| 1 | AC | 0 | 409600 |
| 2 | AC | 0 | 372736 |
| 3 | AC | 10 | 344064 |
| 4 | AC | 20 | 356352 |
| 5 | AC | 10 | 372736 |
| 6 | AC | 10 | 532480 |
| 7 | AC | 0 | 401408 |
| 8 | AC | 10 | 368640 |
| 9 | AC | 10 | 368640 |
| 10 | AC | 110 | 516096 |
| 11 | AC | 90 | 479232 |
| 12 | AC | 90 | 471040 |
| 13 | AC | 170 | 532480 |
| 14 | AC | 770 | 1400832 |
| 15 | AC | 680 | 1359872 |
| 16 | AC | 670 | 1425408 |
| 17 | WA | 870 | 1429504 |
| 18 | TLE | 1190 | 4538368 |
| 19 | TLE | 1190 | 4567040 |
| 20 | TLE | 1190 | 4546560 |
| 21 | TLE | 1200 | 4542464 |