fork download
  1. def f(a,b,str)
  2. $ans<<str if a==0 && b==0
  3. if a==6 then
  4. f(a-2,b,"AA"+str)
  5. elsif a>0 && (5>b || a==b)
  6. f(a-1,b,"A"+str)
  7. end
  8. if b==6 then
  9. f(a,b-2,"BB"+str)
  10. elsif b>0 && (5>a || a==b)
  11. f(a,b-1,"B"+str)
  12. end
  13. end
  14. $ans=[]
  15. j,y=gets.split(" ").map{|e| e.to_i}
  16. f(j,y,"")
  17. puts $ans.sort
Success #stdin #stdout 0.01s 8112KB
stdin
5 5
stdout
AAAABBBBAB
AAAABBBBBA
AAABABBBAB
AAABABBBBA
AAABBABBAB
AAABBABBBA
AAABBBABAB
AAABBBABBA
AAABBBBAAB
AAABBBBABA
AABAABBBAB
AABAABBBBA
AABABABBAB
AABABABBBA
AABABBABAB
AABABBABBA
AABABBBAAB
AABABBBABA
AABBAABBAB
AABBAABBBA
AABBABABAB
AABBABABBA
AABBABBAAB
AABBABBABA
AABBBAABAB
AABBBAABBA
AABBBABAAB
AABBBABABA
AABBBBAAAB
AABBBBAABA
ABAAABBBAB
ABAAABBBBA
ABAABABBAB
ABAABABBBA
ABAABBABAB
ABAABBABBA
ABAABBBAAB
ABAABBBABA
ABABAABBAB
ABABAABBBA
ABABABABAB
ABABABABBA
ABABABBAAB
ABABABBABA
ABABBAABAB
ABABBAABBA
ABABBABAAB
ABABBABABA
ABABBBAAAB
ABABBBAABA
ABBAAABBAB
ABBAAABBBA
ABBAABABAB
ABBAABABBA
ABBAABBAAB
ABBAABBABA
ABBABAABAB
ABBABAABBA
ABBABABAAB
ABBABABABA
ABBABBAAAB
ABBABBAABA
ABBBAAABAB
ABBBAAABBA
ABBBAABAAB
ABBBAABABA
ABBBABAAAB
ABBBABAABA
ABBBBAAAAB
ABBBBAAABA
BAAAABBBAB
BAAAABBBBA
BAAABABBAB
BAAABABBBA
BAAABBABAB
BAAABBABBA
BAAABBBAAB
BAAABBBABA
BAABAABBAB
BAABAABBBA
BAABABABAB
BAABABABBA
BAABABBAAB
BAABABBABA
BAABBAABAB
BAABBAABBA
BAABBABAAB
BAABBABABA
BAABBBAAAB
BAABBBAABA
BABAAABBAB
BABAAABBBA
BABAABABAB
BABAABABBA
BABAABBAAB
BABAABBABA
BABABAABAB
BABABAABBA
BABABABAAB
BABABABABA
BABABBAAAB
BABABBAABA
BABBAAABAB
BABBAAABBA
BABBAABAAB
BABBAABABA
BABBABAAAB
BABBABAABA
BABBBAAAAB
BABBBAAABA
BBAAAABBAB
BBAAAABBBA
BBAAABABAB
BBAAABABBA
BBAAABBAAB
BBAAABBABA
BBAABAABAB
BBAABAABBA
BBAABABAAB
BBAABABABA
BBAABBAAAB
BBAABBAABA
BBABAAABAB
BBABAAABBA
BBABAABAAB
BBABAABABA
BBABABAAAB
BBABABAABA
BBABBAAAAB
BBABBAAABA
BBBAAAABAB
BBBAAAABBA
BBBAAABAAB
BBBAAABABA
BBBAABAAAB
BBBAABAABA
BBBABAAAAB
BBBABAAABA
BBBBAAAAAB
BBBBAAAABA