注意到 $n \leq 5000 ,d \leq 5000$

$O(nd)$ 做法非常平凡。