\(N\) が小さいので全探索で十分間に合う.