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