組み合わせからAAGが含まれる文字列だけ抽出するとnの桁が多いと時間がかかりまくる
いかに効率よく結果を出すのが重要な問題なんじゃないの？