\(\abs{S}\) が小さいのですべての順列で試しても間に合う.