\(N\) が小さいので切断箇所で全探索する.