aacab acaba cabaa abaab baabb aabbb abbba bbbac bbacc baccb accbb ccbba cbbab bbabc babca abcaa bcaac caaca aacaa acaaa caaac aaacb aacbb acbbc cbbcc bbcca bccac ccacc caccc accca cccaa ccaaa caaaa aaaac aaacb aacbc acbcc cbccb bccba ccbaa cbaac baaca aacab acaba cabaa abaac baaca aacaa acaac caacc aacca accaa ccaac caaca aacaa acaac caacc aaccc acccc cccca cccab ccabc cabcc abccc bcccb cccbc ccbca cbcab bcabb cabba abbac bbacc baccb accbb ccbba cbbaa bbaaa baaac aaacc aaccc accca cccac ccacb cacbb acbbc cbbca bbcac bcacc cacca accaa ccaaa caaab aaaba aabaa abaaa baaab aaabc aabcc abcca bccaa ccaaa caaac aaacb aacba acbab cbabc babcc abccc bcccb cccba ccbab cbabc babca abcac bcacb cacbb acbba cbbab bbaba babac abacb bacba acbab cbabb babbc abbcb bbcba bcbaa cbaaa baaac aaaca aacac acacb cacbb acbbb cbbbb bbbbb bbbba bbbaa bbaac baacb aacba acbab cbabc babca abcab bcabb cabba abbaa bbaaa baaaa aaaac aaacc aacca accaa ccaab caabc aabca abcab bcabb cabba abbac bbacb bacbc acbcb cbcba bcbab cbaba babac abacc baccc acccc ccccb cccba ccbab cbabb babbb abbbb bbbbc bbbcc bbccb bccbb ccbba cbbac bbacb bacbb acbbc cbbcc bbcca bccab ccabb cabba abbaa bbaaa baaac aaaca aacaa acaaa caaaa aaaaa aaaaa aaaac aaaca aacaa acaaa caaac aaacc aacca accac ccaca cacac acaca cacaa acaab caabb aabbc abbcc bbcca bccab ccabc cabca abcac bcacb cacbc acbcc cbcca bccac ccaca cacaa acaaa caaaa aaaac aaacc aaccb accbb ccbba cbbaa bbaab baabb aabbc abbcb bbcbc bcbcc cbccc bccca cccaa ccaac caacb aacbb acbbb cbbbb bbbba bbbaa bbaab baaba aabab ababc babcb abcbb bcbba cbbaa bbaaa baaab aaabb aabbb abbbb bbbbc bbbcc bbccb bccbc ccbcc cbccc bccca cccac ccacb cacbb acbbb cbbba bbbaa bbaaa baaab aaabb aabba abbac bbacb bacba acbab cbabc babcc abcca bccaa ccaaa caaaa aaaab aaaba aabaa abaac baacc aaccb accba ccbac cbacb bacbc acbcb cbcbb bcbbc cbbcb bbcbc bcbcb cbcbb bcbbc cbbca bbcac bcacc caccb accba ccbab cbabb babba abbaa bbaab baabc aabca abcaa bcaab caabb aabba abbab bbabb babbc abbcb bbcba bcbac cbaca bacab acabb cabbb abbbb bbbbb bbbbb bbbba bbbaa bbaaa baaab aaabb aabba abbab bbabb babbb abbbc bbbcb bbcba bcbac cbaca bacab acabc cabcb abcbb bcbbc cbbca bbcaa bcaab caabb aabba abbab bbabb babbc abbcc bbccb bccbc ccbcc cbccb bccbb ccbbc cbbca bbcac bcaca cacac acaca cacab acabb cabbb abbba bbbab bbabc babcb abcba bcbac cbaca bacaa acaaa caaab aaaba aabaa abaaa baaab aaaba aabab ababb babbb abbbc bbbcc bbcca bccab ccabc cabcb abcba bcbac cbacc baccb accbb ccbbb cbbbb bbbbb bbbbb bbbbb bbbbc bbbcc bbccb bccba ccbaa cbaaa baaaa aaaac aaacc aacca accaa ccaac caaca aacab acabc cabca abcac bcacc cacca accac ccaca cacab acaba cabac abacb bacbc acbcb cbcba bcbac cbaca bacab acaba cabac abacb bacbb acbbc cbbcb bbcba bcbab cbaba babaa abaaa baaaa aaaab aaabc aabca abcaa bcaaa caaab aaabc aabca abcaa bcaab caabb aabba abbab bbaba babab ababb babbc abbcb bbcba bcbac cbaca bacaa acaaa caaac aaacb aacbb acbbb cbbbb bbbba bbbac bbacc baccc acccc ccccc ccccc cccca cccaa ccaab caabc aabcc abccc bcccc ccccb cccbb ccbbb cbbbc bbbcb bbcbc bcbca cbcab bcabb cabbb abbbb bbbbc bbbcb bbcbc bcbcc cbccc bcccb cccbc ccbcc cbcca bccab ccabb cabbb abbbb bbbbb bbbbb bbbbb bbbbb bbbbc bbbcb bbcba bcbab cbabc babca abcaa bcaab caabc aabca abcac bcacb cacbb acbbc cbbca bbcab bcabb cabba abbab bbaba babaa abaac baacc aacca accaa ccaab caabb aabbb abbba bbbab bbabc babcc abccc bcccb cccba ccbaa cbaac baacc aacca accac ccacb cacba acbaa cbaac baacc aaccc accca cccaa ccaac caaca aacaa acaaa caaac aaacb aacbc acbca cbcaa bcaab caaba aabaa abaab baabc aabca abcab bcabc cabcc abccb bccbb ccbba cbbac bbacc baccb accbc ccbcb cbcbb bcbbc cbbcb bbcbb bcbbc cbbcc bbcca bccab ccaba cabaa abaac baacb aacbb acbbc cbbcc bbcca bccac ccaca cacac acacc caccb accbc ccbca cbcaa bcaaa caaac aaaca aacab acabb cabbc abbcb bbcbb bcbbb cbbbc bbbca bbcac bcacc caccb accbc ccbca cbcab bcabb cabbc abbcb bbcbb bcbba cbbab bbabb babbc abbcb bbcbb bcbbb cbbbc bbbcc bbcca bccab ccabc cabcc abccb bccbc ccbca cbcab bcaba cabab ababb babbc abbca bbcab bcaba cabaa abaaa baaac aaaca aacaa acaac caacc aaccb accba ccbab cbaba babac abacc baccb accbc ccbcb cbcba bcbac cbacb bacbc acbcb cbcba bcbab cbabc babcb abcbb bcbbc cbbcc bbccb bccba ccbac cbacb bacbb acbbc cbbca bbcac bcacb cacbc acbcc cbccc bcccb cccba ccbab cbaba babaa abaac baacb aacba acbab cbabc babcc abccb bccbc ccbcb cbcbb bcbbc cbbcb bbcba bcbac cbacc bacca accab ccabb cabba abbac bbacb bacbb acbbb cbbbb bbbbc bbbcb bbcbc bcbcb cbcbc bcbcc cbcca bccaa ccaac caaca aacac acacc caccb accbc ccbcc cbccb bccba ccbac cbacb bacbc acbca cbcac bcaca cacac acacc caccc accca cccab ccabb cabbc abbcc bbcca bccab ccabb cabba abbab bbabb babba abbaa bbaac baacb aacba acbac cbacc baccb accbc ccbca cbcaa bcaac caacb aacba acbaa cbaaa baaac aaacb aacbb acbbb cbbba bbbac bbacb bacbb acbbc cbbca bbcac bcacb cacbb acbbc cbbcb bbcba bcbaa cbaac baaca aacab acabb cabba abbab bbabc babcc abcca bccaa ccaac caaca aacaa acaaa caaac aaacc aacca accac ccacb cacba acbab cbabb babbc abbca bbcab bcaba cabab ababc babcb abcba bcbac cbacc baccb accbc ccbcc cbccb bccbc ccbca cbcaa bcaab caabc aabcb abcbc bcbcc cbccc bccca cccab ccabc cabcb abcbc bcbcc cbcca bccab ccabb cabba abbaa bbaac baacb aacba acbaa cbaaa baaac aaaca aacac acacc caccb accba ccbaa cbaaa baaaa aaaab aaaba aabab ababb babbc abbcc bbcca bccaa ccaac caaca aacab acabb cabbc abbca bbcac bcacb cacbc acbcb cbcba bcbab cbaba babaa abaac baacb aacbb acbba cbbaa bbaab baabb aabbc abbcc bbcca bccab ccaba cabab ababb babbc abbca bbcab bcabb cabbc abbcc bbccb bccbb ccbba cbbac bbacc bacca accab ccabb cabbb abbba bbbaa bbaab baaba aabac abaca bacac acaca cacab acaba cabac abaca bacab acaba cabac abacb bacba acbac cbacc bacca accac ccaca cacaa acaab caaba aabab ababb babbb abbbc bbbca bbcaa bcaab caabc aabca abcaa bcaab caabc aabcb abcba bcbab cbabc babcc abccc bcccb cccba ccbaa cbaaa baaaa aaaab aaaba aabac abacc bacca accab ccabc cabca abcab bcaba cabaa abaac baacc aaccb accbb ccbba 2 128 811