Find all possible combinations of numbers with a specific array length

I need to write a code that can find all possible combinations of 4 characters with a output length of 12

e.g. all possible combinations of A, B, C, and D with an output length of 12 would look something like

A A A A A A A A A A A A

A A A A A A A A A A A B

A A A A A A A A A A A C

A A A A A A A A A A A D

A A A A A A A A A A B A

etc

[Torsten]

Quite many:

4^12

ans = 16777216

[William Rose]

@Jillyn Tittle, @Torsten is exactly right. The teacher could impart just as much understanding with this assignment if they specified output length=5, and thus only 1024 strings.

Answer 1

[Voss]

One way:

chars = 'ABCD';
n_length = 12;

n_chars = numel(chars);
result = chars(1+dec2base((0:n_chars^n_length-1),n_chars)-'0')

result = 16777216×12 char array
    'AAAAAAAAAAAA'
    'AAAAAAAAAAAB'
    'AAAAAAAAAAAC'
    'AAAAAAAAAAAD'
    'AAAAAAAAAABA'
    'AAAAAAAAAABB'
    'AAAAAAAAAABC'
    'AAAAAAAAAABD'
    'AAAAAAAAAACA'
    'AAAAAAAAAACB'
    'AAAAAAAAAACC'
    'AAAAAAAAAACD'
    'AAAAAAAAAADA'
    'AAAAAAAAAADB'
    'AAAAAAAAAADC'
    'AAAAAAAAAADD'
    'AAAAAAAAABAA'
    'AAAAAAAAABAB'
    'AAAAAAAAABAC'
    'AAAAAAAAABAD'
    'AAAAAAAAABBA'
    'AAAAAAAAABBB'
    'AAAAAAAAABBC'
    'AAAAAAAAABBD'
    'AAAAAAAAABCA'
    'AAAAAAAAABCB'
    'AAAAAAAAABCC'
    'AAAAAAAAABCD'
    'AAAAAAAAABDA'
    'AAAAAAAAABDB'
    'AAAAAAAAABDC'
    'AAAAAAAAABDD'
    'AAAAAAAAACAA'
    'AAAAAAAAACAB'
    'AAAAAAAAACAC'
    'AAAAAAAAACAD'
    'AAAAAAAAACBA'
    'AAAAAAAAACBB'
    'AAAAAAAAACBC'
    'AAAAAAAAACBD'
    'AAAAAAAAACCA'
    'AAAAAAAAACCB'
    'AAAAAAAAACCC'
    'AAAAAAAAACCD'
    'AAAAAAAAACDA'
    'AAAAAAAAACDB'
    'AAAAAAAAACDC'
    'AAAAAAAAACDD'
    'AAAAAAAAADAA'
    'AAAAAAAAADAB'
    'AAAAAAAAADAC'
    'AAAAAAAAADAD'
    'AAAAAAAAADBA'
    'AAAAAAAAADBB'
    'AAAAAAAAADBC'
    'AAAAAAAAADBD'
    'AAAAAAAAADCA'
    'AAAAAAAAADCB'
    'AAAAAAAAADCC'
    'AAAAAAAAADCD'
    'AAAAAAAAADDA'
    'AAAAAAAAADDB'
    'AAAAAAAAADDC'
    'AAAAAAAAADDD'
    'AAAAAAAABAAA'
    'AAAAAAAABAAB'
    'AAAAAAAABAAC'
    'AAAAAAAABAAD'
    'AAAAAAAABABA'
    'AAAAAAAABABB'
    'AAAAAAAABABC'
    'AAAAAAAABABD'
    'AAAAAAAABACA'
    'AAAAAAAABACB'
    'AAAAAAAABACC'
    'AAAAAAAABACD'
    'AAAAAAAABADA'
    'AAAAAAAABADB'
    'AAAAAAAABADC'
    'AAAAAAAABADD'
    'AAAAAAAABBAA'
    'AAAAAAAABBAB'
    'AAAAAAAABBAC'
    'AAAAAAAABBAD'
    'AAAAAAAABBBA'
    'AAAAAAAABBBB'
    'AAAAAAAABBBC'
    'AAAAAAAABBBD'
    'AAAAAAAABBCA'
    'AAAAAAAABBCB'
    'AAAAAAAABBCC'
    'AAAAAAAABBCD'
    'AAAAAAAABBDA'
    'AAAAAAAABBDB'
    'AAAAAAAABBDC'
    'AAAAAAAABBDD'
    'AAAAAAAABCAA'
    'AAAAAAAABCAB'
    'AAAAAAAABCAC'
    'AAAAAAAABCAD'
    'AAAAAAAABCBA'
    'AAAAAAAABCBB'
    'AAAAAAAABCBC'
    'AAAAAAAABCBD'
    'AAAAAAAABCCA'
    'AAAAAAAABCCB'
    'AAAAAAAABCCC'
    'AAAAAAAABCCD'
    'AAAAAAAABCDA'
    'AAAAAAAABCDB'
    'AAAAAAAABCDC'
    'AAAAAAAABCDD'
    'AAAAAAAABDAA'
    'AAAAAAAABDAB'
    'AAAAAAAABDAC'
    'AAAAAAAABDAD'
    'AAAAAAAABDBA'
    'AAAAAAAABDBB'
    'AAAAAAAABDBC'
    'AAAAAAAABDBD'
    'AAAAAAAABDCA'
    'AAAAAAAABDCB'
    'AAAAAAAABDCC'
    'AAAAAAAABDCD'
    'AAAAAAAABDDA'
    'AAAAAAAABDDB'
    'AAAAAAAABDDC'
    'AAAAAAAABDDD'
    'AAAAAAAACAAA'
    'AAAAAAAACAAB'
    'AAAAAAAACAAC'
    'AAAAAAAACAAD'
    'AAAAAAAACABA'
    'AAAAAAAACABB'
    'AAAAAAAACABC'
    'AAAAAAAACABD'
    'AAAAAAAACACA'
    'AAAAAAAACACB'
    'AAAAAAAACACC'
    'AAAAAAAACACD'
    'AAAAAAAACADA'
    'AAAAAAAACADB'
    'AAAAAAAACADC'
    'AAAAAAAACADD'
    'AAAAAAAACBAA'
    'AAAAAAAACBAB'
    'AAAAAAAACBAC'
    'AAAAAAAACBAD'
    'AAAAAAAACBBA'
    'AAAAAAAACBBB'
    'AAAAAAAACBBC'
    'AAAAAAAACBBD'
    'AAAAAAAACBCA'
    'AAAAAAAACBCB'
    'AAAAAAAACBCC'
    'AAAAAAAACBCD'
    'AAAAAAAACBDA'
    'AAAAAAAACBDB'
    'AAAAAAAACBDC'
    'AAAAAAAACBDD'
    'AAAAAAAACCAA'
    'AAAAAAAACCAB'
    'AAAAAAAACCAC'
    'AAAAAAAACCAD'
    'AAAAAAAACCBA'
    'AAAAAAAACCBB'
    'AAAAAAAACCBC'
    'AAAAAAAACCBD'
    'AAAAAAAACCCA'
    'AAAAAAAACCCB'
    'AAAAAAAACCCC'
    'AAAAAAAACCCD'
    'AAAAAAAACCDA'
    'AAAAAAAACCDB'
    'AAAAAAAACCDC'
    'AAAAAAAACCDD'
    'AAAAAAAACDAA'
    'AAAAAAAACDAB'
    'AAAAAAAACDAC'
    'AAAAAAAACDAD'
    'AAAAAAAACDBA'
    'AAAAAAAACDBB'
    'AAAAAAAACDBC'
    'AAAAAAAACDBD'
    'AAAAAAAACDCA'
    'AAAAAAAACDCB'
    'AAAAAAAACDCC'
    'AAAAAAAACDCD'
    'AAAAAAAACDDA'
    'AAAAAAAACDDB'
    'AAAAAAAACDDC'
    'AAAAAAAACDDD'
    'AAAAAAAADAAA'
    'AAAAAAAADAAB'
    'AAAAAAAADAAC'
    'AAAAAAAADAAD'
    'AAAAAAAADABA'
    'AAAAAAAADABB'
    'AAAAAAAADABC'
    'AAAAAAAADABD'
    'AAAAAAAADACA'
    'AAAAAAAADACB'
    'AAAAAAAADACC'
    'AAAAAAAADACD'
    'AAAAAAAADADA'
    'AAAAAAAADADB'
    'AAAAAAAADADC'
    'AAAAAAAADADD'
    'AAAAAAAADBAA'
    'AAAAAAAADBAB'
    'AAAAAAAADBAC'
    'AAAAAAAADBAD'
    'AAAAAAAADBBA'
    'AAAAAAAADBBB'
    'AAAAAAAADBBC'
    'AAAAAAAADBBD'
    'AAAAAAAADBCA'
    'AAAAAAAADBCB'
    'AAAAAAAADBCC'
    'AAAAAAAADBCD'
    'AAAAAAAADBDA'
    'AAAAAAAADBDB'
    'AAAAAAAADBDC'
    'AAAAAAAADBDD'
    'AAAAAAAADCAA'
    'AAAAAAAADCAB'
    'AAAAAAAADCAC'
    'AAAAAAAADCAD'
    'AAAAAAAADCBA'
    'AAAAAAAADCBB'
    'AAAAAAAADCBC'
    'AAAAAAAADCBD'
    'AAAAAAAADCCA'
    'AAAAAAAADCCB'
    'AAAAAAAADCCC'
    'AAAAAAAADCCD'
    'AAAAAAAADCDA'
    'AAAAAAAADCDB'
    'AAAAAAAADCDC'
    'AAAAAAAADCDD'
    'AAAAAAAADDAA'
    'AAAAAAAADDAB'
    'AAAAAAAADDAC'
    'AAAAAAAADDAD'
    'AAAAAAAADDBA'
    'AAAAAAAADDBB'
    'AAAAAAAADDBC'
    'AAAAAAAADDBD'
    'AAAAAAAADDCA'
    'AAAAAAAADDCB'
    'AAAAAAAADDCC'
    'AAAAAAAADDCD'
    'AAAAAAAADDDA'
    'AAAAAAAADDDB'
    'AAAAAAAADDDC'
    'AAAAAAAADDDD'
    'AAAAAAABAAAA'
    'AAAAAAABAAAB'
    'AAAAAAABAAAC'
    'AAAAAAABAAAD'
    'AAAAAAABAABA'
    'AAAAAAABAABB'
    'AAAAAAABAABC'
    'AAAAAAABAABD'
    'AAAAAAABAACA'
    'AAAAAAABAACB'
    'AAAAAAABAACC'
    'AAAAAAABAACD'
    'AAAAAAABAADA'
    'AAAAAAABAADB'
    'AAAAAAABAADC'
    'AAAAAAABAADD'
    'AAAAAAABABAA'
    'AAAAAAABABAB'
    'AAAAAAABABAC'
    'AAAAAAABABAD'
    'AAAAAAABABBA'
    'AAAAAAABABBB'
    'AAAAAAABABBC'
    'AAAAAAABABBD'
    'AAAAAAABABCA'
    'AAAAAAABABCB'
    'AAAAAAABABCC'
    'AAAAAAABABCD'
    'AAAAAAABABDA'
    'AAAAAAABABDB'
    'AAAAAAABABDC'
    'AAAAAAABABDD'
    'AAAAAAABACAA'
    'AAAAAAABACAB'
    'AAAAAAABACAC'
    'AAAAAAABACAD'
    'AAAAAAABACBA'
    'AAAAAAABACBB'
    'AAAAAAABACBC'
    'AAAAAAABACBD'
    'AAAAAAABACCA'
    'AAAAAAABACCB'
    'AAAAAAABACCC'
    'AAAAAAABACCD'
    'AAAAAAABACDA'
    'AAAAAAABACDB'
    'AAAAAAABACDC'
    'AAAAAAABACDD'
    'AAAAAAABADAA'
    'AAAAAAABADAB'
    'AAAAAAABADAC'
    'AAAAAAABADAD'
    'AAAAAAABADBA'
    'AAAAAAABADBB'
    'AAAAAAABADBC'
    'AAAAAAABADBD'
    'AAAAAAABADCA'
    'AAAAAAABADCB'
    'AAAAAAABADCC'
    'AAAAAAABADCD'
    'AAAAAAABADDA'
    'AAAAAAABADDB'
    'AAAAAAABADDC'
    'AAAAAAABADDD'
    'AAAAAAABBAAA'
    'AAAAAAABBAAB'
    'AAAAAAABBAAC'
    'AAAAAAABBAAD'
    'AAAAAAABBABA'
    'AAAAAAABBABB'
    'AAAAAAABBABC'
    'AAAAAAABBABD'
    'AAAAAAABBACA'
    'AAAAAAABBACB'
    'AAAAAAABBACC'
    'AAAAAAABBACD'
    'AAAAAAABBADA'
    'AAAAAAABBADB'
    'AAAAAAABBADC'
    'AAAAAAABBADD'
    'AAAAAAABBBAA'
    'AAAAAAABBBAB'
    'AAAAAAABBBAC'
    'AAAAAAABBBAD'
    'AAAAAAABBBBA'
    'AAAAAAABBBBB'
    'AAAAAAABBBBC'
    'AAAAAAABBBBD'
    'AAAAAAABBBCA'
    'AAAAAAABBBCB'
    'AAAAAAABBBCC'
    'AAAAAAABBBCD'
    'AAAAAAABBBDA'
    'AAAAAAABBBDB'
    'AAAAAAABBBDC'
    'AAAAAAABBBDD'
    'AAAAAAABBCAA'
    'AAAAAAABBCAB'
    'AAAAAAABBCAC'
    'AAAAAAABBCAD'
    'AAAAAAABBCBA'
    'AAAAAAABBCBB'
    'AAAAAAABBCBC'
    'AAAAAAABBCBD'
    'AAAAAAABBCCA'
    'AAAAAAABBCCB'
    'AAAAAAABBCCC'
    'AAAAAAABBCCD'
    'AAAAAAABBCDA'
    'AAAAAAABBCDB'
    'AAAAAAABBCDC'
    'AAAAAAABBCDD'
    'AAAAAAABBDAA'
    'AAAAAAABBDAB'
    'AAAAAAABBDAC'
    'AAAAAAABBDAD'
    'AAAAAAABBDBA'
    'AAAAAAABBDBB'
    'AAAAAAABBDBC'
    'AAAAAAABBDBD'
    'AAAAAAABBDCA'
    'AAAAAAABBDCB'
    'AAAAAAABBDCC'
    'AAAAAAABBDCD'
    'AAAAAAABBDDA'
    'AAAAAAABBDDB'
    'AAAAAAABBDDC'
    'AAAAAAABBDDD'
    'AAAAAAABCAAA'
    'AAAAAAABCAAB'
    'AAAAAAABCAAC'
    'AAAAAAABCAAD'
    'AAAAAAABCABA'
    'AAAAAAABCABB'
    'AAAAAAABCABC'
    'AAAAAAABCABD'
    'AAAAAAABCACA'
    'AAAAAAABCACB'
    'AAAAAAABCACC'
    'AAAAAAABCACD'
    'AAAAAAABCADA'
    'AAAAAAABCADB'
    'AAAAAAABCADC'
    'AAAAAAABCADD'
    'AAAAAAABCBAA'
    'AAAAAAABCBAB'
    'AAAAAAABCBAC'
    'AAAAAAABCBAD'
    'AAAAAAABCBBA'
    'AAAAAAABCBBB'
    'AAAAAAABCBBC'
    'AAAAAAABCBBD'
    'AAAAAAABCBCA'
    'AAAAAAABCBCB'
    'AAAAAAABCBCC'
    'AAAAAAABCBCD'
    'AAAAAAABCBDA'
    'AAAAAAABCBDB'
    'AAAAAAABCBDC'
    'AAAAAAABCBDD'
    'AAAAAAABCCAA'
    'AAAAAAABCCAB'
    'AAAAAAABCCAC'
    'AAAAAAABCCAD'
    'AAAAAAABCCBA'
    'AAAAAAABCCBB'
    'AAAAAAABCCBC'
    'AAAAAAABCCBD'
    'AAAAAAABCCCA'
    'AAAAAAABCCCB'
    'AAAAAAABCCCC'
    'AAAAAAABCCCD'
    'AAAAAAABCCDA'
    'AAAAAAABCCDB'
    'AAAAAAABCCDC'
    'AAAAAAABCCDD'
    'AAAAAAABCDAA'
    'AAAAAAABCDAB'
    'AAAAAAABCDAC'
    'AAAAAAABCDAD'
    'AAAAAAABCDBA'
    'AAAAAAABCDBB'
    'AAAAAAABCDBC'
    'AAAAAAABCDBD'
    'AAAAAAABCDCA'
    'AAAAAAABCDCB'
    'AAAAAAABCDCC'
    'AAAAAAABCDCD'
    'AAAAAAABCDDA'
    'AAAAAAABCDDB'
    'AAAAAAABCDDC'
    'AAAAAAABCDDD'
    'AAAAAAABDAAA'
    'AAAAAAABDAAB'
    'AAAAAAABDAAC'
    'AAAAAAABDAAD'
    'AAAAAAABDABA'
    'AAAAAAABDABB'
    'AAAAAAABDABC'
    'AAAAAAABDABD'
    'AAAAAAABDACA'
    'AAAAAAABDACB'
    'AAAAAAABDACC'
    'AAAAAAABDACD'
    'AAAAAAABDADA'
    'AAAAAAABDADB'
    'AAAAAAABDADC'
    'AAAAAAABDADD'
    'AAAAAAABDBAA'
    'AAAAAAABDBAB'
    'AAAAAAABDBAC'
    'AAAAAAABDBAD'
    'AAAAAAABDBBA'
    'AAAAAAABDBBB'
    'AAAAAAABDBBC'
    'AAAAAAABDBBD'
    'AAAAAAABDBCA'
    'AAAAAAABDBCB'
    'AAAAAAABDBCC'
    'AAAAAAABDBCD'
    'AAAAAAABDBDA'
    'AAAAAAABDBDB'
    'AAAAAAABDBDC'
    'AAAAAAABDBDD'
    'AAAAAAABDCAA'
    'AAAAAAABDCAB'
    'AAAAAAABDCAC'
    'AAAAAAABDCAD'
    'AAAAAAABDCBA'
    'AAAAAAABDCBB'
    'AAAAAAABDCBC'
    'AAAAAAABDCBD'
    'AAAAAAABDCCA'
    'AAAAAAABDCCB'
    'AAAAAAABDCCC'
    'AAAAAAABDCCD'
    'AAAAAAABDCDA'
    'AAAAAAABDCDB'
    'AAAAAAABDCDC'
    'AAAAAAABDCDD'
    'AAAAAAABDDAA'
    'AAAAAAABDDAB'
    'AAAAAAABDDAC'
    'AAAAAAABDDAD'
    'AAAAAAABDDBA'
    'AAAAAAABDDBB'
    'AAAAAAABDDBC'
    'AAAAAAABDDBD'
    'AAAAAAABDDCA'
    'AAAAAAABDDCB'
    'AAAAAAABDDCC'
    'AAAAAAABDDCD'
    'AAAAAAABDDDA'
    'AAAAAAABDDDB'
    'AAAAAAABDDDC'
    'AAAAAAABDDDD'
    'AAAAAAACAAAA'
    'AAAAAAACAAAB'
    'AAAAAAACAAAC'
    'AAAAAAACAAAD'
    'AAAAAAACAABA'
    'AAAAAAACAABB'
    'AAAAAAACAABC'
    'AAAAAAACAABD'
    'AAAAAAACAACA'
    'AAAAAAACAACB'
    'AAAAAAACAACC'
    'AAAAAAACAACD'
    'AAAAAAACAADA'
    'AAAAAAACAADB'
    'AAAAAAACAADC'
    'AAAAAAACAADD'
    'AAAAAAACABAA'
    'AAAAAAACABAB'
    'AAAAAAACABAC'
    'AAAAAAACABAD'
    'AAAAAAACABBA'
    'AAAAAAACABBB'
    'AAAAAAACABBC'
    'AAAAAAACABBD'
    'AAAAAAACABCA'
    'AAAAAAACABCB'
    'AAAAAAACABCC'
    'AAAAAAACABCD'
    'AAAAAAACABDA'
    'AAAAAAACABDB'
    'AAAAAAACABDC'
    'AAAAAAACABDD'
    'AAAAAAACACAA'
    'AAAAAAACACAB'
    'AAAAAAACACAC'
    'AAAAAAACACAD'
    'AAAAAAACACBA'
    'AAAAAAACACBB'
    'AAAAAAACACBC'
    'AAAAAAACACBD'
    'AAAAAAACACCA'
    'AAAAAAACACCB'
    'AAAAAAACACCC'
    'AAAAAAACACCD'
    'AAAAAAACACDA'
    'AAAAAAACACDB'
    'AAAAAAACACDC'
    'AAAAAAACACDD'
    'AAAAAAACADAA'
    'AAAAAAACADAB'
    'AAAAAAACADAC'
    'AAAAAAACADAD'
    'AAAAAAACADBA'
    'AAAAAAACADBB'
    'AAAAAAACADBC'
    'AAAAAAACADBD'
    'AAAAAAACADCA'
    'AAAAAAACADCB'
    'AAAAAAACADCC'
    'AAAAAAACADCD'
    'AAAAAAACADDA'
    'AAAAAAACADDB'
    'AAAAAAACADDC'
    'AAAAAAACADDD'
    'AAAAAAACBAAA'
    'AAAAAAACBAAB'
    'AAAAAAACBAAC'
    'AAAAAAACBAAD'
    'AAAAAAACBABA'
    'AAAAAAACBABB'
    'AAAAAAACBABC'
    'AAAAAAACBABD'
    'AAAAAAACBACA'
    'AAAAAAACBACB'
    'AAAAAAACBACC'
    'AAAAAAACBACD'
    'AAAAAAACBADA'
    'AAAAAAACBADB'
    'AAAAAAACBADC'
    'AAAAAAACBADD'
    'AAAAAAACBBAA'
    'AAAAAAACBBAB'
    'AAAAAAACBBAC'
    'AAAAAAACBBAD'
    'AAAAAAACBBBA'
    'AAAAAAACBBBB'
    'AAAAAAACBBBC'
    'AAAAAAACBBBD'
    'AAAAAAACBBCA'
    'AAAAAAACBBCB'
    'AAAAAAACBBCC'
    'AAAAAAACBBCD'
    'AAAAAAACBBDA'
    'AAAAAAACBBDB'
    'AAAAAAACBBDC'
    'AAAAAAACBBDD'
    'AAAAAAACBCAA'
    'AAAAAAACBCAB'
    'AAAAAAACBCAC'
    'AAAAAAACBCAD'
    'AAAAAAACBCBA'
    'AAAAAAACBCBB'
    'AAAAAAACBCBC'
    'AAAAAAACBCBD'
    'AAAAAAACBCCA'
    'AAAAAAACBCCB'
    'AAAAAAACBCCC'
    'AAAAAAACBCCD'
    'AAAAAAACBCDA'
    'AAAAAAACBCDB'
    'AAAAAAACBCDC'
    'AAAAAAACBCDD'
    'AAAAAAACBDAA'
    'AAAAAAACBDAB'
    'AAAAAAACBDAC'
    'AAAAAAACBDAD'
    'AAAAAAACBDBA'
    'AAAAAAACBDBB'
    'AAAAAAACBDBC'
    'AAAAAAACBDBD'
    'AAAAAAACBDCA'
    'AAAAAAACBDCB'
    'AAAAAAACBDCC'
    'AAAAAAACBDCD'
    'AAAAAAACBDDA'
    'AAAAAAACBDDB'
    'AAAAAAACBDDC'
    'AAAAAAACBDDD'
    'AAAAAAACCAAA'
    'AAAAAAACCAAB'
    'AAAAAAACCAAC'
    'AAAAAAACCAAD'
    'AAAAAAACCABA'
    'AAAAAAACCABB'
    'AAAAAAACCABC'
    'AAAAAAACCABD'
    'AAAAAAACCACA'
    'AAAAAAACCACB'
    'AAAAAAACCACC'
    'AAAAAAACCACD'
    'AAAAAAACCADA'
    'AAAAAAACCADB'
    'AAAAAAACCADC'
    'AAAAAAACCADD'
    'AAAAAAACCBAA'
    'AAAAAAACCBAB'
    'AAAAAAACCBAC'
    'AAAAAAACCBAD'
    'AAAAAAACCBBA'
    'AAAAAAACCBBB'
    'AAAAAAACCBBC'
    'AAAAAAACCBBD'
    'AAAAAAACCBCA'
    'AAAAAAACCBCB'
    'AAAAAAACCBCC'
    'AAAAAAACCBCD'
    'AAAAAAACCBDA'
    'AAAAAAACCBDB'
    'AAAAAAACCBDC'
    'AAAAAAACCBDD'
    'AAAAAAACCCAA'
    'AAAAAAACCCAB'
    'AAAAAAACCCAC'
    'AAAAAAACCCAD'
    'AAAAAAACCCBA'
    'AAAAAAACCCBB'
    'AAAAAAACCCBC'
    'AAAAAAACCCBD'
    'AAAAAAACCCCA'
    'AAAAAAACCCCB'
    'AAAAAAACCCCC'
    'AAAAAAACCCCD'
    'AAAAAAACCCDA'
    'AAAAAAACCCDB'
    'AAAAAAACCCDC'
    'AAAAAAACCCDD'
    'AAAAAAACCDAA'
    'AAAAAAACCDAB'
    'AAAAAAACCDAC'
    'AAAAAAACCDAD'
    'AAAAAAACCDBA'
    'AAAAAAACCDBB'
    'AAAAAAACCDBC'
    'AAAAAAACCDBD'
    'AAAAAAACCDCA'
    'AAAAAAACCDCB'
    'AAAAAAACCDCC'
    'AAAAAAACCDCD'
    'AAAAAAACCDDA'
    'AAAAAAACCDDB'
    'AAAAAAACCDDC'
    'AAAAAAACCDDD'
    'AAAAAAACDAAA'
    'AAAAAAACDAAB'
    'AAAAAAACDAAC'
    'AAAAAAACDAAD'
    'AAAAAAACDABA'
    'AAAAAAACDABB'
    'AAAAAAACDABC'
    'AAAAAAACDABD'
    'AAAAAAACDACA'
    'AAAAAAACDACB'
    'AAAAAAACDACC'
    'AAAAAAACDACD'
    'AAAAAAACDADA'
    'AAAAAAACDADB'
    'AAAAAAACDADC'
    'AAAAAAACDADD'
    'AAAAAAACDBAA'
    'AAAAAAACDBAB'
    'AAAAAAACDBAC'
    'AAAAAAACDBAD'
    'AAAAAAACDBBA'
    'AAAAAAACDBBB'
    'AAAAAAACDBBC'
    'AAAAAAACDBBD'
    'AAAAAAACDBCA'
    'AAAAAAACDBCB'
    'AAAAAAACDBCC'
    'AAAAAAACDBCD'
    'AAAAAAACDBDA'
    'AAAAAAACDBDB'
    'AAAAAAACDBDC'
    'AAAAAAACDBDD'
    'AAAAAAACDCAA'
    'AAAAAAACDCAB'
    'AAAAAAACDCAC'
    'AAAAAAACDCAD'
    'AAAAAAACDCBA'
    'AAAAAAACDCBB'
    'AAAAAAACDCBC'
    'AAAAAAACDCBD'
    'AAAAAAACDCCA'
    'AAAAAAACDCCB'
    'AAAAAAACDCCC'
    'AAAAAAACDCCD'
    'AAAAAAACDCDA'
    'AAAAAAACDCDB'
    'AAAAAAACDCDC'
    'AAAAAAACDCDD'
    'AAAAAAACDDAA'
    'AAAAAAACDDAB'
    'AAAAAAACDDAC'
    'AAAAAAACDDAD'
    'AAAAAAACDDBA'
    'AAAAAAACDDBB'
    'AAAAAAACDDBC'
    'AAAAAAACDDBD'
    'AAAAAAACDDCA'
    'AAAAAAACDDCB'
    'AAAAAAACDDCC'
    'AAAAAAACDDCD'
    'AAAAAAACDDDA'
    'AAAAAAACDDDB'
    'AAAAAAACDDDC'
    'AAAAAAACDDDD'
    'AAAAAAADAAAA'
    'AAAAAAADAAAB'
    'AAAAAAADAAAC'
    'AAAAAAADAAAD'
    'AAAAAAADAABA'
    'AAAAAAADAABB'
    'AAAAAAADAABC'
    'AAAAAAADAABD'
    'AAAAAAADAACA'
    'AAAAAAADAACB'
    'AAAAAAADAACC'
    'AAAAAAADAACD'
    'AAAAAAADAADA'
    'AAAAAAADAADB'
    'AAAAAAADAADC'
    'AAAAAAADAADD'
    'AAAAAAADABAA'
    'AAAAAAADABAB'
    'AAAAAAADABAC'
    'AAAAAAADABAD'
    'AAAAAAADABBA'
    'AAAAAAADABBB'
    'AAAAAAADABBC'
    'AAAAAAADABBD'
    'AAAAAAADABCA'
    'AAAAAAADABCB'
    'AAAAAAADABCC'
    'AAAAAAADABCD'
    'AAAAAAADABDA'
    'AAAAAAADABDB'
    'AAAAAAADABDC'
    'AAAAAAADABDD'
    'AAAAAAADACAA'
    'AAAAAAADACAB'
    'AAAAAAADACAC'
    'AAAAAAADACAD'
    'AAAAAAADACBA'
    'AAAAAAADACBB'
    'AAAAAAADACBC'
    'AAAAAAADACBD'
    'AAAAAAADACCA'
    'AAAAAAADACCB'
    'AAAAAAADACCC'
    'AAAAAAADACCD'
    'AAAAAAADACDA'
    'AAAAAAADACDB'
    'AAAAAAADACDC'
    'AAAAAAADACDD'
    'AAAAAAADADAA'
    'AAAAAAADADAB'
    'AAAAAAADADAC'
    'AAAAAAADADAD'
    'AAAAAAADADBA'
    'AAAAAAADADBB'
    'AAAAAAADADBC'
    'AAAAAAADADBD'
    'AAAAAAADADCA'
    'AAAAAAADADCB'
    'AAAAAAADADCC'
    'AAAAAAADADCD'
    'AAAAAAADADDA'
    'AAAAAAADADDB'
    'AAAAAAADADDC'
    'AAAAAAADADDD'
    'AAAAAAADBAAA'
    'AAAAAAADBAAB'
    'AAAAAAADBAAC'
    'AAAAAAADBAAD'
    'AAAAAAADBABA'
    'AAAAAAADBABB'
    'AAAAAAADBABC'
    'AAAAAAADBABD'
    'AAAAAAADBACA'
    'AAAAAAADBACB'
    'AAAAAAADBACC'
    'AAAAAAADBACD'
    'AAAAAAADBADA'
    'AAAAAAADBADB'
    'AAAAAAADBADC'
    'AAAAAAADBADD'
    'AAAAAAADBBAA'
    'AAAAAAADBBAB'
    'AAAAAAADBBAC'
    'AAAAAAADBBAD'
    'AAAAAAADBBBA'
    'AAAAAAADBBBB'
    'AAAAAAADBBBC'
    'AAAAAAADBBBD'
    'AAAAAAADBBCA'
    'AAAAAAADBBCB'
    'AAAAAAADBBCC'
    'AAAAAAADBBCD'
    'AAAAAAADBBDA'
    'AAAAAAADBBDB'
    'AAAAAAADBBDC'
    'AAAAAAADBBDD'
    'AAAAAAADBCAA'
    'AAAAAAADBCAB'
    'AAAAAAADBCAC'
    'AAAAAAADBCAD'
    'AAAAAAADBCBA'
    'AAAAAAADBCBB'
    'AAAAAAADBCBC'
    'AAAAAAADBCBD'
    'AAAAAAADBCCA'
    'AAAAAAADBCCB'
    'AAAAAAADBCCC'
    'AAAAAAADBCCD'
    'AAAAAAADBCDA'
    'AAAAAAADBCDB'
    'AAAAAAADBCDC'
    'AAAAAAADBCDD'
    'AAAAAAADBDAA'
    'AAAAAAADBDAB'
    'AAAAAAADBDAC'
    'AAAAAAADBDAD'
    'AAAAAAADBDBA'
    'AAAAAAADBDBB'
    'AAAAAAADBDBC'
    'AAAAAAADBDBD'
    'AAAAAAADBDCA'
    'AAAAAAADBDCB'
    'AAAAAAADBDCC'
    'AAAAAAADBDCD'
    'AAAAAAADBDDA'
    'AAAAAAADBDDB'
    'AAAAAAADBDDC'
    'AAAAAAADBDDD'
    'AAAAAAADCAAA'
    'AAAAAAADCAAB'
    'AAAAAAADCAAC'
    'AAAAAAADCAAD'
    'AAAAAAADCABA'
    'AAAAAAADCABB'
    'AAAAAAADCABC'
    'AAAAAAADCABD'
    'AAAAAAADCACA'
    'AAAAAAADCACB'
    'AAAAAAADCACC'
    'AAAAAAADCACD'
    'AAAAAAADCADA'
    'AAAAAAADCADB'
    'AAAAAAADCADC'
    'AAAAAAADCADD'
    'AAAAAAADCBAA'
    'AAAAAAADCBAB'
    'AAAAAAADCBAC'
    'AAAAAAADCBAD'
    'AAAAAAADCBBA'
    'AAAAAAADCBBB'
    'AAAAAAADCBBC'
    'AAAAAAADCBBD'
    'AAAAAAADCBCA'
    'AAAAAAADCBCB'
    'AAAAAAADCBCC'
    'AAAAAAADCBCD'
    'AAAAAAADCBDA'
    'AAAAAAADCBDB'
    'AAAAAAADCBDC'
    'AAAAAAADCBDD'
    'AAAAAAADCCAA'
    'AAAAAAADCCAB'
    'AAAAAAADCCAC'
    'AAAAAAADCCAD'
    'AAAAAAADCCBA'
    'AAAAAAADCCBB'
    'AAAAAAADCCBC'
    'AAAAAAADCCBD'
    'AAAAAAADCCCA'
    'AAAAAAADCCCB'
    'AAAAAAADCCCC'
    'AAAAAAADCCCD'
    'AAAAAAADCCDA'
    'AAAAAAADCCDB'
    'AAAAAAADCCDC'
    'AAAAAAADCCDD'
    'AAAAAAADCDAA'
    'AAAAAAADCDAB'
    'AAAAAAADCDAC'
    'AAAAAAADCDAD'
    'AAAAAAADCDBA'
    'AAAAAAADCDBB'
    'AAAAAAADCDBC'
    'AAAAAAADCDBD'
    'AAAAAAADCDCA'
    'AAAAAAADCDCB'
    'AAAAAAADCDCC'
    'AAAAAAADCDCD'
    'AAAAAAADCDDA'
    'AAAAAAADCDDB'
    'AAAAAAADCDDC'
    'AAAAAAADCDDD'
    'AAAAAAADDAAA'
    'AAAAAAADDAAB'
    'AAAAAAADDAAC'
    'AAAAAAADDAAD'
    'AAAAAAADDABA'
    'AAAAAAADDABB'
    'AAAAAAADDABC'
    'AAAAAAADDABD'
    'AAAAAAADDACA'
    'AAAAAAADDACB'
    'AAAAAAADDACC'
    'AAAAAAADDACD'
    'AAAAAAADDADA'
    'AAAAAAADDADB'
    'AAAAAAADDADC'
    'AAAAAAADDADD'
    'AAAAAAADDBAA'
    'AAAAAAADDBAB'
    'AAAAAAADDBAC'
    'AAAAAAADDBAD'
    'AAAAAAADDBBA'
    'AAAAAAADDBBB'
    'AAAAAAADDBBC'
    'AAAAAAADDBBD'
    'AAAAAAADDBCA'
    'AAAAAAADDBCB'
    'AAAAAAADDBCC'
    'AAAAAAADDBCD'
    'AAAAAAADDBDA'
    'AAAAAAADDBDB'
    'AAAAAAADDBDC'
    'AAAAAAADDBDD'
    'AAAAAAADDCAA'
    'AAAAAAADDCAB'
    'AAAAAAADDCAC'
    'AAAAAAADDCAD'
    'AAAAAAADDCBA'
    'AAAAAAADDCBB'
    'AAAAAAADDCBC'
    'AAAAAAADDCBD'
    'AAAAAAADDCCA'
    'AAAAAAADDCCB'
    'AAAAAAADDCCC'
    'AAAAAAADDCCD'
    'AAAAAAADDCDA'
    'AAAAAAADDCDB'
    'AAAAAAADDCDC'
    'AAAAAAADDCDD'
    'AAAAAAADDDAA'
    'AAAAAAADDDAB'
    'AAAAAAADDDAC'
    'AAAAAAADDDAD'
    'AAAAAAADDDBA'
    'AAAAAAADDDBB'
    'AAAAAAADDDBC'
    'AAAAAAADDDBD'
    'AAAAAAADDDCA'
    'AAAAAAADDDCB'
    'AAAAAAADDDCC'
    'AAAAAAADDDCD'
    'AAAAAAADDDDA'
    'AAAAAAADDDDB'
    'AAAAAAADDDDC'
    'AAAAAAADDDDD'
    'AAAAAABAAAAA'
    'AAAAAABAAAAB'
    'AAAAAABAAAAC'
    'AAAAAABAAAAD'
    'AAAAAABAAABA'
    'AAAAAABAAABB'
    'AAAAAABAAABC'
    'AAAAAABAAABD'
    'AAAAAABAAACA'
    'AAAAAABAAACB'
    'AAAAAABAAACC'
    'AAAAAABAAACD'
    'AAAAAABAAADA'
    'AAAAAABAAADB'
    'AAAAAABAAADC'
    'AAAAAABAAADD'
    'AAAAAABAABAA'
    'AAAAAABAABAB'
    'AAAAAABAABAC'
    'AAAAAABAABAD'
    'AAAAAABAABBA'
    'AAAAAABAABBB'
    'AAAAAABAABBC'
    'AAAAAABAABBD'
    'AAAAAABAABCA'
    'AAAAAABAABCB'
    'AAAAAABAABCC'
    'AAAAAABAABCD'
    'AAAAAABAABDA'
    'AAAAAABAABDB'
    'AAAAAABAABDC'
    'AAAAAABAABDD'
    'AAAAAABAACAA'
    'AAAAAABAACAB'
    'AAAAAABAACAC'
    'AAAAAABAACAD'
    'AAAAAABAACBA'
    'AAAAAABAACBB'
    'AAAAAABAACBC'
    'AAAAAABAACBD'
    'AAAAAABAACCA'
    'AAAAAABAACCB'
    'AAAAAABAACCC'
    'AAAAAABAACCD'
    'AAAAAABAACDA'
    'AAAAAABAACDB'
    'AAAAAABAACDC'
    'AAAAAABAACDD'
    'AAAAAABAADAA'
    'AAAAAABAADAB'
    'AAAAAABAADAC'
    'AAAAAABAADAD'
    'AAAAAABAADBA'
    'AAAAAABAADBB'
    'AAAAAABAADBC'
    'AAAAAABAADBD'
    'AAAAAABAADCA'
    'AAAAAABAADCB'
    'AAAAAABAADCC'
    'AAAAAABAADCD'
    'AAAAAABAADDA'
    'AAAAAABAADDB'
    'AAAAAABAADDC'
    'AAAAAABAADDD'
    'AAAAAABABAAA'
    'AAAAAABABAAB'
    'AAAAAABABAAC'
    'AAAAAABABAAD'
    'AAAAAABABABA'
    'AAAAAABABABB'
    'AAAAAABABABC'
    'AAAAAABABABD'
    'AAAAAABABACA'
    'AAAAAABABACB'
    'AAAAAABABACC'
    'AAAAAABABACD'
    'AAAAAABABADA'
    'AAAAAABABADB'
    'AAAAAABABADC'
    'AAAAAABABADD'
    'AAAAAABABBAA'
    'AAAAAABABBAB'
    'AAAAAABABBAC'
    'AAAAAABABBAD'
    'AAAAAABABBBA'
    'AAAAAABABBBB'
    'AAAAAABABBBC'
    'AAAAAABABBBD'
    'AAAAAABABBCA'
    'AAAAAABABBCB'
    'AAAAAABABBCC'
    'AAAAAABABBCD'
    'AAAAAABABBDA'
    'AAAAAABABBDB'
    'AAAAAABABBDC'
    'AAAAAABABBDD'
    'AAAAAABABCAA'
    'AAAAAABABCAB'
    'AAAAAABABCAC'
    'AAAAAABABCAD'
    'AAAAAABABCBA'
    'AAAAAABABCBB'
    'AAAAAABABCBC'
    'AAAAAABABCBD'
    'AAAAAABABCCA'
    'AAAAAABABCCB'
    'AAAAAABABCCC'
    'AAAAAABABCCD'
    'AAAAAABABCDA'
    'AAAAAABABCDB'
    'AAAAAABABCDC'
    'AAAAAABABCDD'
    'AAAAAABABDAA'
    'AAAAAABABDAB'
    'AAAAAABABDAC'
    'AAAAAABABDAD'
    'AAAAAABABDBA'
    'AAAAAABABDBB'
    'AAAAAABABDBC'
    'AAAAAABABDBD'
    'AAAAAABABDCA'
    'AAAAAABABDCB'
    'AAAAAABABDCC'
    'AAAAAABABDCD'
    'AAAAAABABDDA'
    'AAAAAABABDDB'
    'AAAAAABABDDC'
    'AAAAAABABDDD'
    'AAAAAABACAAA'
    'AAAAAABACAAB'
    'AAAAAABACAAC'
    'AAAAAABACAAD'
    'AAAAAABACABA'
    'AAAAAABACABB'
    'AAAAAABACABC'
    'AAAAAABACABD'
    'AAAAAABACACA'
    'AAAAAABACACB'
    'AAAAAABACACC'
    'AAAAAABACACD'
    'AAAAAABACADA'
    'AAAAAABACADB'
    'AAAAAABACADC'
    'AAAAAABACADD'
    'AAAAAABACBAA'
    'AAAAAABACBAB'
    'AAAAAABACBAC'
    'AAAAAABACBAD'
    'AAAAAABACBBA'
    'AAAAAABACBBB'
    'AAAAAABACBBC'
    'AAAAAABACBBD'
    'AAAAAABACBCA'
    'AAAAAABACBCB'
    'AAAAAABACBCC'
    'AAAAAABACBCD'
    'AAAAAABACBDA'
    'AAAAAABACBDB'
    'AAAAAABACBDC'
    'AAAAAABACBDD'
    'AAAAAABACCAA'
    'AAAAAABACCAB'
    'AAAAAABACCAC'
    'AAAAAABACCAD'
    'AAAAAABACCBA'
    'AAAAAABACCBB'
    'AAAAAABACCBC'
    'AAAAAABACCBD'
    'AAAAAABACCCA'
    'AAAAAABACCCB'
    'AAAAAABACCCC'
    'AAAAAABACCCD'
    'AAAAAABACCDA'
    'AAAAAABACCDB'
    'AAAAAABACCDC'
    'AAAAAABACCDD'
    'AAAAAABACDAA'
    'AAAAAABACDAB'
    'AAAAAABACDAC'
    'AAAAAABACDAD'
    'AAAAAABACDBA'
    'AAAAAABACDBB'
    'AAAAAABACDBC'
    'AAAAAABACDBD'
    'AAAAAABACDCA'
    'AAAAAABACDCB'
    'AAAAAABACDCC'
    'AAAAAABACDCD'
    'AAAAAABACDDA'
    'AAAAAABACDDB'
    'AAAAAABACDDC'
    'AAAAAABACDDD'
    'AAAAAABADAAA'
    'AAAAAABADAAB'
    'AAAAAABADAAC'
    'AAAAAABADAAD'
    'AAAAAABADABA'
    'AAAAAABADABB'
    'AAAAAABADABC'
    'AAAAAABADABD'
    'AAAAAABADACA'
    'AAAAAABADACB'
    'AAAAAABADACC'
    'AAAAAABADACD'
    'AAAAAABADADA'
    'AAAAAABADADB'
    'AAAAAABADADC'
    'AAAAAABADADD'
    'AAAAAABADBAA'
    'AAAAAABADBAB'
    'AAAAAABADBAC'
    'AAAAAABADBAD'
    'AAAAAABADBBA'
    'AAAAAABADBBB'
    'AAAAAABADBBC'
    'AAAAAABADBBD'
    'AAAAAABADBCA'
    'AAAAAABADBCB'
    'AAAAAABADBCC'
    'AAAAAABADBCD'
    'AAAAAABADBDA'
    'AAAAAABADBDB'
    'AAAAAABADBDC'
    'AAAAAABADBDD'
    'AAAAAABADCAA'
    'AAAAAABADCAB'
    'AAAAAABADCAC'
    'AAAAAABADCAD'
    'AAAAAABADCBA'
    'AAAAAABADCBB'
    'AAAAAABADCBC'
    'AAAAAABADCBD'
    'AAAAAABADCCA'
    'AAAAAABADCCB'
    'AAAAAABADCCC'
    'AAAAAABADCCD'
    'AAAAAABADCDA'
    'AAAAAABADCDB'
    'AAAAAABADCDC'
    'AAAAAABADCDD'
    'AAAAAABADDAA'
    'AAAAAABADDAB'
    'AAAAAABADDAC'
    'AAAAAABADDAD'
    'AAAAAABADDBA'
    'AAAAAABADDBB'
    'AAAAAABADDBC'
    'AAAAAABADDBD'
    'AAAAAABADDCA'
    'AAAAAABADDCB'
    'AAAAAABADDCC'
    'AAAAAABADDCD'
    'AAAAAABADDDA'
    'AAAAAABADDDB'
    'AAAAAABADDDC'
    'AAAAAABADDDD'
    'AAAAAABBAAAA'
    'AAAAAABBAAAB'
    'AAAAAABBAAAC'
    'AAAAAABBAAAD'
    'AAAAAABBAABA'
    'AAAAAABBAABB'
    'AAAAAABBAABC'
    'AAAAAABBAABD'
    'AAAAAABBAACA'
    'AAAAAABBAACB'
    'AAAAAABBAACC'
    'AAAAAABBAACD'
    'AAAAAABBAADA'
    'AAAAAABBAADB'
    'AAAAAABBAADC'
    'AAAAAABBAADD'
    'AAAAAABBABAA'
    'AAAAAABBABAB'
    'AAAAAABBABAC'
    'AAAAAABBABAD'
    'AAAAAABBABBA'
    'AAAAAABBABBB'
    'AAAAAABBABBC'
    'AAAAAABBABBD'
    'AAAAAABBABCA'
    'AAAAAABBABCB'
    'AAAAAABBABCC'
    'AAAAAABBABCD'
    'AAAAAABBABDA'
    'AAAAAABBABDB'
    'AAAAAABBABDC'
    'AAAAAABBABDD'
    'AAAAAABBACAA'
    'AAAAAABBACAB'
    'AAAAAABBACAC'
    'AAAAAABBACAD'
    'AAAAAABBACBA'
    'AAAAAABBACBB'
    'AAAAAABBACBC'
    'AAAAAABBACBD'
    'AAAAAABBACCA'
    'AAAAAABBACCB'
    'AAAAAABBACCC'
    'AAAAAABBACCD'
    'AAAAAABBACDA'
    'AAAAAABBACDB'
    'AAAAAABBACDC'
    'AAAAAABBACDD'
    'AAAAAABBADAA'
    'AAAAAABBADAB'
    'AAAAAABBADAC'
    'AAAAAABBADAD'
    'AAAAAABBADBA'
    'AAAAAABBADBB'
    'AAAAAABBADBC'
    'AAAAAABBADBD'
    'AAAAAABBADCA'
    'AAAAAABBADCB'
    'AAAAAABBADCC'
    'AAAAAABBADCD'
    'AAAAAABBADDA'
    'AAAAAABBADDB'
    'AAAAAABBADDC'
    'AAAAAABBADDD'
    'AAAAAABBBAAA'
    'AAAAAABBBAAB'
    'AAAAAABBBAAC'
    'AAAAAABBBAAD'
    'AAAAAABBBABA'
    'AAAAAABBBABB'
    'AAAAAABBBABC'
    'AAAAAABBBABD'
    'AAAAAABBBACA'
    'AAAAAABBBACB'
    'AAAAAABBBACC'
    'AAAAAABBBACD'
    'AAAAAABBBADA'
    'AAAAAABBBADB'
    'AAAAAABBBADC'
    'AAAAAABBBADD'
    'AAAAAABBBBAA'
    'AAAAAABBBBAB'
    'AAAAAABBBBAC'
    'AAAAAABBBBAD'
    'AAAAAABBBBBA'
    'AAAAAABBBBBB'
    'AAAAAABBBBBC'
    'AAAAAABBBBBD'
    'AAAAAABBBBCA'
    'AAAAAABBBBCB'
    'AAAAAABBBBCC'
    'AAAAAABBBBCD'
    'AAAAAABBBBDA'
    'AAAAAABBBBDB'
    'AAAAAABBBBDC'
    'AAAAAABBBBDD'
    'AAAAAABBBCAA'
    'AAAAAABBBCAB'
    'AAAAAABBBCAC'
    'AAAAAABBBCAD'
    'AAAAAABBBCBA'
    'AAAAAABBBCBB'
    'AAAAAABBBCBC'
    'AAAAAABBBCBD'
    'AAAAAABBBCCA'
    'AAAAAABBBCCB'
    'AAAAAABBBCCC'
    'AAAAAABBBCCD'
    'AAAAAABBBCDA'
    'AAAAAABBBCDB'
    'AAAAAABBBCDC'
    'AAAAAABBBCDD'
    'AAAAAABBBDAA'
    'AAAAAABBBDAB'
    'AAAAAABBBDAC'
    'AAAAAABBBDAD'
    'AAAAAABBBDBA'
    'AAAAAABBBDBB'
    'AAAAAABBBDBC'
    'AAAAAABBBDBD'
    'AAAAAABBBDCA'
    'AAAAAABBBDCB'
    'AAAAAABBBDCC'
    'AAAAAABBBDCD'
    'AAAAAABBBDDA'
    'AAAAAABBBDDB'
    'AAAAAABBBDDC'
    'AAAAAABBBDDD'
    'AAAAAABBCAAA'
    'AAAAAABBCAAB'
    'AAAAAABBCAAC'
    'AAAAAABBCAAD'
    'AAAAAABBCABA'
    'AAAAAABBCABB'
    'AAAAAABBCABC'
    'AAAAAABBCABD'
    'AAAAAABBCACA'
    'AAAAAABBCACB'
    'AAAAAABBCACC'
    'AAAAAABBCACD'
    'AAAAAABBCADA'
    'AAAAAABBCADB'
    'AAAAAABBCADC'
    'AAAAAABBCADD'
    'AAAAAABBCBAA'
    'AAAAAABBCBAB'
    'AAAAAABBCBAC'
    'AAAAAABBCBAD'
    'AAAAAABBCBBA'
    'AAAAAABBCBBB'
    'AAAAAABBCBBC'
    'AAAAAABBCBBD'
    'AAAAAABBCBCA'
    'AAAAAABBCBCB'
    'AAAAAABBCBCC'
    'AAAAAABBCBCD'
    'AAAAAABBCBDA'
    'AAAAAABBCBDB'
    'AAAAAABBCBDC'
    'AAAAAABBCBDD'
    'AAAAAABBCCAA'
    'AAAAAABBCCAB'
    'AAAAAABBCCAC'
    'AAAAAABBCCAD'
    'AAAAAABBCCBA'
    'AAAAAABBCCBB'
    'AAAAAABBCCBC'
    'AAAAAABBCCBD'
    'AAAAAABBCCCA'
    'AAAAAABBCCCB'
    'AAAAAABBCCCC'
    'AAAAAABBCCCD'
    'AAAAAABBCCDA'
    'AAAAAABBCCDB'
    'AAAAAABBCCDC'
    'AAAAAABBCCDD'
    'AAAAAABBCDAA'
    'AAAAAABBCDAB'
    'AAAAAABBCDAC'
    'AAAAAABBCDAD'
    'AAAAAABBCDBA'
    'AAAAAABBCDBB'
    'AAAAAABBCDBC'
    'AAAAAABBCDBD'
    'AAAAAABBCDCA'
    'AAAAAABBCDCB'
    'AAAAAABBCDCC'
    'AAAAAABBCDCD'
    'AAAAAABBCDDA'
    'AAAAAABBCDDB'
    'AAAAAABBCDDC'
    'AAAAAABBCDDD'
    'AAAAAABBDAAA'
    'AAAAAABBDAAB'
    'AAAAAABBDAAC'
    'AAAAAABBDAAD'
    'AAAAAABBDABA'
    'AAAAAABBDABB'
    'AAAAAABBDABC'
    'AAAAAABBDABD'
    'AAAAAABBDACA'
    'AAAAAABBDACB'
    'AAAAAABBDACC'
    'AAAAAABBDACD'
    'AAAAAABBDADA'
    'AAAAAABBDADB'
    'AAAAAABBDADC'
    'AAAAAABBDADD'
    'AAAAAABBDBAA'
    'AAAAAABBDBAB'
    'AAAAAABBDBAC'
    'AAAAAABBDBAD'
    'AAAAAABBDBBA'
    'AAAAAABBDBBB'
    'AAAAAABBDBBC'
    'AAAAAABBDBBD'
    'AAAAAABBDBCA'
    'AAAAAABBDBCB'
    'AAAAAABBDBCC'
    'AAAAAABBDBCD'
    'AAAAAABBDBDA'
    'AAAAAABBDBDB'
    'AAAAAABBDBDC'
    'AAAAAABBDBDD'
    'AAAAAABBDCAA'
    'AAAAAABBDCAB'
    'AAAAAABBDCAC'
    'AAAAAABBDCAD'
    'AAAAAABBDCBA'
    'AAAAAABBDCBB'
    'AAAAAABBDCBC'
    'AAAAAABBDCBD'
    'AAAAAABBDCCA'
    'AAAAAABBDCCB'
    'AAAAAABBDCCC'
    'AAAAAABBDCCD'
    'AAAAAABBDCDA'
    'AAAAAABBDCDB'
    'AAAAAABBDCDC'
    'AAAAAABBDCDD'
    'AAAAAABBDDAA'
    'AAAAAABBDDAB'
    'AAAAAABBDDAC'
    'AAAAAABBDDAD'
    'AAAAAABBDDBA'
    'AAAAAABBDDBB'
    'AAAAAABBDDBC'
    'AAAAAABBDDBD'
    'AAAAAABBDDCA'
    'AAAAAABBDDCB'
    'AAAAAABBDDCC'
    'AAAAAABBDDCD'
    'AAAAAABBDDDA'
    'AAAAAABBDDDB'
    'AAAAAABBDDDC'
    'AAAAAABBDDDD'
    'AAAAAABCAAAA'
    'AAAAAABCAAAB'
    'AAAAAABCAAAC'
    'AAAAAABCAAAD'
    'AAAAAABCAABA'
    'AAAAAABCAABB'
    'AAAAAABCAABC'
    'AAAAAABCAABD'
    'AAAAAABCAACA'
    'AAAAAABCAACB'
    'AAAAAABCAACC'
    'AAAAAABCAACD'
    'AAAAAABCAADA'
    'AAAAAABCAADB'
    'AAAAAABCAADC'
    'AAAAAABCAADD'
    'AAAAAABCABAA'
    'AAAAAABCABAB'
    'AAAAAABCABAC'
    'AAAAAABCABAD'
    'AAAAAABCABBA'
    'AAAAAABCABBB'
    'AAAAAABCABBC'
    'AAAAAABCABBD'
    'AAAAAABCABCA'
    'AAAAAABCABCB'
    'AAAAAABCABCC'
    'AAAAAABCABCD'
    'AAAAAABCABDA'
    'AAAAAABCABDB'
    'AAAAAABCABDC'
    'AAAAAABCABDD'
    'AAAAAABCACAA'
    'AAAAAABCACAB'
    'AAAAAABCACAC'
    'AAAAAABCACAD'
    'AAAAAABCACBA'
    'AAAAAABCACBB'
    'AAAAAABCACBC'
    'AAAAAABCACBD'
    'AAAAAABCACCA'
    'AAAAAABCACCB'
    'AAAAAABCACCC'
    'AAAAAABCACCD'
    'AAAAAABCACDA'
    'AAAAAABCACDB'
    'AAAAAABCACDC'
    'AAAAAABCACDD'
    'AAAAAABCADAA'
    'AAAAAABCADAB'
    'AAAAAABCADAC'
    'AAAAAABCADAD'
    'AAAAAABCADBA'
    'AAAAAABCADBB'
    'AAAAAABCADBC'
    'AAAAAABCADBD'
    'AAAAAABCADCA'
    'AAAAAABCADCB'
    'AAAAAABCADCC'
    'AAAAAABCADCD'
    'AAAAAABCADDA'
    'AAAAAABCADDB'
    'AAAAAABCADDC'
    'AAAAAABCADDD'
    'AAAAAABCBAAA'
    'AAAAAABCBAAB'
    'AAAAAABCBAAC'
    'AAAAAABCBAAD'
    'AAAAAABCBABA'
    'AAAAAABCBABB'
    'AAAAAABCBABC'
    'AAAAAABCBABD'
    'AAAAAABCBACA'
    'AAAAAABCBACB'
    'AAAAAABCBACC'
    'AAAAAABCBACD'
    'AAAAAABCBADA'
    'AAAAAABCBADB'
    'AAAAAABCBADC'
    'AAAAAABCBADD'
    'AAAAAABCBBAA'
    'AAAAAABCBBAB'
    'AAAAAABCBBAC'
    'AAAAAABCBBAD'
    'AAAAAABCBBBA'
    'AAAAAABCBBBB'
    'AAAAAABCBBBC'
    'AAAAAABCBBBD'
    'AAAAAABCBBCA'
    'AAAAAABCBBCB'
    'AAAAAABCBBCC'
    'AAAAAABCBBCD'
    'AAAAAABCBBDA'
    'AAAAAABCBBDB'
    'AAAAAABCBBDC'
    'AAAAAABCBBDD'
    'AAAAAABCBCAA'
    'AAAAAABCBCAB'
    'AAAAAABCBCAC'
    'AAAAAABCBCAD'
    'AAAAAABCBCBA'
    'AAAAAABCBCBB'
    'AAAAAABCBCBC'
    'AAAAAABCBCBD'
    'AAAAAABCBCCA'
    'AAAAAABCBCCB'
    'AAAAAABCBCCC'
    'AAAAAABCBCCD'
    'AAAAAABCBCDA'
    'AAAAAABCBCDB'
    'AAAAAABCBCDC'
    'AAAAAABCBCDD'
    'AAAAAABCBDAA'
    'AAAAAABCBDAB'
    'AAAAAABCBDAC'
    'AAAAAABCBDAD'
    'AAAAAABCBDBA'
    'AAAAAABCBDBB'
    'AAAAAABCBDBC'
    'AAAAAABCBDBD'
    'AAAAAABCBDCA'
    'AAAAAABCBDCB'
    'AAAAAABCBDCC'
    'AAAAAABCBDCD'
    'AAAAAABCBDDA'
    'AAAAAABCBDDB'
    'AAAAAABCBDDC'
    'AAAAAABCBDDD'
    'AAAAAABCCAAA'
    'AAAAAABCCAAB'
    'AAAAAABCCAAC'
    'AAAAAABCCAAD'
    'AAAAAABCCABA'
    'AAAAAABCCABB'
    'AAAAAABCCABC'
    'AAAAAABCCABD'
    'AAAAAABCCACA'
    'AAAAAABCCACB'
    'AAAAAABCCACC'
    'AAAAAABCCACD'
    'AAAAAABCCADA'
    'AAAAAABCCADB'
    'AAAAAABCCADC'
    'AAAAAABCCADD'
    'AAAAAABCCBAA'
    'AAAAAABCCBAB'
    'AAAAAABCCBAC'
    'AAAAAABCCBAD'
    'AAAAAABCCBBA'
    'AAAAAABCCBBB'
    'AAAAAABCCBBC'
    'AAAAAABCCBBD'
    'AAAAAABCCBCA'
    'AAAAAABCCBCB'
    'AAAAAABCCBCC'
    'AAAAAABCCBCD'
    'AAAAAABCCBDA'
    'AAAAAABCCBDB'
    'AAAAAABCCBDC'
    'AAAAAABCCBDD'
    'AAAAAABCCCAA'
    'AAAAAABCCCAB'
    'AAAAAABCCCAC'
    'AAAAAABCCCAD'
    'AAAAAABCCCBA'
    'AAAAAABCCCBB'
    'AAAAAABCCCBC'
    'AAAAAABCCCBD'
    'AAAAAABCCCCA'
    'AAAAAABCCCCB'
    'AAAAAABCCCCC'
    'AAAAAABCCCCD'
    'AAAAAABCCCDA'
    'AAAAAABCCCDB'
    'AAAAAABCCCDC'
    'AAAAAABCCCDD'
    'AAAAAABCCDAA'
    'AAAAAABCCDAB'
    'AAAAAABCCDAC'
    'AAAAAABCCDAD'
    'AAAAAABCCDBA'
    'AAAAAABCCDBB'
    'AAAAAABCCDBC'
    'AAAAAABCCDBD'
    'AAAAAABCCDCA'
    'AAAAAABCCDCB'
    'AAAAAABCCDCC'
    'AAAAAABCCDCD'
    'AAAAAABCCDDA'
    'AAAAAABCCDDB'
    'AAAAAABCCDDC'
    'AAAAAABCCDDD'
    'AAAAAABCDAAA'
    'AAAAAABCDAAB'
    'AAAAAABCDAAC'
    'AAAAAABCDAAD'
    'AAAAAABCDABA'
    'AAAAAABCDABB'
    'AAAAAABCDABC'
    'AAAAAABCDABD'
    'AAAAAABCDACA'
    'AAAAAABCDACB'
    'AAAAAABCDACC'
    'AAAAAABCDACD'
    'AAAAAABCDADA'
    'AAAAAABCDADB'
    'AAAAAABCDADC'
    'AAAAAABCDADD'
    'AAAAAABCDBAA'
    'AAAAAABCDBAB'
    'AAAAAABCDBAC'
    'AAAAAABCDBAD'
    'AAAAAABCDBBA'
    'AAAAAABCDBBB'
    'AAAAAABCDBBC'
    'AAAAAABCDBBD'
    'AAAAAABCDBCA'
    'AAAAAABCDBCB'
    'AAAAAABCDBCC'
    'AAAAAABCDBCD'
    'AAAAAABCDBDA'
    'AAAAAABCDBDB'
    'AAAAAABCDBDC'
    'AAAAAABCDBDD'
    'AAAAAABCDCAA'
    'AAAAAABCDCAB'
    'AAAAAABCDCAC'
    'AAAAAABCDCAD'
    'AAAAAABCDCBA'
    'AAAAAABCDCBB'
    'AAAAAABCDCBC'
    'AAAAAABCDCBD'
    'AAAAAABCDCCA'
    'AAAAAABCDCCB'
    'AAAAAABCDCCC'
    'AAAAAABCDCCD'
    'AAAAAABCDCDA'
    'AAAAAABCDCDB'
    'AAAAAABCDCDC'
    'AAAAAABCDCDD'
    'AAAAAABCDDAA'
    'AAAAAABCDDAB'
    'AAAAAABCDDAC'
    'AAAAAABCDDAD'
    'AAAAAABCDDBA'
    'AAAAAABCDDBB'
    'AAAAAABCDDBC'
    'AAAAAABCDDBD'
    'AAAAAABCDDCA'
    'AAAAAABCDDCB'
    'AAAAAABCDDCC'
    'AAAAAABCDDCD'
    'AAAAAABCDDDA'
    'AAAAAABCDDDB'
    'AAAAAABCDDDC'
    'AAAAAABCDDDD'
    'AAAAAABDAAAA'
    'AAAAAABDAAAB'
    'AAAAAABDAAAC'
    'AAAAAABDAAAD'
    'AAAAAABDAABA'
    'AAAAAABDAABB'
    'AAAAAABDAABC'
    'AAAAAABDAABD'
    'AAAAAABDAACA'
    'AAAAAABDAACB'
    'AAAAAABDAACC'
    'AAAAAABDAACD'
    'AAAAAABDAADA'
    'AAAAAABDAADB'
    'AAAAAABDAADC'
    'AAAAAABDAADD'
    'AAAAAABDABAA'
    'AAAAAABDABAB'
    'AAAAAABDABAC'
    'AAAAAABDABAD'
    'AAAAAABDABBA'
    'AAAAAABDABBB'
    'AAAAAABDABBC'
    'AAAAAABDABBD'
    'AAAAAABDABCA'
    'AAAAAABDABCB'
    'AAAAAABDABCC'
    'AAAAAABDABCD'
    'AAAAAABDABDA'
    'AAAAAABDABDB'
    'AAAAAABDABDC'
    'AAAAAABDABDD'
    'AAAAAABDACAA'
    'AAAAAABDACAB'
    'AAAAAABDACAC'
    'AAAAAABDACAD'
    'AAAAAABDACBA'
    'AAAAAABDACBB'
    'AAAAAABDACBC'
    'AAAAAABDACBD'
    'AAAAAABDACCA'
    'AAAAAABDACCB'
    'AAAAAABDACCC'
    'AAAAAABDACCD'
    'AAAAAABDACDA'
    'AAAAAABDACDB'
    'AAAAAABDACDC'
    'AAAAAABDACDD'
    'AAAAAABDADAA'
    'AAAAAABDADAB'
    'AAAAAABDADAC'
    'AAAAAABDADAD'
    'AAAAAABDADBA'
    'AAAAAABDADBB'
    'AAAAAABDADBC'
    'AAAAAABDADBD'
    'AAAAAABDADCA'
    'AAAAAABDADCB'
    'AAAAAABDADCC'
    'AAAAAABDADCD'
    'AAAAAABDADDA'
    'AAAAAABDADDB'
    'AAAAAABDADDC'
    'AAAAAABDADDD'
    'AAAAAABDBAAA'
    'AAAAAABDBAAB'
    'AAAAAABDBAAC'
    'AAAAAABDBAAD'
    'AAAAAABDBABA'
    'AAAAAABDBABB'
    'AAAAAABDBABC'
    'AAAAAABDBABD'
    'AAAAAABDBACA'
    'AAAAAABDBACB'
    'AAAAAABDBACC'
    'AAAAAABDBACD'
    'AAAAAABDBADA'
    'AAAAAABDBADB'
    'AAAAAABDBADC'
    'AAAAAABDBADD'
    'AAAAAABDBBAA'
    'AAAAAABDBBAB'
    'AAAAAABDBBAC'
    'AAAAAABDBBAD'
    'AAAAAABDBBBA'
    'AAAAAABDBBBB'
    'AAAAAABDBBBC'
    'AAAAAABDBBBD'
    'AAAAAABDBBCA'
    'AAAAAABDBBCB'
    'AAAAAABDBBCC'
    'AAAAAABDBBCD'
    'AAAAAABDBBDA'
    'AAAAAABDBBDB'
    'AAAAAABDBBDC'
    'AAAAAABDBBDD'
    'AAAAAABDBCAA'
    'AAAAAABDBCAB'
    'AAAAAABDBCAC'
    'AAAAAABDBCAD'
    'AAAAAABDBCBA'
    'AAAAAABDBCBB'
    'AAAAAABDBCBC'
    'AAAAAABDBCBD'
    'AAAAAABDBCCA'
    'AAAAAABDBCCB'
    'AAAAAABDBCCC'
    'AAAAAABDBCCD'
    'AAAAAABDBCDA'
    'AAAAAABDBCDB'
    'AAAAAABDBCDC'
    'AAAAAABDBCDD'
    'AAAAAABDBDAA'
    'AAAAAABDBDAB'
    'AAAAAABDBDAC'
    'AAAAAABDBDAD'
    'AAAAAABDBDBA'
    'AAAAAABDBDBB'
    'AAAAAABDBDBC'
    'AAAAAABDBDBD'
    'AAAAAABDBDCA'
    'AAAAAABDBDCB'
    'AAAAAABDBDCC'
    'AAAAAABDBDCD'
    'AAAAAABDBDDA'
    'AAAAAABDBDDB'
    'AAAAAABDBDDC'
    'AAAAAABDBDDD'
    'AAAAAABDCAAA'
    'AAAAAABDCAAB'
    'AAAAAABDCAAC'
    'AAAAAABDCAAD'
    'AAAAAABDCABA'
    'AAAAAABDCABB'
    'AAAAAABDCABC'
    'AAAAAABDCABD'
    'AAAAAABDCACA'
    'AAAAAABDCACB'
    'AAAAAABDCACC'
    'AAAAAABDCACD'
    'AAAAAABDCADA'
    'AAAAAABDCADB'
    'AAAAAABDCADC'
    'AAAAAABDCADD'
    'AAAAAABDCBAA'
    'AAAAAABDCBAB'
    'AAAAAABDCBAC'
    'AAAAAABDCBAD'
    'AAAAAABDCBBA'
    'AAAAAABDCBBB'
    'AAAAAABDCBBC'
    'AAAAAABDCBBD'
    'AAAAAABDCBCA'
    'AAAAAABDCBCB'
    'AAAAAABDCBCC'
    'AAAAAABDCBCD'
    'AAAAAABDCBDA'
    'AAAAAABDCBDB'
    'AAAAAABDCBDC'
    'AAAAAABDCBDD'
    'AAAAAABDCCAA'
    'AAAAAABDCCAB'
    'AAAAAABDCCAC'
    'AAAAAABDCCAD'
    'AAAAAABDCCBA'
    'AAAAAABDCCBB'
    'AAAAAABDCCBC'
    'AAAAAABDCCBD'
    'AAAAAABDCCCA'
    'AAAAAABDCCCB'
    'AAAAAABDCCCC'
    'AAAAAABDCCCD'
    'AAAAAABDCCDA'
    'AAAAAABDCCDB'
    'AAAAAABDCCDC'
    'AAAAAABDCCDD'
    'AAAAAABDCDAA'
    'AAAAAABDCDAB'
    'AAAAAABDCDAC'
    'AAAAAABDCDAD'
    'AAAAAABDCDBA'
    'AAAAAABDCDBB'
    'AAAAAABDCDBC'
    'AAAAAABDCDBD'
    'AAAAAABDCDCA'
    'AAAAAABDCDCB'
    'AAAAAABDCDCC'
    'AAAAAABDCDCD'
    'AAAAAABDCDDA'
    'AAAAAABDCDDB'
    'AAAAAABDCDDC'
    'AAAAAABDCDDD'
    'AAAAAABDDAAA'
    'AAAAAABDDAAB'
    'AAAAAABDDAAC'
    'AAAAAABDDAAD'
    'AAAAAABDDABA'
    'AAAAAABDDABB'
    'AAAAAABDDABC'
    'AAAAAABDDABD'
    'AAAAAABDDACA'
    'AAAAAABDDACB'
    'AAAAAABDDACC'
    'AAAAAABDDACD'
    'AAAAAABDDADA'
    'AAAAAABDDADB'
    'AAAAAABDDADC'
    'AAAAAABDDADD'
    'AAAAAABDDBAA'
    'AAAAAABDDBAB'
    'AAAAAABDDBAC'
    'AAAAAABDDBAD'
    'AAAAAABDDBBA'
    'AAAAAABDDBBB'
    'AAAAAABDDBBC'
    'AAAAAABDDBBD'
    'AAAAAABDDBCA'
    'AAAAAABDDBCB'
    'AAAAAABDDBCC'
    'AAAAAABDDBCD'
    'AAAAAABDDBDA'
    'AAAAAABDDBDB'
    'AAAAAABDDBDC'
    'AAAAAABDDBDD'
    'AAAAAABDDCAA'
    'AAAAAABDDCAB'
    'AAAAAABDDCAC'
    'AAAAAABDDCAD'
    'AAAAAABDDCBA'
    'AAAAAABDDCBB'
    'AAAAAABDDCBC'
    'AAAAAABDDCBD'
    'AAAAAABDDCCA'
    'AAAAAABDDCCB'
    'AAAAAABDDCCC'
    'AAAAAABDDCCD'
    'AAAAAABDDCDA'
    'AAAAAABDDCDB'
    'AAAAAABDDCDC'
    'AAAAAABDDCDD'
    'AAAAAABDDDAA'
    'AAAAAABDDDAB'
    'AAAAAABDDDAC'
    'AAAAAABDDDAD'
    'AAAAAABDDDBA'
    'AAAAAABDDDBB'
    'AAAAAABDDDBC'
    'AAAAAABDDDBD'
    'AAAAAABDDDCA'
    'AAAAAABDDDCB'
    'AAAAAABDDDCC'
    'AAAAAABDDDCD'
    'AAAAAABDDDDA'
    'AAAAAABDDDDB'
    'AAAAAABDDDDC'
    'AAAAAABDDDDD'
    'AAAAAACAAAAA'
    'AAAAAACAAAAB'
    'AAAAAACAAAAC'
    'AAAAAACAAAAD'
    'AAAAAACAAABA'
    'AAAAAACAAABB'
    'AAAAAACAAABC'
    'AAAAAACAAABD'
    'AAAAAACAAACA'
    'AAAAAACAAACB'
    'AAAAAACAAACC'
    'AAAAAACAAACD'
    'AAAAAACAAADA'
    'AAAAAACAAADB'
    'AAAAAACAAADC'
    'AAAAAACAAADD'
    'AAAAAACAABAA'
    'AAAAAACAABAB'
    'AAAAAACAABAC'
    'AAAAAACAABAD'
    'AAAAAACAABBA'
    'AAAAAACAABBB'
    'AAAAAACAABBC'
    'AAAAAACAABBD'
    'AAAAAACAABCA'
    'AAAAAACAABCB'
    'AAAAAACAABCC'
    'AAAAAACAABCD'
    'AAAAAACAABDA'
    'AAAAAACAABDB'
    'AAAAAACAABDC'
    'AAAAAACAABDD'
    'AAAAAACAACAA'
    'AAAAAACAACAB'
    'AAAAAACAACAC'
    'AAAAAACAACAD'
    'AAAAAACAACBA'
    'AAAAAACAACBB'
    'AAAAAACAACBC'
    'AAAAAACAACBD'
    'AAAAAACAACCA'
    'AAAAAACAACCB'
    'AAAAAACAACCC'
    'AAAAAACAACCD'
    'AAAAAACAACDA'
    'AAAAAACAACDB'
    'AAAAAACAACDC'
    'AAAAAACAACDD'
    'AAAAAACAADAA'
    'AAAAAACAADAB'
    'AAAAAACAADAC'
    'AAAAAACAADAD'
    'AAAAAACAADBA'
    'AAAAAACAADBB'
    'AAAAAACAADBC'
    'AAAAAACAADBD'
    'AAAAAACAADCA'
    'AAAAAACAADCB'
    'AAAAAACAADCC'
    'AAAAAACAADCD'
    'AAAAAACAADDA'
    'AAAAAACAADDB'
    'AAAAAACAADDC'
    'AAAAAACAADDD'
    'AAAAAACABAAA'
    'AAAAAACABAAB'
    'AAAAAACABAAC'
    'AAAAAACABAAD'
    'AAAAAACABABA'
    'AAAAAACABABB'
    'AAAAAACABABC'
    'AAAAAACABABD'
    'AAAAAACABACA'
    'AAAAAACABACB'
    'AAAAAACABACC'
    'AAAAAACABACD'
    'AAAAAACABADA'
    'AAAAAACABADB'
    'AAAAAACABADC'
    'AAAAAACABADD'
    'AAAAAACABBAA'
    'AAAAAACABBAB'
    'AAAAAACABBAC'
    'AAAAAACABBAD'
    'AAAAAACABBBA'
    'AAAAAACABBBB'
    'AAAAAACABBBC'
    'AAAAAACABBBD'
    'AAAAAACABBCA'
    'AAAAAACABBCB'
    'AAAAAACABBCC'
    'AAAAAACABBCD'
    'AAAAAACABBDA'
    'AAAAAACABBDB'
    'AAAAAACABBDC'
    'AAAAAACABBDD'
    'AAAAAACABCAA'
    'AAAAAACABCAB'
    'AAAAAACABCAC'
    'AAAAAACABCAD'
    'AAAAAACABCBA'
    'AAAAAACABCBB'
    'AAAAAACABCBC'
    'AAAAAACABCBD'
    'AAAAAACABCCA'
    'AAAAAACABCCB'
    'AAAAAACABCCC'
    'AAAAAACABCCD'
    'AAAAAACABCDA'
    'AAAAAACABCDB'
    'AAAAAACABCDC'
    'AAAAAACABCDD'
    'AAAAAACABDAA'
    'AAAAAACABDAB'
    'AAAAAACABDAC'
    'AAAAAACABDAD'
    'AAAAAACABDBA'
    'AAAAAACABDBB'
    'AAAAAACABDBC'
    'AAAAAACABDBD'
    'AAAAAACABDCA'
    'AAAAAACABDCB'
    'AAAAAACABDCC'
    'AAAAAACABDCD'
    'AAAAAACABDDA'
    'AAAAAACABDDB'
    'AAAAAACABDDC'
    'AAAAAACABDDD'
    'AAAAAACACAAA'
    'AAAAAACACAAB'
    'AAAAAACACAAC'
    'AAAAAACACAAD'
    'AAAAAACACABA'
    'AAAAAACACABB'
    'AAAAAACACABC'
    'AAAAAACACABD'
    'AAAAAACACACA'
    'AAAAAACACACB'
    'AAAAAACACACC'
    'AAAAAACACACD'
    'AAAAAACACADA'
    'AAAAAACACADB'
    'AAAAAACACADC'
    'AAAAAACACADD'
    'AAAAAACACBAA'
    'AAAAAACACBAB'
    'AAAAAACACBAC'
    'AAAAAACACBAD'
    'AAAAAACACBBA'
    'AAAAAACACBBB'
    'AAAAAACACBBC'
    'AAAAAACACBBD'
    'AAAAAACACBCA'
    'AAAAAACACBCB'
    'AAAAAACACBCC'
    'AAAAAACACBCD'
    'AAAAAACACBDA'
    'AAAAAACACBDB'
    'AAAAAACACBDC'
    'AAAAAACACBDD'
    'AAAAAACACCAA'
    'AAAAAACACCAB'
    'AAAAAACACCAC'
    'AAAAAACACCAD'
    'AAAAAACACCBA'
    'AAAAAACACCBB'
    'AAAAAACACCBC'
    'AAAAAACACCBD'
    'AAAAAACACCCA'
    'AAAAAACACCCB'
    'AAAAAACACCCC'
    'AAAAAACACCCD'
    'AAAAAACACCDA'
    'AAAAAACACCDB'
    'AAAAAACACCDC'
    'AAAAAACACCDD'
    'AAAAAACACDAA'
    'AAAAAACACDAB'
    'AAAAAACACDAC'
    'AAAAAACACDAD'
    'AAAAAACACDBA'
    'AAAAAACACDBB'
    'AAAAAACACDBC'
    'AAAAAACACDBD'
    'AAAAAACACDCA'
    'AAAAAACACDCB'
    'AAAAAACACDCC'
    'AAAAAACACDCD'
    'AAAAAACACDDA'
    'AAAAAACACDDB'
    'AAAAAACACDDC'
    'AAAAAACACDDD'
    'AAAAAACADAAA'
    'AAAAAACADAAB'
    'AAAAAACADAAC'
    'AAAAAACADAAD'
    'AAAAAACADABA'
    'AAAAAACADABB'
    'AAAAAACADABC'
    'AAAAAACADABD'
    'AAAAAACADACA'
    'AAAAAACADACB'
    'AAAAAACADACC'
    'AAAAAACADACD'
    'AAAAAACADADA'
    'AAAAAACADADB'
    'AAAAAACADADC'
    'AAAAAACADADD'
    'AAAAAACADBAA'
    'AAAAAACADBAB'
    'AAAAAACADBAC'
    'AAAAAACADBAD'
    'AAAAAACADBBA'
    'AAAAAACADBBB'
    'AAAAAACADBBC'
    'AAAAAACADBBD'
    'AAAAAACADBCA'
    'AAAAAACADBCB'
    'AAAAAACADBCC'
    'AAAAAACADBCD'
    'AAAAAACADBDA'
    'AAAAAACADBDB'
    'AAAAAACADBDC'
    'AAAAAACADBDD'
    'AAAAAACADCAA'
    'AAAAAACADCAB'
    'AAAAAACADCAC'
    'AAAAAACADCAD'
    'AAAAAACADCBA'
    'AAAAAACADCBB'
    'AAAAAACADCBC'
    'AAAAAACADCBD'
    'AAAAAACADCCA'
    'AAAAAACADCCB'
    'AAAAAACADCCC'
    'AAAAAACADCCD'
    'AAAAAACADCDA'
    'AAAAAACADCDB'
    'AAAAAACADCDC'
    'AAAAAACADCDD'
    'AAAAAACADDAA'
    'AAAAAACADDAB'
    'AAAAAACADDAC'
    'AAAAAACADDAD'
    'AAAAAACADDBA'
    'AAAAAACADDBB'
    'AAAAAACADDBC'
    'AAAAAACADDBD'
    'AAAAAACADDCA'
    'AAAAAACADDCB'
    'AAAAAACADDCC'
    'AAAAAACADDCD'
    'AAAAAACADDDA'
    'AAAAAACADDDB'
    'AAAAAACADDDC'
    'AAAAAACADDDD'
    'AAAAAACBAAAA'
    'AAAAAACBAAAB'
    'AAAAAACBAAAC'
    'AAAAAACBAAAD'
    'AAAAAACBAABA'
    'AAAAAACBAABB'
    'AAAAAACBAABC'
    'AAAAAACBAABD'
    'AAAAAACBAACA'
    'AAAAAACBAACB'
    'AAAAAACBAACC'
    'AAAAAACBAACD'
    'AAAAAACBAADA'
    'AAAAAACBAADB'
    'AAAAAACBAADC'
    'AAAAAACBAADD'
    'AAAAAACBABAA'
    'AAAAAACBABAB'
    'AAAAAACBABAC'
    'AAAAAACBABAD'
    'AAAAAACBABBA'
    'AAAAAACBABBB'
    'AAAAAACBABBC'
    'AAAAAACBABBD'
    'AAAAAACBABCA'
    'AAAAAACBABCB'
    'AAAAAACBABCC'
    'AAAAAACBABCD'
    'AAAAAACBABDA'
    'AAAAAACBABDB'
    'AAAAAACBABDC'
    'AAAAAACBABDD'
    'AAAAAACBACAA'
    'AAAAAACBACAB'
    'AAAAAACBACAC'
    'AAAAAACBACAD'
    'AAAAAACBACBA'
    'AAAAAACBACBB'
    'AAAAAACBACBC'
    'AAAAAACBACBD'
    'AAAAAACBACCA'
    'AAAAAACBACCB'
    'AAAAAACBACCC'
    'AAAAAACBACCD'
    'AAAAAACBACDA'
    'AAAAAACBACDB'
    'AAAAAACBACDC'
    'AAAAAACBACDD'
    'AAAAAACBADAA'
    'AAAAAACBADAB'
    'AAAAAACBADAC'
    'AAAAAACBADAD'
    'AAAAAACBADBA'
    'AAAAAACBADBB'
    'AAAAAACBADBC'
    'AAAAAACBADBD'
    'AAAAAACBADCA'
    'AAAAAACBADCB'
    'AAAAAACBADCC'
    'AAAAAACBADCD'
    'AAAAAACBADDA'
    'AAAAAACBADDB'
    'AAAAAACBADDC'
    'AAAAAACBADDD'
    'AAAAAACBBAAA'
    'AAAAAACBBAAB'
    'AAAAAACBBAAC'
    'AAAAAACBBAAD'
    'AAAAAACBBABA'
    'AAAAAACBBABB'
    'AAAAAACBBABC'
    'AAAAAACBBABD'
    'AAAAAACBBACA'
    'AAAAAACBBACB'
    'AAAAAACBBACC'
    'AAAAAACBBACD'
    'AAAAAACBBADA'
    'AAAAAACBBADB'
    'AAAAAACBBADC'
    'AAAAAACBBADD'
    'AAAAAACBBBAA'
    'AAAAAACBBBAB'
    'AAAAAACBBBAC'
    'AAAAAACBBBAD'
    'AAAAAACBBBBA'
    'AAAAAACBBBBB'
    'AAAAAACBBBBC'
    'AAAAAACBBBBD'
    'AAAAAACBBBCA'
    'AAAAAACBBBCB'
    'AAAAAACBBBCC'
    'AAAAAACBBBCD'
    'AAAAAACBBBDA'
    'AAAAAACBBBDB'
    'AAAAAACBBBDC'
    'AAAAAACBBBDD'
    'AAAAAACBBCAA'
    'AAAAAACBBCAB'
    'AAAAAACBBCAC'
    'AAAAAACBBCAD'
    'AAAAAACBBCBA'
    'AAAAAACBBCBB'
    'AAAAAACBBCBC'
    'AAAAAACBBCBD'
    'AAAAAACBBCCA'
    'AAAAAACBBCCB'
    'AAAAAACBBCCC'
    'AAAAAACBBCCD'
    'AAAAAACBBCDA'
    'AAAAAACBBCDB'
    'AAAAAACBBCDC'
    'AAAAAACBBCDD'
    'AAAAAACBBDAA'
    'AAAAAACBBDAB'
    'AAAAAACBBDAC'
    'AAAAAACBBDAD'
    'AAAAAACBBDBA'
    'AAAAAACBBDBB'
    'AAAAAACBBDBC'
    'AAAAAACBBDBD'
    'AAAAAACBBDCA'
    'AAAAAACBBDCB'
    'AAAAAACBBDCC'
    'AAAAAACBBDCD'
    'AAAAAACBBDDA'
    'AAAAAACBBDDB'
    'AAAAAACBBDDC'
    'AAAAAACBBDDD'
    'AAAAAACBCAAA'
    'AAAAAACBCAAB'
    'AAAAAACBCAAC'
    'AAAAAACBCAAD'
    'AAAAAACBCABA'
    'AAAAAACBCABB'
    'AAAAAACBCABC'
    'AAAAAACBCABD'
    'AAAAAACBCACA'
    'AAAAAACBCACB'
    'AAAAAACBCACC'
    'AAAAAACBCACD'
    'AAAAAACBCADA'
    'AAAAAACBCADB'
    'AAAAAACBCADC'
    'AAAAAACBCADD'
    'AAAAAACBCBAA'
    'AAAAAACBCBAB'
    'AAAAAACBCBAC'
    'AAAAAACBCBAD'
    'AAAAAACBCBBA'
    'AAAAAACBCBBB'
    'AAAAAACBCBBC'
    'AAAAAACBCBBD'
    'AAAAAACBCBCA'
    'AAAAAACBCBCB'
    'AAAAAACBCBCC'
    'AAAAAACBCBCD'
    'AAAAAACBCBDA'
    'AAAAAACBCBDB'
    'AAAAAACBCBDC'
    'AAAAAACBCBDD'
    'AAAAAACBCCAA'
    'AAAAAACBCCAB'
    'AAAAAACBCCAC'
    'AAAAAACBCCAD'
    'AAAAAACBCCBA'
    'AAAAAACBCCBB'
    'AAAAAACBCCBC'
    'AAAAAACBCCBD'
    'AAAAAACBCCCA'
    'AAAAAACBCCCB'
    'AAAAAACBCCCC'
    'AAAAAACBCCCD'
    'AAAAAACBCCDA'
    'AAAAAACBCCDB'
    'AAAAAACBCCDC'
    'AAAAAACBCCDD'
    'AAAAAACBCDAA'
    'AAAAAACBCDAB'
    'AAAAAACBCDAC'
    'AAAAAACBCDAD'
    'AAAAAACBCDBA'
    'AAAAAACBCDBB'
    'AAAAAACBCDBC'
    'AAAAAACBCDBD'
    'AAAAAACBCDCA'
    'AAAAAACBCDCB'
    'AAAAAACBCDCC'
    'AAAAAACBCDCD'
    'AAAAAACBCDDA'
    'AAAAAACBCDDB'
    'AAAAAACBCDDC'
    'AAAAAACBCDDD'
    'AAAAAACBDAAA'
    'AAAAAACBDAAB'
    'AAAAAACBDAAC'
    'AAAAAACBDAAD'
    'AAAAAACBDABA'
    'AAAAAACBDABB'
    'AAAAAACBDABC'
    'AAAAAACBDABD'
    'AAAAAACBDACA'
    'AAAAAACBDACB'
    'AAAAAACBDACC'
    'AAAAAACBDACD'
    'AAAAAACBDADA'
    'AAAAAACBDADB'
    'AAAAAACBDADC'
    'AAAAAACBDADD'
    'AAAAAACBDBAA'
    'AAAAAACBDBAB'
    'AAAAAACBDBAC'
    'AAAAAACBDBAD'
    'AAAAAACBDBBA'
    'AAAAAACBDBBB'
    'AAAAAACBDBBC'
    'AAAAAACBDBBD'
    'AAAAAACBDBCA'
    'AAAAAACBDBCB'
    'AAAAAACBDBCC'
    'AAAAAACBDBCD'
    'AAAAAACBDBDA'
    'AAAAAACBDBDB'
    'AAAAAACBDBDC'
    'AAAAAACBDBDD'
    'AAAAAACBDCAA'
    'AAAAAACBDCAB'
    'AAAAAACBDCAC'
    'AAAAAACBDCAD'
    'AAAAAACBDCBA'
    'AAAAAACBDCBB'
    'AAAAAACBDCBC'
    'AAAAAACBDCBD'
    'AAAAAACBDCCA'
    'AAAAAACBDCCB'
    'AAAAAACBDCCC'
    'AAAAAACBDCCD'
    'AAAAAACBDCDA'
    'AAAAAACBDCDB'
    'AAAAAACBDCDC'
    'AAAAAACBDCDD'
    'AAAAAACBDDAA'
    'AAAAAACBDDAB'
    'AAAAAACBDDAC'
    'AAAAAACBDDAD'
    'AAAAAACBDDBA'
    'AAAAAACBDDBB'
    'AAAAAACBDDBC'
    'AAAAAACBDDBD'
    'AAAAAACBDDCA'
    'AAAAAACBDDCB'
    'AAAAAACBDDCC'
    'AAAAAACBDDCD'
    'AAAAAACBDDDA'
    'AAAAAACBDDDB'
    'AAAAAACBDDDC'
    'AAAAAACBDDDD'
    'AAAAAACCAAAA'
    'AAAAAACCAAAB'
    'AAAAAACCAAAC'
    'AAAAAACCAAAD'
    'AAAAAACCAABA'
    'AAAAAACCAABB'
    'AAAAAACCAABC'
    'AAAAAACCAABD'
    'AAAAAACCAACA'
    'AAAAAACCAACB'
    'AAAAAACCAACC'
    'AAAAAACCAACD'
    'AAAAAACCAADA'
    'AAAAAACCAADB'
    'AAAAAACCAADC'
    'AAAAAACCAADD'
    'AAAAAACCABAA'
    'AAAAAACCABAB'
    'AAAAAACCABAC'
    'AAAAAACCABAD'
    'AAAAAACCABBA'
    'AAAAAACCABBB'
    'AAAAAACCABBC'
    'AAAAAACCABBD'
    'AAAAAACCABCA'
    'AAAAAACCABCB'
    'AAAAAACCABCC'
    'AAAAAACCABCD'
    'AAAAAACCABDA'
    'AAAAAACCABDB'
    'AAAAAACCABDC'
    'AAAAAACCABDD'
    'AAAAAACCACAA'
    'AAAAAACCACAB'
    'AAAAAACCACAC'
    'AAAAAACCACAD'
    'AAAAAACCACBA'
    'AAAAAACCACBB'
    'AAAAAACCACBC'
    'AAAAAACCACBD'
    'AAAAAACCACCA'
    'AAAAAACCACCB'
    'AAAAAACCACCC'
    'AAAAAACCACCD'
    'AAAAAACCACDA'
    'AAAAAACCACDB'
    'AAAAAACCACDC'
    'AAAAAACCACDD'
    'AAAAAACCADAA'
    'AAAAAACCADAB'
    'AAAAAACCADAC'
    'AAAAAACCADAD'
    'AAAAAACCADBA'
    'AAAAAACCADBB'
    'AAAAAACCADBC'
    'AAAAAACCADBD'
    'AAAAAACCADCA'
    'AAAAAACCADCB'
    'AAAAAACCADCC'
    'AAAAAACCADCD'
    'AAAAAACCADDA'
    'AAAAAACCADDB'
    'AAAAAACCADDC'
    'AAAAAACCADDD'
    'AAAAAACCBAAA'
    'AAAAAACCBAAB'
    'AAAAAACCBAAC'
    'AAAAAACCBAAD'
    'AAAAAACCBABA'
    'AAAAAACCBABB'
    'AAAAAACCBABC'
    'AAAAAACCBABD'
    'AAAAAACCBACA'
    'AAAAAACCBACB'
    'AAAAAACCBACC'
    'AAAAAACCBACD'
    'AAAAAACCBADA'
    'AAAAAACCBADB'
    'AAAAAACCBADC'
    'AAAAAACCBADD'
    'AAAAAACCBBAA'
    'AAAAAACCBBAB'
    'AAAAAACCBBAC'
    'AAAAAACCBBAD'
    'AAAAAACCBBBA'
    'AAAAAACCBBBB'
    'AAAAAACCBBBC'
    'AAAAAACCBBBD'
    'AAAAAACCBBCA'
    'AAAAAACCBBCB'
    'AAAAAACCBBCC'
    'AAAAAACCBBCD'
    'AAAAAACCBBDA'
    'AAAAAACCBBDB'
    'AAAAAACCBBDC'
    'AAAAAACCBBDD'
    'AAAAAACCBCAA'
    'AAAAAACCBCAB'
    'AAAAAACCBCAC'
    'AAAAAACCBCAD'
    'AAAAAACCBCBA'
    'AAAAAACCBCBB'
    'AAAAAACCBCBC'
    'AAAAAACCBCBD'
    'AAAAAACCBCCA'
    'AAAAAACCBCCB'
    'AAAAAACCBCCC'
    'AAAAAACCBCCD'
    'AAAAAACCBCDA'
    'AAAAAACCBCDB'
    'AAAAAACCBCDC'
    'AAAAAACCBCDD'
    'AAAAAACCBDAA'
    'AAAAAACCBDAB'
    'AAAAAACCBDAC'
    'AAAAAACCBDAD'
    'AAAAAACCBDBA'
    'AAAAAACCBDBB'
    'AAAAAACCBDBC'
    'AAAAAACCBDBD'
    'AAAAAACCBDCA'
    'AAAAAACCBDCB'
    'AAAAAACCBDCC'
    'AAAAAACCBDCD'
    'AAAAAACCBDDA'
    'AAAAAACCBDDB'
    'AAAAAACCBDDC'
    'AAAAAACCBDDD'
    'AAAAAACCCAAA'
    'AAAAAACCCAAB'
    'AAAAAACCCAAC'
    'AAAAAACCCAAD'
    'AAAAAACCCABA'
    'AAAAAACCCABB'
    'AAAAAACCCABC'
    'AAAAAACCCABD'
    'AAAAAACCCACA'
    'AAAAAACCCACB'
    'AAAAAACCCACC'
    'AAAAAACCCACD'
    'AAAAAACCCADA'
    'AAAAAACCCADB'
    'AAAAAACCCADC'
    'AAAAAACCCADD'
    'AAAAAACCCBAA'
    'AAAAAACCCBAB'
    'AAAAAACCCBAC'
    'AAAAAACCCBAD'
    'AAAAAACCCBBA'
    'AAAAAACCCBBB'
    'AAAAAACCCBBC'
    'AAAAAACCCBBD'
    'AAAAAACCCBCA'
    'AAAAAACCCBCB'
    'AAAAAACCCBCC'
    'AAAAAACCCBCD'
    'AAAAAACCCBDA'
    'AAAAAACCCBDB'
    'AAAAAACCCBDC'
    'AAAAAACCCBDD'
    'AAAAAACCCCAA'
    'AAAAAACCCCAB'
    'AAAAAACCCCAC'
    'AAAAAACCCCAD'
    'AAAAAACCCCBA'
    'AAAAAACCCCBB'
    'AAAAAACCCCBC'
    'AAAAAACCCCBD'
    'AAAAAACCCCCA'
    'AAAAAACCCCCB'
    'AAAAAACCCCCC'
    'AAAAAACCCCCD'
    'AAAAAACCCCDA'
    'AAAAAACCCCDB'
    'AAAAAACCCCDC'
    'AAAAAACCCCDD'
    'AAAAAACCCDAA'
    'AAAAAACCCDAB'
    'AAAAAACCCDAC'
    'AAAAAACCCDAD'
    'AAAAAACCCDBA'
    'AAAAAACCCDBB'
    'AAAAAACCCDBC'
    'AAAAAACCCDBD'
    'AAAAAACCCDCA'
    'AAAAAACCCDCB'
    'AAAAAACCCDCC'
    'AAAAAACCCDCD'
    'AAAAAACCCDDA'
    'AAAAAACCCDDB'
    'AAAAAACCCDDC'
    'AAAAAACCCDDD'
    'AAAAAACCDAAA'
    'AAAAAACCDAAB'
    'AAAAAACCDAAC'
    'AAAAAACCDAAD'
    'AAAAAACCDABA'
    'AAAAAACCDABB'
    'AAAAAACCDABC'
    'AAAAAACCDABD'
    'AAAAAACCDACA'
    'AAAAAACCDACB'
    'AAAAAACCDACC'
    'AAAAAACCDACD'
    'AAAAAACCDADA'
    'AAAAAACCDADB'
    'AAAAAACCDADC'
    'AAAAAACCDADD'
    'AAAAAACCDBAA'
    'AAAAAACCDBAB'
    'AAAAAACCDBAC'
    'AAAAAACCDBAD'
    'AAAAAACCDBBA'
    'AAAAAACCDBBB'
    'AAAAAACCDBBC'
    'AAAAAACCDBBD'
    'AAAAAACCDBCA'
    'AAAAAACCDBCB'
    'AAAAAACCDBCC'
    'AAAAAACCDBCD'
    'AAAAAACCDBDA'
    'AAAAAACCDBDB'
    'AAAAAACCDBDC'
    'AAAAAACCDBDD'
    'AAAAAACCDCAA'
    'AAAAAACCDCAB'
    'AAAAAACCDCAC'
    'AAAAAACCDCAD'
    'AAAAAACCDCBA'
    'AAAAAACCDCBB'
    'AAAAAACCDCBC'
    'AAAAAACCDCBD'
    'AAAAAACCDCCA'
    'AAAAAACCDCCB'
    'AAAAAACCDCCC'
    'AAAAAACCDCCD'
    'AAAAAACCDCDA'
    'AAAAAACCDCDB'
    'AAAAAACCDCDC'
    'AAAAAACCDCDD'
    'AAAAAACCDDAA'
    'AAAAAACCDDAB'
    'AAAAAACCDDAC'
    'AAAAAACCDDAD'
    'AAAAAACCDDBA'
    'AAAAAACCDDBB'
    'AAAAAACCDDBC'
    'AAAAAACCDDBD'
    'AAAAAACCDDCA'
    'AAAAAACCDDCB'
    'AAAAAACCDDCC'
    'AAAAAACCDDCD'
    'AAAAAACCDDDA'
    'AAAAAACCDDDB'
    'AAAAAACCDDDC'
    'AAAAAACCDDDD'
    'AAAAAACDAAAA'
    'AAAAAACDAAAB'
    'AAAAAACDAAAC'
    'AAAAAACDAAAD'
    'AAAAAACDAABA'
    'AAAAAACDAABB'
    'AAAAAACDAABC'
    'AAAAAACDAABD'
    'AAAAAACDAACA'
    'AAAAAACDAACB'
    'AAAAAACDAACC'
    'AAAAAACDAACD'
    'AAAAAACDAADA'
    'AAAAAACDAADB'
    'AAAAAACDAADC'
    'AAAAAACDAADD'
    'AAAAAACDABAA'
    'AAAAAACDABAB'
    'AAAAAACDABAC'
    'AAAAAACDABAD'
    'AAAAAACDABBA'
    'AAAAAACDABBB'
    'AAAAAACDABBC'
    'AAAAAACDABBD'
    'AAAAAACDABCA'
    'AAAAAACDABCB'
    'AAAAAACDABCC'
    'AAAAAACDABCD'
    'AAAAAACDABDA'
    'AAAAAACDABDB'
    'AAAAAACDABDC'
    'AAAAAACDABDD'
    'AAAAAACDACAA'
    'AAAAAACDACAB'
    'AAAAAACDACAC'
    'AAAAAACDACAD'
    'AAAAAACDACBA'
    'AAAAAACDACBB'
    'AAAAAACDACBC'
    'AAAAAACDACBD'
    'AAAAAACDACCA'
    'AAAAAACDACCB'
    'AAAAAACDACCC'
    'AAAAAACDACCD'
    'AAAAAACDACDA'
    'AAAAAACDACDB'
    'AAAAAACDACDC'
    'AAAAAACDACDD'
    'AAAAAACDADAA'
    'AAAAAACDADAB'
    'AAAAAACDADAC'
    'AAAAAACDADAD'
    'AAAAAACDADBA'
    'AAAAAACDADBB'
    'AAAAAACDADBC'
    'AAAAAACDADBD'
    'AAAAAACDADCA'
    'AAAAAACDADCB'
    'AAAAAACDADCC'
    'AAAAAACDADCD'
    'AAAAAACDADDA'
    'AAAAAACDADDB'
    'AAAAAACDADDC'
    'AAAAAACDADDD'
    'AAAAAACDBAAA'
    'AAAAAACDBAAB'
    'AAAAAACDBAAC'
    'AAAAAACDBAAD'
    'AAAAAACDBABA'
    'AAAAAACDBABB'
    'AAAAAACDBABC'
    'AAAAAACDBABD'
    'AAAAAACDBACA'
    'AAAAAACDBACB'
    'AAAAAACDBACC'
    'AAAAAACDBACD'
    'AAAAAACDBADA'
    'AAAAAACDBADB'
    'AAAAAACDBADC'
    'AAAAAACDBADD'
    'AAAAAACDBBAA'
    'AAAAAACDBBAB'
    'AAAAAACDBBAC'
    'AAAAAACDBBAD'
    'AAAAAACDBBBA'
    'AAAAAACDBBBB'
    'AAAAAACDBBBC'
    'AAAAAACDBBBD'
    'AAAAAACDBBCA'
    'AAAAAACDBBCB'
    'AAAAAACDBBCC'
    'AAAAAACDBBCD'
    'AAAAAACDBBDA'
    'AAAAAACDBBDB'
    'AAAAAACDBBDC'
    'AAAAAACDBBDD'
    'AAAAAACDBCAA'
    'AAAAAACDBCAB'
    'AAAAAACDBCAC'
    'AAAAAACDBCAD'
    'AAAAAACDBCBA'
    'AAAAAACDBCBB'
    'AAAAAACDBCBC'
    'AAAAAACDBCBD'
    'AAAAAACDBCCA'
    'AAAAAACDBCCB'
    'AAAAAACDBCCC'
    'AAAAAACDBCCD'
    'AAAAAACDBCDA'
    'AAAAAACDBCDB'
    'AAAAAACDBCDC'
    'AAAAAACDBCDD'
    'AAAAAACDBDAA'
    'AAAAAACDBDAB'
    'AAAAAACDBDAC'
    'AAAAAACDBDAD'
    'AAAAAACDBDBA'
    'AAAAAACDBDBB'
    'AAAAAACDBDBC'
    'AAAAAACDBDBD'
    'AAAAAACDBDCA'
    'AAAAAACDBDCB'
    'AAAAAACDBDCC'
    'AAAAAACDBDCD'
    'AAAAAACDBDDA'
    'AAAAAACDBDDB'
    'AAAAAACDBDDC'
    'AAAAAACDBDDD'
    'AAAAAACDCAAA'
    'AAAAAACDCAAB'
    'AAAAAACDCAAC'
    'AAAAAACDCAAD'
    'AAAAAACDCABA'
    'AAAAAACDCABB'
    'AAAAAACDCABC'
    'AAAAAACDCABD'
    'AAAAAACDCACA'
    'AAAAAACDCACB'
    'AAAAAACDCACC'
    'AAAAAACDCACD'
    'AAAAAACDCADA'
    'AAAAAACDCADB'
    'AAAAAACDCADC'
    'AAAAAACDCADD'
    'AAAAAACDCBAA'
    'AAAAAACDCBAB'
    'AAAAAACDCBAC'
    'AAAAAACDCBAD'
    'AAAAAACDCBBA'
    'AAAAAACDCBBB'
    'AAAAAACDCBBC'
    'AAAAAACDCBBD'
    'AAAAAACDCBCA'
    'AAAAAACDCBCB'
    'AAAAAACDCBCC'
    'AAAAAACDCBCD'
    'AAAAAACDCBDA'
    'AAAAAACDCBDB'
    'AAAAAACDCBDC'
    'AAAAAACDCBDD'
    'AAAAAACDCCAA'
    'AAAAAACDCCAB'
    'AAAAAACDCCAC'
    'AAAAAACDCCAD'
    'AAAAAACDCCBA'
    'AAAAAACDCCBB'
    'AAAAAACDCCBC'
    'AAAAAACDCCBD'
    'AAAAAACDCCCA'
    'AAAAAACDCCCB'
    'AAAAAACDCCCC'
    'AAAAAACDCCCD'
    'AAAAAACDCCDA'
    'AAAAAACDCCDB'
    'AAAAAACDCCDC'
    'AAAAAACDCCDD'
    'AAAAAACDCDAA'
    'AAAAAACDCDAB'
    'AAAAAACDCDAC'
    'AAAAAACDCDAD'
    'AAAAAACDCDBA'
    'AAAAAACDCDBB'
    'AAAAAACDCDBC'
    'AAAAAACDCDBD'
    'AAAAAACDCDCA'
    'AAAAAACDCDCB'
    'AAAAAACDCDCC'
    'AAAAAACDCDCD'
    'AAAAAACDCDDA'
    'AAAAAACDCDDB'
    'AAAAAACDCDDC'
    'AAAAAACDCDDD'
    'AAAAAACDDAAA'
    'AAAAAACDDAAB'
    'AAAAAACDDAAC'
    'AAAAAACDDAAD'
    'AAAAAACDDABA'
    'AAAAAACDDABB'
    'AAAAAACDDABC'
    'AAAAAACDDABD'
    'AAAAAACDDACA'
    'AAAAAACDDACB'
    'AAAAAACDDACC'
    'AAAAAACDDACD'
    'AAAAAACDDADA'
    'AAAAAACDDADB'
    'AAAAAACDDADC'
    'AAAAAACDDADD'
    'AAAAAACDDBAA'
    'AAAAAACDDBAB'
    'AAAAAACDDBAC'
    'AAAAAACDDBAD'
    'AAAAAACDDBBA'
    'AAAAAACDDBBB'
    'AAAAAACDDBBC'
    'AAAAAACDDBBD'
    'AAAAAACDDBCA'
    'AAAAAACDDBCB'
    'AAAAAACDDBCC'
    'AAAAAACDDBCD'
    'AAAAAACDDBDA'
    'AAAAAACDDBDB'
    'AAAAAACDDBDC'
    'AAAAAACDDBDD'
    'AAAAAACDDCAA'
    'AAAAAACDDCAB'
    'AAAAAACDDCAC'
    'AAAAAACDDCAD'
    'AAAAAACDDCBA'
    'AAAAAACDDCBB'
    'AAAAAACDDCBC'
    'AAAAAACDDCBD'
    'AAAAAACDDCCA'
    'AAAAAACDDCCB'
    'AAAAAACDDCCC'
    'AAAAAACDDCCD'
    'AAAAAACDDCDA'
    'AAAAAACDDCDB'
    'AAAAAACDDCDC'
    'AAAAAACDDCDD'
    'AAAAAACDDDAA'
    'AAAAAACDDDAB'
    'AAAAAACDDDAC'
    'AAAAAACDDDAD'
    'AAAAAACDDDBA'
    'AAAAAACDDDBB'
    'AAAAAACDDDBC'
    'AAAAAACDDDBD'
    'AAAAAACDDDCA'
    'AAAAAACDDDCB'
    'AAAAAACDDDCC'
    'AAAAAACDDDCD'
    'AAAAAACDDDDA'
    'AAAAAACDDDDB'
    'AAAAAACDDDDC'
    'AAAAAACDDDDD'
    'AAAAAADAAAAA'
    'AAAAAADAAAAB'
    'AAAAAADAAAAC'
    'AAAAAADAAAAD'
    'AAAAAADAAABA'
    'AAAAAADAAABB'
    'AAAAAADAAABC'
    'AAAAAADAAABD'
    'AAAAAADAAACA'
    'AAAAAADAAACB'
    'AAAAAADAAACC'
    'AAAAAADAAACD'
    'AAAAAADAAADA'
    'AAAAAADAAADB'
    'AAAAAADAAADC'
    'AAAAAADAAADD'
    'AAAAAADAABAA'
    'AAAAAADAABAB'
    'AAAAAADAABAC'
    'AAAAAADAABAD'
    'AAAAAADAABBA'
    'AAAAAADAABBB'
    'AAAAAADAABBC'
    'AAAAAADAABBD'
    'AAAAAADAABCA'
    'AAAAAADAABCB'
    'AAAAAADAABCC'
    'AAAAAADAABCD'
    'AAAAAADAABDA'
    'AAAAAADAABDB'
    'AAAAAADAABDC'
    'AAAAAADAABDD'
    'AAAAAADAACAA'
    'AAAAAADAACAB'
    'AAAAAADAACAC'
    'AAAAAADAACAD'
    'AAAAAADAACBA'
    'AAAAAADAACBB'
    'AAAAAADAACBC'
    'AAAAAADAACBD'
    'AAAAAADAACCA'
    'AAAAAADAACCB'
    'AAAAAADAACCC'
    'AAAAAADAACCD'
    'AAAAAADAACDA'
    'AAAAAADAACDB'
    'AAAAAADAACDC'
    'AAAAAADAACDD'
    'AAAAAADAADAA'
    'AAAAAADAADAB'
    'AAAAAADAADAC'
    'AAAAAADAADAD'
    'AAAAAADAADBA'
    'AAAAAADAADBB'
    'AAAAAADAADBC'
    'AAAAAADAADBD'
    'AAAAAADAADCA'
    'AAAAAADAADCB'
    'AAAAAADAADCC'
    'AAAAAADAADCD'
    'AAAAAADAADDA'
    'AAAAAADAADDB'
    'AAAAAADAADDC'
    'AAAAAADAADDD'
    'AAAAAADABAAA'
    'AAAAAADABAAB'
    'AAAAAADABAAC'
    'AAAAAADABAAD'
    'AAAAAADABABA'
    'AAAAAADABABB'
    'AAAAAADABABC'
    'AAAAAADABABD'
    'AAAAAADABACA'
    'AAAAAADABACB'
    'AAAAAADABACC'
    'AAAAAADABACD'
    'AAAAAADABADA'
    'AAAAAADABADB'
    'AAAAAADABADC'
    'AAAAAADABADD'
    'AAAAAADABBAA'
    'AAAAAADABBAB'
    'AAAAAADABBAC'
    'AAAAAADABBAD'
    'AAAAAADABBBA'

Answer 2

[Bruno Luong]

char(dec2base(0:4^12-1,4)+('A'-'0'))

Answer 3

[Torsten]

M = categorical(["A","B","C","D"]);
combinations(M,M,M,M,M,M,M,M,M,M,M,M)

ans = 16777216×12 table
    M    M_1    M_2    M_3    M_4    M_5    M_6    M_7    M_8    M_9    M_10    M_11
    _    ___    ___    ___    ___    ___    ___    ___    ___    ___    ____    ____

    A     A      A      A      A      A      A      A      A      A      A       A  
    A     A      A      A      A      A      A      A      A      A      A       B  
    A     A      A      A      A      A      A      A      A      A      A       C  
    A     A      A      A      A      A      A      A      A      A      A       D  
    A     A      A      A      A      A      A      A      A      A      B       A  
    A     A      A      A      A      A      A      A      A      A      B       B  
    A     A      A      A      A      A      A      A      A      A      B       C  
    A     A      A      A      A      A      A      A      A      A      B       D  
    A     A      A      A      A      A      A      A      A      A      C       A  
    A     A      A      A      A      A      A      A      A      A      C       B  
    A     A      A      A      A      A      A      A      A      A      C       C  
    A     A      A      A      A      A      A      A      A      A      C       D  
    A     A      A      A      A      A      A      A      A      A      D       A  
    A     A      A      A      A      A      A      A      A      A      D       B  
    A     A      A      A      A      A      A      A      A      A      D       C  
    A     A      A      A      A      A      A      A      A      A      D       D