\(N\) が小さいので愚直に実装しても間に合う.