rt，该题直2019年后无人AC，且都是UKE。

在AtCoder上能过，洛谷不行。