\(\abs{S} = 3\) なので全通りの答えをあらかじめ用意しておくのが手っ取り早い.