adcdbbbbbaaccabb ccdccabcc cdbdcb daadcbabbaaaa ccaaadacb bbabccbdccb ddcaaacddc addbbcbbdb dbcbddcdadbddcbaacabaddddcdcccdbadb cbbdaddcbccdbc cb ddcabcabd bbcdabccbdbdbdbbccdbabbdac dcdaabdc cda dddcabdbccdacbaadd dbcbdddbdcdcadccdadcc bcbcbad badba acaba cadbdacbbbacddbdaacabcaaaddaccaccdbadacca aadbbcdadaaabbacbaadb acb ccddbbbadbbb cdcbacaabacadbdacddabcbccddabddbbccbaaaddcabcd aaabcdccddbc cbcdadabbbccdbc dcdcdbdcabb aadad bb adadbadcbddabadbda ddcacddabbaccabadac ba abbadd bcbbccd aadddbaadbbcabcbbcada aabb c dcbababcbdadaccbd accaacdca bbcdbdbddccc dadbdccaaacabaabdbdacc ababcbabaaaddaabcabacdbbacbaab dbdab dacdcbbbbddd accabaad cbbdacbb cacbbabadadbdaadcabbdbbbcba db adcccdbcddb cbcb cdadadad acbcddabaccbccbbbadaadddbdcacaacdcdab aaaabdc dbbdaa bdcabadcaabbcddbc dcdbcaa adbad abbaccbcbbcbccddadacbdbadacccbaba bbb abcdacbdabddbcbacccddabddcb caddacac ddcdcca cacbbccacdaacbb bacaadbdb dccacdaabdbcdcb dbccdbaddddbaaacbbcac bbddcadacbaddadabadbccabc cacccbcdcbddaadbbccbbbaccdb cbbc 13402 a a a a aa a aabb a aabb c a aabb c dcba a aabb c dcbab a aabb c dcbababc a aadb a aadbbcda a aadbbcdad a aadbbcdadaa a aadbbcdadaaabba a abba a abbad a abbadd a abbadd b a abbadd bc a abbadd bcb a abbadd bcbb a abbadd bcbbc a abbadd bcbbcc a abbadd bcbbccd a abbadd bcbbccd a a ac a aca a acab a acaba a acaba cad a acaba cadbd a acaba cadbdac a acaba cadbdacbbb a adba a adbad abb a adbad abba a adbad abbac a adbad abbaccb a adbad abbaccbcbbcb a bbb a bbb abcd a bbb abcda a bbb abcdac a bbb abcdacbdabddbc a bbcd a bbcdbdb a bbcdbdbd a bbcdbdbdd a bbcdbdbddcc a bbcdbdbddccc a bbcdbdbddccc d a bbcdbdbddccc dadb a bdcabadc a bdcabadcaab a bdcabadcaabb a bdcabadcaabbc a bdcabadcaabbcd a bdcabadcaabbcdd a bdcabadcaabbcddbc a c a ca a cacb a cacbbcca a cacbbccacda a cacbbccacdaa a cacbbccacdaac a cacbbccacdaacb a cacbbccacdaacbb a cacbbccacdaacbb ba a cad a cadb a cadbd a cadbda a cadbdacb a cadbdacbb a cadbdacbbb a cadbdacbbba a cadbdacbbbac a cadbdacbbbacddb a cadbdacbbbacddbda a cc a cca a ccaaad a ccaaada a ccaaadacb a ccaaadacb b a ccaaadacb bb a ccaaadacb bbabc a ccaaadacb bbabccb a ccaaadacb bbabccbd a d a db ad a db adcccdbcddb c a dd a ddcacdd a ddcacddab a ddcacddabbaccabada a dddca a dddcab a dddcabd a dddcabdb a dddcabdbcc a dddcabdbccdac a dddcabdbccdacbaad aa aa a aa adbad abba aa adbad abbaccb aa adbad abbaccbc aa adbad abbaccbcbb aa b aa bdca aa bdcabadc aa bdcabadcaabb aa bdcabadcaabbcdd aa bdcabadcaabbcddbc aa c aa cc aa ccaa aa ccaaad aa ccaaadacb aa ccaaadacb b aa ccaaadacb bbabc aa ccaaadacb bbabccb aaa aaa cc aaa ccaa aaa ccaaad aaa ccaaada aaa ccaaadacb b aaa ccaaadacb bba aaa ccaaadacb bbabc aaaa aaaa c aaaa cca aaaa ccaaad aaaa ccaaadacb aaaa ccaaadacb b aaaa ccaaadacb bbab aaaa ccaaadacb bbabc aaaaaa aaaaaaaa aaaaaabacccdadadaa aaaaaad aaaaabdbbdbcddbcb aaaaacaac aaaaacacbbadacba aaaaacdbcbbdddd aaaaacdcddacaaddaadd aaaaadcccaaacdacbd aaaab aaaabaabb aaaababbbd aaaababdcbadbbba aaaabbba aaaabbbabcccccbcabab aaaabbcdbcbc aaaabdbab aaaabdbbbbadd aaaabdc db aaaabdc dbb aaaabdc dbbdaa bd aaaabdc dbbdaa bdcab aaaabdcad aaaabddbabdcacdabba aaaacadabddb aaaaccbbd aaaaccbdcdaa aaaaccc aaaacccabcacbdc aaaaccdbcdcb aaaacdcdbcadbacbbad aaaacddaabbbbd aaaacddcb aaaad aaaada aaaadaa aaaadaabcb aaaadbabdbcdababdaad aaaadc aaaadcb aaaadcbbdcabccbda aaaadccabcaa aaaaddcacccabbcbdaad aaaaddcdccaadbddabd aaaadddbdaca aaab aaabaacaa aaababaabaaaaaad aaabababdcaaacdbbbd aaababccabddc aaababccdbbacaaa aaababdabdcbaa aaabacddac aaabadcaccdba aaabb aaabbacb aaabbacba aaabbacbaa aaabbacbaadb aaabbacbaadb a aaabbacbaadb ac aaabbacbaadb acb aaabbacbaadb acb c aaabbbcdcacbc aaabbc aaabbcb aaabbccaacbaabbaba aaabbdaadacbaadcaa aaabbdbcccdabbcadcc aaabbdc aaabbddacdcda aaabbddcadaccacd aaabc aaabcaaab aaabcabc aaabccdabbcdbadacd aaabcd aaabcdbbabcddbdbaac aaabcdccddbc c aaabcdccddbc cb aaabcdccddbc cbc aaabcdccddbc cbcd aaabcdccddbc cbcdada aaabcddbbddabbbccabb aaabcdddd aaabd aaabdabacadadbaacc aaabdabdaddbbbdabbd aaabdabdddcbcbcba aaabdbabbcbabdcaadda aaabdbaccbbadbabcdd aaabdbccadcab aaabdbcd aaabdbdabdddacddacc aaabdc aaabdc d aaabdc db aaabdc dbb aaabdc dbbda aaabdc dbbdaa b aaabdc dbbdaa bd aaabdc dbbdaa bdcaba aaabdcbacb aaabddcaa aaabddcccbdcac aaac aaaca aaacaabb aaacabaa aaacabaabdb aaacabaabdbda aaacabaabdbdacc aaacad aaacbadabcacbdc aaacbbadb aaacbbadcdcdbcab aaacbbbcdaddda aaacbbca aaacbbcac aaacbbcac b aaacbbcac bb aaacbbcac bbdd aaacbbcac bbddc aaacbbcac bbddcad aaacbbcac bbddcadac aaacbcab aaacbccaddacdcdabdb aaacbdbbbdccbdddcb aaacbdbdddadcdabab aaacbddb aaacbddbdbbbabbaadd aaaccaababdb aaaccb aaaccbadbcdbcaaaacaa aaaccc aaacd aaacda aaacdaacaacddcb aaacdaaccadbb aaacdacbb aaacdbaadbdadbbb aaacdbadacabdc aaacdcacb aaacddc aaacddc ad aaacddc add aaacddc addbbcbbdb aaacddcbcdaabaaadbbc aaad aaada aaadaaccbcaab aaadabacccabcbdbbabd aaadacb bba aaadacb bbabc aaadacb bbabccb aaadacb bbabccbd aaadacb bbabccbdc aaadacb bbabccbdccb aaadaccbddcaadcdaad aaadaddbbcacc aaadbabbcbbbadacdcdc aaadbbadd aaadbbcdadda aaadbcbb aaadbdaddbbc aaadbdbacd aaadbdcaacacdb aaadbdccbbda aaadc aaadcacdbababaabc aaadcadbcddcc aaadcbbbaaabbbbcbbda aaadcbbdcdabaccaddbc aaadcbcbabccdabcbcd aaadcbccbadccc aaadccc aaadcdabdbabb aaadcddaabdb aaadcddbacdadcdcab aaadcdddcbabd aaadd aaadda aaaddaaacdacb aaaddaab aaaddaabc aaaddaabca aaaddaabcabacdb aaaddaabcabacdbbacba aaaddaaddd aaaddac aaaddaccaccdb aaaddaccaccdbad aaaddaccaccdbadac aaaddaccaccdbadacca aaaddc aaaddcab aaaddcabc aaaddcabcd a aaaddcabcd aa aaaddcabcd aaa aaaddcabcd aaabcd aaaddcabcd aaabcdccd aaaddcacdbcbcbacbbdd aaadddbcdbcb aaadddbd aaaddddadaabbcba aaaddddccacd aab aab d aab dbdab aab dbdab d aab dbdab da aab dbdab dacdc aab dbdab dacdcbb aab dbdab dacdcbbb aaba aabaaabc aabaabbbcddc aabaacaacdd aabaacbbdd aabaaccdaaaacbcdbbd aabaadabbbaddaaaab aabaadba aabaadcbdcaaaada aabaadcdba aabaaddacabdb aabaaddbabddacaaddd aababaddaddc aababaddccb aababbbabdbacbdcadba aababbbcdbdabab aababbbd aababbcdc aababc aababccddaba aababdadbcac aabac aabaca aabacaabddbcdbdcccb aabacadb aabacadbda aabacadbdac aabacadbdacddab aabacadbdacddabc aabacadbdacddabcb aabacadbdacddabcbc aabacadbdacddabcbcc aabacbcacb aabacbdbbdad aabadaadaadbaaadadb aabadabbbcb aabadb aabadccbc aabadd aabaddd aabadddaccdadcccddcc aabb aabb c dcb aabb c dcba aabb c dcbaba aabb c dcbabab aabb c dcbababcb aabb c dcbababcbd aabb c dcbababcbdad aabba aabbaaaabbdbbbcddab aabbaabbbdcdcccaac aabbaadcaaaddaccada aabbabcbabbd aabbabccdad aabbacb aabbacbaad aabbacbaadb acb aabbacbaadb acb cc aabbacbdbdbbbddcd aabbaddcabbcd aabbb aabbbaabbadd aabbbcdabbbddadb aabbbd aabbc aabbcab aabbcabacddcadbdac aabbcbaddacddcda aabbccbbbabadbaadd aabbcdabdbc aabbcdbddbcdd aabbcdd aabbcddaaadbbca aabbcddbc aabbcddbc d aabbcddbc dc aabbcddbc dcd aabbcddbc dcdbca aabbcddbc dcdbcaa aabbcddbc dcdbcaa a aabbcddcddcddcdbab aabbda aabbdaddda aabbdbcbcdddaa aabbdcbbcdcdbaccc aabbdccccadbcccadaaa aabbdddcbdcc aabc aabca aabcaabcbaacdaaabb aabcaabdbbccbc aabcaacacc aabcaacccab aabcab aabcaba aabcabacdb aabcabacdbba aabcabdaddabdd aabcabdbbdc aabcacbcadcadac aabcacdbacaad aabcbaadbc aabcbabbad aabcbabda aabcbd aabcbdbacd aabcbddddbccdbcc aabccabbddbcddaabccd aabccbba aabccbbaabcddc aabccbbabdaccadbdb aabccc aabcccacbccdabd aabcccbbdcdccbcdad aabcccdcbadcdcd aabcd aabcdadcbbaaabb aabcdadd aabcdbcada aabcdc aabcdca aabcdcaadcdc aabcdccd aabcdccddbc aabcddad aabcddbb aabd aabdaabdbbb aabdaadadaab aabdaaddaccbbbbca aabdab aabdaccdbcddbdd aabdadbcbcdc aabdadccccabdccbdda aabdbabacddc aabdbadddcaaaab aabdbbcdcabcdccd aabdbc aabdbccbccabcdcacab aabdbcd aabdbcdc aabdbcdcb aabdbcdcb d aabdbcdcb db aabdbcdcb dbcc aabdbcdcb dbccdba aabdbcdcb dbccdbad aabdbd aabdbda aabdbdacc aabdbdacc ab aabdbdacc ababcbab aabdbdbaabccaadb aabdbdccbccbbbd aabdbdcddcabddcc aabdbddacabddbabacab aabdc aabdc c aabdc cd aabdc cda d aabdc cda dd aabdc cda ddd aabdc cda dddc aabdc cda dddcab aabdc dbbdaa aabdc dbbdaa b aabdc dbbdaa bdc aabdc dbbdaa bdcab aabdcb aabdcbb aabdcdddcbb aabddadb aabddbcbadcbc aabddbcbdaacdbaad aabddbdadd aabdddadc aabdddbcbddbdcdbdc aac aaca aacaa aacaaabbabdc aacaabdbdd aacaacabdbcaca aacaacbcbabaacccacab aacaadcc aacab aacabaabd aacabaabdbd aacabaabdbdac aacabaabdbdacc aacabacbdcdcacbcccdc aacabad aacabaddddcd aacabaddddcdc aacabaddddcdcccd aacabaddddcdcccdb aacabca aacabcaaa aacabcaaad aacabcaaaddacc aacabcaaaddaccacc aacabcaaaddaccaccd aacabcaaaddaccaccdba aacabcb aacabcbcdadcdaddaacd aacabcdacccbbd aacacaaacadcda aacacacbcbdbcdd aacacbaadabaaadcda aacacbbdbda aacacdddcbc aacadabab aacadabccbdbdaac aacaddaccccdbccba aacaddcaba aacaddcdbcddaddcdadb aacadddcadbbcdba aacb aacbaabdddbacdcd aacbaadddaabac aacbadacddbb aacbb aacbb b aacbb bacaa aacbb bacaadbdb aacbb bacaadbdb d aacbb bacaadbdb dc aacbba aacbbacbaac aacbbadcc aacbbb aacbbbbcbdbacbaac aacbbbdaaabbc aacbbbdbaddacddbb aacbbc aacbbcac aacbbcac b aacbbcac bbddca aacbbcac bbddcada aacbbcac bbddcadac aacbbcac bbddcadacb aacbbcbbddbadaddccbc aacbbccbcbacdbb aacbbdcabbddca aacbcbdb aacbcccccddacadabcb aacbccdbaabdccbbbadd aacbdbaccbbdaadcdaca aacbdbbcdc aacbdbc aacbddcbcbb aacbdddcabcdb aacc aaccaaabbccd aaccaaacba aaccabadbdcdbdb aaccabb aaccabb c aaccabb ccdcc aaccabb ccdccabcc aaccabb ccdccabcc c aaccabb ccdccabcc cd aaccabccbaddcc aaccac aaccaca aaccacbcbcaabacabbdb aaccacc aaccaccbcdbbbcacb aaccacd aaccaddbbdc aaccaddcbdaabac aaccaddcdaabbb aaccbbadddaabddccaad aaccbbbaaa aaccbcaacccddbadbc aaccbcacbadaaaa aaccbcdabddcccdaa aaccbd aaccbdbcacabcbaddcd aacccaacaaaddbbddbdb aacccac aacccadbdcddcbdcdadd aacccbbbc aacccbbcbcc aacccbbcdccbccbad aacccccbacadbaadcad aacccccbcdbcdaaa aacccdb aacccdbbaddd aacccdbccaaabbacaacd aacccddbbaddcaaad aaccda aaccdabacaaaabdcaacc aaccdbbbccca aaccdcabbddcadbacbdb aaccdcadcbcbbbccca aaccdccacdccdbdbcc aaccdd aacdaaaabadbcbc aacdabcaca aacdadbd aacdb aacdbac aacdbb aacdbbaba aacdbbacdba aacdbbddcba aacdbcbdbbbbbaadbd aacdbccadccacaaaaa aacdbcccd aacdbcdcdcad aacdbdc aacdbdcda aacdc aacdca bbcdb aacdca bbcdbd aacdca bbcdbdbdd aacdca bbcdbdbddccc aacdcacbcbcdc aacdcbb aacdcbbbccc aacdcbcdab aacdcd aacdcdab aacdcdab a aacdcdab aaa aacdcdab aaaa aacdcdab aaaab aacdcdab aaaabdc d aacdcdab aaaabdc dbb aacdcdd aacdcddbb aacdd aacddacbaaaabadbbbd aacddbbbdd aacddbdcbbca aacddc aacddc a aacddc addb aacddc addbbcb aacddc addbbcbb aacddc addbbcbbd aad aad c aad cb aad cbbd aad cbbdacbb aad cbbdacbb c aad cbbdacbb ca aad cbbdacbb cac aada aadaaaa aadaaacbbdbabaaabbbb aadaaad aadaabaacccdd aadaabbacbdbaabdccc aadaacbbcaba aadaaddbbcaccdd aadababcaabccabcd aadabacccadc aadabbbaaca aadabbcbcbbcdbb aadabbdddcadabca aadabcb aadabccacba aadac aadacb b aadacb bb aadacb bbab aadacb bbabc aadacb bbabccbd aadacb bbabccbdccb d aadacbaaacaac aadaccad aadaccbabdcccaddcaaa aadaccbdbaaa aadacccabdadcabd aadacdcdabbbdbdbbcd aadad aadad bb aadad bb a aadad bb ada aadad bb adadbadcb aadad bb adadbadcbdd aadada aadadaaabbbacbca aadadbdabcba aadadbddcd aadaddcaacbacadadbad aadaddcadddaccbbbcab aadaddcbbcbdabdbccb aadadddbdd aadadddcdcaa aadb aadb acb aadb acb cc aadb acb ccd aadb acb ccddbb aadb acb ccddbbba aadb acb ccddbbbadb aadbaacaddaacbdbd aadbabaaaacccddd aadbabbddccbbb aadbacabacddbdbc aadbacabccddcadabd aadbacaccabccdadad aadbb aadbbaaadbbc aadbbaddbc aadbbbbddbbdaac aadbbc aadbbcab aadbbcabcbbcada a aadbbcabcbbcada aa aadbbcabcbbcada aab aadbbccbbb aadbbccbbbacc aadbbccbbbaccd aadbbccbbbaccdb aadbbccbbbaccdb cb aadbbccbbbaccdb cbbc aadbbcda aadbbcdad aadbbcdadaaab aadbbcdadaaabb aadbbcdadaaabbacbaad aadbbdcdd aadbcbbd aadbcbc aadbcccdbcccabcdaa aadbccdbddbcd aadbcdddb aadbdabbbc aadbdaccbd aadbdadabaddddc aadbdadbacadcd aadbdb d aadbdb dccac aadbdb dccacd aadbdb dccacda aadbdb dccacdaabdb aadbdb dccacdaabdbc aadbdb dccacdaabdbcd aadbdbacadbbdcaac aadbdca aadbdcacacacadb aadbdcadbcdbbd aadbdcdcadabb aadbddb aadbddbdadcbccbdcdd aadc aadcaa aadcabbdbbbcba aadcabbdbbbcba d aadcabbdbbbcba db aadcabbdbbbcba db ad aadcacaddb aadcacccdccdbaa aadcadaadbbbacd aadcadcddbcddacbbdca aadcaddadcdaacdcacc aadcb aadcba aadcbaa aadcbaaccbcdaddba aadcbabbaaa aadcbabbaaaa aadcbabbaaaa c aadcbabbaaaa ccaa aadcbabbaaaa ccaaad aadcbabcbddccbbd aadcbabdcbbdddcaaaba aadcbbaabadabacccca aadcbbbbadddcbcdccac aadcbbcbbbcda aadcbcacbdaccbdbcc aadcbcddadaaba aadcc aadccaaca aadccabdcbabca aadccbbacdabaaddb aadccc aadcccc aadccdccdbbbacacdddd aadcd aadcdaaaabbcbccaba aadcdababbbbadcbb aadcdacabddcbddbdbdb aadcdadcdccbdaaba aadcdbdaaccbbbaddcaa aadcdcabbbbddcdabacc aadcdcbacdbbcdbbbb aadcdcddbdccabbcca aadcddadacdbca aadd aadd dbc aadd dbcb aadd dbcbd aadd dbcbdddb aadd dbcbdddbd aadd dbcbdddbdc aadd dbcbdddbdcd aadd dbcbdddbdcdca aadd dbcbdddbdcdcad aadd dbcbdddbdcdcadc aadda aaddaa aaddaaaabaabcadbb aaddaab aaddaabca aaddaabcab aaddaabcaba aaddaabcabac aaddaabcabacd aaddaabcabacdbb aaddaabcabacdbba aaddabdbbbcb aaddac aaddacaaabadbbadaacb aaddacc aaddaccaccdbad aaddaccaccdbada aaddaccaccdbadacc aaddaccaccdbadacca aaddaccaccdbadacca a aaddaccdadddbcbccab aaddacddabbcbdacba aaddadacad aaddb aaddba aaddbbbaacacdccbacaa aaddbbbcdbcccacabc aaddbbbdacacba aaddbbdbaaab aaddbbdbbbbcabbcbbca aaddbbddbad aaddbc aaddbcbaabcdabdbc aaddbcdad aaddbcdada aaddca aaddcab aaddcabcd aaddcabcd aa aaddcabcd aaab aaddcabcd aaabc aaddcabcd aaabcd aaddcabcd aaabcdc aaddcabcd aaabcdccdd aaddcabdccacdaaa aaddcbbadccbdbadc aaddcbcadcaadbbbbc aaddcbcdbbcdcbcb aaddccaacbddbbabbca aaddccbbcabcaadbdadb aadddad aadddb aadddba aadddbaad aadddbaadbbca aadddbaadbbcab aadddbaadbbcabcb aadddbaadbbcabcbbcad aadddbd aadddbdaba aadddbdabdddaddb aadddbdc aadddbdcacaacdcdab aadddbdcacaacdcdab a aadddc aadddcbbc aadddccd aadddcdcdccaddadcab aadddcddc aadddd aadddddaaa ab ab aa ab aaaabdc dbb ab aaaabdc dbbd ab aaaabdc dbbdaa ab aaaabdc dbbdaa b ab d ab da ab dac ab dacdcbbbb ab dacdcbbbbdd ab dacdcbbbbddd ab dacdcbbbbddd ac ab dacdcbbbbddd acca ab dbd ab dbdab d ab dbdab da ab dbdab dac ab dbdab dacd ab dbdab dacdc ab dbdab dacdcb ab dbdab dacdcbbbbd ab dbdab dacdcbbbbdd aba aba bbb aba bbb a aba bbb abcdac aba bbb abcdacb aba bbb abcdacbdabd aba bbb abcdacbdabdd aba cadbda aba cadbdacbb aba cadbdacbbbacd abaa abaaaaadbcbcbdbdc abaaaab abaaaacdaddcacadb abaaabbccbadbb abaaabddbccddcccabb abaaacbdccdcdbad abaaad abaaadab abaaadac abaaadcccdddccddd abaaadd abaaadda abaaaddaabcab abaaaddaabcabac abaababbaacdbddadb abaabaccaadb abaabbad abaabcbab abaabcbcbddaab abaabcdadaa abaabd abaabdaa abaabdaacbadacac abaabdadbbccc abaabdbdac abaabdbdacc abaabdbdacc ab abaacbdaadcdbdbbcbda abaacdaab abaacdbc abaacdca abaacdccbbbdbddcdb abaacddabadaabacdd abaad abaad cbbdacbb c abaad cbbdacbb cacbb abaada abaadac abaadbaddccdadccdc abaadcaaadacddddaa abaadcaacbcbddd abaadcc abaaddaa abaaddabcbad abaadddbcbbccacdaabb abab ababa ababaaabb ababaaccb ababab abababbb abababbd abababdbdaabcdcdaac ababacbadbadcdd ababadbcaacbcc ababadcabcaabadd ababadcdcacdbadbb ababb ababbabdac ababbb ababbbdcdcddd ababbcababdadadc ababbcbabdaadcdd ababbccddbbbacabdbca ababbda ababbdbbbab ababbddcbaadcacddcda ababc ababcb ababcbabaaadda ababcbabaaaddaa ababcbabaaaddaab ababcbbdbcdccdaaada ababcbd ababcbda ababcbdadaccbd ababcbdadaccbd a ababcbdadaccbd acc ababcbdadaccbd accaa ababcccb ababccddcadacbddaccc ababcdacc ababcdbabccbdcadcddb ababcdccacacaadbdd ababcdccad ababcddabdbaabcbbdb ababcddddbbcdaa ababdabcbbcaacbadc ababdadaabbac ababdbcacaccaadcbab ababdcacdaccab ababdcbacbabbc ababdccacaadd ababdd ababddcaaaabcbdcaba abac abacaa abacabbaddcbbdcbbb abacabbbabaddadd abacabbcada abacad abacadad abacadbd abacadbdac abacadbdacd abacadbdacddab abacadbdacddabc abacadbdacddabcbccd abacbbb abacbcbbcbdbcaddb abacbcbcda abacbdabdcabccbdaadd abaccabbdccbdddabbb abaccb abaccbacd abaccbb abaccbcc abaccbccb abaccbccbbba abaccbccbbbad abaccbccbbbada abaccbccbbbadaad abaccbccbbbadaadddbd abaccbccbdbacdbc abaccbcdaaccbddadcd abaccbdabccaddaccba abacccabcccd abacccbabccabcabd abaccccdabccddcbddda abaccddbccdaaaccdab abacd abacdadc abacdadcbadbabdbd abacdb abacdbba abacdbbacb abacdbbacbaa abacdbbbad abacdbdbddcaa abacddddcacbcdac abad abada abadaada abadaadacdddabbbaca abadaadadcadda abadac abadac ba abadac ba abb abadac ba abbad abadac ba abbadd b abadaccaaccd abadaccdcdbbb abadacdcadabbadbbb abadad abadadb abadadbd abadadbdaadc abadadbdcd abadb abadbbaa abadbbbdabba abadbbcaa abadbcacbdabaaddda abadbcc abadbccabc abadbccabc c abadbccabc ca abadbccabc cacc abadbccabc cacccb abadbccabc cacccbc abadbda abadbda ddca abadbda ddcacddabb abadbda ddcacddabba abadbdbdccbb abadbdcadddaadddca abadbddaaccccdbacdba abadc abadca abadcaaac abadcaabbcd abadcaabbcdd abadcaabbcddbc abadcaabbcddbc d abadcaadcdaaddbaabaa abadcbacabcbdabcdbcb abadcbccaaabacd abadccbc abadcccacdcaabac abadccdbc abaddaccaddd abaddbcbadbcdbdcdad abaddcabbdaaac abaddcabdbdb abaddcdbaabdb abadddcbabbdb abadddd abaddddcdcccdb abaddddcdcccdbad abaddddcdcccdbadb abaddddcdcccdbadb cb abb abb a abb aadad bb a abb aadad bb ad abb aadad bb ada abb aadad bb adadb abb c abb c dc abb c dcba abb c dcbababcbd abb ccdc abb ccdccab abb ccdccabcc abb ccdccabcc c abb ccdccabcc cdbdc abba abbaaaa abbaaaa c abbaaaa cca abbaaaa ccaa abbaaaa ccaaada abbaaaa ccaaadacb abbaaaa ccaaadacb bb abbaaaadda abbaaabbaaaaacacabab abbaaabcdabcccca abbaabaccbcacca abbaabdbc abbaacdaddabbc abbaadbcaddbcbaad abbaadbcb abbab abbabbdbbbda abbabbddaacbbb abbac abbaca abbacaadddbbccada abbacadcab abbacbaadb abbacbaadb ac abbacbaadb acb cc abbacbaadb acb ccd abbacbaadb acb ccdd abbaccab abbaccaba abbaccabacdcaddc abbaccabada abbaccabadac abbaccabadac ba abbaccabadac ba a abbaccabadac ba ab abbaccabadac ba abba abbaccb abbaccbcbbcb abbaccbcbbcbc abbaccbcbbcbccdd abbaccbcbbcbccddada abbacdadabdabd abbacdbc abbacdc abbad abbadabdccbdcaab abbadbaab abbadbaadbccccbaba abbadbacca abbadc abbadcbca abbadd abbadd bcbb abbadd bcbbccd abbadd bcbbccd aa abbadd bcbbccd aaddd abbaddbdb abbb abbbaababdabaa abbbaadcbcaacbbadda abbbacabbddcdaacaaa abbbaccdcc abbbadbad abbbb abbbbaabadddba abbbbbabbbabdbaaabd abbbbcbadbccddbdca abbbbdba abbbbdccca abbbbddabdaccacadbcc abbbc abbbcaacaaabcbcbdba abbbcaacdcbaddbcada abbbcc abbbccdb abbbccdbc abbbccdbc d abbbccdbc dc abbbccdbc dcdcdb abbbccdbc dcdcdbdca abbbcdcaaccbddabab abbbcdcccddcdbaacad abbbcdddacaccabcd abbbdb abbbdc abbbdcadcdbcb abbbdcbaaadb abbbdcdcdccdb abbbddccdcacc abbc abbca abbcaaababac abbcaabd abbcaabdb abbcaadcabadc abbcab abbcabcbbcaadaddd abbcabdaaacaaa abbcacbadbdbbadbcc abbcacdbaacbdcccdcba abbcad abbcadbcccca abbcb abbcbabbbc abbcbadadddbcccdddca abbcbbadcccaa abbcbbbccbd abbcbbcdabb abbcbbdbada abbcbccabd abbcbdbac abbcbdcbd abbcbdd abbccb abbccbabbcbabcdac abbccbcdabaaacdd abbcccaaabcdbab abbcccbbccdcccbabad abbcccdcaadad abbccdacdcbabbbdb abbccdbdabdbcdcacc abbccdcaddbcddcbda abbcd abbcdababbdccdcaccd abbcdadbcbaabdbdca abbcdbaadd abbcdbbdacdbdcbd abbcddbc dcdbcaa abbcddbc dcdbcaa ad abbcddbc dcdbcaa adb abbcdddabaabdacdaada abbd abbdaabdbcbbb abbdac abbdac dcdaabdc abbdac dcdaabdc cd abbdadbdc abbdadcbcac abbdadcdaddaab abbdaddccbcaccdacc abbdba abbdbb abbdbbbcb abbdbbbcba abbdbbbcba db abbdbbbcba db a abbdbbcbccbbbbaba abbdbbcdabaaacbbac abbdbccdbcdbcbdcabcd abbdbcdbbcca abbdbd abbdbda abbdbdbbcb abbdbdbcadd abbdbdddb abbdbdddcba abbdcaacc abbdcabbddbacbaaaabd abbdcabcacdddbaba abbdcbbb abbdcbbdca abbdccaacbddcb abbdcccbbccaa abbdccccba abbdccddddcacbdccab abbdcdaadcdabaacdbad abbddaadbb abbddaaddcdca abbddbdca abbddcaad abbdddacddadd abc abc cac abc cacccb abc cacccbcdc abc cacccbcdcbdda abc cacccbcdcbddaad abca abcaa abcaaa abcaaacdcdbccdbacac abcaaadd abcaaaddaccac abcaaaddaccaccdba abcaaaddaccaccdbada abcaaaddaccaccdbadac abcaabbcaaabdcdb abcaacd abcaacdabbc abcaad abcaadba abcab abcabac abcabacd abcabacdbb abcabacdbbac abcabacdbbacb abcabacdbbacbaa abcabacdbbacbaab abcabacdbbacbaab d abcabacdbbacbaab db abcabbb abcabd abcabd b abcabd bb abcabd bbcd abcabd bbcdab abcabd bbcdabccb abcabd bbcdabccbdb abcabd bbcdabccbdbd abcabd bbcdabccbdbdb abcabdaca abcabdba abcabdcdbccdc abcabdd abcac abcacaacaacaadc abcacad abcacadabdababccdd abcacadcccccbaddc abcacbadcdabccdabad abcacbcacabaccbdbabc abcacccdc abcacdacbdcdaabbddad abcacdddbacccacc abcad abcb abcba abcbaaccbaddaaaca abcbabaaaddaab abcbabaaaddaabc abcbabaaaddaabca abcbabaaaddaabcabac abcbabaaaddaabcabacd abcbabaddbcc abcbabbccccaadcadcb abcbabcaaacccacdba abcbac abcbacbccaababdac abcbaccddbdbdd abcbadbabd abcbaddcabadaccba abcbaddddcabacaddbd abcbb abcbbaaadbaacc abcbbababdcbcdbabba abcbbabac abcbbc abcbbcaa abcbbcad abcbbcada a abcbbcada aab abcbbcada aabb c abcbbcada aabb c d abcbbcada aabb c dc abcbbcada aabb c dcb abcbc abcbca abcbcc abcbccabbbaacbda abcbccd abcbccddab abcbccddabd abcbccddabddbb abcbccddabddbbc abcbccddabddbbcc abcbcdaaaccdaaaaabcc abcbd abcbdadacc abcbdadaccbd abcbdadaccbd a abcbdadaccbd ac abcbdadaccbd accaac abcbdadcabadacdcdab abcbdbbcc abcbdbcda abcbdbd abcbdd abcbddcabab abcbdddbbaacdbcbadd abcc abcc c abcc cdb abcc cdbdcb abcc cdbdcb daad abccaabccbdbaabbbcdc abccaacdadaadbda abccabbadad abccabbcdbccabddaab abccacabccadbbcd abccacbaccacacadbb abccacbddcab abccaccbacabccccdc abccad abccadbbc abccaddbbdbcbccbbb abccb abccbacadaabdadbd abccbacccddddadcacad abccbbcb abccbd abccbdaacccacdcbaa abccbdbdb abccbdbdbd abccbdbdbdb abccbdbdbdbbc abccbdbdbdbbcc abccbdbdbdbbccdba abccbdbdbdbbccdbabbd abccbdc abccbdccb ddca abccbdccb ddcaaac abccbdccb ddcaaacd abccbdccb ddcaaacdd abccbdccb ddcaaacddc abccc abcccaccda abcccbccaabddbc abcccbdcccbcbdbacacd abccccaacac abccda abccdbbbdbbacb abccdcdadadaddddcbba abccdcddcac abccddc abcd abcd aa abcd aaabcd abcd aaabcdcc abcd aaabcdccd abcd aaabcdccddbc abcda abcdaab abcdaabaac abcdaacdcbbcdca abcdab abcdabdbdda abcdabdc abcdac abcdacbda abcdacbdabd abcdacbdabdd abcdacbdabddbcba abcdacbdabddbcbacccd abcdad abcdaddccdaacb abcdbaccaac abcdbad abcdbbbcdaa abcdbbcaacbadcdacc abcdbbcccdbaabccadbb abcdbcbcaac abcdbccbc abcdbdcabdccaa abcdcbabbabcad abcdcbcdbadcddca abcdccd abcdccddb abcdccddbc abcdccddbc cb abcdccddbc cbc abcdccddbc cbcd abcdccddbc cbcdad abcdccddbc cbcdada abcdcdcadba abcddaccabcabbbbdb abcddaccbcadcaca abcddaccbcbabb abcddcabdadcddadda abcddcaccb abcddcddcdcca abd abd bbc abd bbcdabc abd bbcdabcc abd bbcdabccb abd bbcdabccbd abd bbcdabccbdbdb abdaaa abdaaabdccadcacccccb abdaabdd abdaac abdaacdabacddabddbba abdaadbbabbc abdaadcbdbbdba abdabbbcd abdabbcaaababbddbbdd abdabbcbcc abdabdbddbdbdadb abdabdcbcbdbb abdabdcdbadcacdd abdabddaaccdcd abdacadbacbabcbdca abdacadcacdacdbcaacd abdacbcbdadcbd abdacbdbbabdc abdacccdadad abdacdccc abdad abdadaddcaddbbabacdb abdadbadddacbbbdad abdadbccdcc abdadcabbbbacdbd abdadcccaad abdadcdcdb abdadcddcabdd abdadd abdb abdbaba abdbacacddabdbddabd abdbaddbdcdbadadcdcb abdbbaaad abdbbaccaca abdbbbcacaddadad abdbbcacb abdbbcacbdbdba abdbbdaacdacca abdbbddcccaccdcbb abdbcabbdaccdacbd abdbcbcadcaddcccbb abdbcbdd abdbcc abdbccaabacaadadacdd abdbccd abdbccda abdbccdacb abdbccdacba abdbccdacbaad abdbccdacbaadd db abdbccdacbaadd dbcb abdbccddddcd abdbcd abdbcdcb abdbcdcb dbccdb abdbcdcb dbccdba abdbcdcb dbccdbad abdbcdcddbcbccdcdb abdbcdcddcdcddcab abdbd abdbda abdbdaaadacdda abdbdacc a abdbdacc ababc abdbdacc ababcbab abdbdacc ababcbabaaa abdbdbccbdccaaacc abdc abdc cd abdc cda abdc cda d abdc cda ddd abdc cda dddc abdc cda dddcab abdc cda dddcabd abdc cda dddcabdbc abdc dbb abdc dbbdaa abdc dbbdaa b abdc dbbdaa bd abdc dbbdaa bdc abdc dbbdaa bdca abdc dbbdaa bdcab abdcaa abdcabc abdcabcabaaccbccab abdcabd abdcabdcbbbb abdcacdcdadcdbbb abdcadabbdadcccd abdcadbbc abdcadc abdcbababadd abdcbbad abdcbbbacccabdd abdcbbdb abdcbbddadcadbdbdd abdcbc abdcbcdbbbcddabcbdc abdcbdadadc abdcbdcbcbcabb abdcc abdccaadbccd abdccadaaadb abdccbdadabacbddadb abdcccadab abdccd abdccdbddcaaaabb abdcd abdcda abdcdadbddadcbbd abdcdbaadc abdcdbbaabbbc abdcdbccb abdcdcacaddcdcdaaaac abdcdcddbdbbdacadcbb abdcddadcccabba abdd abdda abddaadbddabdddacbda abddac abddacaaabaacbbbcdda abddacabaddaad abddaddcaaddcaac abddb abddbabbb abddbb abddbbcaaddcbcdcbcab abddbbccba abddbbccbaa abddbbccbaaa abddbbccbaaad abddbbccbaaaddca abddbbccbaaaddcabc abddbbcdcccb abddbc abddbcacdabcda abddbcbac abddbcbacccd abddbcbacccdda abddbcbacccddab abddbcbacccddabdd abddbcbacccddabddcb abddbccd abddbccddcabcdbcdcd abddbdbadaaadc abddbdbdccbad abddc abddca abddcabbad abddcadd abddcb abddcb caddac abddcc abddccabdbdb abddcdaaaadaaaddcdc abdddaac abdddadcdccccddccdb abdddbbdbadcdcdacdb abdddcbaadcdbd abddddaccdd abddddbcbcdbb abddddcabb abdddddbdbbdcbbdbaa ac ac ba ac ba ab ac ba abbad ac ba abbadd bcb ac bbddcadac ac bbddcadacba ac bbddcadacbad ac bbddcadacbadd ac bbddcadacbadda ac bbddcadacbaddad ac d ac dc ac dcdaa ac dcdaab ac dcdaabdc ac dcdaabdc cda ac dcdaabdc cda d ac dcdaabdc cda ddd ac ddc ac ddcdcc ac ddcdcca c ac ddcdcca ca ac ddcdcca cac ac ddcdcca cacb ac ddcdcca cacbb aca acaa acaaaadadcbbbadbbbba acaaabddcdbadbdbdb acaaabddcdccbddba acaaaccadacac acaaaccbbcddc acaab acaaba acaababdccbbcdaaca acaabacabccbbccbb acaabacadbd acaabacadbdac acaabacadbdacdd acaabacadbdacddab acaabacadbdacddabc acaabaccbacacababdba acaabbbdb acaabbdcdddda acaabcdc acaabdbbcddcccbccbc acaabdcaad acaac acaacaaccd acaacadabccddadb acaacb acaacbbbdaabccdacc acaacccbbcdabbbada acaacda acaacdbbdcdcdcdcaac acaacdcd acaacdcda acaacdcdab acaacdcdab aa acaacdcdab aaa acaacdcdab aaaa acaacdcdab aaaabdc d acaad acaadaabbcb acaadabb acaadacddaabccbcbb acaadb acaadbbbadbccadaa acaadbbcbacbbcbcbaaa acaadbd acaadbdb acaadbdb d acaadbdb dc acaadbdb dcca acaadbdb dccacdaabdb acaadbddbdbdd acaaddaabadacc acaaddcbdcbbcacabbaa acab acaba acaba cadb acaba cadbdac acaba cadbdacbb acaba cadbdacbbb acaba cadbdacbbba acaba cadbdacbbbac acaba cadbdacbbbacd acabaabdbd acabaabdbda acabaabdbdacc a acabaabdbdacc ab acabaabdbdacc abab acabaacbbdd acababbdbcbdacdbc acababddacabac acababdddb acabaccacb acabadaabb acabadadbbabd acabadbdbcabdbdaa acabadccccd acabadd acabaddccdcaca acabaddddcd acabaddddcdcc acabaddddcdcccd acabaddddcdcccdb acabaddddcdcccdbad acabbbcabcccabbbadac acabbbcabddddaa acabbbdbcbadaca acabbcdddccdbaababbb acabbdac acabbdbbdcadcb acabbdccbcdacdbbc acabbddcc acabcaa acabcaaadd acabcaaadda acabcaaaddac acabcaaaddacc acabcaaaddaccac acabcaabdacddadbcba acabcbdcaabacdbda acabcccdbdccdc acabd acabdadbd acabdbcdc acabdbdbaaa acabddabdabaddcabdcb acabddbbbbbabcdbbdb acabddcdad acac acac dd acac ddcdcc acac ddcdcca acac ddcdcca cac acac ddcdcca cacb acaca acacaaaccbba acacabcaadd acacac acacadabcb acacadadcbbbdd acacadadda acacaddcd acacbaacbdbcaddb acacbaddccddd acacbcabccdcbcbcabbd acacbcccd acacbcddbddcaacdbd acacbdbddabddaddad acaccadbccd acaccaddaddbc acaccbacca acacccadcdadabddbdc acaccdcabdddcca acacdbadcdaddadb acacdcdcddabdbaa acacddaacaadd acacdddddacabbc acadaadbbddcbaada acadabaccdbdcbdbddbb acadacbba acadacbbba acadacbdcccbc acadaccabaaadcdaaab acadaccacbdcab acadad acadbabcbbbdd acadbabcdacbbc acadbacbcadcbac acadbadad acadbbbdaadaaccc acadbd acadbdac acadbdacdda acadbdacddabcbc acadbdacddabcbcc acadbdacddabcbccdd acadbdacddabcbccddab acadbdcabcaadbddaada acadcaadbcacca acadcad acadcbacad acadcbbbaa acadcbbcbbba acadccbdadcbdccba acadcccbadabadca acadccccc acadccccddb acaddabbbdccb acaddacabdcbaadd acaddadbccbdbbaba acaddbcddcaccadca acaddbdaaabcab acaddbdbdadbc acaddcababcb acadddaabbdda acadddacabcddba acadddcbdcbcbdbbbacb acadddccbabadb acb acb bba acb bbabc acb bbabcc acb bbabccbdc acb bbabccbdcc acb bbabccbdccb acb bbabccbdccb d acb bbabccbdccb ddc acb c acb ccd acb ccdd acb ccddbb acb ccddbbb acb ccddbbbadbb acb ccddbbbadbbb acb ccddbbbadbbb c acba acbaa acbaaaa acbaaaadba acbaaaccabccbcdcdac acbaaacccbac acbaaadadcaac acbaab acbaab dbdab acbaab dbdab dac acbaab dbdab dacdcbb acbaababadcdbc acbaacabbbbadbaa acbaadadacabcd acbaadb ac acbaadb acb ccd acbaadb acb ccddb acbaadb acb ccddbbb acbaadd acbaadd dbc acbaadd dbcb acbaadd dbcbdddb acbaadd dbcbdddbdcdc acbaba acbabac acbabadbccabbcabd acbabadd acbabcccccbaabab acbabcdadcbadbac acbabd acbabdcbacdddcdac acbacacacbbdd acbacbad acbaccaacbbbd acbacd acbacdbadcb acbacdbdccb acbad acbadaddaabdacd acbadbcdad acbaddada acbaddadabadb acbaddadabadbcc acbaddadabadbcca acbaddadabadbccabc acbaddbbddaccc acbb acbb bac acbb baca acbb bacaa acbb bacaadbd acbb bacaadbdb acbb bacaadbdb d acbb bacaadbdb dccac acbb cacbba acbb cacbbabad acbb cacbbabada acbb cacbbabadad acbb cacbbabadadbda acbb cacbbabadadbdaa acbba acbbaaababddcbbabd acbbaaacbaadb acbbaabdaabccbd acbbaacdbabc acbbabad acbbabadadbd acbbabadadbda acbbabadadbdaadc acbbabadadbdaadca acbbabadadbdaadcab acbbabca acbbaccadca acbbadaadbbddcaccdad acbbadcdb acbbaddcdcabcb acbbbaacdabacacbcc acbbbababadd acbbbadabbadaa acbbbcabacbc acbbbdbbcbd acbbc acbbcaaaaaddbcacdbdc acbbcac acbbcac b acbbcac bbddc acbbcac bbddca acbbcb acbbcbcacacdcadab acbbcbdcbcaacabdd acbbcc acbbcca acbbccac acbbccacbcd acbbccacd acbbccacdaacb acbbccacdaacbb acbbccacdaacbb b acbbcdaabb acbbcdbcacadcbbcc acbbcddcaabbcdbccb acbbd acbbdacbddabbdbcbb acbbdbcaac acbbdbcddbccbbbcbb acbbdccacabacccca acbbdd acbc acbcaadcbcbdcaaa acbcabbbccccdbbccdb acbcabcbccbcd acbcacccdacbcbadc acbcacdda acbcada acbcadcaddbbba acbcbabcacdcdacbcdb acbcbacdaccad acbcbbdbcabc acbcbccacabb acbcbdaccaccdbbddcda acbcbdbdcdacac acbcbdbddcbcdb acbccaacb acbccabdccacabb acbccbba acbccbdcc acbcccadab acbcccbabcccb acbccd acbccdabc acbcd acbcdacdacd acbcdbaabaccbbabb acbcdbacbcaccbd acbcdbcdcba acbcdbcddbcabbdbdb acbcdcaddbc acbcdcbd acbcdcdabdccbaba acbcdda acbcddab acbcddabaccb acbcddabaccbc acbcddabaccbcc acbcddabaccbccb acbcddabaccbccbbb acbcddabaccbccbbba acbcddabaccbccbbbada acbcddaddbacdcbd acbcddcabdbddcdaaada acbcdddcbaadabcadcab acbd acbdaaaccdcacacab acbdaaadabacababacdd acbdaaadbccdbbdadc acbdaabbbdbc acbdaacaabadc acbdabd acbdabdd acbdabddbcbacccddabd acbdacdacacdbc acbdadbbdbacdcdac acbdadbdbddccaabaac acbdadc acbdaddcbdbbcaacddba acbdba acbdbadaccc acbdbadacccbab acbdbadacccbaba b acbdbadacccbaba bbb acbdbadbccbacb acbdbcaaaabdacba acbdbcbdaabdaaacadc acbdbdacc acbdbdacccdbaccab acbdbdc acbdbdccbcdbbcaca acbdbdd acbdc acbdcaacbd acbdcacaabddcbcbccaa acbdcdaabbaabc acbdcdacabbaddca acbdcdbbadbcbadcaa acbdcdcddbdaab acbddaadcb acbddabaccdbcdddcc acbddabbdd acbddacdbbd acbddcccabccadad acbddd acbdddccbadda acc acc a acc ab acc aba acc abab acc ababcb acc ababcba acc ababcbab acc ababcbabaaadd acc ababcbabaaadda acc ababcbabaaaddaa acc ababcbabaaaddaab acca acca aadb acca aadbbcda acca aadbbcdada acca aadbbcdadaa acca aadbbcdadaaabba accaa accaaab accaaadbdaadadc accaabcab accaabcdbcadbb accaabdc accaacabbddcdd accaacd accaacdca bb accaacdca bbcd accaacdca bbcdb accaacdca bbcdbdb accaacdca bbcdbdbd accaacdca bbcdbdbdd accaadbabbbdcd accab accaba accabaaaabbbcabada accabaad accabaad cb accabaad cbbda accabaad cbbdac accabaad cbbdacb accabaad cbbdacbb c accabaad cbbdacbb ca accabacaccaacdcbdbab accabadac b accabadac ba accabadac ba abb accabadac ba abbad accabadac ba abbadd accabb accabb cc accabb ccdcca accabb ccdccab accabb ccdccabcc accabb ccdccabcc c accabb ccdccabcc cd accabbdddaabccdda accabcbbaccab accabdcbddbdbbcbdcb accac accacbaddaadbdcb accacc accaccaaabaaacacd accaccdbad accaccdbada accaccdbadac accaccdbadacca accaccdbadacca aa accaccdbadacca aadbb accacd accacdcadbcaadacb accadabcaabcddcdcdb accadbbadabbaaaadabd accadbccbbbaaadbc accadcabdabbcdc accadccacccbbbcabd accaddaccdbdcacd accaddbbdbdaadadcdbb accaddd accb accbaabdcbbcbabcbac accbaacddadbdbdad accbaadc accbabaacdcdd accbabbadbd accbabbbcccd accbaccabbabbbaac accbadccbddcac accbaddadbdbacbcc accbaddbdd accbaddcbaaabbbdda accbbadd accbc accbcadc accbcadd accbcbabbbbbdc accbcbb accbcbbcbccd accbcbbcbccdd accbcbbcbccddadac accbcbc accbcbcbcbddcaa accbcbdaabcd accbcca accbccbbb accbccbbbadaad accbccbbbadaaddd accbccbbbadaadddbd accbccbbbadaadddbdca accbccbcaadbc accbccbdd accbccc accbcccccbbddbdccbcc accbccdc accbcd accbcdc accbd accbd a accbd accaac accbd accaacdc accbdaab accbdacbbccaadb accbdadaadbcdcdcdbaa accbdcddabacbd acccaa acccaac acccaadabcbdab acccadbdaaababacca acccb acccbaba acccbaba bb acccbaba bbb acccbaba bbb a acccbaba bbb abc acccbaba bbb abcda acccbadacdaab acccbc acccbcabbbdcad acccbcbdcacbbcaabc acccbcd acccbcdc acccbcdcbd acccbcdcbdd acccbcdcbddaad acccbcdcbddaadbb acccbcdcbddaadbbcc acccbcdcbddaadbbccb acccbcdcbddaadbbccbb acccbdbdd acccc accccaabccbabdbabaa accccabbab accccacdadbdbcdbcba accccadcdccbbcabcbd accccbbbbdbcbcacddd accccbbcb accccbbd accccbcaacb acccccacbbcabbcdb accccccbcadbbcdb acccccdbaccbdcba accccddbbbcdaaad acccdbaaabcddbddca acccdbcaa acccdbd acccdccadbcdacacbadd acccdda acccddab acccddabdd acccddabddcb acccddabddcb cadd acccddabddcb cadda acccddabddcb caddac acccddadd acccddbc accd accda accdaaacbaadccabdcb accdaabcdcccdd accdacab accdacdbddccddacbbca accdadbdaabcb accdb accdb c accdb cb accdb cbbc accdbaab accdbaadadbdacabcc accdbac accdbadacc accdbadacca aad accdbadacca aadb accdbadacca aadbb accdbadacca aadbbcd accdbb accdbcbcddabdabbdbab accdbccaadacccbccb accdbcccdbcc accdbdbdbcccbcdac accdcacaadbccddbada accdcadabdbdabbddca accdcbcbbadca accdcbccbdaaaaaab accdcccc accdcdacdbbbcbd accdcdbbbdababaaaa accddba accddbdddbaa accddcbaaaacaccca accddccadbc accdddacadd accdddcbddcaacaadadc accdddccd accdddcdabcbdbcac acd acda acdaaaadcdddacc acdaaacdccadccb acdaabd acdaabdbcdc acdaabdbcdcb acdaabdbcdcb dbcc acdaabdbcdcb dbccd acdaabdbcdcb dbccdba acdaacb acdaacbb acdaacbb bac acdaacbb bacaadb acdaacbb bacaadbd acdaacdaacaadbdabda acdaadaacababdacdbbd acdaadcdbd acdaaddcdcbd acdab acdabaaaaad acdabaccaddddbaddaca acdabbba acdabbcbbbdbc acdabcabdcdc acdabcbcbadcadd acdabcbcc acdabccddadaabc acdabcd acdabddadbbbddcd acdac acdacaa acdacabdc acdacadabbdc acdacbabddacbd acdacbbcb acdacbbcbcccadbc acdacbcbaddad acdacbdaadab acdaccbadbccbc acdacdaddbb acdadac acdadadd acdadbbcbdaaccabccba acdadbcbabdbabbbbd acdadca acdadcbcbdcaabaadbc acdadd acdb acdbaacbcccdc acdbababbaacc acdbabcbbdcbddcbbbd acdbacdcaa acdbb acdbba acdbbacbaa acdbbacbaab acdbbacbaab dbda acdbbacbaab dbdab acdbbacbaab dbdab d acdbbacbaab dbdab da acdbbbaad acdbbcd acdbc acdbcadcc acdbcbabddadddabb acdbcbbb acdbccaddaddcc acdbcdaccabdddad acdbcdcaadcaacdbc acdbdabbccdabd acdbdbaaadabadaba acdbdbcdbadcdb acdbdcaab acdbdcacdcbaac acdbdcaddcddac acdbdcbcddbaadc acdbdd acdc acdca acdca bbcdbdbddccc acdcaacbbaabdcbbd acdcaadcdd acdcaaddcbdccaabbc acdcab acdcabdc acdcacaaabbd acdcacaacdcbabcb acdcaccbc acdcadaadcbdbdbba acdcb acdcbaadacadaabdab acdcbacc acdcbb acdcbbb acdcbbbbddd acdcbbbbddd a acdcbbbbddd acca acdcbbbbddd accaba acdcbbbbddd accabaa acdcbcdaddc acdcbdbcbaccabdad acdcbdcacbcbcbaab acdccababbc acdccacd acdccbb acdccc acdccccbcdc acdccdabaddbabcdd acdccdd acdcd acdcdaa acdcdab a acdcdab aa acdcdab aaaa acdcdab aaaab acdcdab aaaabdc acdcdab aaaabdc dbb acdcdad acdcdbcacdcdbbcac acdcdbcadaaaddcaddba acdd acdda acddaaad acddabbac acddabbaccabadac b acddabbadbbdbaccc acddabcbccddabd acddabcbccddabdd acddabcbccddabddbbc acddabcbccddabddbbcc acddaca acddacbdcdadcdcc acddadcbadbbbadadd acddadddbdcbdacdccc acddb acddbaaaddbadadcab acddbaba acddbabccbcdbbdbbc acddbbbcbccacdcdabad acddbcdcccbbbbbbdcbd acddbdaac acddbdaacabca acddbdaacabcaa acddbdaacabcaaad acddbdaacabcaaadd acddbdccddb acddc acddc ad acddc add acddc addbb acddc addbbcb acddc addbbcbb acddc addbbcbbdb d acddcaabdabcbadccc acddcadd acddcbaadcddddacaa acddcbdaaaaa acddcccabaabcbbbc acddccccccadcacca acddccccdaaacdcacbdb acddcccd acddcd acddcdbcadaaddbad acddcdcbaadbbccd acddcdd acddd acddda acdddaabdbcaaabbcad acdddababdacbcaab acdddbbcabbcbcbcabc acdddcccbad acddddada acddddadbccaacdbddb acddddc acdddddcccb ad ad a ad ab ad abbaccb ad abbaccbcbbc ad abbaccbcbbcb ad ac ad acb ad acbc ad acbcdda ad acbcddaba ad acbcddabaccb ad acbcddabaccbcc ad acbcddabaccbccb ad acbcddabaccbccbb ad b ad badba ad badba acaba c ad badba acaba ca ad badba acaba cad ad bb adad ad bb adadbadcb ad bb adadbadcbdd ad c ad cbbd ad cbbdacbb ad cbbdacbb c ad cbbdacbb ca ad cbbdacbb cacbb ad cbbdacbb cacbba ad cbbdacbb cacbbab ada ada aa ada aabb ada aabb c adaa adaaaaccacbddcbaba adaaaadacbda adaaabb adaaabba adaaabbacba adaaabbacbaadb adaaabbacbaadb a adaaabdaacccbaccdaac adaaacddacbcacb adaaadadaaad adaabbccaadd adaabcacbcc adaabcddc adaacaa adaacabaca adaacbc adaacbcabbcbccab adaacc adaacdbdbd adaacdcbcdabcd adaad adaada adaadbbca adaadbc adaadc adaadcbbbd adaadcddddc adaadd adaaddaadccbbdccd adaaddd adaadddbdca adaadddbdcaca adaadddbdcacaac adaadddbdcacaacdcd adaadddbdcacaacdcda adab adabaaadcc adabaabcaaaacbcb adabaabdcdaa adabaabdddc adabaacbdd adababba adababdadbadaba adababdcacbabaaabd adabacabcaacdaccbadd adabaccabbbbcad adabadb adabadbc adabadbcc adabadbcca adabadbccabc adabadbccabc cac adabadbccabc cacc adabadbccabc caccc adabadcabdaccdaaddba adabbaabbccddbccd adabbaddaabbbdcab adabbb adabbbadbcb adabbbbadddc adabbbc adabbbcbdddccaac adabbbccd adabbbccdb adabbbccdbc adabbbccdbc dc adabbbccdbc dcdcdbd adabbcadbcabcbbccd adabbcbdcbbcabacbac adabbdaacaaa adabbdcdadcabd adabc adabcdbb adabcdbbcacadbdccb adabcddcbca adabd adabda adabdabdccddbdcbdd adabdacdabcabad adabdbabdac adabdbbadaddcdcadbc adabdbccbbbbabac adabdbdbbcbdbdbc adabdbdbdabcdcd adabdbddcbc adabdcbbd adabdcd adabddabbddddb adabddbbaa adabddbdbc adabddbdd adabddcaccddbd adac adac b adac ba adac ba a adac ba ab adac ba abb adac ba abba adac ba abbadd b adac ba abbadd bcbb adaca adacaacc adacabbbc adacabddcbcbdccddb adacaccaccadbdcc adacadbdacccb adacadd adacb adacb bb adacb bbab adacb bbabccbdc adacb bbabccbdcc adacb bbabccbdccb adacba adacbabcdaaacbdad adacbadda adacbaddad adacbaddadaba adacbaddadabad adacbaddadabadbc adacbaddadabadbcca adacbaddadabadbccab adacbcbdbccdabacbbb adacbdba adacbdbadacc adacbdbadaccc adacbdbadacccbaba b adacbdbadacccbaba bb adacc adacca aa adacca aad adacca aadbb adacca aadbbcd adacca aadbbcdad adacca aadbbcdadaaa adacca aadbbcdadaaab adaccaadbdba adaccaadcaaabcbdd adaccaccc adaccbbad adaccbcbdac adaccbd a adaccbd acc adaccbd accaac adacccb adacccba adacccbaba adacccbaba bb adacccbaba bbb adacccbaba bbb a adacccbaba bbb abcda adacccbbdcd adaccdaddcabadccdaba adacdaab adacdaacbbcaaabcdd adacdabccdaccb adacdada adacdbacdddaabbb adad adad a adad ac adad acbcd adad acbcdd adad acbcdda adad acbcddabaccb adad bb adad bb a adad bb ada adad bb adadbadcb adad bb adadbadcbd adada adadabdba adadad a adadad ac adadad acbcd adadad acbcdd adadad acbcddaba adadad acbcddabac adadadbacda adadadcb adadb adadba adadbacabbabcacb adadbad adadbadbada adadbadc adadbadcbddab adadbadcbddaba adadbadcbddabadbda adadbadcbddabadbda d adadbbbddbaadcbda adadbbcddbcbb adadbcaddb adadbccadcbccdd adadbcdbcb adadbda adadbdaa adadbdaad adadbdaadcab adadbdaadcabbd adadbdccbdccadbdbd adadbddadb adadbdddab adadc adadcaacca adadcbcac adadccbbadba adadcccbc adadcdabdaccdc adadcdbbb adaddaaacbadcac adaddabbb adaddaddbbaccb adaddbddbdbbc adaddcccdaddaacabad adaddcdaccac adadddbdcdba adb adb acb adb acb c adb acb cc adb acb ccd adb acb ccddb adb acb ccddbbba adb acb ccddbbbad adb acb ccddbbbadb adb cbb adb cbbdaddcbc adb cbbdaddcbcc adba adba acab adba acaba adba acaba cadbd adba acaba cadbdacbb adbaa adbaabbbcccdbcaac adbaabcccdcbccb adbaadaaa adbab adbabaa adbabadca adbabbaaaabcabbaaba adbabbabdaacdaadbb adbabcbaccddddacddca adbabdbb adbac adbacacbaaadbddbc adbacbaa adbacbcdabdadaaaaaaa adbaccaca adbaccdbdadbbadcc adbacdaccddbbaac adbad adbad abbac adbad abbaccbc adbad abbaccbcbbc adbad abbaccbcbbcbcc adbadabccdbdcdaabdd adbadadabbbbaadac adbadbbbcadabadacc adbadbccdcbbacac adbadbcd adbadbcdc adbadcbcbbcaabc adbadcbd adbadcbdd adbadcbdda adbadcbddabadb adbadcbddabadbd adbadcbddabadbda adbadcbddabadbda d adbadcbddabadbda dd adbadcbddabadbda ddc adbaddababcad adbaddbda adbb adbbaacacaa adbbaacbbdddbaaacd adbbababaaad adbbabad adbbabb adbbacabcbbcb adbbad adbbaddaddcbcddaca adbbaddbdbcabbacabca adbbb adbbb cdc adbbb cdcb adbbb cdcba adbbb cdcbaca adbbb cdcbacaabaca adbbb cdcbacaabacad adbbb cdcbacaabacadb adbbbcbc adbbbcd adbbbcdadbb adbbbd adbbbda adbbbdbacabbaaddc adbbbddaacab adbbbddcabcbcdbacdc adbbcabc adbbcabcb adbbcabcbbcada adbbcabcbbcada aa adbbcabcbbcada aabb adbbcbcbdcacc adbbcc adbbccabcaadbbb adbbccbbbac adbbccbbbacc adbbcd adbbcda adbbcdad adbbcdadaa adbbcdadaaab adbbcdadaaabb adbbcdadaaabba adbbcdadaaabbacbaad adbbcdadaaabbacbaadb adbbcdcddacd adbbcddcbabadbbacad adbbdadbbabcca adbbdaddcdbdbbbaccad adbbdbaddddbbcbaca adbbdbbabdabdaaddab adbbdcacbcaddca adbbdcb adbbddabdaabbcacddcb adbbddbaaaaabcab adbbddcccccbcdc adbc adbcabcdacba adbcacdbad adbcadbbb adbcadcdcdcbabdadda adbcb adbcbaa adbcbacc adbcbbaadaddbcca adbcbbab adbcbbacad adbcbcbcbacdadccbc adbcbdaccbcabb adbcbdaccdcddbbdadb adbcbdcbaacbabbbbcb adbcbdcdcc adbcbddcdaccddaaaad adbcc adbccaabdabbadcccd adbccabc adbccabc c adbccabc ca adbccabc cac adbccabc cacc adbccabc caccc adbccabc cacccbcdcb adbccabc cacccbcdcbd adbccac adbccbbadda adbccbccdacbcbcc adbcccad adbcccbdbda adbcccc adbcccdbddbbaac adbcccdcaddbd adbccdbcbadacb adbcda adbcdbccdbbbbca adbcdcbbbac adbcdccacdbd adbcdda adbcddaddcbb adbcddbbacdcccdca adbd adbda adbda ddcac adbda ddcacd adbda ddcacdd adbda ddcacdda adbda ddcacddabba adbdaa adbdaaacdbadcbaac adbdaabbcbcaabda adbdaabdb adbdaadc adbdaadca adbdaadcab adbdaadcabbdb adbdaadcabbdbb adbdaadcabbdbbb adbdaadcabbdbbbc adbdabaa adbdabddcddbbcbabb adbdac adbdacacbabcabc adbdacbbbacddbd adbdacbbbacddbda adbdacbbbacddbdaaca adbdacbbcdbcdcad adbdacd adbdacda adbdacdd adbdacddab adbdacddabcb adbdacddabcbccd adbdacddabcbccdda adbdacddabcbccddab adbdacddabcbccddabd adbdadbdbcbcadbadc adbdaddab adbdaddcabaadbd adbdb adbdb dccacda adbdb dccacdaab adbdb dccacdaabd adbdb dccacdaabdbc adbdb dccacdaabdbcdc adbdbab adbdbabbaacb adbdbacbbcad adbdbc adbdbcabcdcabdcb adbdbd adbdbddabcdabdacc adbdc adbdcadadadbbdaa adbdcb adbdcbcbcababbdabab adbdcbcdd adbdcca adbdccaa adbdccaaa adbdccaaac adbdccaaaca adbdccaaacab adbdccaaacabaab adbdccaaacabaabdbda adbdccaaddbbb adbdcdcb adbdd adbddbcacad adbddcba adbddcbaac adbddcbaacab adbddcbaacabad adbddcbaacabadd adbddcbaacabaddd adbddcbaacabadddd adbddcbaacabaddddcd adbddcbaacabaddddcdc adbddccabdacacac adbdddcdbbaccc adbdddddcdaad adc adca adcaa adcaaaacd adcaaac adcaabbc adcaabbcd adcaabbcdd adcaabbcddb adcaabbcddbc d adcaabbcddbc dc adcaabbcddbc dcdb adcaabdaabbdbcb adcaabdbdcbcaadcd adcaacaaddaccc adcaacadbdcdabaac adcaacb adcaacdbcbaabdcd adcaad adcaadcadbdbccdacbd adcaba adcabaddcaaddbccccd adcabbd adcabbdb adcabbdbbb adcabbdbbbcb adcabbdbbbcba adcabbdbbbcba db adcabbdbbbcba db ad adcabbdbbbcba db adc adcabcaaccb adcabccbbbaa adcabcdaacdd adcabdbbddbbabda adcacaaaaadb adcacaabadbaaccac adcacaaddcbdddcbc adcacacacabcdcada adcacbdaddaa adcacbdccb adcaccbcba adcacdacddbbbabacaad adcacdbddbaa adcad adcadaaabadcaccc adcadad adcadbdbadcacda adcadcbbcadb adcadcbcbbd adcaddcaaaabc adcb adcbaaabaddaadadcdbd adcbaacd adcbabbaaa adcbabbaaaa adcbabbaaaa c adcbabbaaaa cc adcbabbaaaa cca adcbabbaaaa ccaaad adcbabbaaaa ccaaadac adcbabcdacabacadbd adcbaccbddbadcbdda adcbacddcbabaac adcbba adcbbbbabbbcabad adcbbbbcbdda adcbbbcdc adcbbddcddcbbacc adcbbdddcd adcbcabddadcbdaadcba adcbcbab adcbcbbb adcbcbdbdccddabaccd adcbcd adcbd adcbdaacbdcccbdadcca adcbdacbab adcbdbbbddacabcac adcbdc adcbdcdddccbbbaa adcbddaba adcbddabadbda d adcbddabadbda ddc adcbddabadbda ddcac adcc adcc b adcc bcbc adcc bcbcbad adcc bcbcbad badba adccaaa adccaabbccccddcdc adccaabdbcdcaacbdaac adccaadbcc adccabb adccabdcdbbadbacdda adccadc adccaddbabab adccaddcbbdcccdd adccba adccbacd adccbacdcaacd adccbcdda adcccaac adcccabdddcabcabcb adcccbbdbabaddbcbad adccccaa adcccdbcdd adcccdbcddb cb adcccdbcddb cbcb adcccdbcddb cbcb cd adcccdcdcccd adccda adccdaabbddccd adccdabaacdddbbcadcb adccdabbd adccdadcc adccdaddaddbcbcacaa adccdbc adccdcaaaad adccdcdabbd adccddbbbccacad adccddcaabdbabccc adccdddac adcda adcdacadad adcdacbdcdbbdcbacb adcdacdbcdcdd adcdb adcdbaadc adcdbacadcddbdbcbccd adcdbbabbdabbdacb adcdbbbb adcdbbbbb adcdbbbbbaac adcdbbbbbaacc adcdbbbbbaacca adcdbbbbbaaccabb c adcdbbbbbaaccabb cc adcdbbddbabaccd adcdbcabcbcabb adcdbdbdcccbdccbda adcdbdccd adcdbdddbcbab adcdbdddbdbccbcd adcdca adcdcacbad adcdcacdbdacbaadcbad adcdcbbcbbaa adcdccaacac adcddb adcddbabdaabcbabba adcddbacadaddcacc adcddbccabadbadcbbd adcddbdbbc adcddbdcaadcabcbdaaa adcddccabdd adcddd adcdddbccbccaacacdc add add bcb add bcbbc add bcbbccd aadd add bcbbccd aaddd add bcbbccd aadddb add d add dbcb add dbcbdddb add dbcbdddbdcd add dbcbdddbdcdcadc adda addaa addaab addaabbddaccabbbb addaabca addaabcabac addaabcabacdbba addaabcabacdbbacb addaabcabacdbbacba addaaccbcbaacbd addaadbdbdbbca addab addabaabaa addababacc addabbd addac addacac addacac dd addacac ddc addacac ddcd addacac ddcdc addacac ddcdcc addacac ddcdcca addacac ddcdcca cac addacacabacccd addacbbacacbcbdaca addacbbb addaccac addaccacc addaccaccdbad addaccaccdbada addaccaccdbadacc addaccaccdbadacca a addaccbdabab addacccbabbbcadbcbac addacd addacdaabdbdbc addad addadaadccaccccbdd addadab addadaba addadabadbcc addadabadbcca addadabadbccabc addadabadbccabc c addadabadbccabc ca addadabadbccabc cac addadabadbccabc cacc addadcab addadcadabdbcbdbdbd addaddabcbbbddda addaddbdbddcd addaddddbadbbcdddbdb addb addbaacaabdbcbd addbaadcd addbabbacbdbdadbb addbabcabcb addbabcaddcdbddabb addbabdcbdacadd addbacccaaba addbadcbbbdc addbb addbbbba addbbbcddbdd addbbcaacbbcdcdbcd addbbcb addbbcbbdb addbbcbbdb d addbbcbbdb dbcb addbbcbbdb dbcbdd addbbcbbdb dbcbddc addbbdbdcdddccc addbcadabdacdddbd addbcbbaddaddba addbcbdcbdababaabcc addbccbdcadbaccbaa addbcdabbbadbccad addbcdacbadbac addbd addbdaaadcbbacacc addbdabbbdcac addbdbbcdbdcdddd addbdbbddddbcda addbdcbdacacd addbdcdaccbccdbcd addbdcdbaacbda addbddaabbbdaccd addbddd addc addcaabdccaad addcaadcabacbbcbb addcabcd addcabcd a addcabcd aaa addcabcd aaabc addcabcd aaabcdcc addcabdadbdddab addcaccaaabdacbbdbac addcad addcadaccbdba addcb addcbab addcbacbccadbacbbc addcbad addcbbcdcbccddccaca addcbccdb addcbccdbc addcbccdbc cb dd addcbccdbc cb ddcab addcbccdbc cb ddcabc addcbdbdadcddaaca addcbdcaacc addcc addccabbbda addccacbbbcdbcbaca addccbbd addccc addcccbbcaccdccda addcccbdaacbdacbdb addccccbcdcbbbada addcccdaccbdc addcccdbcab addcccdbdabcabcbd addccdd addcdaaaabcacac addcdab addcdababaca addcdbbaca addcdbbcccac addcdbcddabbdacb addcdbdbaaabbbbcbad addcdcadbcdaaca addcdcbabdbdbabbdd addcdcbbadcbadca addcdcbcacadcbdbdcbb addcdccbadadc addcdcddbcdcba addd addda adddaaa adddaaddacdcdbcbbbc adddaadddcaaddcdadab adddababadaabdcccac adddabccbdcaaadaa adddacabbbaaadbdca adddacbccddaa adddacdbdaadaddadaca adddadbcacbbdab adddadd adddba adddbaad adddbaadb adddbaadbbc adddbaadbbcabc adddbaadbbcabcb adddbaadbbcabcbb adddbbbbbccbbdbaddda adddbbbdac adddbbcbbadcddabc adddbcbaadccdcbcab adddbcbccaabd adddbccbadccd adddbccc adddbcdacdcc adddbcddcccbacab adddbd adddbdca adddbdcaca adddbdcacaac adddbdcacaacd adddbdcacaacdcda adddbdcacaacdcdab adddbdcacaacdcdab aa adddbdcad adddbdcbbaabdddccb adddcac adddcadddbbbcbbaad adddcbacdbdabdcac adddccadbcbcabcddc adddccd adddcdabbadadccdbda adddcdbabac adddcdd addddaabacb addddaacbbb addddaadacaaacddbacb addddab addddabcdadadddcdaa addddad addddb addddbaaa addddbaaac addddbaaacbbc addddbaaacbbcac bb addddbaaacbbcac bbd addddbaaacbbcac bbdd addddc addddcdcbacabdcd addddcdcccd addddcdcccdba addddcdcccdbad addddcdcccdbadb addddcdcccdbadb cb addddcdcccdbadb cbbd b b aa b aaaabdc b aaaabdc dbbd b aaaabdc dbbda b aaaabdc dbbdaa b aaaabdc dbbdaa bdc b aadad b aadad bb b aadad bb a b aadad bb ada b aadad bb adadb b aadad bb adadbadcb b ab b abcdac b abcdacbdabdd b abcdacbdabddbcbacc b acb b acb ccdd b acb ccddb b acb ccddbbba b acb ccddbbbadbb b acb ccddbbbadbbb c b ad b adad b adadba b adadbad b adadbadcbd b adadbadcbddabad b adadbadcbddabadbd b adccc b adcccdbcddb cbc b adcccdbcddb cbcb c b b b bacaadb b bacaadbd b bacaadbdb dc b bacaadbdb dcc b bacaadbdb dcca b bacaadbdb dccacd b bacaadbdb dccacda b bba b bbabc b bbabcc b bbabccb b bbabccbdc b bbabccbdccb b bbabccbdccb d b bbabccbdccb dd b bbabccbdccb ddca b bbabccbdccb ddcaa b bbabccbdccb ddcaaa b c b c dcbab b c dcbabab b c dcbababc b c dcbababcb b c dcbababcbd b c dcbababcbdadac b c dcbababcbdadaccb b ca b cacbb b cacbbab b cacbbaba b cacbbabada b cacbbabadadb b cacbbabadadbd b cacbbabadadbdaad b cacbbabadadbdaadc b cad b cadda b caddacac ddcdc b caddacac ddcdcc b caddacac ddcdcca b caddacac ddcdcca c b cb b cbbdadd b cbbdaddc b cbbdaddcb b cbbdaddcbccd b cbbdaddcbccdbc b cbcb b cbcb cdadada b cbcb cdadadad b cbcb cdadadad a b cbcb cdadadad ac b cbcb cdadadad acb b cbcb cdadadad acbc b cc b ccd b ccdcc b ccdcca b ccdccabc b ccdccabcc cdb b ccdccabcc cdbd b ccdccabcc cdbdc b ccdccabcc cdbdcb b ccdd b ccddbbb b ccddbbbad b ccddbbbadbb b ccddbbbadbbb c b ccddbbbadbbb cd b ccddbbbadbbb cdcb b cd b cdad b cdada b cdadadad a b cdadadad acbcdd b cdc b cdcbaca b cdcbacaaba b cdcbacaabaca b cdcbacaabacadb b cdcbacaabacadbda b cdcbacaabacadbdacd b d b da b daa b daadcbab b daadcbabb b daadcbabbaaa b daadcbabbaaaa cc b daadcbabbaaaa cca b dacdcb b dacdcbbb b dacdcbbbb b dacdcbbbbddd b dacdcbbbbddd acc b dacdcbbbbddd acca b dacdcbbbbddd accab b db b dbcbd b dbcbddcda b dbcbddcdadb b dbcbddcdadbddcbaa b dbcbddcdadbddcbaac b dbcc b dbccd b dbccdba b dbccdbadd b dbccdbaddd b dbccdbaddddbaa b dbccdbaddddbaaac b dbdab b dbdab dacd b dbdab dacdcbbbbddd b dc b dccacdaab b dccacdaabd b dccacdaabdb b dccacdaabdbcd b dccacdaabdbcdc b dccacdaabdbcdcb db b dd b ddc b ddcaaa b ddcaaac b ddcaaacdd b ddcaaacddc b ddcaaacddc ad b ddcaaacddc add b ddcaaacddc addbbcb b ddcabcab b ddcabcabd b ddcabcabd b b ddcabcabd bb b ddcabcabd bbc b ddcabcabd bbcdabc ba ba abb ba abbad ba abbadd b ba abbadd bcbbc ba abbadd bcbbcc ba abbadd bcbbccd ba acaba c ba acaba cad ba acaba cadb ba acaba cadbdacb ba acaba cadbdacbb ba acaba cadbdacbbb ba acaba cadbdacbbba ba b ba bbb abcda ba bbb abcdac ba bbb abcdacb ba bbb abcdacbdabdd ba bbb abcdacbdabddb ba cadbd ba cadbdacbbbacddb ba cadbdacbbbacddbda ba d ba db ba db ad ba db adc ba db adcccd ba db adcccdbcddb c baa baaa baaaa baaaa ccaa baaaa ccaaada baaaa ccaaadacb baaaabbccaccdcdbdc baaaabcddbaccadbbcda baaaacbadcdbbd baaaaccaaaacaadaab baaaacd baaaadaa baaab baaabac baaabbbabbdaddbdd baaabcaccdcbcddbcdc baaabcba baaabccdabdcaabdbc baaabcdd baaabdababaaab baaabdabbabbcdb baaacababadda baaacbb baaacbbca baaacbbcac baaacbbcac b baaacbbcac bb baaacbbcac bbdd baaacbbcac bbddc baaacbbcac bbddca baaacbbcac bbddcada baaaccbdddd baaacccabcddabb baaacccbccbdbbaaa baaacddaccdadcbada baaad baaadccbbadbaadaaaac baaadcdadda baaadcddabaaaadccd baaadd baaadda baaaddaa baaaddaab baaaddaabc baaaddaabcab baaaddaabcabac baaaddaabcabacdb baaaddaabcabacdbbacb baaaddcabcd baaaddcabcd aa baaaddcabcd aaa baaaddcabcd aaab baaaddcabcd aaabcd baaaddcabcd aaabcdc baaaddcabcd aaabcdcc baaadddcbca baab baab d baab db baab dbd baab dbdab baab dbdab d baab dbdab da baab dbdab dacd baab dbdab dacdc baab dbdab dacdcbbb baababbbcbdbacbbcda baababdabacccadcdbb baabaccbdbabdcdccbbd baabaccdaacbbdbd baabb baabbabdadbd baabbad baabbbacbaacbb baabbbb baabbbdabdabcabddd baabbcacda baabbcddcbdddbd baabbdaa baabbdaacdcbcdcaddb baabc baabcacdc baabcb baabcbab baabcbac baabcbadbcabaabb baabcbcbacac baabcbdaadccbdcbdcb baabcbdcbabbadbba baabcdaadcacca baabcdacdbdcbd baabcddb baabd baabdabada baabdacabcbbc baabdadadbb baabdb baabdbdaaaddbdbbc baabdbdaabdabdacac baabdbdacc baabdbdacc aba baabdbdacc abab baabdbdacc ababc baabdbdacc ababcb baabdbdacc ababcba baabdbdacc ababcbaba baabdcb baac baaca baacaaadbd baacaab baacaac baacaacacccaaca baacaadbabdbbacbbcbc baacabad baacabadd baacabaddddc baacabaddddcdcccd baacabaddddcdcccdb baacabaddddcdcccdba baacabaddddcdcccdbad baacabccbccbdabc baacac baacacacdabbdbbcb baacad baacadacddcda baacaddaaaccacacd baacbaccdaabb baacbadcaaadda baacbcabddcccdabdba baacbdaab baacbdccb baacca baaccab baaccabb baaccabb c baaccabb ccdcca baaccabb ccdccab baaccabb ccdccabcc baaccabb ccdccabcc c baaccacbcbaacbc baaccaccabdbbadc baaccda baaccdddccaacda baacdab baacdabacbdaaddbcdca baacdacacccbbd baacdccdbdabd baacdcdcaccbbbcb baad baad cb baad cbbdac baad cbbdacbb baad cbbdacbb c baad cbbdacbb ca baad cbbdacbb cacb baad cbbdacbb cacbb baada baadaaccadacd baadabdacbdc baadacabab baadacacdcadcabcdd baadacc baadadbabdbcdacbaa baadadbbdd baadadbdda baadb baadb acb baadb acb ccd baadb acb ccdd baadb acb ccddb baadb acb ccddbbba baadb acb ccddbbbad baadb acb ccddbbbadb baadbaacbdbdcb baadbaacccddaad baadbaaccd baadbb baadbbc baadbbca baadbbcabc baadbbcabcbb baadbbcabcbbcad baadbbcabcbbcada baadbbcabcbbcada aa baadbbdbcdddbca baadbbdcdccdcbbd baadbc baadbccbddcbadbbaba baadbd baadbdadbbab baadbddcdaadcacba baadcacacbadbdcbca baadccbaababddacbaa baadccdb baadccddcabb baadcdb baadcdbbcdbdadbdabda baadcdbccadcadccccdd baadcdbdccccbaccd baadd baadd d baadd dbc baadd dbcb baadd dbcbdddbdcdc baadd dbcbdddbdcdcad baadda baaddaca baaddbdcccbbbbddabac baaddc bab baba baba b baba bb baba bbb baba bbb a baba bbb abcd baba bbb abcda baba bbb abcdac baba bbb abcdacbd baba bbb abcdacbdab babaaaab babaaabcda babaaad babaaadda babaaaddaab babaaaddaabca babaaaddaabcaba babaaaddaabcabac babaaba babaabaccbcaadcd babaabadbcdbab babaac babaacdb babaadabbbddbdbab babaadbdcaccabbcddc babaadcdaaddbbbdcabd babaaddbbdbddaacca bababaabbddbb bababbdacba bababbddd bababcadcacadbaa bababcb bababcbbcdadcd bababcbdadac bababcbdadacc bababcbdadaccb bababcbdadaccbd acc bababcdcaadccccd bababdaa bababdcc bababdcddadcbbcbbc babacaaa babacacc babacacdcbacdab babacbb babacbcdcadbbdcbaab babaccaabcccccabdccd babaccaadccac babacccaaadddbd babacd babacdadaadbaadcbbc babacdaddbcaacdba babad babada babadaccdbb babadadaaccdcac babadadacc babadadbd babadadbda babadadbdaad babadadbdaadca babadadbdaadcab babadadbdaadcabb babadadbdaadcabbdbbb babadb babadbaa babadbbabddad babadbcdacdcbc babadcddd babaddabbadabadca babb babba babbaaaa cca babbaaaa ccaaad babbaadccccbca babbabdccb babbaddbaccdadbcb babbbaaadbdb babbbaabcbbdaadb babbbaba babbbb babbbca babbbdcdba babbc babbcaadaabbaacaab babbcabadabbabb babbcabbbbbbc babbcc babbcddb babbd babbda babbdaaaaddcbabcbb babbdabcadd babbdac babbdac dcdaa babbdac dcdaabdc babbdac dcdaabdc cda babbdb babbdbbbccdccccd babbdcacdba babbdcbacaacbad babbdcbcaa babbdccbcabcbaaabb babbdd babbddaaddcbcccc babbddadbbba babbdddacdddcac babc babcaadcbccbdbcad babcabaddadcb babcabcbba babcabdadbbaaacc babcabddddbdaaad babcacc babcadbcadcdb babcaddabda babcaddacabdcbaa babcbaadabbcbad babcbabaaad babcbabaaaddaab babcbabaaaddaabcab babcbabaaaddaabcaba babcbabaaaddaabcabac babcbabccbcababcad babcbbcdbaaabcccac babcbdad babcbdadaccb babcbdadaccbd babcbdadaccbd acc babcbdadaccbd acca babcbdadaccbd accaa babcbdadaccbd accaac babcc babccaccdbc babccadcacddcaaccacc babccbcccdbbda babccbdc babccbdccb babccbdccb dd babccbdccb ddc babccbdccb ddca babccbdccb ddcaa babccbdccb ddcaaa babccbdccb ddcaaac babccbdccb ddcaaacd babccbdccb ddcaaacdd babcccbadbd babcccbbacdabadddb babccccdacaca babccdddbdb babcdbbacabad babcdccadaaaaddd babcdcda babcdcdaabdaadd babcddaccbdbdab babcdddccac babd babdaabadd babdaabbbadbbbbcacb babdab babdabccccddb babdacabb babdacaccdbc babdacccbcacbbbcdd babdadcaaccbda babdb babdbaadcbbdadbdcddd babdbac babdbaccdaabdbaab babdbadc babdbbaab babdbbaadabbbadaa babdbbabadbdd babdbbaccda babdbbbcbbcdbdcb babdbcdbbbcbbdbc babdbcddadbadddc babdbdcbaadadc babdbddbbadadd babdcaaccabaabccbacd babdcabaabbbbdbaaac babdcb babdcbbcdcadbbccbc babdcbdddbbddcbacdbd babdccadcbdbdacdb babdcccbbcaccadd babdcdabcbdcad babdcdddda babddacbb babddadcdacccbcccac babddb babddcdcabccaacd babdddaacbdadcbbcbdd bac baca bacaaaaaacbacc bacaab bacaabaca bacaabacadb bacaabacadbd bacaabacadbdacd bacaabacadbdacdd bacaabacadbdacddabc bacaabacadbdacddabcb bacaacbbaac bacaacbccd bacaacccbcacd bacaacdcbc bacaacdcd bacaad bacaadabbdcbcc bacaadbd bacaadbdb dcc bacaadbdb dccacdaabd bacaadcc bacaadd bacabacb bacabacbbbacbcacd bacabadddacda bacabbacaadaccbc bacabbcaa bacabcab bacabdaccdcddbcbacb bacabdccdbbdacc bacac bacaca bacacacadddddbaaaa bacacacbdcddadccd bacaccaaadabccdadb bacacdbccdaabcda bacacdcbdcbcaddd bacacdddcdbabacc bacad bacadbaaa bacadbdacdd bacadbdacdda bacadbdacddabcbcc bacadbdacddabcbccdd bacadbdacddabcbccdda bacadbdbaddadcbabbcd bacaddacdcc bacaddcdcaabbdcbcabc bacb bacba bacbaab d bacbaab db bacbaab dbdab bacbaab dbdab d bacbaab dbdab dacdc bacbaab dbdab dacdcb bacbaababdcaca bacbaabcdadccc bacbaacdb bacbaad bacbaadb bacbaadb a bacbaadb ac bacbaadb acb ccddbb bacbabacd bacbacbdcdbaddcbadaa bacbacdbb bacbad bacbadaaddcb bacbadabbaaddcbcadd bacbaddad bacbb bacbbaadbacd bacbbabccdcdbdcbb bacbbb bacbbbbacb bacbbbbbbbdbadaccdad bacbbbbddbadaaab bacbbbdacbbbccc bacbbbdcbbabccdbb bacbbdcbcbcbabbabb bacbbdcdc bacbc bacbcaaadbcc bacbcaadbccaacdabbb bacbcbcddccca bacbccaadcd bacbccdddabd bacbcdcc bacbcdcddbbbddcc bacbcddbdcc bacbdaadcdabdbcbca bacbdadaaaacddcba bacbdbcbbbaddccbbadc bacbdbdbabaaabdbad bacbdbdbdcabdd bacbddbbdadbc bacbddcaaaddadbcbbad bacc bacca baccabad baccabada baccabadac baccabadac b baccabadac ba baccabadac ba ab baccabadac ba abbad baccabdcabdddda baccacbbbabcabaddd baccacbdabddaccd baccaccdcadb baccadbdbc baccb baccba baccbabaabaabaccdd baccbabcb baccbacb baccbadddddadadd baccbbcbbbacda baccbcbb baccbcbbc baccbcbbcbccd baccbcbbcbccddada baccbcbbcbccddadacbd baccbcbdcbdda baccbccbbba baccbccbbbada baccbccbbbadaadddb baccbdc baccccbbcdbb bacccccccccccdad bacccd bacccda bacccdcd bacccddabd bacccddabddcb c bacccddabddcb ca bacccddabddcb cad baccd baccdb baccdb c baccdb cb baccdbbaaccbbd baccdcdbbca baccdcddbdadcc baccdd baccddbbcdc baccddbbcdd baccddcbbdacdcaadc bacd bacdaa bacdabbcadcaa bacdabcccdb bacdacacaacbaacaa bacdacacddbacaac bacdacbbbbcdbc bacdacc bacdacdad bacdacdccdabdcdab bacdadcddac bacdadddcacd bacdb bacdbb bacdbbacbaab bacdbbacbaab d bacdbbacbaab db bacdbbacbaab dbda bacdbbacd bacdbbbbdccdcadca bacdbbcacddbaadbcb bacdbbccabddbc bacdbcbaad bacdbcbaddbcc bacdbcc bacdbccbbacd bacdbddaacababb bacdc bacdcadadb bacdcbac bacdcbbccdcbd bacdcbcbdd bacdcbcdcbcdccccc bacdcbdbccdda bacdccbadbbac bacdccbdb bacdcd bacdd bacddabdccbcacb bacddb bacddbbccbcda bacddbd bacddbda bacddbdaaca bacddbdaacabca bacddbdaacabcaa bacddbdaacabcaaa bacddbdaacabcaaad bacddbdaacabcaaadd bacddbdaacabcaaaddac bacdddbba bad bad a bad ab bad abb bad abba bad abbacc bad abbaccb bad abbaccbc bad abbaccbcbbc bad abbaccbcbbcb bad abbaccbcbbcbcc bad abbaccbcbbcbccdd bad badb bad badba bad badba a bad badba ac bad badba aca bad badba acab bad badba acaba bad badba acaba ca bada badaa badaaabdbacbbaccdac badaaacbcadaca badaaaccbbbcad badaac badaacaaa badaacc badaadaaa badaadd badaadddbd badaadddbdca badaadddbdcac badaadddbdcacaa badaadddbdcacaac badaadddbdcacaacd badaadddbdcacaacdc badaadddbdcacaacdcda badababcdb badabacabac badabcabcdcacdca badabcacbaabacbbdc badabdacabdaad badabdbd badac b badac ba ab badac ba abbad badac ba abbadd bc badacabbcccdc badacaddbdcaabbc badacbbcbdacddabdcdd badacc badacca badacca aa badacca aadbbcda badacca aadbbcdadaa badaccc badacccb badacccbaba badacccbaba bb badacccbaba bbb badaccdd badacdbcbab badacdcdcbbdaaccaabc badad badadadacddbbdcdbbbc badadbdaadca badadbdaadcabbd badadbdaadcabbdb badadcc badaddaaad badaddccdc badb badb cbbda badb cbbdadd badb cbbdaddcbc badb cbbdaddcbcc badb cbbdaddcbccdbc badba badba a badba acaba badba acaba cadbd badbaac badbabccbdcbddbb badbabd badbacbacdabbbccdccd badbaccaccaddddacacd badbacdabcc badbadabadbacccca badbadadcc badbadbcadccabcccb badbb badbbabcbbabcbcdaac badbbb badbbb c badbbb cd badbbb cdc badbbb cdcbacaa badbbb cdcbacaabaca badbbcacbbccccacdcaa badbbdbbddc badbca badbcaabcdacad badbcabbadbcdbbcbab badbcabbd badbcabcbddacac badbcacba badbcbbdbacddcccc badbcbdadddac badbcbdbdddbacaadb badbccabc badbccabc c badbccabc cac badbccabc cacc badbccabc cacccb badbccabc cacccbcd badbccbbb badbccbcbddbbcdc badbcdbaadadb badbd badbda d badbda dd badbda ddc badbda ddcacd badbda ddcacdd badbda ddcacddabb badbda ddcacddabba badbda ddcacddabbacc badbdababdbdbda badbdabac badbdaddbacb badbdb badbdbaa badbdbdaaacaddccaab badbdcaddcbdcaaaca badbdcdbdcc badc badca badcaa badcaaaaaddabddd badcaab badcaabb badcaabbcddbc d badcaabbcddbc dcdbc badcabb badcabd badcabdacc badcacadbcccb badcadccbddabcbddba badcadddba badcb badcbaccd badcbadcda badcbb badcbbcabdacadacaca badcbbdaacacaaadad badcbcdbcabccb badcbd badcbdd badcbdda badcbddabadbda badcbddabadbda ddcac badcbddbdcdcaddcca badcca badccaccba badccadacbacd badccbbbbbabaabb badccbcad badccbdbabdbbddd badcccadabaadbd badccdbddbd badcd badcdaccabcdcdcdbc badcdaccbdcb badcdadadadcbdbbaad badcdbabd badcdcddaadbacbdcc badcddadcddcc badd badd bcbb badd bcbbc badd bcbbccd a badd bcbbccd aadd baddaaddaabcbd baddabb baddacddababc baddadaadad baddadabad baddadabadb baddadabadbccab baddadabadbccabc baddadabadbccabc c baddb baddba baddbaabb baddbaacbcdbbdbbbddc baddbadcd baddbbadddaacddad baddbbdaaabccdb baddbbdcbbada baddbbdcccdbda baddbcabccbacaddddbd baddbcbab baddbcdcbadcabac baddbdbcdacdbbaaaab baddcabcbac baddcabdcd baddcc baddccb baddcd baddcdaadbcdbcddac baddd badddabda badddd baddddba baddddbaa baddddbaaacbb baddddbaaacbbc baddddbaaacbbca baddddbbbbcb baddddc baddddcdcccd baddddcdcccdb baddddcdcccdba baddddcdcccdbad baddddcdcccdbadb c baddddcdcccdbadb cbb bb bb aa bb aad bb aadad bb aadad bb bb aadad bb a bb aadad bb ad bb aadad bb ada bb aadad bb adad bb aadad bb adadba bb aadad bb adadbadc bb abcd bb abcda bb abcdacb bb abcdacbd bb abcdacbdab bb abcdacbdabdd bb ad bb adad bb adadba bb adadbadcbd bb adadbadcbdda bb adadbadcbddabadbd bb ba bb bacaad bb bacaadbd bb bacaadbdb dcc bb bacaadbdb dcca bb bacaadbdb dccac bb bacaadbdb dccacd bb c bb c d bb c dc bb c dcb bb c dcbabab bb c dcbababcbdad bb c dcbababcbdada bb c dcbababcbdadac bb c dcbababcbdadacc bb ca bb cacbb bb cacbba bb cacbbaba bb cacbbabadadbda bb cacbbabadadbdaad bb ccd bb ccdcca bb ccdccab bb ccdccabcc bb ccdccabcc c bb ccdccabcc cdbd bb ccdccabcc cdbdc bb ccdccabcc cdbdcb bb cdc bb cdcb bb cdcbacaa bb cdcbacaaba bb cdcbacaabac bb cdcbacaabacadbda bba bbaa bbaaa bbaaaa bbaaaa ccaa bbaaaa ccaaad bbaaaa ccaaadacb bba bbaaab bbaaabcddbcdacadbd bbaaabddbc bbaaaccacdcdbbab bbaaaccc bbaaadacaccdcddcaabd bbaaadcb bbaaadd bbaaaddbd bbaabaaddbcc bbaabab bbaababacddbcadddba bbaabaccdab bbaabbbcabdd bbaabbbccaacdb bbaabbdcbdaacdbaadb bbaabcadaaadb bbaabd bbaabdbcdacccbcdcaa bbaabdbcdcbadabcdaad bbaac bbaacabcb bbaacbadddddcc bbaacc bbaaccab bbaacdccdbac bbaadaadabba bbaadacab bbaadadacbacd bbaadadcabbcd bbaadcabbddbb bbaadcdbaddaabbc bbaaddddabadda bbab bbaba bbabaabbbd bbabaacdaaccbbab bbababadbcbbcd bbababcaaabaa bbababcacabccabd bbabaccac bbabacdacdccbcc bbabad bbabadadbdaad bbabadadbdaadca bbabadadbdaadcabbd bbabadadbdaadcabbdbb bbabbbcaabd bbabbbcccdabbaddcb bbabbccbddccccbcddaa bbabcaacadbacbcd bbabcadaacbaaccbad bbabcadcaaccd bbabcbabadccdcdacb bbabcbacaaaccdadddb bbabcc bbabccbababcbbcaaccc bbabccbcaaaac bbabccbd bbabccbdccb bbabccbdccb ddcaaac bbabcdabdb bbabcdbcbdddab bbabdab bbabdaca bbabdc bbabdcbdccabbd bbabdccdba bbabdcdbadcc bbabdcdc bbabdd bbabddb bbac bbacaadbabdcbaaaaad bbacabc bbacabdabbbcbbaacbaa bbacabddacddc bbacacadbbbacaabbaa bbacacbbacdbccb bbacaccbcaccbbccb bbacadacbabb bbacadadccadabbacdac bbacb bbacba bbacbaab bbacbaab d bbacbaab dbdab bbacbaab dbdab dacd bbacbaad bbacbaadb bbacbaadb acb bbacbaadb acb c bbacbaadb acb cc bbacbaadb acb ccd bbacbaadb acb ccddbb bbacbbaadcbcdcdd bbacbbbaaacbd bbacbcaaaccd bbacbccbabdcbbbbba bbacbdabdccaccdcdcca bbacbddccacacbdbabb bbacc bbacca bbaccaadcdcbdaccad bbaccab bbaccabad bbaccabada bbaccabadac ba a bbaccabadac ba ab bbaccabadac ba abbad bbaccadbacacabcbac bbaccbadabadaaadba bbaccbcb bbaccbcbb bbaccbcbbcb bbaccbcbbcbc bbaccbcbbcbccdd bbaccbccaccc bbacccdcbabdbb bbaccdacacdcbac bbaccdb cb bbaccdb cbb bbaccddbcabac bbacdadcbabb bbacdbac bbacdcabddaddbacdb bbacddb bbacddbdaac bbacddbdaacab bbad bbadaa bbadaacddbcddccbcddc bbadaad bbadaadddbdca bbadaadddbdcac bbadaadddbdcacaa bbadaadddbdcacaac bbadaadddbdcacaacd bbadaadddbdcacaacdc bbadabc bbadacabddaadc bbadb bbadbb bbadbbacbdbcdd bbadbbb bbadbbb cd bbadbbb cdcb bbadbbb cdcbacaab bbadbbb cdcbacaaba bbadbcadadbacabdbd bbadbd bbadbdbdab bbadbdcdadbcdca bbadc bbadcbbbcbdbdccab bbadcbbbdcbccc bbadccadabcdbcdab bbadccbaaddaa bbadccdccaaddda bbadcddbaaddd bbadcddbbddacbd bbadd bcbbcc bbadd bcbbccd bbadd bcbbccd a bbaddab bbaddacbbbdadd bbaddb bbaddbaa bbaddbac bbaddbadbabbbcad bbaddbbcbcdcaabccadc bbaddbdabdbddaa bbaddc bbaddcbcbacdabbdbbbc bbb bbb abcdac bbb abcdacbdab bbb abcdacbdabd bbb abcdacbdabdd bbb abcdacbdabddbcba bbb cd bbb cdcbacaabac bbb cdcbacaabacadbda bbba bbbaa bbbaabbcadabdba bbbaabbcddadddac bbbaabbddcdb bbbaabcbbcad bbbaacadbacba bbbaacc bbbaaccab bbbaaccabb bbbaaccabb c bbbaaccabb cc bbbaaccabb ccdcc bbbaaccaddc bbbaacd bbbaadbddb bbbaadcbacdacdccaacb bbbaaddbabbdabccbb bbbab bbbaba bbbabaaccbd bbbabbbbabccc bbbabca bbbabdaacabddcada bbbabdabdac bbbabdbdb bbbabdcccdbadbc bbbacaabdaadcb bbbacacaa bbbacadadcdcaacdadab bbbacbdcdbacb bbbaccdb cbb bbbacd bbbacdaabdabadbc bbbacddbd bbbacddbdaa bbbacddbdaaca bbbacddbdaacabca bbbacddbdaacabcaa bbbacddbdaacabcaaa bbbad bbbadaa bbbadaad bbbadaadddbdc bbbadaadddbdcaca bbbadaadddbdcacaac bbbadaadddbdcacaacd bbbadbb bbbadbbb bbbadbbb cdc bbbadbbb cdcba bbbadbbb cdcbac bbbadbbb cdcbacaabac bbbadcbdbdcbdcbcc bbbb bbbbaa bbbbaac bbbbaacbadcadd bbbbaaccabb bbbbaaccabb c bbbbaaccabb ccdccab bbbbacaacccabd bbbbacbccd bbbbacdbaccdddb bbbbacdcaadbcaa bbbbad bbbbadddcc bbbbbaac bbbbbaacc bbbbbaaccabb bbbbbaaccabb ccd bbbbbaaccabb ccdcca bbbbbc bbbbbcbcad bbbbbdcbcbccadbc bbbbcbcacac bbbbcbdabccdd bbbbcbddccd bbbbccbbcacda bbbbcccdaddc bbbbccdbacdbadda bbbbccdcabdbdbbcdcba bbbbccddbcaccccadca bbbbcdabbadbdb bbbbcdadcdbacad bbbbdac bbbbdadddacdab bbbbdbbacadb bbbbdbbdac bbbbdbbdbaabbccaccad bbbbdbc bbbbdbdbcccccbabaa bbbbdc bbbbdd bbbbddad bbbbddd bbbbddd a bbbbddd acca bbbbddd accab bbbbddd accabaa bbbbddd accabaad cbb bbbc bbbcaa bbbcaabadba bbbcaaca bbbcaadbcbcaa bbbcaaddabbbbabcbc bbbcaba bbbcabd bbbcacabbcbbabcca bbbcacaccadccbd bbbcacbdacadddccbcad bbbcacdaccbcabdbbbd bbbcadbcdabdaabdccca bbbcadcbbddaba bbbcba bbbcba db bbbcba db a bbbcba db adcc bbbcba db adcccd bbbcba db adcccdbcd bbbcbaabcdba bbbcbab bbbcbaddcb bbbcbbabbadddbbbbaca bbbcbbcbaccbabaad bbbcbcaaa bbbcbcadddadbadcdd bbbcbcbcccbcadbadd bbbcbccbccca bbbcbdadcacabddd bbbcbdcabacaa bbbcbddcbbcbcbbc bbbcc bbbccaadcdcacccbcbbb bbbccabacdbcdc bbbccacaabdcacb bbbccaccbcccdadac bbbccbcabdcbdacbc bbbccdaabcbad bbbccdb bbbccdbc bbbccdbc d bbbccdbc dc bbbccdbc dcdcd bbbccdbc dcdcdbdca bbbccdbc dcdcdbdcabb bbbccddbacbab bbbcdaa bbbcdadacaccaadbcbb bbbcdadddccbdbb bbbcdbc bbbcdbcadaabbcadccdb bbbcdbddcbcac bbbcdcaa bbbcddabcccda bbbcddcddbdddcd bbbd bbbda bbbdaabccddb bbbdabbaadcdb bbbdabcbddbcdb bbbdabcdbcabaadabc bbbdacacbcbcddad bbbdbab bbbdbac bbbdbbbd bbbdbc bbbdbcaaacabdc bbbdbd bbbdbdc bbbdbdcdbcbcdcadcd bbbdcabccabccbcaddc bbbdcacbdbcaab bbbdcacdbcababda bbbdcadbdddccaadc bbbdcdabaccddcad bbbdda bbbddccaddabbcad bbbddd bbbddd acca bbbddd accabaa bbbddd accabaad cb bbc bbca bbcaaaba bbcaaabcbdbcbbdcba bbcaaadccdbabdd bbcaabcbcadccddddca bbcaabddbdaadaddca bbcaacbb bbcaacdbdb bbcaadaddbbcccd bbcaadca bbcabaaabcacdcaadcb bbcabaaddadbbccdaabb bbcababacca bbcabacc bbcabaddcbccbb bbcabbcdacdccc bbcabcabbbaabbdcbcca bbcabcadadabc bbcabcb bbcabcbb bbcabcbbcada a bbcabcbbcada aab bbcabcbbcada aabb bbcabcbbcada aabb c bbcabcbbccb bbcabcdbccabacba bbcabdccadd bbcac bbcac b bbcac bbddcada bbcacabaddabcccbdab bbcacbaccccd bbcacbb bbcacbbadbac bbcacbbcabddb bbcacbdad bbcaccdbadacadac bbcaccdbbcccbbbadcd bbcaccdddcaad bbcacdcaaaab bbcad bbcada aabb bbcada aabb c d bbcadadb bbcadadcc bbcadbcddccbdddb bbcadcba bbcadccdacaabbbac bbcadcddad bbcadddbbdbacddcc bbcb bbcba bbcba db bbcba db ad bbcba db adcc bbcba db adcccdbcd bbcbaaaaabdadcbaadc bbcbaabbdcaaacddbd bbcbabd bbcbacaacbcacaca bbcbacbb bbcbacdcdc bbcbadcdb bbcbbaadcdddbcbdcada bbcbbac bbcbbbbddddbbbdcddcc bbcbbbdab bbcbbbdac bbcbbcabbbdb bbcbbcacaca bbcbbcbc bbcbbcdbbabdbcadddc bbcbbd bbcbbdb bbcbbdb dbc bbcbbdb dbcbddcdad bbcbbdb dbcbddcdadbd bbcbbdbadcdbb bbcbbddcbdbc bbcbc bbcbca bbcbcca bbcbccbccabbbd bbcbccdda bbcbccddadac bbcbccddadacb bbcbccddadacbdba bbcbccddadacbdbada bbcbccddadacbdbadac bbcbccddadacbdbadacc bbcbcdbccbdadabccccb bbcbcdcbdbbabb bbcbdabbacbaccbadbaa bbcbdabcaddbc bbcbdaccdcbbd bbcbdbaabaacabbcda bbcbdc bbcbdcbcaabcdcddccac bbcbdcd bbcbddbbccabd bbcc bbcca bbccaaabddba bbccaabcabadbdddcad bbccaabcba bbccabbcacdbbbc bbccacaadcbcdccaabd bbccacadabccb bbccacccbbbda bbccaccccadcdddadd bbccacd bbccacdaacb bbccacdaacbb bbccacdaacbb b bbccacdaacbb bac bbccacdaacbb baca bbccadaddba bbccbaa bbccbaaa bbccbaaadd bbccbaaaddcabc bbccbaaaddcabcd aaab bbccbadcabcbbca bbccbb bbccbbba bbccbbbac bbccbbbaccdb bbccbbbaccdb cb bbccbbbaccdb cbb bbccbbbaccdb cbbc bbccbcabbaa bbccbd bbccbdbdc bbccbdcdaabdacbcbd bbccbdddbdcbaddbcab bbccc bbcccadcbbbd bbccccdacb bbcccdcccbdbdabcbc bbcccdccdcbacbaa bbccd bbccd aad bbccd aadd bbccd aaddd bbccd aadddbaa bbccd aadddbaadb bbccd aadddbaadbb bbccd aadddbaadbbc bbccd aadddbaadbbca bbccdbabb bbccdbabbab bbccdbabbda bbccdbabbdac bbccdbabbdac dc bbccdbabbdac dcd bbccdbabbdac dcdaa bbccdbc bbccdbc d bbccdbc dc bbccdbc dcd bbccdbc dcdcdb bbccdbc dcdcdbdca bbccdbcbbbbbdcd bbccdcbadbadabcccdb bbccdcdbac bbccddddbaab bbcd bbcda bbcdaadcaab bbcdab bbcdabbccdb bbcdabc bbcdabccb bbcdabccbdb bbcdabccbdbdb bbcdabccbdbdbd bbcdabccbdbdbdbbc bbcdabccbdbdbdbbcc bbcdabdca bbcdacbdcddbdcdbdada bbcdaccbbd bbcdad bbcdadaaab bbcdadaaabb bbcdadaaabbac bbcdadaaabbacb bbcdadaaabbacbaad bbcdadabbcca bbcdadabdddaaccccc bbcdadb bbcdadcdadaacaddddcd bbcdb bbcdbabbab bbcdbbabdaa bbcdbbbaacdb bbcdbbccdadcbb bbcdbbccddaaba bbcdbcbbd bbcdbd bbcdbdb bbcdbdbddc bbcdbdbddccc bbcdbdbddccc da bbcdbdbddccc dadbdcc bbcdc bbcdcaabbbbabddb bbcdcad bbcdcadcdccaaa bbcdcbadac bbcdcbddd bbcdccbdbdbacbabac bbcdcccbbbcadc bbcdcdbda bbcdcddaadabacccdcab bbcdcddadcabbdcddad bbcdcdddcacbc bbcdd bbcddacbaabac bbcddbc bbcddbc d bbcddbc dcdbc bbcddbc dcdbcaa bbcddbc dcdbcaa adb bbcddbdbbdccd bbcddcdddddacda bbcdddac bbd bbda bbdaa bbdaa b bbdaa bd bbdaa bdc bbdaa bdcabadc bbdaa bdcabadca bbdaa bdcabadcaab bbdaa bdcabadcaabbcd bbdaabbad bbdaabdbdabacdabcdb bbdaacaca bbdaacaccadccabbdc bbdaba bbdabadcaacaabdb bbdabbbddddacbcdb bbdabbcc bbdabccabdbdcbdcc bbdabdaaabaaccccabbd bbdabdaadbdddbbbaca bbdac bbdac dcd bbdac dcdaabd bbdac dcdaabdc cd bbdac dcdaabdc cda bbdacbac bbdacbb cacbb bbdacbb cacbba bbdacbb cacbbab bbdacbb cacbbabad bbdacbb cacbbabadad bbdacddbcc bbdadaaada bbdadadadcdbaa bbdadbcdb bbdadbcdbcbcbcabbada bbdadc bbdadccbabbdab bbdaddabdbd bbdaddbcddbdcbadaaa bbdaddcbccdbc c bbdaddcbccdbc cb bbdaddcbccdbc cb d bbdb bbdb db bbdb dbc bbdb dbcbdd bbdb dbcbddc bbdb dbcbddcd bbdb dbcbddcdadb bbdb dbcbddcdadbd bbdb dbcbddcdadbdd bbdb dbcbddcdadbddc bbdb dbcbddcdadbddcb bbdbaaa bbdbaacbadacabdbcacd bbdbabacdabcababcab bbdbabbcbccdcd bbdbacbbdcdaadbca bbdbacccadaadba bbdbadbadab bbdbb bbdbbaa bbdbbaaddadbb bbdbbacaabbbdabcaaac bbdbbad bbdbbbbbadbbdabdc bbdbbbbbcddcdccabddd bbdbbbcba bbdbbbcba db adcc bbdbbbcba db adccc bbdbbbcba db adcccd bbdbbbcba db adcccdb bbdbbbdadadacb bbdbbcababbadcdb bbdbbcbabbdadabbcdbd bbdbbcbcacdccc bbdbbd bbdbbdaaaddc bbdbbdabcaa bbdbbdbdabccbabb bbdbbdddaadbccddca bbdbcadcaddaabd bbdbcbccddb bbdbccbbbadbddadda bbdbcdacbdcd bbdbcdcbddabddb bbdbcdcc bbdbd bbdbdaabdabcb bbdbdbcddcd bbdc bbdca bbdcaadaadadbdc bbdcaadddabbcdbcab bbdcacadccaacadaab bbdcadbaadc bbdcaddadaccdba bbdcbabadac bbdcbbdbaccab bbdcbcadaad bbdcbccbdbcbca bbdcbcdcabbadadaaa bbdcbdbbdcaaadbcb bbdcbddca bbdccbabadcc bbdccbbacbbacd bbdccbdab bbdccd bbdccdacdadbbddaab bbdcd bbdcdaccbcc bbdcdadccacad bbdcdbdccddab bbdcdcddbcdaa bbdcdddbaccabb bbdd bbddacccadacdbddcb bbddadcd bbddaddbda bbddbabcacc bbddbabddcccc bbddbacacadcbda bbddbbacdacdb bbddbbd bbddbbdddb bbddbcb bbddbdaacdaaddcdbd bbddbddaddccadcd bbddbddcdaacababbbcb bbddc bbddcadacba bbddcadacbadda bbddcadacbaddad bbddccacdacdad bbddcccb bbddd ac bbddd acc bbddd accabaa bbddd accabaad bbddd accabaad c bbddd accabaad cb bbddd accabaad cbb bbddd accabaad cbbd bbdddaacaaabcc bbdddabccddb bbdddacdacbcca bbdddaddbdabbca bbdddbabbd bbdddbbddc bbdddbc bbdddcaacddbbddbacc bbdddcbd bbdddcdccdbccaccccd bbdddcdddcabac bbddddabdbcbdaaacc bc bc c bc ca bc caccc bc cacccbc bc cacccbcd bc cacccbcdcbdd bc cacccbcdcbdda bc cacccbcdcbddaad bc cacccbcdcbddaadb bc cb bc cb d bc cb dd bc cb ddcab bc cb ddcabc bc cb ddcabca bc cb ddcabcab bc cb ddcabcabd bc cb ddcabcabd b bc cbc bc cbcdadabbb bc cbcdadabbbcc bc cbcdadabbbccdbc bc d bc dc bc dcdbc bc dcdbcaa bc dcdbcaa ad bc dcdbcaa adbad a bc dcdbcaa adbad abb bc dcdcd bc dcdcdb bc dcdcdbd bc dcdcdbdcab bc dcdcdbdcabb bc dcdcdbdcabb a bca bcaa bcaa ad bcaa adba bcaa adbad bcaa adbad abba bcaa adbad abbacc bcaaa bcaaabbcc bcaaabbdcdddbc bcaaacaaaabacbaac bcaaaccbdcbbdba bcaaad bcaaadabab bcaaadd bcaaadda bcaaaddac bcaaaddaccaccdba bcaaaddaccaccdbad bcaaaddaccaccdbada bcaab bcaababadcaaaddbadc bcaabb bcaabbb bcaabbdbcdcbc bcaabcdcbabbacaaacb bcaabdbdcdabcbcb bcaac bcaacad bcaacbbadcdbcd bcaacdabbbbcdbabda bcaacdccccab bcaacdcddadaa bcaad bcaadbacdbdbbdcc bcaadcd bcaaddbbaa bcaaddbbabadcaacdabc bcaaddbdabac bcaba bcababba bcababbadcc bcabacccbba bcabacdbba bcabacdbbac bcabacdbbacb bcabacdbbacbaab bcabacdbbacbaab d bcabacdbbacbaab dbd bcabacdbbacbaab dbda bcabadabbccacadddccc bcabbabadabbddac bcabbaddccbaacbdcba bcabbbbccadd bcabbcb bcabbcbcbcd bcabbdabca bcabbdc bcabc bcabcabbddd bcabcbb bcabcbbcad bcabcbbcada aab bcabcbbcada aabb bcabcbbcada aabb c bcabcbdc bcabccaccccacbadbada bcabcdbacbbb bcabcdcccbca bcabd bcabd bb bcabd bbc bcabd bbcd bcabd bbcdabc bcabd bbcdabccbdbd bcabd bbcdabccbdbdbd bcabdaaadaddadab bcabdbcdccd bcabdcaacda bcabdcadaccaaadcadaa bcabdcd bcac bcac bbdd bcacaacbcdcd bcacaaccbddbcaacdd bcacabdabbcddddddadd bcacabdcadcb bcacacb bcacacbbabba bcacacbbddbacd bcacaccadccbbdac bcacadaccaaacdbbc bcacbbacbbbdabbdc bcacbbdcbadbcb bcacbc bcacbcaa bcacbccacbcc bcacbccadabccdcbbb bcacbdadabdbcbbabd bcacbddbaadaadbba bcacc bcacccbcdccbdc bcacccda bcaccddbbcdabcbdbac bcacd bcacdabddcabadcda bcacdacd bcacdcacaaadbddccd bcacdcacbbbacbabbb bcacdddccacddbddbdc bcad bcada bcada aabb c bcada aabb c d bcada aabb c dcb bcada aabb c dcbab bcada aabb c dcbabab bcadaa bcadaaabbcd bcadac bcadacbbcb bcadad bcadb bcadbab bcadbabdcbbacbbabbbb bcadbbb bcadbbbadadccad bcadbbbdab bcadbdbcbcddccdbaba bcadcabbccabadccdc bcadcacbbbcdcabb bcadcbacbccaadcacbda bcadcbbaddaadaadd bcadcbbdadcc bcadccbcdabdcdbbd bcadccddaccddc bcadcdbacdcaabdddada bcadcdbb bcadcdbddd bcaddadccd bcaddbcbbcbca bcaddcbccccbbcacb bcadddbabdccb bcadddbd bcaddddabcadcacb bcb bcb cd bcb cda bcb cdada bcb cdadad bcb cdadada bcb cdadadad bcb cdadadad a bcb cdadadad acbc bcb cdadadad acbcdd bcba bcba d bcba db ad bcba db adcc bcba db adccc bcba db adcccd bcba db adcccdb bcba db adcccdbcdd bcba db adcccdbcddb bcbaaa bcbaaaba bcbaaabcdbabcaad bcbaaac bcbaaadbdbadbddcdca bcbaacccba bcbaadd bcbaba bcbabaaadd bcbabaaaddaabcabacd bcbabaaaddaabcabacdb bcbababcbabbbda bcbabaddabdad bcbabdbada bcbac bcbaccccdd bcbacccdda bcbacccddabd bcbacccddabddcb ca bcbacdaaaabcb bcbad bad bcbad badb bcbad badba aca bcbad badba acab bcbad badba acaba bcbad badba acaba c bcbadacbabdbddacc bcbadacbccdbabdccc bcbadb bcbadbba bcbadcdabaaabcbdacb bcbadcdbb bcbaddbbcdcaaa bcbaddccacccb bcbb bcbbaabbdabdbcccc bcbbaac bcbbaacdc bcbbaadaca bcbbabccdacac bcbbabcdc bcbbabdbd bcbbacbdadd bcbbadaddca bcbbadbabcddcaaad bcbbaddbaccaccbd bcbbbabbcd bcbbbac bcbbbb bcbbbcbbacdbc bcbbbdccbddad bcbbbdcccbbcbddacd bcbbbddb bcbbc bcbbcaacbcdbdcdb bcbbcacacdaddb bcbbcada bcbbcada aab bcbbcbacddcbcadcba bcbbcbbaacbaa bcbbcbbadcccd bcbbcbbcdcbddadab bcbbcbbdcdaabbccd bcbbcbccccd bcbbcbccdda bcbbcbccddad bcbbcbccddadac bcbbcbccddadacbd bcbbcbccddadacbdb bcbbcbccddadacbdbada bcbbccabccddacbaadcd bcbbccd bcbbccd aaddd bcbbccd aadddb bcbbccd aadddba bcbbccd aadddbaa bcbbccd aadddbaad bcbbccd aadddbaadb bcbbccd aadddbaadbb bcbbcdadcadcccbddab bcbbcdcbbbcdcbd bcbbcddbdaad bcbbd bcbbdb dbc bcbbdb dbcb bcbbdb dbcbddc bcbbdb dbcbddcd bcbbdb dbcbddcdadbdd bcbbdbdaaabc bcbbdcba bcbbdcbabcbabcaacca bcbbdcbcccabbacdad bcbbdcccccbaadadbc bcbbddaacbabbd bcbbdddaccddd bcbbdddcabbabacddda bcbc bcbcaabacbc bcbcaacaaabda bcbcaadadddaddbac bcbcabb bcbcadacdcab bcbcaddddcdbcdccaab bcbcb bcbcbabbdba bcbcbad bcbcbad b bcbcbad bad bcbcbad badba a bcbcbad badba aca bcbcbad badba acaba bcbcbbbdbadcccbbb bcbcbdcaaccaddcbbbdc bcbcc bcbccaababcbbdbca bcbccbcb bcbccbdbadcabcccc bcbccbddabbdacdcddb bcbccc bcbcccbadaadbaaab bcbcccdc bcbccd bcbccdd bcbccdda bcbccddabdd bcbccddabddbb bcbccddabddbbccb bcbccddabddbbccba bcbccddad bcbccddadacbdbad bcbcda bcbcdaddcddb bcbcdbac bcbcdbadcbbbadddaaa bcbcdbcdabbbcc bcbcddbaccaccdaa bcbcddc bcbcddddbccba bcbd bcbda bcbdaadcddcb bcbdabaacaabbacbd bcbdabdbabcdabbcbda bcbdacaaddbab bcbdacaccaccabd bcbdacbac bcbdacbbd bcbdaccaac bcbdaccaccbdaabcdca bcbdadabddcdcd bcbdadac bcbdadacc bcbdadaccbd bcbdadaccbd a bcbdadaccbd acc bcbdadaccbd acca bcbdadbb bcbdbaadc bcbdbabccdcabcdb bcbdbbbaccdcbd bcbdbbbcaabaaab bcbdbcadddcdaba bcbdbccbdcadcb bcbdcadd bcbdcb bcbdcba bcbdcbda bcbdccc bcbdccccdabab bcbdcdaccddbd bcbdcddcaddaaadbbc bcbdd bcbdda bcbddacacaddaddda bcbddacd bcbddbb bcbddcacbd bcbddcccadbbdcaa bcbddcdadbddcba bcbddcdadbddcbaaca bcbddcdadbddcbaacab bcbddcdccbaccdccd bcbdddbd bcbdddbdc bcbdddbdcdca bcbdddbdcdcadc bcbdddbdcdcadcc bcbdddbdcdcadccdadc bcc bcc c bcc cd bcc cdbd bcc cdbdc bcc cdbdcb bcc cdbdcb da bcc cdbdcb daad bcc cdbdcb daadc bcc cdbdcb daadcb bcc cdbdcb daadcba bcc cdbdcb daadcbab bcc cdbdcb daadcbabb bccaa bccaaabacdbbbbaabdda bccaaccb bccab bccabbcbabcabdaabba bccabbdccacaabddaaad bccabbddababc bccabbddabdbddccbaab bccabc cacc bccabc caccc bccabc cacccbc bccabc cacccbcd bccabc cacccbcdcb bccabd bccabdabdcb bccabdcaacdcbba bccac bccaca bccacaaddaab bccacabcadbac bccacacaad bccacadcadcacaaa bccacbcdbdcacd bccacdaac bccacdaacbb bccacdaacbb baca bccacdaacbb bacaa bccacdaacbb bacaadb bccacdacabdcaaacba bccacdddd bccad bccadaccbcc bccadadbbcbbabddaccb bccadbacadacbaababdb bccadcb bccb bccba bccbaaacaddc bccbaaad bccbaaaddcab bccbaaaddcabc bccbaaaddcabcd bccbaaaddcabcd aa bccbaaaddcabcd aaabc bccbaacabbacdacbc bccbaada bccbab bccbabab bccbabcdbcdcbcabbaa bccbabddacdb bccbacbcbcbacaccb bccbadcbccd bccbb bccbbabcb bccbbba bccbbbaccdb c bccbbbadaad bccbbbadaaddd bccbbbcaa bccbbbdbdaccac bccbbcadaacccabd bccbbcbaabcdd bccbbdaadab bccbbddabadd bccbbddacdbcaa bccbc bccbcabaabddb bccbcacb bccbcaccabdd bccbcaccdbbbacdbad bccbcadbb bccbccdbaabbdada bccbcdaabacdd bccbcdbdbbdcaacccdda bccbcddcabcadda bccbd bccbdaaaabccbcacbada bccbdaabddcacbac bccbdaadccadabbababa bccbdabaabbddbdcb bccbdb bccbdbdbdbbc bccbdbdbdbbccdba bccbdbdbdbbccdbabb bccbdc bccbdcabaadbdcbcbadd bccbdcc bccbdccaccaadaccd bccbdccb d bccbdccb dd bccbdccb ddca bccbdccb ddcaaa bccbdccb ddcaaacd bccbdccb ddcaaacddc bccbdccdbbabbbbdbdd bccbddbbcaaddd bccbddcabdb bccbddcacccd bccc bccca bcccaacccababaababda bcccabcbaaddaccdddaa bcccacadadc bcccacdbcabcdac bcccadadcdcbc bcccadcadcbcdccaaac bcccb bcccbabdbdc bcccbacbdbccd bcccbbababadabbb bcccbbabbcbcaacaba bcccbbbadaabdadbcaa bcccbbbbcc bcccbbbbdbcaaabcdcad bcccbcacbdb bcccbcb bcccbccbcaabddccaaba bcccbdb bcccbddcdcbbcddddc bccccbaa bcccccacbcab bccccccdddbdbba bccccd bcccdacbabdcabacc bcccdccacdcdadbbccd bcccdccbccbc bcccdcdcbd bcccddabdcacdbddddc bcccddbab bcccddcabccbcdbcbb bcccddd bcccdddbacdcdcccccac bccd bccd aa bccd aaddd bccd aadddbaa bccd aadddbaad bccd aadddbaadb bccd aadddbaadbbcab bccd aadddbaadbbcabc bccdaa bccdaaaaaccbd bccdaadddc bccdabb bccdabbccacbdddbd bccdabdba bccdacabcccccaacbdc bccdacba bccdacbaa bccdacbaadd bccdacbaadd d bccdacbaadd dbcbd bccdaccbc bccdb bccdba bccdbaaab bccdbabb bccdbabbda bccdbabbdac bccdbabbdac d bccdbabbdac dc bccdbabbdac dcd bccdbadabca bccdbadcbddcdbcbdd bccdbadd bccdbaddd bccdbaddddba bccdbaddddbaaacbbc bccdbbbbdcdcdc bccdbbdbdbbccba bccdbc bccdbc c bccdbc cb bccdbc cb d bccdbc cb dd bccdbc cb ddcabcabd bccdbc dcd bccdbc dcdcd bccdbc dcdcdb bccdbc dcdcdbdc bccdbc dcdcdbdca bccdbc dcdcdbdcabb bccdbccabbccbdda bccdc bccdcabb bccdcacdadcbdabaad bccdcc bccdccaabdd bccdccccdcdabbdab bccdcccdbdacdbac bccdd bccddab bccddabdd bccddabddbb bccddabddbbcc bccddabddbbccba bccddabddbbccbaaa bccddabddbbccbaaad bccddabddbbccbaaadd bccddaccdbadddadc bccddad bccddada bccddadac bccddadacbd bccddadacbdb bccddadacbdbadacc bccddadacbdbadacccba bccddbddcbbccbcaab bccddcadadd bccddcbcbcbdabcdbaad bccddccb bccddccbaa bcd bcd aaa bcd aaabc bcd aaabcd bcd aaabcdc bcd aaabcdccd bcd aaabcdccdd bcda bcdaa bcdaaadacdcdbdaadd bcdaadbdaadcbabaca bcdaaddb bcdabbbdcd bcdabc bcdabcbdaadbabdacdbb bcdabcc bcdabccbdb bcdabccbdbdb bcdabccbdbdbdbbc bcdabccbdbdbdbbccd bcdabcdbaacccdcdd bcdac bcdacb bcdacbadbadda bcdacbdabd bcdacbdabddbcb bcdacbdabddbcba bcdacbdabddbcbacccdd bcdaccbbddcbd bcdaccdbcbbbd bcdacd bcdacdd bcdad bcdada bcdadaa bcdadaaab bcdadaaabb bcdadaaabbacba bcdadaaabbacbaa bcdadaaabbacbaad bcdadaaabbacbaadb bcdadaaabbacbaadb a bcdadaaabbacbaadb ac bcdadab bcdadabb bcdadabbbc bcdadabbbcc bcdadabbbccdb bcdadadaca bcdadbbd bcdadbddbbccaabdd bcdadccaadbbddac bcdadcdbabbbdcabbd bcdaddcba bcdaddcdbbabdd bcdb bcdbaaa bcdbabaacbbb bcdbacbbacbaadcccac bcdbaccaba bcdbacdabbaadcadcaa bcdbad bcdbadbcdccac bcdbaddacadbddad bcdbaddbb bcdbbaaa bcdbbcdcdbcaaadcaad bcdbc bcdbcaadadbcbddcad bcdbcac bcdbcbabac bcdbcbacbadbbdd bcdbcbacccb bcdbcbadcdcddac bcdbcbbbaddacabd bcdbcbcadbc bcdbcbdabbdacdbccbb bcdbccaaca bcdbcdddabdd bcdbdadabdacbbbb bcdbdadcabd bcdbdb bcdbdbddcc bcdbdbddccc dadb bcdbdbddccc dadbdcc bcdbddcbddda bcdc bcdcaabaadcaabbcdb bcdcaacbacadbcbd bcdcaacdcdbbbbccdaac bcdcaadbcdcacbabadc bcdcab bcdcac bcdcacacdbdbbbabab bcdcacbcccadadb bcdcaccc bcdcadbc bcdcadcbbcca bcdcadcdbc bcdcb bcdcb d bcdcb db bcdcb dbcc bcdcb dbccd bcdcb dbccdb bcdcb dbccdbadd bcdcb dbccdbaddd bcdcb dbccdbadddd bcdcb dbccdbaddddbaa bcdcba bcdcbaccdbddbbaadd bcdcbcbba bcdcbdc bcdcbdcabdcdd bcdcbddaa bcdcbddaad bcdcbddaadb bcdcbddaadbbccbbb bcdcca bcdccaadccbdacddcbb bcdccacccba bcdccb bcdccbbcacaadddd bcdccbbcdbbbdddaabcb bcdccccaccdabaa bcdccccbbcbcbab bcdcccdaacdacacbba bcdcccdacad bcdccdacc bcdccdccbaadccacd bcdccdd bcdccddbc bcdccddbc c bcdccddbc cbc bcdccddbc cbcdada bcdccddbc cbcdadab bcdccddbc cbcdadabb bcdcdabbdcd bcdcdaddacabadacbbd bcdcdbcb bcdcdbdcbaabcb bcdcdcddaaabbbadbacb bcdcddbaddabd bcdcddbcbdcd bcdd bcdda bcddaaadaddabbacdcac bcddab bcddababa bcddabac bcddabacc bcddabaccbc bcddabaccbccb bcddabaccbccbbbada bcddabbcddbaab bcddabcaca bcddabddaabaa bcddac bcddaccdabcbcbc bcddaccdcdbd bcddadbacdccaaa bcddadbc bcddb c bcddb cb bcddb cbcb bcddb cbcb c bcddb cbcb cd bcddb cbcb cdad bcddb cbcb cdada bcddb cbcb cdadad bcddb cbcb cdadadad bcddbacdbabdabdb bcddbbacccc bcddbbbacdabbaa bcddbc bcddbc d bcddbc dcdbca bcddbc dcdbcaa a bcddbc dcdbcaa ad bcddbc dcdbcaa adb bcddbcaabdddccdcbcc bcddbcdbdcbabdb bcddcacdcca bcddcbbabdda bcddcbbdccdaadbcdbdc bcddccacbc bcddcdab bcddcdabcaccdaca bcddcdcaaabaccabaac bcdddaacabcaaac bcdddabccacabcccc bcdddacbaadabdcda bcdddaddaddca bcdddbacac bcdddbaccba bcdddbbdadaaab bcdddcaccdbdddaabcba bcddddbccbbabcdda bd bd acca bd accaa bd accaacdc bd accaacdca bd accaacdca bb bd accaacdca bbc bd accaacdca bbcd bd accaacdca bbcdb bd accaacdca bbcdbd bd b bd bbc bd bbcd bd bbcdabccbdb bd bbcdabccbdbdbdbb bda bda d bda ddcac bda ddcacd bda ddcacdd bda ddcacddabb bda ddcacddabba bda ddcacddabbacca bda ddcacddabbaccaba bdaa bdaa b bdaa bd bdaa bdc bdaa bdcaba bdaa bdcabadcaabbc bdaaaaccaad bdaaabbdbbaccdcad bdaaabdbaacc bdaaabdddcbbdbbd bdaaacccbcddda bdaaacdcb bdaaad bdaaaddd bdaabacaadcdca bdaabaccbacbbaaacbbd bdaabbccbcabacc bdaabbdaadaa bdaabcdada bdaabd bdaabdaaddcbdb bdaac bdaaca bdaacabc bdaacabcaaa bdaacabcaaaddac bdaacabcaaaddacc bdaacabcaaaddacca bdaacabcaaaddaccacc bdaacabcaaaddaccaccd bdaacacaadacd bdaacacddbcdab bdaacbabbac bdaacbbabda bdaacbdbb bdaacbdd bdaacdbbccaaacabdcda bdaacdcbcadb bdaadaaacdaddabdbac bdaadaaadacad bdaadacacbbbcbab bdaadb bdaadbab bdaadc bdaadcabbd bdaadcabbdbbbcb bdaadcabbdbbbcba bdaadcbbb bdaaddacdcaccaaabb bdaaddc bdaaddcbca bdab bdab d bdab da bdab dacd bdab dacdc bdab dacdcbbb bdab dacdcbbbbd bdab dacdcbbbbddd bdab dacdcbbbbddd a bdab dacdcbbbbddd ac bdabaabcccaddaad bdabaacbabdb bdabaadc bdabacdbdbcc bdabb bdabbaadbadbcaabbdac bdabbabcbadaadcaadb bdabbaca bdabcadabbaad bdabcdaddbcb bdabcdcdbccbcb bdabd bdabdaacaabbaddca bdabdac bdabdadaccccdd bdabdd bdabddbb bdabddbcba bdabddbcbac bdabddbcbaccc bdabddbcbacccdd bdabddbcbacccdda bdabddbcbacccddabd bdac bdac dcd bdac dcdaa bdac dcdaabd bdac dcdaabdc bdac dcdaabdc c bdac dcdaabdc cd bdaca bdacabdaadbdaabbb bdacabdacbcddabcadc bdacac bdacacccdbddacbc bdacbaabab bdacbacdddbacddb bdacbb ca bdacbb cacb bdacbb cacbbab bdacbb cacbbabad bdacbb cacbbabadadb bdacbbb bdacbbbacdd bdacbbbacddb bdacbbbacddbdaa bdacbbbacddbdaaca bdacbbbacddbdaacabc bdacbbcabdaab bdacbcbdcdddccd bdacbccdbccbaccb bdacbcdbbdbbac bdacbddbbcbccabdbd bdacbddddcaaccbcaa bdacc bdacc ab bdacc aba bdacc abab bdacc ababcbab bdacc ababcbabaaadd bdacc ababcbabaaadda bdaccacaaa bdaccacca bdaccbdccddbd bdaccc bdacccadbcbadbcbb bdacccadcbdaadbdbbd bdaccdccdccddcbdcaca bdacd bdacdaca bdacdadd bdacdba bdacdbb bdacdbccadda bdacdbdcabaaa bdacdca bdacdda bdacddabcb bdacddabcbcc bdacddabcbccdd bdacddabcbccddab bdacddabcbccddabd bdacddabcbccddabdd bdacddabcbccddabddb bdacddabcbccddabddbb bdacddbbcaddcbcccaa bdacddcadcddbdaacbdb bdacddcbbccbbbbd bdacdddcbcdacdb bdad bdada bdadaaabdbbbb bdadab bdadabcddccdbbadbad bdadacbda bdadacc bdadaccb bdadaccbd bdadaccbd acc bdadaccbd acca bdadaccbd accaa bdadaccbd accaacdca bdadadaacdcadbdb bdadadcbad bdadaddadb bdadbabacaacdbabbda bdadbbabda bdadbbbaababadd bdadbbdadaba bdadbcababadbbab bdadbdbacb bdadcb bdadccabcaadcdacba bdadccbdbaaa bdadcdbcc bdadcdcaabaa bdadcddccccdbcbddcbc bdaddbbbaabdbcb bdaddc bdaddcbcaadc bdaddcbcabacdcbdbad bdaddcbcc bdaddcbccdb bdaddcbccdbc bdaddcbccdbc cb bdaddcbccdbc cb dd bdb bdb dbcb bdb dbcbd bdb dbcbdd bdb dbcbddcda bdb dbcbddcdad bdb dbcbddcdadb bdb dbcbddcdadbd bdb dbcbddcdadbdd bdb dbcbddcdadbddc bdb dbcbddcdadbddcba bdb dcca bdb dccac bdb dccacdaa bdb dccacdaab bdb dccacdaabd bdb dccacdaabdbcdc bdba bdbaaabacbbc bdbaaadacbdcd bdbaab bdbaabacaadddaccadcd bdbaabcbdbca bdbaabdb bdbaabddcbacd bdbaadbaaadbcca bdbaadbd bdbabaabbccbcabdbacc bdbabac bdbabaccacbdcdbcacac bdbabbabbcddc bdbabbccdca bdbabbdcacbaacbcddb bdbabbdcddadcbddda bdbabcbcabcaacabd bdbabcddc bdbac bdbacbbbdcc bdbaccda bdbacdadadcbccdddcbc bdbad bdbada bdbadabc bdbadaccc bdbadacccba bdbadacccbaba bbb bdbadacccbaba bbb a bdbadacccbaba bbb ab bdbadadcbcacdda bdbadcbaa bdbb bdbbaaad bdbbaabaaaa bdbbaacada bdbbaaddabbabdc bdbbabcaa bdbbac bdbbacab bdbbacabadcabdccdba bdbbadaddbaaaababdc bdbbb bdbbbababadaadcbccb bdbbbadcacadc bdbbbbbaa bdbbbbdcddbbdcaabd bdbbbcb bdbbbcba bdbbbcba db bdbbbcba db ad bdbbbcba db adcc bdbbbcba db adcccdbc bdbbc bdbbcadabdad bdbbcc bdbbccaabadbdadcccb bdbbcccabbcd bdbbccd bdbbccdb bdbbccdbabb bdbbccdbabbd bdbbccdbabbda bdbbccdbabbdac bdbbccdbabbdac dc bdbbccdbabbdac dcdaa bdbbcdadacbabbbacc bdbbdacdbdc bdbbdacdbddc bdbbdbbcacbaaacccd bdbbdbc bdbbdcdadbacbbcbb bdbbddadbb bdbc bdbcaadb bdbcabbbcabbcdbcd bdbcacbbcdcadd bdbcaccaabaaad bdbcacdaa bdbcadabbdcaa bdbcb bdbcbaad bdbcbacdcbbadcd bdbcbadadaaabddaa bdbcbb bdbcbbabcc bdbcbcaaabbd bdbcbcbddacbcb bdbcbdcbdc bdbcca bdbccbabddcccbc bdbccbdcdaddcaabddd bdbcccaabbbdbbcab bdbccda bdbccdacb bdbccdacba bdbccdacbaa bdbccdacbaadd bdbccdacbaadd d bdbccdacbaadd dbc bdbccddbadbcadbdccdb bdbcdaacacbcdccc bdbcdabbcb bdbcdacaaddacbabdcdc bdbcdbbbcabcbabbc bdbcdcb bdbcdcb db bdbcdcb dbccd bdbcdcb dbccdb bdbcdcb dbccdba bdbcdcb dbccdbad bdbcdcb dbccdbaddd bdbcdcdcaabacdacab bdbcddbadcdcacbab bdbcddcd bdbd bdbda bdbdaaacb bdbdaadbbca bdbdab bdbdabadbdbdc bdbdabdacca bdbdacabda bdbdacbdaacadbabbdc bdbdacc bdbdacc ababcba bdbdacc ababcbabaaad bdbdaccbbbdad bdbdacd bdbdaddcadcddc bdbdb bdbdbbaabab bdbdbbaabdcbabcadbaa bdbdbbbbcbddcbd bdbdbbc bdbdbbcaadccabbacbb bdbdbbcbddda bdbdbbcc bdbdbbccd bdbdbbccdba bdbdbbccdbab bdbdbbccdbabb bdbdbbccdbabbd bdbdbbccdbabbda bdbdbbccdbabbdac bdbdbbccdbabbdac d bdbdbbccdbabbdac dc bdbdbbccdbabbdac dcd bdbdbcbbbc bdbdbcccbdbdddcd bdbdbdbb bdbdbdbbccdba bdbdbdbbccdbabb bdbdbdbbccdbabbda bdbdbdbbccdbabbdac d bdbdcaaadcbc bdbdcaadaaaaba bdbdcaaddcacaaac bdbdcabbb bdbdcabdaabbdaaabc bdbdccbadd bdbdccbbccadaaaacaaa bdbdcdadaabcbbbdaa bdbdcdbddbcaccdbc bdbdd bdbddabdbdbdbbab bdbddb bdbddbacdacbcadbb bdbddbd bdbddbdaaacbdba bdbddbdcabddabbda bdbddcc bdbddccbcdbbbacd bdbddccc da bdbddccc dadb bdbddccc dadbdc bdc bdc cd bdc cda dd bdc cda ddd bdc cda dddcabdbccd bdc d bdc dbbdaa bdc dbbdaa b bdc dbbdaa bdcabadc bdca bdcaaa bdcaaaaccddacdabacda bdcaabbaadcacc bdcaabcbdacdacdddacb bdcaacdbbabcdbdd bdcaadadcdaa bdcaadb bdcaadbdbddbb bdcab bdcabaadcbcc bdcabacdddd bdcabadca bdcabadcaa bdcabadcaabbcddb bdcabadcaabbcddbc bdcabadcaabbcddbc d bdcabb bdcabb aad bdcabb aadad bb ada bdcabb aadad bb adad bdcabbcbbaabadbaadda bdcabbdabdbbddda bdcabcaadbb bdcabccbdc bdcabd bdcabdacc bdcabdaccacabbacdc bdcabdcddaadddcdb bdcac bdcacaacdc bdcacaacdcda bdcacaacdcdab bdcacaacdcdab a bdcacaacdcdab aaa bdcacaadddaabc bdcacbcbdcacabbdabab bdcaccaabd bdcacdaadbcbdba bdcacddddbcd bdcadadbdbabb bdcadbcbbccd bdcadc bdcadcad bdcadcb bdcadccadddcca bdcadccccbadac bdcadd bdcaddaa bdcaddbc bdcadddcaccddcdba bdcb bdcb da bdcb daad bdcb daadcba bdcb daadcbab bdcb daadcbabbaaaa bdcba bdcbaab bdcbaabdcadacbaabaaa bdcbaadbbbadcb bdcbacbaabca bdcbaccbacbdbcbcaa bdcbacdddb bdcbbadbacbcdc bdcbbcac bdcbbccd bdcbcabdb bdcbcadabadbbbaabca bdcbcbdddbabbaccbc bdcbccdacddadcbddbd bdcbcdccababacddcbc bdcbdadaacbdad bdcbdbcbc bdcbdbdcbddccdba bdcbdcdabdabaddaaab bdcbdcdadadddcbbdcbc bdcbdcddadbabbb bdcbddacabbcaacd bdcbddbacbadabbbdd bdcbddbddcacc bdcc bdcca bdccaa bdccaaaabd bdccaaacaba bdccaaacabaab bdccaaacabaabdbd bdccaaacabaabdbdac bdccaaad bdccaabdd bdccabcdcadc bdccabdb bdccadad bdccb bdccb d bdccb ddca bdccb ddcaa bdccb ddcaaacd bdccb ddcaaacddc a bdccbaadbadbbad bdccbbdaacdbaada bdccbcdabbbdaabb bdcccabadaad bdcccbaaacadaacda bdcccdddddbca bdccdaaacdbabdcacaa bdccdadcacbddabcdd bdccdb bdccdccabbbbab bdccdcccbdcdda bdccdccddaccbbddbdca bdccddbbb bdcd bdcdabaabbccaa bdcdababcbddcadc bdcdabdcaccbd bdcdacbcdbaccbd bdcdacdbcaca bdcdad bdcdaddcbdadbb bdcdb bdcdbbbad bdcdbbbbbdcddbbadd bdcdbbbddbcaddcbdaac bdcdbbddacdbb bdcdc bdcdcaa bdcdcabaadb bdcdcad bdcdcadcc bdcdcadccd bdcdcadccdadcc bdcdcadccdadcc b bdcdcadccdadcc bcbc bdcdcadccdadcc bcbcb bdcdcb bdcdcdcaacaccbccaaa bdcdcddadcaacdb bdcdd bdcdda bdcddababbbcbaddbc bdcddadbaabbcbaaca bdcddbdbada bdcddcabdbbc bdcddddbdcac bdd bdda bddaa bddaaa bddaaaddacdaadabaabc bddaabd bddaacdcccdccaadacd bddaadbbccbbb bddaadbbccbbbacc bddaadbbccbbbaccdb bddaba bddabaaccbdab bddabaadad bddabaadd bddabad bddabadadac bddabadb bddabadbd bddabadbda bddabadbda d bddabadbda dd bddabadbda ddc bddabadbda ddcac bddabadbda ddcacd bddabca bddabccbbabd bddabccbdabdcddccd bddabcdbc bddacaacdcddccdad bddacabbbaadccdbda bddacbbc bddacbcdcddcdb bddacbddcacbabc bddacc bddaccacbdbcaddac bddacdadcbbabcacdcdd bddadad bddadbaddcdcadbd bddadbbbbbbaaababada bddadcb bddadcdbbcadcccd bddaddbdad bddadddcdabbcb bddb bddbaacbdccaadac bddbaadbbabdccdddac bddbabacbdbdbbdaa bddbacbcbacadcb bddbadbcbcaad bddbadbdad bddbadcdadd bddbadda bddbb bddbbacacaddabbc bddbbaccadabdba bddbbb bddbbccbaaa bddbbccbaaadd bddbbccbaaaddcab bddbbccbaaaddcabcd a bddbbccddcababd bddbcaacaab bddbcaadaab bddbcabcddbcabccb bddbcb bddbcba bddbcbacccdd bddbcbacccdda bddbcbacccddab bddbcbacccddabddcb bddbcbcc bddbcdaada bddbcdd bddbcddccbbcdbdbb bddbdaadddacbabdc bddbdacdabccabcbddcb bddbdadbcbb bddbdadccbaddacbc bddbdc bddbdcadcaaaabcdabab bddbddbcdbadbcdb bddc bddca bddcaaaaacccbadc bddcab bddcababacc bddcad bddcadac bddcadacbad bddcadacbadd bddcadacbaddada bddcadacbaddadab bddcadacbaddadabadbc bddcadacddddcddad bddcadbbdaddbca bddcadbcdbbdcaad bddcb bddcb c bddcb cad bddcb caddacac dd bddcb caddacac ddcd bddcba bddcbaaca bddcbaacabad bddcbaacabadd bddcbaacabaddd bddcbaacabaddddc bddcbaacabaddddcd bddcbaacabaddddcdccc bddcbacabbdcbbcbcbc bddcbbabdcabdada bddcbbabdd bddcbbbbb bddcbbcbdbbcbcabdc bddcbbdababbadc bddcbbddbaddacdcccdd bddcbcaaaadbbdc bddcc bddccabbcbbadd bddccabbccadcdadacca bddccabcabd bddccadaaccbd bddccadcccbdadcab bddccbabdbdccadd bddccbddbbccd bddccc bddccc da bddccc dadb bddccc dadbd bddccc dadbdccaaacab bddccdaaaabb bddccdadccaabca bddccdccc bddcdadaca bddcdadb bddcdadbdd bddcdadbddc bddcdadbddcb bddcdadbddcbaac bddcdadbddcbaacaba bddcdbbccddcadaa bddcdbdbdaaa bddcdbdcabd bddcdcbadccaccccb bddcdcbbddadab bddcdccdbbcccabdacab bddcdcdccaa bddd bddd a bddd acc bddd acca bddd accabaa bddd accabaad c bddd accabaad cbb bddd accabaad cbbda bddda bdddaaaabdaabccbb bdddaaadd bdddaacbabdcdcacd bdddaacbb bdddaacdbaabcbdccab bdddaadacadcdbdabcbd bdddababdbbddcdb bdddabadadbbcdab bdddabccaaa bdddabd bdddacabbdcbdb bdddacacabdaddbdddb bdddacbdbada bdddbaadbcdd bdddbadaacbbcab bdddbbbacbda bdddbbbdbcc bdddbbda bdddbcadadacd bdddbcb bdddbcc bdddbd bdddbdcdcadc bdddbdcdcadccdadcc bdddca bdddcaad bdddcbbbcadbada bdddcbbca bdddcbdcdabbbcaac bdddccd bdddd bddddabdcbbbbc bddddbacdcaabccdccc bddddbbccb bddddcaabc bddddcacadbabaccb c c a c ababcba c ababcbabaaa c ababcbabaaaddaab c addbb c addbbc c addbbcbbdb c addbbcbbdb d c b c ba a c ba abb c ba abba c ba abbadd c ba abbadd b c ba abbadd bc c ba abbadd bcb c ba abbadd bcbbcc c bbddc c bbddcad c bbddcadac c bbddcadacbaddada c bbddcadacbaddadab c bbddcadacbaddadaba c bcbcba c bcbcbad c bcbcbad ba c bcbcbad badba a c bcbcbad badba aca c bcbcbad badba acab c c c cac c cacccbcdc c cacccbcdcbd c cacccbcdcbdd c cacccbcdcbddaa c cacccbcdcbddaadbb c cb c cb d c cb ddcab c cb ddcabcab c cb ddcabcabd bbc c cb ddcabcabd bbcda c cbcda c cbcdad c cbcdada c cbcdadab c cbcdadabbb c cbcdadabbbc c cbcdadabbbccd c cbcdadabbbccdb c cbcdadabbbccdbc c cbcdadabbbccdbc d c cbcdadabbbccdbc dc c cda c cda d c cda ddd c cda dddc c cda dddcabdb c cda dddcabdbc c cda dddcabdbcc c cda dddcabdbccda c cda dddcabdbccdac c cdbd c cdbdc c cdbdcb c cdbdcb daad c cdbdcb daadcbab c cdbdcb daadcbabb c cdbdcb daadcbabba c cdbdcb daadcbabbaa c d c da c dadbd c dadbdcca c dadbdccaa c dadbdccaaaca c dadbdccaaacabaab c dbbd c dbbdaa c dbbdaa bd c dbbdaa bdcab c dbbdaa bdcabad c dbbdaa bdcabadca c dbbdaa bdcabadcaa c dc c dcb c dcba c dcbab c dcbaba c dcbababc c dcbababcbdadaccbd c dcd c dcdaa c dcdaab c dcdaabd c dcdaabdc c dcdaabdc cda dd c dcdaabdc cda dddca c dcdbca c dcdbcaa c dcdbcaa adba c dcdbcaa adbad abb c dcdbcaa adbad abba c dcdcdbdcabb aada c dcdcdbdcabb aadad c ddc c ddcd c ddcdc c ddcdcc c ddcdcca c ddcdcca ca c ddcdcca cac c ddcdcca cacb c ddcdcca cacbbccacd ca ca a ca aa ca aadbbcd ca aadbbcdadaa ca aadbbcdadaaa ca aadbbcdadaaabbacb ca bb ca bbcd ca bbcdb ca bbcdbd ca bbcdbdbdd ca bbcdbdbddcc ca bbcdbdbddccc dad ca c ca cac ca cacbb ca cacbbcc ca cacbbccac ca cacbbccacd ca cacbbccacdaa ca cacbbccacdaac ca cacbbccacdaacbb caa caa a caa adb caa adbad a caa adbad ab caa adbad abb caa adbad abbac caa adbad abbacc caa adbad abbaccb caa adbad abbaccbc caa adbad abbaccbcb caa adbad abbaccbcbb caaa caaaababdc caaaabbaa caaaabcadbcbb caaaabcbdbbdbdd caaaabdddccaaccaadc caaaacccdaacabbcacab caaaacdacadaba caaaad caaab caaabbccabcbdbcd caaabcbccabccbdaca caaabdbca caaabddddcddbc caaac caaaca caaacab caaacabaabdb caaacabaabdbdacc aba caaacadbcbadada caaacbcdbdc caaaccadaab caaacccddcddc caaacdd caaacddc addb caaacddc addbbc caaadacb caaadacb bbab caaadacb bbabccbdcc caaadaccbcc caaadb caaadbdbccad caaadcbacccca caaadd caaadda caaaddac caaaddaccac caaaddaccacc caaaddaccaccd caaaddaccaccdbadacc caaaddcabcabbdaad caab caaba caabaaa caabaaad caabaabccccbbdda caababaccabacabdd caababdaadbbbcca caababdb caabac caabacad caabacadb caabacadbd caabacadbda caabacadbdac caabacadbdacdd caabacadbdacdda caabaccabdcdacabdcbd caabaccdcbdbcdbbdcad caabadaadaabbbbcaabd caabadcbcbdaccaaabbc caabadcdbcbcddddb caabaddbbdaddbdccbca caabb caabbacbabcabdbcb caabbaccdadcdbba caabbbbbdd caabbcacabbbddaa caabbcbadccabca caabbcd caabbcddb caabbcddbc dcd caabbcddbc dcdb caabbcddbc dcdbc caabbcddbc dcdbcaa caabbd caabbda caabcaaaddcac caabcaccbcbdcd caabcbabdaadaaaabd caabccbbbb caabccc caabcccdddbaaaaccc caabccdcc caabda caabdbab caabdbbb caabdbbccdab caabdbbdbadbdd caabdbcacdcababb caabdcababcccda caabdcbadbbdccbcd caabdccba caabdcdabadba caac caaca caacaac caacabbddbbdaa caacabdc caacacdb caacbaddacabdddbbdda caacbbacabac caacbbbdcdddcddddca caacbcabbcaabaaccc caacbcaddabcd caacbdbbbcbcccc caacbdbdbbcaacbbdccd caacbddddcbabcccac caaccaddbaababad caaccbbcaadbadaabdd caacccddad caaccdacacaadabcc caaccddccc caacd caacdaacbaaadaabbaac caacdaba caacdbd caacdbda caacdc caacdca bbc caacdca bbcd caacdcab caacdcbadccddd caacdccbbcabdadb caacdcccbdbbdba caacdcd caacdcdab aa caacdcdab aaaa caacdcdab aaaab caacdcdab aaaabd caacdcdab aaaabdc caacdcdab aaaabdc d caacddcacdbccd caad caadaadaad caadaadbbabc caadabcdcdbabdbbcbb caadacaadbbbdaaddb caadacb caadaddbcadcbbdcdb caadbab caadbabddacdbccb caadbbdcab caadbcaaabadcaa caadbccbcb caadbcdbabcbbbccad caadbcdcccdbbd caadbdb caadbdb d caadbdb dc caadbdb dccac caadbdb dccacdaabdb caadbdbddaddb caadbddbabaa caadcaadddabcabba caadcad caadcbbcbdbbbabbdcda caadcbdcaaada caadcc caadccadbbcddbacd caadccbaabdaacdb caadccbdcda caadcccacbc caaddadddbccbcacbcc caaddba caaddbbccdbba caaddbdbaaadabadda cab caba caba c caba ca caba cad caba cadb caba cadbdac caba cadbdacb caba cadbdacbb caba cadbdacbbba caba cadbdacbbbacddb cabaa cabaaad cabaaadbc cabaaadcc cabaabdbd cabaabdbda cabaabdbdac cabaabdbdacc cabaabdbdacc ab cabaabdbdacc abab cabaac cabaacb cabaad cabaad c cabaad cb cabaad cbbdacbb cac cabaad cbbdacbb cacb cababa cababaaacdcbccbddb cababab cababacbcdaaa cababadccacbcabcaa cababc cababccccdbdbbcbcc cababd cababdaaab cababdcab cabacabdabaada cabacabdccbabaccbbb cabacabdcdcbcabbabac cabacacdddc cabacbbcaaabdcdbcabb cabacc cabaccbdbbadbbbd cabacd cabacdb cabacdbba cabacdbbac cabacdbbacba cabacdbbacbaa cabacdbbacbaab dbda cabad cabadac cabadac b cabadac ba cabadac ba abb cabadac ba abba cabadac ba abbad cabadac ba abbadd bc cabadbdccccaaabcbcbb cabadcaa cabadcaabbcddb cabadcaabbcddbc cabadcaabbcddbc dcd cabadcaabbcddbc dcdb cabadcdb cabadd cabaddabd cabaddddcdcccd cabaddddcdcccdbadb cabb cabb aadad cabb aadad b cabb aadad bb cabb aadad bb ada cabb aadad bb adad cabb cc cabb ccd cabb ccdccabcc cabb ccdccabcc cdb cabba cabbaaca cabbacd cabbadbb cabbadbbabccb cabbaddbba cabbb cabbbaacdaccababc cabbbadaaacdadacac cabbbbdbb cabbbcacbacbbbc cabbbcdaacbccac cabbbcdabbbcad cabbbcdaddbaa cabbbdcc cabbc cabbcaa cabbcabcb cabbcabdccba cabbcaccdda cabbcadbdcb cabbdaabaaacda cabbdaabaddcbaacd cabbdaadababdb cabbdabacbbbbdcac cabbdacccadaaa cabbdadbbbd cabbdbbb cabbdbbbcba cabbdbbbcba d cabbdbbbcba db cabbdbbbcba db a cabbdbbbcba db ad cabbdbbbcba db adccc cabbdbbdaadbddbccdb cabbdc cabbdcbacddacdd cabbdcccab cabbdcdbccdbcacdab cabc cabc c cabc cacccbcdc cabc cacccbcdcb cabca cabcaaa cabcaaad cabcaaadd cabcaaadda cabcaaaddacc cabcaaaddaccaccdba cabcaaaddaccaccdbada cabcaabbbbda cabcaabcbd cabcaacabdaaacbad cabcaadaabaa cabcabd cabcabd bbc cabcabd bbcdab cabcabd bbcdabccb cabcabd bbcdabccbdbd cabcaccdd cabcadcddaba cabcadcddbddadadaa cabcaddadcbdb cabcbab cabcbadccca cabcbb cabcbbabbcbbd cabcbbcad cabcbbcada aa cabcbbccbddbba cabcbcbbcddcdb cabcbccbbdbcddc cabcbdbbccdcbbddd cabcbdcaabbdadcaacbc cabcc cd cabcc cdbdcb cabcc cdbdcb d cabcc cdbdcb daa cabcc cdbdcb daad cabcc cdbdcb daadc cabccadcbacdbcbbd cabcccbadddccdabdc cabcd cabcd aaabcdccd cabcd aaabcdccddbc cabcd aaabcdccddbc c cabcdaacacbdcdbdc cabcdb cabcdbcaabdcada cabcdbdac cabcdcacdc cabcdcada cabcddadbdca cabd cabd b cabd bb cabd bbc cabd bbcda cabd bbcdabc cabd bbcdabccbdbdb cabdaacabacddcabbad cabdaacdba cabdac cabdaca cabdaccbbccad cabdaddcc cabdadddadbdbbaca cabdb cabdbab cabdbbbcca cabdbbccc cabdbc cabdbcacdbbcba cabdbcc cabdbccda cabdbccdac cabdbccdacb cabdbccdacbaa cabdbccdacbaad cabdbccdacbaadd db cabdbccdacbaadd dbcb cabdbdadddbbda cabdbdccabcaa cabdbdccbcbcabaaca cabdbdd cabdc cabdcaddcccad cabdccbddccc cabdccdcabdbb cabdcd cabdcdcbbddaccc cabdd cabddaaabca cabddbc cabddcbccdcacbdab cabdddabdbccac cac cac bbd cac bbddc cac bbddca cac bbddcadac cac bbddcadacbadd cac ddcdc cac ddcdcca cac ddcdcca cacb cac ddcdcca cacbb cac ddcdcca cacbbcc cac ddcdcca cacbbcca caca cacaaabbbddbaccd cacaababbccd cacaaca cacaacaaaacb cacaacaabb cacaacd cacaacdcbababcccccda cacaacdcd cacaacdcdab cacaacdcdab a cacaacdcdab aa cacaacdcdab aaa cacaacdcdab aaaabdc cacaada cacaadcbbc cacaaddbdddcb cacab cacabbaabbcacb cacabbaacba cacabcaabdd cacabcbd cacabcccaaccbb cacabcdacabaac cacaca cacacac cacacbdbbbdbadddbc cacaccbcbc cacaccdabbbdabacc cacada cacadaaabbcdcd cacadaabdddcbcbd cacadabcaacdbbaa cacadacbcddcdacacbdd cacadbacdbddcd cacadcaab cacadcbaaa cacaddaaab cacaddacccadccbaa cacaddbdcbc cacb cacbaaacbcadbaba cacbaabc cacbaacbbbbabcab cacbabacbd cacbabdbaddaa cacbabdca cacbacaaabadad cacbacbbcad cacbacbccdca cacbad cacbadacbca cacbadd cacbbabadad cacbbabadadbdaa cacbbabadadbdaadcab cacbbabadadbdaadcabb cacbbadacddba cacbbbabddca cacbbcc cacbbccac cacbbccacdaa cacbbccacdaacb cacbbccacdaacbb cacbbccacdaacbb b cacbbccacdaacbb ba cacbbccacdaacbb baca cacbbccdcddbcdbdbcda cacbbdabc cacbbddadcddbacc cacbbddcb cacbc cacbca cacbcabadaddaabcca cacbcba cacbcbbdda cacbcbdda cacbcccabbabbadbcd cacbd cacbdaa cacbdacddccdbccbdbbb cacbdbab cacbdccdccbdccacaab cacbddacacbbcb cacbddadadbbbcd cacc caccaaaabb caccab caccabcdbdad caccabdcabdd caccacbaccb caccacc caccadaaaadcaadddab caccadcddadab caccbbddadbdccdd caccbcabbd caccbccaabcacccda caccbcdadc caccbdaaa caccbdacbdacbccdcbc caccbddcccbdcadabdb caccc cacccbcdcbddaa cacccbcdcbddaad cacccbd caccccaddbccb cacccdab cacccdccdccddccbaad caccd caccdabbacdcbdaa caccdabcccaccd caccdabcdbbbcab caccdb caccdba caccdbad caccdbadacca a caccdbadacca aadbb caccdbdabadacabbc caccdbddbaadaabba caccdc caccddaa caccddcaadcadaadad caccddccbbbabddac caccdddddcaccb cacd cacda cacdaa cacdaab cacdaabdbc cacdaabdbcd cacdaabdbcdcb dbc cacdaabdbcdcb dbccdb cacdaac cacdaacbb cacdaacbb b cacdaacbb bacaadbd cacdaacbb bacaadbdb cacdab cacdabadc cacdbbbbddbbdacbc cacdbbcaccbbdb cacdbbdad cacdbcbbbb cacdbcdddbc cacdbddcaccccddbdc cacdcbbad cacdcd cacdcdadab cacdd cacddabb cacddabba cacddabbaccab cacddabbaccabadac cacddabbaccabadac ba cacddaddd cacddb cacddbbc cacddbbcbdacccaacab cacdddacbcbcadaddbda cad cada cada a cada aabb c cada aabb c d cada aabb c dcba cada aabb c dcbabab cadaabad cadabaabac cadabaadbdb cadabacadadbdc cadabacdca cadabbababaadcadb cadabbbddb cadabbccca cadabbdbcaaccac cadabcaabcabbcbdad cadabcabdbcbcbc cadabcba cadabcbabcbb cadabdbabbacbbcacdb cadaca cadacb cadacba cadacbad cadacbadd cadacbaddad cadacbaddadab cadacbaddadaba cadacbaddadabad cadacbaddadabadbc cadacbaddadabadbcca cadacbb cadacbbababa cadaccdc cadacdbdcbcbcdbbca cadad cadadaabbbaabdaac cadadabc cadadacaabbabacbac cadadacbbbbdddacccaa cadadba cadadcbbccaccccbbcdb cadadcbcdbcbbcdacc cadaddabac cadaddbaabaddbcbdb cadaddbcadcc cadaddcabcabbdbcbacd cadadddacbb cadadddbbbddccba cadb cadba cadbacddcabbcdacda cadbaddbcddcbdcbbbdb cadbbadaabdcd cadbbbadc cadbbbbdbddc cadbbdcddcdca cadbc cadbcad cadbcadacd cadbcaddbccdbcd cadbcbacbdad cadbcbbabbbc cadbcbccda cadbccccbddbdaabcc cadbccdadc cadbcdddbaacdcccd cadbd cadbda cadbdacbb cadbdacbbbacd cadbdacbbbacddb cadbdacbbbacddbda cadbdacbbbacddbdaaca cadbdacd cadbdacddab cadbdacddabcbccd cadbdacddabcbccdda cadbdbacccb cadbdbccddac cadbdbdbbdbbbcd cadbdcd cadbdcdcacacacabbad cadbddacaaabcaaaa cadbddddbabdadc cadc cadca cadcababd cadcabddaabdba cadcac cadcacbdabdbcbcaca cadcacdddbbbccbbadb cadcadcbcdadcbccbab cadcaddabadacdb cadcbaaaddc cadcbbcaba cadcbbccacdbabbd cadcbbdbac cadcbcaabbdbbd cadcbccbb cadcbd cadcbdcdbdccaabad cadccaaab cadccb cadccbabcdbbcddbbd cadccccddbbdbbacbb cadccd cadccdad cadccdadc cadccdadcc b cadccdadcc bcb cadccdadcc bcbcba cadccdadcc bcbcbad cadccdadcc bcbcbad b cadccdb cadccdc cadccdcb cadcdaaabdadacaada cadcdbbb cadcdcbdbdcadacaad cadcdd cadcddcdadabbdcbba cadd cadda caddaad caddaaddbabacdcaba caddaadddbbacbdcd caddababacbcbdca caddac caddacac caddacac dd caddacac ddcdc caddacac ddcdcca caddacac ddcdcca cac caddb caddbabddccccddccdcb caddbbbdacbbbddddbaa caddbbc caddbccdacbdccdaabaa caddcadccdbcbacc caddcadda caddcbcb caddcca caddccbaabdc caddccbacacadbbbbbaa caddccbcddbbdacbb caddccbdadbc caddccdcabbcaabbb caddcddd caddcddddc caddda cadddaaabaab cadddbabcbdc cadddbadbbba cadddbdbbccc cadddcad cadddcbbbccdaaca cadddd cadddddb cb cb b cb bb cb bbabc cb bbabcc cb bbabccbdcc cb bbabccbdccb dd cb bbabccbdccb ddca cb c cb ca cb cadd cb caddac cb caddaca cb caddacac d cb caddacac ddc cb caddacac ddcdc cb caddacac ddcdcc cb caddacac ddcdcca cb ccddbb cb ccddbbba cb ccddbbbad cb ccddbbbadbbb cb ccddbbbadbbb cdcb cb cdad cb cdadad cb cdadada cb cdadadad cb cdadadad a cb cdadadad ac cb cdadadad acbc cb d cb da cb daadcba cb daadcbab cb daadcbabbaa cb daadcbabbaaa cb daadcbabbaaaa cb daadcbabbaaaa c cb daadcbabbaaaa cca cb db cb dbc cb dbccdbadddd cb dbccdbaddddb cb dd cb ddc cb ddca cb ddcaaa cb ddcaaacdd cb ddcaaacddc cb ddcaaacddc a cb ddcaaacddc add cb ddcaaacddc addbb cb ddcab cb ddcabc cb ddcabcab cb ddcabcabd cb ddcabcabd bb cb ddcabcabd bbcda cb ddcabcabd bbcdab cb ddcabcabd bbcdabc cba cba db cba db ad cba db adc cba db adcccdbc cba db adcccdbcdd cba db adcccdbcddb cba db adcccdbcddb c cbaa cbaaa cbaaaab cbaaaabbbbddbd cbaaaad cbaaaadccaacdbcd cbaaabbccc cbaaabbddda cbaaabcbbcccabcc cbaaacacccaadbc cbaaacdaabad cbaaad cbaaadabbcdcb cbaaadcdbbdcbdc cbaaaddcabcd cbaaaddcabcd aaab cbaaaddcabcd aaabc cbaaaddcabcd aaabcd cbaaaddcabcd aaabcdc cbaab cbaab db cbaab dbda cbaab dbdab da cbaab dbdab dacd cbaab dbdab dacdcb cbaabaabd cbaabaaddcbbabda cbaababbcdccccaddcbd cbaabbccacaacd cbaabbdbdbbca cbaabcbdacb cbaabccbadabdab cbaabddadabbcaccbdc cbaacabad cbaacabaddd cbaacabaddddc cbaacabaddddcd cbaacabaddddcdcccd cbaacadbbcdaaadd cbaacbaadbda cbaacbaccbadddba cbaacbcabbadcccbcdad cbaacbdaadbdcabbda cbaacbdbbcbcd cbaaccaaaacdbcc cbaaccbcddbdcc cbaacd cbaacddaabdcdcacdd cbaad cbaadacadcbbcccd cbaadb a cbaadb ac cbaadb acb cc cbaadb acb ccddbb cbaadb acb ccddbbb cbaadcdbadcdbcddd cbaadd db cbaadd dbcbddd cbaadd dbcbdddb cbaadd dbcbdddbdcdc cbaaddbadaabb cbab cbaba bbb cbaba bbb abcda cbaba bbb abcdac cbaba bbb abcdacb cbaba bbb abcdacbdab cbabaa cbabaaa cbabaaadd cbabaaaddaab cbabaaaddaabc cbabaaaddaabcab cbabaaaddaabcabacd cbabaaaddaabcabacdb cbabaaaddaabcabacdbb cbabaabdbadd cbabaad cbabaadd cbabab cbababbddbcabacdbcd cbababcb cbababcbdada cbababcbdadaccbd a cbababcbdadaccbd ac cbababcbdadaccbd acc cbabacaadcbadddac cbabacabca cbabacb cbabacdaccbdddcd cbabadbaddcbabbdd cbabadbdabcb cbabadcbabcdb cbabbaaa cbabbaaaa cbabbaaaa cca cbabbaaaa ccaaa cbabbaaaa ccaaad cbabbaaaa ccaaadacb cbabbaccbdbcd cbabbacdbdacbbbcc cbabbbcaabddbdcc cbabbcbdbcbbcc cbabbccdcbcc cbabbdbbddacbbb cbabc cbabcaadacabdcba cbabcabcdaadccaac cbabcbcdbbdab cbabcc cbabccaa cbabccadacddd cbabd cbabdaaabaaadddacbbc cbabdcadbccacacddacc cbabdccbaac cbabddaccb cbabddba cbac cbaca cbacaab cbacaaba cbacaabac cbacaabacad cbacaabacadb cbacaabacadbdac cbacaabacadbdacddabc cbacaaccbdcbabb cbacabdc cbacacabaadbaaab cbacacaccbccdccbdc cbacacbdaabcaacbabd cbacacccaababcadb cbacadbddcadcbbaaba cbacb cbacbbbbacacbdb cbacbbc cbacbcacdaccdadc cbacbcbaaa cbacbccdbbbbdbcddcb cbacbddbdcccaaaa cbacc cbaccaaabbbdc cbaccabcdb cbaccadbddaddbbca cbaccc cbacccbbdcadbdcdaa cbacccddabd cbacccddabddcb cbaccdac cbacdaaadccbbcda cbacdbaaacc cbacdbaabadbdcdbddc cbacdbaddabdddbb cbacdbaddcadcac cbacdbb cbacdbcad cbacdca cbacdcbbadcaad cbacdcdacccbbcccbab cbacddbdcbcdaabdad cbacddca cbacddccbccbddc cbacdddbbacaa cbad cbad ba cbad badba cbad badba a cbad badba ac cbad badba acaba c cbadaabaabdacbaaaaad cbadaabdb cbadaadacbcacdbd cbadaaddcaaab cbadabcbcabca cbadabdbcbdbacbdcbbd cbadad cbadbabcddaadabad cbadbaccabadcaccacb cbadbbaaaa cbadbbad cbadbbbbaadc cbadbbcccadbcb cbadbcaadbaccdbb cbadcacccaddbcd cbadccaadcbcadbddd cbadccbcabacbccaacbd cbadccbcd cbadcccaa cbadcccaccbcbacba cbadcdbcaacad cbadcdbcbcbadbdada cbadcddabbbaacda cbadd cbadda cbaddabcbcd cbaddabdbbadccb cbaddad cbaddadab cbaddadaba cbaddadabadbcc cbaddadabadbcca cbaddadabadbccabc ca cbaddbaddaacbad cbaddbbccda cbaddbcccac cbb cbb bacaadb cbb bacaadbdb d cbb bacaadbdb dcc cbb ca cbb cac cbb cacbbab cbb cacbbabad cbb cacbbabadad cbb cacbbabadadb cbb cacbbabadadbd cbba cbbaaadbb cbbaabcabbcbbac cbbaabddcc cbbaacacccbbaadddcb cbbaacd cbbaadddbdcadbabd cbbab cbbabaaababaabac cbbabaadcc cbbabaadddaaabddaca cbbabadad cbbabadadbda cbbabadadbdaad cbbabadadbdaadc cbbabadadbdaadca cbbabadadbdaadcab cbbabba cbbabbbcaadbcc cbbabbbd cbbabcaabaad cbbabcbb cbbabdbdbaaacdcacccc cbbabdccbadaabcdb cbbabddaadabcabccaca cbbacaabda cbbacabd cbbacbaabbcdbc cbbacbaacda cbbacbb cbbacbccdadaacca cbbacc cbbaccaabcbbcdcad cbbaccaad cbbaccdda cbbacdcabadcd cbbadaaabaccb cbbadaacdcaaadacddb cbbaddbcccadaac cbbaddbddaabbdb cbbb cbbba cbbbab cbbbabccabdbd cbbbac cbbbacc cbbbaccdb cbbbaccdb cb cbbbaccdb cbbc cbbbacddbdaacabca cbbbacddbdaacabcaa cbbbacddbdaacabcaaad cbbbad cbbbadaad cbbbadaaddd cbbbadaadddbdc cbbbadaadddbdca cbbbadaadddbdcac cbbbadaadddbdcaca cbbbadaadddbdcacaa cbbbadaadddbdcacaacd cbbbadbaca cbbbb cbbbbabcbaccbcbcbbbc cbbbbabcccdadcd cbbbbaddaa cbbbbc cbbbbcdbddcacbab cbbbbd cbbbbddcadcaaa cbbbbddd ac cbbbbddd acc cbbbbddd acca cbbbbddd accab cbbbbddd accabaad cbbbbddd accabaad c cbbbcaabaaacbdbdddc cbbbcaca cbbbcacdddbacdacb cbbbcbaabaa cbbbcbdbab cbbbcd cbbbcddcc cbbbda cbbbdba cbbbdbdabccaddacddcb cbbbdcaca cbbbddca cbbbdddcbdacb cbbc cbbcabbbc cbbcac cbbcac b cbbcac bb cbbcac bbddcada cbbcac bbddcadacb cbbcac bbddcadacbad cbbcac bbddcadacbadd cbbcad cbbcada aa cbbcada aabb c dcba cbbcada aabb c dcbab cbbcadcabcdccdcdddba cbbcba cbbcbb cbbcbbcbccdb cbbcbc cbbcbcc cbbcbccbaadb cbbcbccd cbbcbccdda cbbcbccddada cbbcbccddadacb cbbcbccddadacbdbad cbbcbccddadacbdbada cbbcbdacbbbdbbddbb cbbcc cbbcca cbbccacd cbbccacdaacb cbbccacdaacbb cbbccacdaacbb b cbbccacdaacbb bac cbbccacdaacbb baca cbbccacdaacbb bacaad cbbccc cbbccccacabdcbac cbbccd aad cbbccd aadddb cbbccd aadddbaadbb cbbccd aadddbaadbbca cbbccdabd cbbccdadbbbcdadd cbbccddbcbbdbcb cbbcda cbbcdabbddddbdcd cbbcdbacdcb cbbcddbdaabdadcbbabb cbbcddcddbaaacda cbbda cbbdaaaadddabdbcab cbbdaabcabaabaca cbbdabbdada cbbdac cbbdacbb cbbdacbb c cbbdacbb cacbb cbbdacbb cacbbaba cbbdacbb cacbbabad cbbdaccdbaa cbbdad cbbdadccdcddacbc cbbdadd cbbdaddacacc cbbdaddc cbbdaddcb cbbdaddcbccd cbbdaddcbccdb cbbdaddcbccdbc cb cbbdb cbbdb d cbbdb dbc cbbdb dbcb cbbdb dbcbd cbbdb dbcbddc cbbdb dbcbddcda cbbdb dbcbddcdadb cbbdbaca cbbdbc cbbdbccacbda cbbdbcdadabbaccbc cbbdbd cbbdbdd cbbdc cbbdcbbdcbc cbbdcbcdc cbbdcbdbcaacbcbd cbbdccbbbadbd cbbdcdaa cbbdcdcacbad cbbddabcdbcdaccd cbbddbbadabdbccdcacc cbbddbd cbbddcabbabdddbbba cbbddcdbaaacc cbc cbca cbcaaabdc cbcaabbbbabcabaacccc cbcaacdaaaacaabaabc cbcaadbbccbbadadccb cbcaadbdac cbcab cbcabbbbcdcdbbab cbcabcabaac cbcabd cbcabdcbdbaaab cbcabdddac cbcac cbcacaabaadcddcccdd cbcacadcbcdb cbcacbcdabcbdc cbcacdbbbadbacabdcd cbcacdccadbdddad cbcacdccc cbcacddab cbcadbacdbbc cbcadbadcdacdbbdccc cbcadca cbcadcab cbcadcac cbcadcdbccababdc cbcaddbcba cbcb cbcb cd cbcb cda cbcb cdada cbcb cdadada cbcb cdadadad acbc cbcba cbcbaa cbcbaaadacbdcc cbcbaababdbaaccbdd cbcbaabdacddaddcb cbcbaccbbbcbabbb cbcbad cbcbad bad cbcbad badba cbcbad badba a cbcbad badba aca cbcbad badba acaba cbcbadaaadddcda cbcbadac cbcbadaddd cbcbaddabdbbcbbaadd cbcbb cbcbba cbcbbaabadaaddacaab cbcbbbcaacadbbbbddd cbcbbcbc cbcbbcbcc cbcbbcbccdda cbcbbcbccddada cbcbbcbccddadac cbcbbcbccddadacb cbcbbcbccddadacbd cbcbbcbccddadacbdba cbcbbccdaada cbcbbdacdbddc cbcbc cbcbcacaab cbcbcadcddcbbabc cbcbcbbdbaabdabcbddc cbcbcccb cbcbccdabadcbdd cbcbcd cbcbcdbcadaddcddb cbcbcdddccbab cbcbdba cbcbdbd cbcc cbccaaaabadcadc cbccaba cbccabac cbccabcbdaacdadddd cbccad cbccadaabbcac cbccadabaddbcd cbccbaaabcabdaabb cbccbb cbccbba cbccbbb cbccbbbad cbccbbbadaa cbccbbbadaad cbccbbbadaadd cbccbbbadaaddd cbccbbbadaadddb cbccbbbadaadddbdca cbccbbbadaadddbdcaca cbccbbdacaababc cbccbcaccbacb cbccbcdacc cbccbd cbccbdb cbccbdbcb cbccc cbccca cbcccacbcb cbcccadcabddb cbcccbcaaabdbdbcbb cbcccccaabdb cbccccdaddabdcac cbccd cbccdadaac cbccdadbcd cbccdbaad cbccdbc cbccdbc cb cbccdbc cb dd cbccdbc cb ddcabc cbccdbc cb ddcabca cbccdbc cb ddcabcab cbccdcacdcabaacd cbccdcadcddccdbcb cbccdcbacac cbccdccc cbccdccd cbccdd cbccdda cbccddab cbccddabddb cbccddabddbbcc cbccddabddbbccb cbccddabddbbccbaaa cbccddabddbbccbaaad cbccddabddbbccbaaadd cbccddadac cbccddadacbdbad cbccddadacbdbada cbccddadacbdbadac cbccddadacbdbadacc cbccddadacbdbadaccc cbccddadcdabdacba cbccddcdcac cbcd cbcda cbcdaaabdcdadddb cbcdabbabacc cbcdabbbdaabab cbcdabcbbdddcbabadbb cbcdabd cbcdacbbcdbb cbcdacbcdddbbccaccca cbcdacbd cbcdacdcccac cbcdad cbcdadab cbcdadabb cbcdadabbbc cbcdadabbbccdbc cbcdadabbbccdbc dc cbcdadabbbccdbc dcd cbcdbab cbcdbabadca cbcdbacbbdcdbddbb cbcdbbcaabaabdadd cbcdbd cbcdbdbd cbcdc cbcdcbbcac cbcdcbdadadb cbcdcbddaadbbc cbcdcbddaadbbccb cbcdcbddaadbbccbb cbcdcbddaadbbccbbba cbcdcca cbcdcccbbd cbcdccdaabcdbdaddcd cbcdccdaadddd cbcdccdcbcababdacb cbcdcdb cbcdcdbaabbbbcbcb cbcdcdcbcacbaacd cbcdcdccabbbc cbcddaa cbcddabacc cbcddabaccbccbbb cbcddabaccbccbbbad cbcddabbbcaddbadcca cbcddabcbdbadcac cbcddadccab cbcddbcddcdd cbcdddbcbcaccdc cbd cbd a cbd ac cbd accaa cbd accaac cbd accaacdc cbd accaacdca cbd accaacdca b cbd accaacdca bbc cbda cbdaaa cbdaababdabbcadaaadb cbdaabbdbdbcabc cbdaabc cbdaacbcdabad cbdaadbaacdc cbdaadbcbabdddbc cbdaadcbbcc cbdab cbdababccbddcbcacc cbdabbb cbdabbcdbbdcada cbdabcabbdbcbda cbdabdaba cbdabdbbacccccadcc cbdabddbc cbdabddbcbacc cbdabddbcbacccdd cbdabddbcbacccdda cbdacaacb cbdacaccdcddac cbdacbadaba cbdacdbdbab cbdacdddbcacccdc cbdad cbdadaabbcd cbdadacbbaaadbbaab cbdadacc cbdadaccb cbdadaccbd cbdadaccbd a cbdadaccbd acca cbdadaccbd accaa cbdadaccbd accaacdc cbdadbddbbbbcdadbbb cbdadbddcddbd cbdadc cbdadcbabb cbdaddbbd cbdb cbdba cbdbaaadacadb cbdbaabaabdcb cbdbabdaadbaadc cbdbac cbdbacbbbcadcdddcdbb cbdbad cbdbada cbdbadac cbdbadacccb cbdbadacccba cbdbadacccbaba cbdbadaddddb cbdbb cbdbbacdbcaabbaab cbdbbbcdbccbcb cbdbbccbdadadaabbdbb cbdbbdddbdb cbdbc cbdbcabaaaad cbdbcadcddccdb cbdbcddadac cbdbd cbdbdaa cbdbdab cbdbdabdcbbddaad cbdbdbcb cbdbdbd cbdbdbdbbccdbab cbdbdbdbbccdbabb cbdbdbdbbccdbabbd cbdbdbdbbccdbabbdac cbdbdcaabbccdcdbcbab cbdbdcaad cbdbdcbdcbd cbdbdccadcaba cbdbdccbd cbdbdcccac cbdbddaacdcdbcdbcd cbdbddbddbbdacccd cbdc cbdca cbdcaacc cbdcab cbdcabbabbbcbbd cbdcabc cbdcacaab cbdcaccccddccddbb cbdcaccddbdcdd cbdcacddccbcdcd cbdcadbdbaabddacaca cbdcb cbdcba cbdcbacdcdabacbda cbdcbadcdaaabcccd cbdcbbbabdbcbdb cbdcbc cbdcbcbbbc cbdcbccccddcdbbacda cbdcbdaacbaa cbdccacd cbdccadc cbdccb d cbdccb dd cbdccb ddc cbdccb ddcaa cbdccb ddcaaa cbdccb ddcaaac cbdccb ddcaaacd cbdccb ddcaaacdd cbdccb ddcaaacddc ad cbdccbdb cbdcccbcbddc cbdcccc cbdccdcbccadaad cbdccdd cbdcd cbdcdaabbadbcd cbdcdaadddabdc cbdcdacdddaac cbdcdbaadccdddcb cbdcdbb cbdcdbc cbdcdbddcdbdadb cbdcdcbddbcddc cbdcdccbdb cbdcdccdddbbdc cbdcdd cbdd cbdda cbddaacadbddc cbddaad cbddaadbbcc cbddaadbbccb cbddaadbbccbbb cbddab cbddaba cbddabad cbddabadbd cbddabadbda cbddabadbda dd cbddabadbda ddcac cbddabadbda ddcacd cbddabadbda ddcacdd cbddabdbbbddbd cbddacbdaacbbacb cbddaccdaccbccaaca cbddadadacadcbaba cbddadbdbdbddddca cbddbbcbccccaababdd cbddbcabcacadcccd cbddbccbabda cbddbdabcdddaccd cbddca cbddcabdabaa cbddcacbac cbddcbaca cbddccdbccdacbabc cbddcda cbddcdaa cbddcdadb cbddcdadbd cbddcdadbdd cbddcdadbddc cbddcdadbddcbaa cbddcdadbddcbaacab cbddcdcaadbaa cbddd cbdddabc cbdddacbcabcbab cbdddbdc cbdddbdcdc cbdddbdcdcad cbdddbdcdcadc cbdddbdcdcadccd cbdddbdcdcadccdadc cbdddbdcdcadccdadcc cbdddc cbdddcbdccad cbddddacddbc cc cc ababcba cc ababcbaba cc ababcbabaaadd cc ababcbabaaadda cc ababcbabaaaddaa cc bc cc bcbcb cc bcbcba cc bcbcbad cc bcbcbad ba cc bcbcbad badba cc c cc cdb cc cdbd cc cdbdcb cc cdbdcb da cc cdbdcb daa cc cdbdcb daadc cc cdbdcb daadcbabba cc d cc dadbdcc cc dadbdccaa cc dadbdccaaacabaa cc dadbdccaaacabaabd cca cca a cca aad cca aadb cca aadbbcd cca aadbbcdad cca aadbbcdadaaab cca aadbbcdadaaabb cca c cca cac cca cacbbccacdaac ccaa ccaaa ccaaaaadca ccaaaabbdadcb ccaaaacabd ccaaaacbbcbdddc ccaaaacdbdaa ccaaaada ccaaabccdcabbcdad ccaaabdadbb ccaaabdcdcb ccaaaca ccaaacaba ccaaacabaabdbdacc ccaaacabaabdbdacc ab ccaaacbcdcbacd ccaaadacb ccaaadacb b ccaaadacb bbabc ccaaadacb bbabcc ccaaadacb bbabccb ccaaadacb bbabccbd ccaaadacb bbabccbdcc ccaaadaccdcc ccaaadbbdcb ccaaadcadbadbabdd ccaaadcbcaccbcc ccaaadcddadddac ccaab ccaabaacbabdbcaaa ccaabacbbbddcabbaadb ccaabacbdacdabdda ccaabbbbbbcb ccaabbdaaadabbc ccaabca ccaabda ccaabdbbaacaabddbba ccaabdbbdac ccaabdccccdbccabacd ccaabdcddccccbda ccaac ccaacaacda ccaacabcddcdacb ccaacbbbbdbacbdaccc ccaacbc ccaaccadbdbca ccaacd ccaacdbbdabda ccaacdca ccaacdca b ccaacdca bbcd ccaacdca bbcdb ccaacdca bbcdbd ccaacdca bbcdbdb ccaacdca bbcdbdbddcc ccaacdcbbbcccaaaddda ccaacdcbdabbaaaaac ccaacddbcc ccaacddd ccaadaacbaacac ccaadb ccaadcbc ccaadccdcbcdcbdbbcca ccaaddabd ccaaddadba ccab ccaba ccabaa ccabaaabcbcd ccabaad ccabaad cbbdacbb ccabaad cbbdacbb c ccabaad cbbdacbb ca ccababadcbbd ccabacaadbadbdbddc ccabacbdddbaaaabacbb ccabaccacccdaac ccabada ccabadac ccabadac ba ab ccabadac ba abba ccabaddcbac ccabb ccabb c ccabb ccdccabc ccabb ccdccabcc ccabb ccdccabcc cd ccabb ccdccabcc cdbd ccabbaba ccabbabca ccabbacbba ccabbb ccabbbabcbadaadcdbc ccabbbaccacddcccadc ccabbbdb ccabbcabddddaa ccabbdaaabdbacccca ccabc ccabc c ccabc ca ccabc cacc ccabc caccc ccabc cacccb ccabc cacccbc ccabc cacccbcdc ccabc cacccbcdcbddaa ccabcbacacadcacabacd ccabcbccdc ccabcc ccabcc c ccabcc cd ccabcc cdb ccabcc cdbd ccabcc cdbdcb ccabcc cdbdcb daadc ccabcc cdbdcb daadcb ccabccbcc ccabccbdbdbbcb ccabcccccccbcda ccabcdabacaddbdbbbc ccabcdabbdb ccabcdcadbadbbbcaadd ccabdadddbcc ccabdbba ccabdbcabacdaaccbdaa ccabdbdbbaa ccabdbdbddbabddccbcd ccabddacccaaccc ccac ccacaabaaabacaada ccacaabcd ccacabcdca ccacacccbbbddd ccacadaaccdcccdcadd ccacadbdbcdcdbdad ccacaddadcddabbbdd ccacbaacadddbadcaa ccacbaacdacbb ccacbabcbadbcaabcd ccacbacccbbdaa ccacbacdadbc ccacbcbaccdbbccb ccacbcbcccaccbbdb ccacbcddca ccacbdbd ccacbdcdaaccddabb ccaccbad ccaccbcccaddccd ccaccdbad ccaccdbadacca a ccaccdbadacca aa ccaccdbadacca aad ccaccdbadacca aadb ccaccdc ccacd ccacda ccacdaa ccacdaabdb ccacdaabdbcdcb db ccacdaabdbcdcb dbc ccacdaac ccacdaacbb ccacdaacbb bacaadb ccacdaacbb bacaadbd ccacdabddbccacdcdbd ccacdacdbcdaab ccacdbacdbcd ccacdbbbbbccbddcbb ccacdbcc ccacdbccddb ccacdca ccacdcac ccacdccabacacbbdcdd ccacdcdbadaaddababcc ccacdd ccad ccadaabdabd ccadaacdcbbbdcd ccadab ccadabdac ccadacacbddcdcabbb ccadacaccdddcadcdcab ccadacbbcdaadacddb ccadaccdcabbbdcbbdb ccadacdacccdacaadc ccadacdcbdaab ccadadabdbacdababa ccadaddabadddd ccadbaccdcbdacad ccadbbbcbaadbccbbac ccadbccacdabcccabad ccadbd ccadbdaada ccadbdcdaca ccadbdddbadddbcadadb ccadcaadcacdd ccadcacdbcaabca ccadcacdddadadcdabd ccadcadaddccb ccadcbada ccadcbadddcc ccadcbbbaadd ccadcbcbbbadab ccadcbdcdddbcb ccadccbdbcabcaa ccadcdbcab ccaddbabbbbdb ccaddbbcbbdccd ccaddbdca ccaddccdcbc ccaddcdc ccaddcdcdb ccadddcbcdbbcbbcaadb ccb ccb d ccb ddca ccb ddcaaacd ccb ddcaaacddc addb ccba ccbaaa ccbaaadabdbab ccbaaadd ccbaaaddc ccbaaaddca ccbaaaddcabc ccbaaaddcabcd ccbaaaddcabcd aa ccbaaaddcabcd aaa ccbaacdcbaacacddadb ccbaacdcdddcccb ccbab ccbaba ccbaba b ccbaba bb ccbaba bbb a ccbaba bbb abcda ccbaba bbb abcdacb ccbabaacaabbcba ccbabab ccbabacadcbaa ccbabbbbacddbca ccbabbddcdabcdcddcd ccbabccbbcacbbac ccbabddddcbbddadbb ccbacabcadabbc ccbacb ccbacccbacdbaddc ccbacdaaabc ccbacddcdcaabdabaada ccbad ccbadacbbadcbca ccbadaccdabbaca ccbadcaabaddadca ccbadccba ccbadcddbabcccadbdb ccbaddaabcada ccbaddcbaaa ccbaddcbdbaab ccbadddbac ccbb ccbbaacaabddaa ccbbaaccabddbdbccdc ccbbaadcabbabdc ccbbababbdddbaddac ccbbabc ccbbacacbbdca ccbbacbddadaababc ccbbadcdbddacbadc ccbbb ccbbba ccbbbaabb ccbbbaabdcbbbcad ccbbbacac ccbbbacc ccbbbaccd ccbbbaccdb ccbbbad ccbbbada ccbbbadaa ccbbbadaad ccbbbadaadddbd ccbbbadaadddbdc ccbbbbdaacd ccbbbbdbaaa ccbbbd ccbbbdbbbb ccbbbdca ccbbc ccbbcb ccbbcbddbad ccbbcbddccd ccbbccbbbcb ccbbccd ccbbccdbacabaad ccbbcd ccbbcdbdadacbdccdca ccbbcdcadbdccadbbac ccbbcdcdddabadc ccbbd ccbbdacadaacccccdabd ccbbdacd ccbbdbadac ccbbdbbaccdb ccbbdbbbccccdbcbdc ccbbdcaaadcbccaba ccbbdcacacdaaaaaaa ccbbdd ccbbddcdcbb ccbc ccbca ccbcaaadbcdda ccbcaadaacdcacb ccbcacac ccbcacbcabbacdb ccbcaccaadbaababaad ccbcadcacbdb ccbcb ccbcbbcb ccbcbbcbccdda ccbcbbcbccddadac ccbcbbcbccddadacbdb ccbcbbcbdaba ccbcbcdbcddbd ccbcbdcdcbddbcdbaada ccbccb ccbccbabdaadc ccbccbb ccbccbbba ccbccbbbadaad ccbccbbbadaadddbd ccbccbbddb ccbccbddddaaabb ccbcccaacbdcbca ccbcccbdd ccbccccdbddbdcc ccbccddcacaabd ccbcdc ccbcdcbddaa ccbcdcbddaadb ccbcdcbddaadbb ccbcdcbddaadbbc ccbcdcbddaadbbcc ccbcdcbddaadbbccbbba ccbcdcddbc ccbcdd ccbcddaadbbbcadacd ccbcdddcabcbbdcaaad ccbcddddccbc ccbd ccbd accaa ccbd accaac ccbd accaacdca ccbd accaacdca bb ccbd accaacdca bbc ccbda ccbdaa ccbdaaaddcbbb ccbdaad ccbdaccbccbd ccbdacdaccbabaabbd ccbdacdddacbbbdc ccbdad ccbdadbc ccbdadbdcaaadcdacbd ccbdbaadadbc ccbdbacbbbaccdbccc ccbdbbabdbcdccab ccbdbcbacccadbdcbcda ccbdbcbcccbcdacaba ccbdbdbdbbc ccbdbdbdbbcc ccbdbdbdbbccdbabb ccbdbdbdbbccdbabbdac ccbdc ccbdcbdaadb ccbdcca ccbdccaadcddbcab ccbdccb ccbdccb ddc ccbdccbaba ccbdcdddda ccbddaabcbcd ccbddabbd ccbddabca ccbddbb ccbddcabddccaac ccbddccabdcdccdcac ccbdddcadbcadacd ccc ccc dadb ccc dadbdc ccc dadbdcc ccc dadbdcca ccc dadbdccaa ccc dadbdccaaaca ccc dadbdccaaacab ccc dadbdccaaacabaa ccc dadbdccaaacabaab ccca cccaaacdccabdcc cccaab cccaabcaacddbaabb cccaabcdcbc cccaabdacdcaddbdd cccaabdcbddcbdb cccaacbdbd cccaaddaacaabcb cccaaddbaccaabdaaca cccabaad cccababcc cccabaddbd cccabc cccabcccac cccabcdacdd cccabcddaccbbcdab cccabd cccabdcbadabbb cccacacdabdadcbbb cccacbdaaaccd cccaccacbddddcc cccacdbcadd cccadaab cccadacbaadbbcb cccadacbacbacaabbac cccadb cccadbbab cccadcdcdbdcaccbcc cccaddabbdcbabdabbbb cccaddcca cccb cccba cccbaacccbdadc cccbaadc cccbaba cccbaba bbb cccbaba bbb a cccbaba bbb abcda cccbaba bbb abcdac cccbaca cccbaccdcddbdbcd cccbbbda cccbbccaabbcdabcddab cccbbcdccaadbbc cccbbd cccbbdaacbaaabbcc cccbbdcacabddd cccbbdccdad cccbcaaaadad cccbcbbadc cccbcbbcab cccbcbbdabadd cccbccabb cccbcd cccbcdac cccbcdcbddaad cccbcdcbddaadbbc cccbcdcbddaadbbccb cccbcdcbddaadbbccbb cccbcdccbcdda cccbcdddacaaacabbc cccbd cccbdaadbcdbcbbaadc cccbdabdad cccbdbbad cccbdcad cccbdcbbcbaadad cccbdcda cccbddabcbccda cccbddbc cccbdddacadbad cccbdddadcdbaaaad cccc cccca ccccaacb ccccabddddddbcc ccccadccdaacbaccaaac ccccbaaaadd ccccbbaadccdbbacc ccccbcbcaa ccccbcca ccccbdcddabacccdccda ccccbdddb ccccbddddccc cccccaaaab cccccaadc cccccaadcbbaadbbb cccccacca cccccbcba ccccccaadbcca cccccda cccccdbdaada ccccd ccccdabbabbabc ccccdacdaacdd ccccdbadccbddabbcdbb ccccdbdcdacabdcccba ccccdcbabbbbaaabbdd ccccdcdaddcacdc ccccdcdcbcacb cccd cccda cccdaabdcdbbacaa cccdabad cccdabadbaddbd cccdabbaabbdbdcbaaa cccdabbbcdabdaccddd cccdabbcdddbbcd cccdabbddad cccdabdbaba cccdabdbcddddabccb cccdacbbab cccdacccccdc cccdacddbdbaadac cccdadbcccdab cccdb cccdbacbbcdacbdaaabd cccdbadb cccdbadb c cccdbadb cbbdaddc cccdbadb cbbdaddcbcc cccdbbacbbbdbcdadcbb cccdbbdaccc cccdbbdbbcbdadbbac cccdbc cccdbcacbaccccccd cccdbcddb c cccdbcddb cbc cccdbcddb cbcb cccdbcddb cbcb c cccdbcddb cbcb cdad cccdbcddb cbcb cdada cccdbdabdadaaaad cccdbdad cccdbdbbcbabccbaca cccdbdcbbd cccdcbcbbcabaddd cccdcbccdcadbdca cccddaa cccddaaadcaacaa cccddabccdbdbaadbba cccddabdd cccddabddaababcaad cccddabddc cccddabddcb cccddabddcb caddac cccddabddcb caddacac cccddaccabbbbdabcd cccddbbbbbab cccddcbaabcddca cccddccdddbcbaddcbad cccddddbcdd ccd ccd aa ccd aadddbaadbbc ccda ccdaa ccdaabbbdcdcb ccdaacbbbabaccaab ccdaacbdadcdcaa ccdaaccba ccdaaccccdaadad ccdaacdbc ccdaad ccdaadbadbcbd ccdabaabacacdddac ccdabbca ccdabbddbbbb ccdabcbacccad ccdabcbb ccdabd ccdac ccdacadbaacdbbcabccb ccdacb ccdacbaad ccdacbaadd ccdacbaadd d ccdacbaadd db ccdacbaadd dbcbd ccdacbaadd dbcbdd ccdacbac ccdacbaccbbaadcbacda ccdacbacdcaccacaaaa ccdacbcbbb ccdacbd ccdacbdcaaddcb ccdacccdaabbaabdcac ccdacdbcdccdbd ccdacddab ccdad ccdadacadd ccdadcaa ccdadcc ccdadcc b ccdadcc bcbc ccdadcc bcbcba ccdadcc bcbcbad ccdadcc bcbcbad bad ccdadcd ccdaddbadcb ccdb ccdb c ccdba ccdbabb ccdbabbd ccdbabbdac ccdbabbdac dc ccdbabbdac dcda ccdbabbdac dcdaabd ccdbabbdac dcdaabdc ccdbabdbaccabbbab ccdbacacdab ccdbacbbbdbccc ccdbacccabdbacbcdcd ccdbaccdabca ccdbacdccdaadbaaca ccdbacddddcddacb ccdbad ccdbada ccdbadaacbd ccdbadac ccdbadacca ccdbadacca aa ccdbadacca aadb ccdbadacca aadbbcd ccdbadacca aadbbcda ccdbadb ccdbadb cb ccdbadb cbb ccdbadb cbbda ccdbadb cbbdaddcbc ccdbadb cbbdaddcbccd ccdbadbcdccadcaabb ccdbadddd ccdbaddddba ccdbaddddbaaacbbca ccdbaddddbaaacbbcac ccdbb ccdbbaaac ccdbbbabaddbacaac ccdbbcdacdc ccdbbdbadbdcababacbb ccdbbdbbd ccdbbdd ccdbbddbddbccabd ccdbc ccdbc cb ccdbc cb dd ccdbc cb ddca ccdbc cb ddcabc ccdbc cb ddcabca ccdbc cb ddcabcabd ccdbc cb ddcabcabd b ccdbc d ccdbc dcd ccdbc dcdcdbd ccdbc dcdcdbdca ccdbc dcdcdbdcab ccdbcabdbcdbbdbd ccdbcbcbbaaaadacbdcc ccdbcbdccaa ccdbcbddbcbdcbacdc ccdbccbcdddbdcadd ccdbccdbdbab ccdbcd ccdbcdbaadbadcba ccdbcdd ccdbcddb ccdbcddb cbcb c ccdbcddb cbcb cd ccdbcddb cbcb cda ccdbcddb cbcb cdad ccdbcddb cbcb cdada ccdbcddb cbcb cdadad ccdbdbaccab ccdbdbbbddbdd ccdbdbbdbcbdd ccdbdbcccabbbaaccb ccdbdbdb ccdbdc ccdbdcbddacadbc ccdbdd ccdbddbadd ccdbddccb ccdbdddbacdcaad ccdc ccdcaaadcadcacaacca ccdcab ccdcabbccadbddaadaac ccdcac ccdcaccbcbcbcdadaca ccdcbbba ccdcbcccbaadbd ccdcc ccdccabbdccddc ccdccabca ccdccabcc cdbdc ccdccabcc cdbdcb ccdccabcc cdbdcb d ccdccabcc cdbdcb daa ccdccada ccdccadaadadcbcabba ccdccbabab ccdccbacccabdccabc ccdccbb ccdcccbadadabaabbb ccdcccccd ccdccccdcbbbcbaac ccdccdab ccdccdabddabcddccadd ccdccdcbbad ccdccddd ccdcdabdacaab ccdcdbbabcdaadbcd ccdcdbbbcababadbddcd ccdcdbcaadddadcdb ccdcdbdcddcd ccdcdcbabaab ccdcdcbdaaddc ccdcdd ccdcddaddcaadc ccdcdddddaaadddcac ccdd ccddaa ccddabd ccddabddbb ccddabddbbcc ccddabddbbccbaaad ccddabddbbccbaaaddc ccddabddcb cad ccddabddcb caddac ccddada ccddadacb ccddadacbdbad ccddadacbdbadac ccddadacbdbadacc ccddadacbdbadacccb ccddadacbdbadacccba ccddadadcab ccddb ccddbabac ccddbadcd ccddbbabbcaa ccddbbabcacc ccddbbb ccddbbbadbbb cd ccddbbbadbbb cdcba ccddbbbadbbb cdcbaca ccddbbbbbbd ccddbbcabccdcca ccddbc ccddbc cbc ccddbc cbcda ccddbc cbcdadabbbc ccddbc cbcdadabbbccd ccddcabadadbac ccddcadaaaaccdcccbc ccddcaddd ccddccaadcaabcddc ccddccccdcccdbcbdc ccddcccdda ccddcdaaa ccddd ccddda ccdddbaabdadbbd ccdddbabdcdadacbadd ccdddbcccab ccdddbddcbc ccdddca ccdddccabaacabbcdcb cd cd a cd aa cd aaa cd aaab cd aaabcdc cd aaabcdccddbc c cd aaabcdccddbc cb cd aaabcdccddbc cbc cd aadd cd aaddd cd aadddbaadb cd aadddbaadbb cd aadddbaadbbc cd aadddbaadbbca cd aadddbaadbbcabc cd aadddbaadbbcabcb cd aadddbaadbbcabcbb cda cda dd cda dddcabd cda dddcabdb cda dddcabdbccdacbaa cdaa cdaaa cdaaabababa cdaaabbbbcd cdaaabbdaadbaacdcbdb cdaaacccdabd cdaaadabadabacbbccab cdaabaabcc cdaabadababcc cdaabbbdad cdaabbcabda cdaabcbcadcc cdaabd cdaabdbcdcb d cdaabdbcdcb db cdaabdbcdcb dbcc cdaabdbcdcb dbccdba cdaabdc c cdaabdc cda cdaabdc cda dd cdaabdc cda ddd cdaabdc cda dddca cdaabdc cda dddcab cdaabdcbadbad cdaac cdaacbb cdaacbb b cdaacbb ba cdaacbb bacaadbd cdaad cdaadaaccaccccbcdc cdaadadabcddac cdaadbdcadddacc cdaadccabba cdaaddcdcb cdaadddbcadcdaadc cdab cdab aaaabd cdab aaaabdc cdab aaaabdc d cdab aaaabdc dbbda cdabaaacdbdabb cdabaadbacdaadcdbaac cdabab cdababbdaca cdababdabbadd cdababdbbabbbabdcc cdababdbdbadccaabd cdabaddaacca cdabb cdabbbdbcbbd cdabbc cdabbcdcaba cdabbdddccbadbdddcd cdabc cdabcacd cdabcaddcd cdabccacbcbdacccdb cdabccbd cdabccbdbdbdb cdabccbdbdbdbbc cdabcdcddcb cdabd cdabdaaddbbbabddadb cdabddaabdcccbda cdabddcdbbdddad cdac cdacaabccddacddba cdacaabdcbbabacadc cdacabaa cdacabaabdddbabadc cdacabadba cdacabadcdbb cdacabdbbbabdcbcaad cdacabdcccabddad cdacacc cdacb cdacbaad cdacbaadd d cdacbaadd dbc cdacbaadd dbcb cdacbaadd dbcbdd cdacbaadd dbcbdddbd cdacbaadd dbcbdddbdc cdacbda cdacbdabdd cdacbdabddbcb cdacbdabddbcba cdacbdabddbcbac cdacbdabddbcbaccc cdacbdbccbad cdacbddb cdaccaaadbdcbda cdaccadccdabadcdacb cdaccbabbaabab cdaccbbabbbcdcbaa cdaccbdbcdca cdacccc cdaccccbbbacadabdc cdacccccdbdaacddb cdaccdbcaa cdacdbaddaaa cdacdbdaacdd cdacdcbcadadcdaba cdacdcdbdbabcada cdacddbcaabb cdacddca cdacddcabbdbadadadb cdacdddcbacbdc cdacddddbbdbbdaadb cdad cdada cdadaaaacccac cdadaaabbacb cdadaaabbacbaadb cdadaaabbacbaadb ac cdadaadcdbadbbac cdadaadddcaca cdadabbbccd cdadabbbccdb cdadabbbccdbc d cdadabbbccdbc dcd cdadabdda cdadaca cdadacbbbcbabadacbba cdadacdd cdadadad cdadadad a cdadadad ac cdadadad acbc cdadadad acbcd cdadadad acbcddabac cdadadcacaccdbbbbca cdadb cdadbab cdadbacabddd cdadbadabaaccadaaddd cdadbadccbcacabdbb cdadbb cdadbcaabbaadabcba cdadbcbcacacbada cdadbcdb cdadbdd cdadbddcbaa cdadbddcbaacab cdadbddcbaacaba cdadbddddcbbddadcbba cdadcbcda cdadcc cdadcc bc cdadcc bcbcba cdadcc bcbcbad b cdadcc bcbcbad bad cdadccb cdadcccccdcacada cdadcdbbacaa cdadcddcaddcbaaadaa cdaddaacabaddcc cdaddaaddbccaacbcdc cdaddaadddbcb cdaddabb cdaddbcaddaaaabad cdaddbdccdbcbdbbbba cdaddccababdcba cdadddbbdddddbdc cdadddbdadcdaaddc cdaddddabcbbd cdb cdb c cdb cbb cdba cdbaa cdbaaa cdbaaaabdcb cdbaaabbbbcdcdc cdbaabbcbdcadccaab cdbaabbddbad cdbaacbaadd cdbaacddcdccaddcab cdbaadaca cdbaaddcbcddcccbba cdbaadddc cdbab cdbababdabcbaab cdbabacabad cdbabadcbbbabc cdbabbccbabbbdaba cdbabbdac d cdbabbdac dcda cdbabbdac dcdaab cdbabbdac dcdaabdc cdbabbddddadbacdad cdbabc cdbabcbad cdbabcddccccaddd cdbabcdddbdbcacdc cdbabdba cdbabdcdcbda cdbac cdbacabaabd cdbacabbab cdbacbaacabdc cdbacbabccabccad cdbacbdabcccbbbbcad cdbacbdddc cdbacccdbbdbbbbacc cdbad cdbadacc cdbadacca cdbadacca aadb cdbadacca aadbbc cdbadacca aadbbcda cdbadacca aadbbcdad cdbadacca aadbbcdada cdbadadcabcdac cdbadadcacdabacbadcd cdbadb cdbadb c cdbadb cbbdaddcb cdbadb cbbdaddcbcc cdbadbaacdad cdbadbaccdaabddccc cdbadbccabddb cdbadbdcbdddcbbb cdbadcccdbadbacdacca cdbadcdacbabbadbbc cdbadcdacd cdbaddbdabbcbdbdcdd cdbaddddbaaa cdbaddddbaaacbb cdbaddddbaaacbbc cdbaddddbaaacbbca cdbaddddbaaacbbcac cdbaddddbaaacbbcac b cdbb cdbba cdbbaacb cdbbabdcadcbdddabc cdbbacb cdbbacbaa cdbbacbaab cdbbacbaab d cdbbacbaab db cdbbacbaab dbda cdbbacbaab dbdab cdbbacbaab dbdab d cdbbacbaab dbdab da cdbbacbbbcadacbc cdbbadbacbaccca cdbbbaabbacbadcc cdbbbb cdbbbbbaac cdbbbbbaacc cdbbbbbaaccabb cdbbbbdcddabacb cdbbbd cdbbbdabbd cdbbbdbacbdcaacd cdbbbdcdbb cdbbc cdbbcbcaacacdacd cdbbcd cdbbcddccdbaba cdbbdabacbaddacadbb cdbbdbdaaadacaddd cdbbdddddadaa cdbc cdbc c cdbc cb cdbc cb d cdbc cb ddc cdbc cb ddcab cdbc cb ddcabcabd cdbc cb ddcabcabd b cdbc dc cdbc dcd cdbc dcdcdb cdbc dcdcdbdca cdbc dcdcdbdcabb cdbca cdbcaa a cdbcaa ad cdbcaa adbad cdbcaa adbad abbacc cdbcaa adbad abbaccb cdbcaaaaccccabbb cdbcaacaabdcdac cdbcaacbdadcdc cdbcaacddad cdbcaadcccbcabc cdbcacaaaddcaab cdbcacadd cdbcaccdd cdbcb cdbcbaabbddcaaddb cdbcbabcbbc cdbcbaddbcbdbcbdacdd cdbcbbbcdabccad cdbcbcbabcddabda cdbcbccccbbcbddcbbba cdbcbcdbaabadcada cdbcbdcc cdbcc cdbccbbbbad cdbcccbabbacbbbddabd cdbccdbbb cdbccdc cdbccdcdcdab cdbccddccbacddbdc cdbcd cdbcdaddddcc cdbcdbcacaadba cdbcdbcbab cdbcdd cdbcddb c cdbcddb cb cdbcddb cbc cdbcddb cbcb cdada cdbcddb cbcb cdadad cdbcdddbaccada cdbdaabadbd cdbdaacdbdbcdacbdd cdbdac cdbdaccbc cdbdacdcc cdbdaddcac cdbdb cdbdbbacdcabdaadbc cdbdbccbda cdbdbddca cdbdbddccc cdbdbddccc d cdbdbddccc dad cdbdbddccc dadbd cdbdbddccc dadbdc cdbdbddccc dadbdcc cdbdbddccc dadbdcca cdbdbddccc dadbdccaa cdbdc cdbdca cdbdcaaabbaaaabddcc cdbdcaaddda cdbdcabb cdbdcabb aada cdbdcabb aadad cdbdcabb aadad bb cdbdcabb aadad bb ad cdbdcad cdbdcb daa cdbdcb daad cdbdcb daadc cdbdcb daadcbab cdbdcb daadcbabbaaa cdbdcbada cdbdcbcbdacaaccadda cdbdcbdcdacaccba cdbdccdcbbbcdbabca cdbdcdcaabbaccadb cdbdcdccbcd cdbdd cdbddacda cdbddbacbacbbdaddbb cdbddbbbda cdbddcaa cdbddcdcbdcacadd cdbdddba cdbdddcbacdcdbaac cdc cdca cdca bbc cdca bbcdbdbdd cdca bbcdbdbddcc cdca bbcdbdbddccc da cdcaa cdcaabbbb cdcaabbddbcdcc cdcaabcdaaba cdcaac cdcaaccacbabbc cdcaadaccccdbdcdcabb cdcabaaadcacdbc cdcababdb cdcabaccd cdcabadda cdcabbdddaddcacbac cdcabcaa cdcabcabcddad cdcabcbbb cdcabdbdaccbaadbdd cdcabdcc cdcabddd cdcacadcbbaddcbcdd cdcacbbaaacbc cdcacbbdcabac cdcacbccbbcd cdcacbddbbacbdad cdcacc cdcacdcbbabaabdad cdcacdcdbbcbdccaacca cdcad cdcadcababccdd cdcadcbbcbdcbadab cdcadcbbdaaabdacc cdcadccbadcda cdcadccdaccdaccbabbb cdcadccdadcc b cdcadccdadcc bcbc cdcadccdadcc bcbcbad cdcadccdddcadbdddaa cdcadda cdcb cdcb dbcc cdcb dbccdba cdcb dbccdbad cdcb dbccdbadddd cdcb dbccdbaddddb cdcb dbccdbaddddbaaa cdcba cdcbaacaabadcab cdcbaacaba cdcbabccdbaada cdcbac cdcbacaab cdcbacaabacad cdcbacaabacadbdacdda cdcbacccb cdcbacdddbcbdacddbd cdcbadabbcabbacdbcda cdcbadcaaccddacbacad cdcbadcdad cdcbbacadabccbccaad cdcbbadba cdcbbbbddd ac cdcbbbbddd acc cdcbbbbddd acca cdcbbbcbbcdbc cdcbcbadbbcd cdcbccccbc cdcbcdbab cdcbcddcbcdcba cdcbdaad cdcbdabac cdcbdbb cdcbdcbcdba cdcbdcbdaacb cdcbdda cdcbddaadbb cdcbddaadbbc cdcbddaadbbcc cdcbddaadbbccbbba cdcbddaadbbccbbbac cdcbddaadbbccbbbacc cdcbddaadbbccbbbaccd cdcbddbcacbadbbabac cdcc cdcca ca cdcca cac cdcca cacb cdcca cacbbcca cdcca cacbbccacdaac cdccaa cdccab cdccabc cdccabcc cdccabcc cd cdccabcc cdbdcb d cdccabcc cdbdcb da cdccabcc cdbdcb daa cdccba cdccbaacbddca cdccbabbabbdccbcadd cdccbcabadddbda cdccbcbabbdaaacaba cdccbcccbdb cdcccabbcdda cdcccdb cdcccdba cdcccdbad cdcccdbadb cdcccdbadb cbb cdcccdbadb cbbda cdcccdbadb cbbdaddcb cdccdaaacbda cdccdabacacbab cdccdabbcddabcccdbca cdccdac cdccdbcadcaba cdccdbccddbabbb cdccdbdcadcd cdccdc cdccdcabbdccca cdccdcca cdccdccdabbacc cdccdcdccc cdccddbc cdccddbc cbcdad cdccddbc cbcdadabbb cdccddcabca cdccdddcdbbbaaca cdcdab cdcdab a cdcdab aaa cdcdab aaaa cdcdab aaaabd cdcdab aaaabdc db cdcdab aaaabdc dbbd cdcdabababc cdcdabcac cdcdabcadbdbca cdcdabcbc cdcdac cdcdacacaccdcdcbadac cdcdaccadc cdcdadbbabddbbdcab cdcdb cdcdbabad cdcdbabb cdcdbacbacacb cdcdbbdbdaaad cdcdbcbcbdacdbbb cdcdbccaacdcd cdcdbd cdcdbdca cdcdbdcab cdcdbdcabb aadad b cdcdbdcabb aadad bb cdcdcaad cdcdcad cdcdcbcadbd cdcdcbcbbabcbddbabcc cdcdccccdcab cdcdcd cdcdcdbbaddacbdcd cdcdcddaddcacabcaad cdcdd cdcddaad cdcddbbbcddccadc cdcddcdc cdcddcdccdabdac cdcdddaddaabaadccc cdd cdda cddaa cddaaadb cddaababaaccbdc cddaabccdabdaacaab cddaabdcaaa cddaacdaaadcbbcdaa cddaadaababdccbc cddab cddabac cddabaccbccb cddabaccbccbb cddabaccbccbbb cddabaccbccbbba cddabaccbccbbbad cddabaccbccbbbadaa cddabaccbccbbbadaad cddabb cddabba cddabbaccabada cddabbaccabadac ba cddabbaccabadac ba a cddabbcccb cddabbcdacbdcddadb cddabca cddabcb cddabcbcc cddabcbccddab cddabcbccddabd cddabccbaaacdaddaaa cddabccddaadabdbad cddabccdddcccadcdd cddabd cddabdac cddabdbbcbaa cddabdbdcc cddabdcaadbbad cddabdd cddabddbbccbaaa cddabddc cddabddcb cddabddcb c cddabddcb cad cddabddcb cadd cddabddcb caddac cddabddcb caddaca cddabddcb caddacac cddabddcb caddacac d cddac cddacabdcdcbaaaba cddaccaaacc cddaccac cddaccbd cddaccbdcadaaaccd cddaccccc cddaccdddcdcdadcdb cddad cddadacbdb cddadacbdbada cddadacbdbadac cddadacbdbadacc cddadacbdbadacccba cddadbaacbbdcdbcd cddadbbc cddadbcbcbddcdbccbda cddadbcdbdddcb cddadccacbddaa cddb cddb cbcb cda cddb cbcb cdad cddb cbcb cdadadad a cddba cddbaaab cddbaadbdb cddbabababcccdacbccd cddbabadcbcaddcccdc cddbabddbacdcccbada cddbacdcccbcbbdbd cddbadadbcbcacd cddbadccadcdbcc cddbbadadad cddbbbadbbb cddbbbadbbb cdc cddbbbadbbb cdcb cddbbbadbbb cdcbac cddbbbadbbb cdcbaca cddbbbadbbb cdcbacaa cddbbbc cddbbcdbaadb cddbbd cddbc cddbc cb cddbc cbcd cddbc cbcdada cddbc cbcdadabb cddbc cbcdadabbb cddbc d cddbc dcdbca cddbc dcdbcaa cddbc dcdbcaa adbad cddbcabdcdbbcacbabca cddbcbacadabadadaaab cddbcbcdbbbcab cddbcbdaddccbcdbaadc cddbccbdaadbcacddad cddbccccacdacbdaacd cddbccccdbdbccaad cddbd cddbdaa cddbdaacab cddbdaacabc cddbdaacabcaaadd cddbdaacabcaaaddacc cddbdabbbbacaaada cddbdabcdcdddcbccad cddbdddaa cddc cddc addbb cddc addbbcbbd cddc addbbcbbdb db cddc addbbcbbdb dbcb cddca cddcaabadbdbdaddcbc cddcaad cddcabaad cddcabaccdbaddcd cddcabbcababbcaacc cddcaccaabbcaacbddda cddcadbadb cddcaddcaadadb cddcbabccabdabdda cddcbadbdbcdcddaccc cddcbbcd cddcbcbcca cddcbcdbdb cddcbdcdba cddccbacbcaccbdba cddccdccadaa cddccdcdbadcaaadab cddccddbbbb cddcdaabaabdcbdcd cddcdbcc cddcdbdb cddcdbdcabddaaabc cddcddaca cddcddba cddcdddccdcadabaaba cddd cdddaaaccdbbbc cdddacbcdcdadcaaab cdddada cdddadbaccbbccdbaddb cdddbaabcddddb cdddbaabdbcbddabbcca cdddbaacdac cdddbacbbaaabdbdb cdddbbb cdddbbbbcbaaacbcadb cdddbcaddcddddccaab cdddbcbbdbbddbccdbcd cdddbccaacadddbc cdddbd cdddcaac cdddcacaadb cdddccbaaacc cdddcdbbbabbbbbacc cdddd cddddabbcdbdcb cddddabdddab cddddbbbcbca cddddbdaacddcddbddba cddddcbac cdddddaabaacbdbbdc cdddddaadcbdbabdb cdddddcadaad cddddddcbccbcbcccac cdddddddabcdcbddd d d a d aa d aaa d aaab d aaabcdc d aaabcdccd d aaabcdccddbc d aaabcdccddbc cb d aaddd d aadddb d aadddbaad d aadddbaadb d aadddbaadbbca d aadddbaadbbcabcb d aadddbaadbbcabcbbc d abb d abbaccb d abbaccbc d abbaccbcbb d abbaccbcbbc d abbaccbcbbcbc d abbaccbcbbcbcc d abbaccbcbbcbccddad d ac d acbcd d acbcdd d acbcddabac d acbcddabaccbc d acc d accaacd d accaacdc d accaacdca d accaacdca b d accaacdca bb d accaacdca bbc d accaacdca bbcd d accaacdca bbcdbdbd d accaba d accabaad c d accabaad cbbda d accabaad cbbdac d accabaad cbbdacb d b d badba d badba acaba d badba acaba cadb d bb d bb adad d bb adadba d bb adadbadcbd d bb adadbadcbdd d bb adadbadcbdda d bb adadbadcbddabad d bbc d bbcd d bbcda d bbcdab d bbcdabc d bbcdabcc d bbcdabccbd d bbcdabccbdb d bbcdabccbdbdb d bbcdabccbdbdbd d bbcdabccbdbdbdb d bbcdabccbdbdbdbb d bbcdabccbdbdbdbbcc d bcbbccd aa d bcbbccd aad d bcbbccd aadddbaa d bcbbccd aadddbaad d cbb d cbbd d cbbda d cbbdacbb d cbbdacbb c d cbbdacbb cac d cbbdacbb cacbbab d cbbdacbb cacbbabad d d d db d dbc d dbcb d dbcbd d dbcbdd d dbcbddd d dbcbdddbdc d dbcbdddbdcd d dbcbdddbdcdc d dbcbdddbdcdca d dbcbdddbdcdcadc da da aabb da aabb c dcbaba da aabb c dcbabab da aabb c dcbababcbd da d da dd da ddc da ddcacdd da ddcacddabbacc da ddcacddabbaccaba da ddd da dddca da dddcabd da dddcabdbcc da dddcabdbccdac da dddcabdbccdacbaa daa daa b daa bdc daa bdca daa bdcaba daa bdcabad daa bdcabadcaabbcd daa bdcabadcaabbcdd daaa daaaaaadccbaaadccada daaaaabbcca daaaaad daaaabbddbabbdc daaaabc daaaabcbdbabbbdbad daaaabcdabbcddccb daaaabd daaaaccbcacbdccb daaaadc daaaadcddaad daaababdcddaaca daaabacaccdccd daaabacbbcaa daaabadcbacd daaabbac daaabbacb daaabbacbaad daaabbacbaadb daaabbacbaadb a daaabbacbaadb ac daaabbacbaadb acb daaabbacbaadb acb c daaabbd daaabbddbccb daaabcdbb daaabd daaabdcdbadc daaacaaaccbdccabbdd daaacabccbddbcadd daaacadcb daaacadddabbdbccdab daaacb daaacccabaabaabad daaacdcaaddcacadcdd daaacdd daaacddcbcdaaccadc daaada daaadaabcdbccbc daaadabadddacbcdd daaadabddbbbb daaadacada daaadad daaadadd daaaddacaacbbbca daaaddbb daaaddcabaccbddab daaaddcbdddddaaadaa daab daabaaadddcdddcaab daabaaba daabaabbcd daabaabca daabaadcddacdcb daabababacacdbabcbc daabacdcdbbbaad daabbaaacbcdcabc daabbacdcccbbdc daabbadc daabbbdbcc daabbca daabbccddcbdadbbbc daabbcdacddcbaad daabbdbdc daabbddddddbcccbd daabcaaabc daabcabacdbba daabcabacdbbacbaab daabcabacdbbacbaab d daabcadada daabcc daabcccc daabcdcbbcacd daabda daabdaaadbabacdad daabdab daabdbcd daabdbcdcb d daabdbcdcb db daabdbcdcb dbccd daabdbcdcb dbccdba daabdbcdcb dbccdbadd daabdbdacadcdbcabbd daabdbdb daabdc daabdc c daabdc cda daabdc cda dd daabdc cda dddcab daabdcabbbc daabddaac daabddacdbaacbccdbbd daabddccdbcbbbd daabdddccbdbdbb daacab daacabbbcddddaadabb daacabbdcb daacabc daacabcaaa daacabcaaad daacabcaaadd daacabcaaaddaccaccd daacabcaaaddaccaccdb daacadbabd daacadcacacbbcbdaca daacb daacbaadb daacbad daacbadabaaa daacbaddbdadbbaabcc daacbb daacbb bacaad daacbb bacaadb daacbb bacaadbd daacbb bacaadbdb daacbb bacaadbdb dcc daacbbddddaacaadabd daacbccaddaccacc daacbcccca daacbccdbbccc daacbda daacbdbdcabca daacbdd daacbddd daacc daaccabbad daaccbaccacbcacbaab daaccbbcabbbdbbd daaccbbccdaaaddbbc daaccbcabcccdbcad daaccdcbccb daacd daacdaaabcccbcba daacdacadcdbbccdc daacdbdc daacdbddbcd daacdcbbdacadbcaba daacddd daad daada daadaabaaabcabdbccaa daadab daadadaadbbbaa daadadbbbcbcaacaaac daadadcadcadb daadadcdd daadbabcaadddbd daadbacdcbbacbbab daadbb daadbbabcdcdc daadbbbdbddcabbc daadbbccbb daadbbccbbbacc daadbbccbbbaccdb cbb daadbcabddc daadbcdcbaccc daadbcdddcbccdd daadbdcca daadbdcdabda daadbddaccdabdddb daadc daadcabb daadcabbdbbbc daadcabbdbbbcba daadcabbdbbbcba db daadcabbdbbbcba db a daadcabcbadc daadcadbaabdbdcbbc daadcbabbaa daadcbabbaaa daadcbabbaaaa daadcbabbaaaa c daadcbabbaaaa cca daadcbbddbdabdbcbb daadcc daadccdcbbacabd daadcdbcacbdc daadcdddbbabbbadbbca daadd daaddaabdacdda daaddababcbba daaddadda daaddbabaaababc daaddbbdca daaddbccdcc daaddbcdd daaddbdc daaddbddcbbdccddacab daaddcaabcdc daaddcdacbdacda daaddd daadddabcdcadba daadddadaacdbcda daadddb daadddbcdddcc daadddbd daadddbdcaca daadddbdcacaacd daaddddbabaaad dab dab aa dab aaaabd dab aaaabdc dab aaaabdc dbbd dab aaaabdc dbbda dab aaaabdc dbbdaa dab da dab dacd dab dacdc dab dacdcb dab dacdcbbbbddd dab dacdcbbbbddd acc daba dabaa dabaaa dabaaadbdbdaad dabaabacaadabbcc dabaabbaadabdd dabaabbbbbbadbac dabaacbadbbacadb dabaacdaaacdababaacb dababa dababcabddbbaaaadcd dababda dababdbadcdccbabcdca dababdbcdbaada dababddbaabcabac dabacaaadbbaaa dabacaccacbbb dabacbca dabacbcbdaabbbccdca dabacbcddacddba dabaccbcc dabaccbccb dabaccbccbbb dabaccbccbbba dabaccbccbbbad dabaccbccbbbada dabaccbccbbbadaad dabaccbccbbbadaadd dabaccbccbbbadaadddb dabaccbdbdadabcbd dabaccd dabaccdcbddbdc dabacdbaabdcbbcbba dabacdbbccd dabacdbbdbc dabad dabadaaacdcbc dabadabdacdaadabdd dabadacbdcda dabadb dabadbc dabadbcca dabadbccab dabadbccabc dabadbccabc ca dabadbccabc cacc dabadbccabc cacccbc dabadbd dabadbda dabadbda dd dabadbda ddca dabadbda ddcac dabadbda ddcacd dabadbda ddcacdd dabadbda ddcacddab dabadbda ddcacddabba dabadbdbadcdbaaac dabadc dabadcbbadacbcda dabaddbccdcdaa dabb dabbaaabcdcdcddaa dabbabab dabbabbcabd dabbabcaadc dabbac dabbacc dabbacca dabbaccabad dabbaccabadac dabbaccabadac b dabbaccabadac ba a dabbaccabadac ba ab dabbacdddddbaaaadbd dabbb dabbba dabbbaadac dabbbaccdbbadbc dabbbba dabbbbb dabbbbbadbcbcaacd dabbbbcaacaacddcbaa dabbbc dabbbccdbc dabbbccdbc d dabbbccdbc dc dabbbccdbc dcdcdbd dabbbccdbc dcdcdbdc dabbbdbbcc dabbbddbacbbcbcd dabbcaacabbdcdd dabbcabbdddbcaadcdad dabbcacdacaa dabbcb dabbcbaacabc dabbcbcdbbbababbacbc dabbccabdcdaa dabbccba dabbcdbbcbb dabbd dabbdaaaaabc dabbdacdccabdcacb dabbdcaccb dabbdcbcabadabab dabbdcbcdd dabbdcbd dabbdcddddbdcdcdcabb dabbddbbbccdcdabdab dabc dabcaab dabcababdbccbb dabcabadbbacd dabcabc dabcabdcdabaddbadbdc dabcadadabaddddb dabcbbbbcdd dabcbbbdbbacdcab dabcbbc dabcbbdcd dabcbc dabcbcba dabcbcbdbcbdbadda dabcbcc dabcbccdda dabcbccddab dabcbccddabddb dabcbccddabddbbccb dabcbccddabddbbccba dabcbdadbccda dabcbdcdadadcd dabcc dabccb dabccbaccbaabdd dabccbadcc dabccbbbbc dabccbcc dabccbcdbdbdadacbdd dabccbdbdbdbbc dabccbdbdbdbbccd dabccbdbdbdbbccdbab dabccbdbdbdbbccdbabb dabccc dabccccccadb dabcdaaaaabcaaabad dabcdadbcaaaaaa dabcdb dabcdba dabcdbaaacbbcc dabcddddabb dabd dabdaabaa dabdaabc dabdaacddabaabadcdc dabdaadcbbad dabdab dabdabbadadbbd dabdabccbbadcabca dabdadbcabcab dabdba dabdbabaacada dabdbabaadcaddcccda dabdbacadac dabdbadaadddcacbca dabdbb dabdbcaaaaadbdd dabdbccadbccddc dabdbdabac dabdc dabdcadba dabdcadccdccabab dabdccbccdaddbdbdb dabdccccbaadcbaacada dabdcdbcdca dabdcdcadcabdbaddcd dabdcddaabadabbdddc dabdd dabddbbccb dabddbbccba dabddbbccbaaa dabddbbccbaaad dabddbbccbaaaddca dabddbcacaaddcad dabddbcb dabddbcba dabddbcbac dabddbcbacccdda dabddbcbacccddab dabddbcbacccddabdd dabddbdb dabddcb dabddcb c dabddcb ca dabddcb cadd dabddcb cadda dabddcb caddacac dd dabddcbdbbad dabddddcb dac dac b dac ba dac ba abb dac ba abba dac ba abbadd dac ba abbadd b dac ba abbadd bc dac ba abbadd bcbb dac ba abbadd bcbbcc dac dc dac dcd dac dcdaabd dac dcdaabdc dac dcdaabdc c dac dcdaabdc cd dac dcdaabdc cda dd daca dacaaaabacbddbddcbbc dacaaaccbdcbcbdda dacaaadadcccdd dacaac dacaadbabdda dacaadcbccccdbcdbc dacabbbdabcdbddbcbb dacac dacac ddcd dacac ddcdcca cacb dacac ddcdcca cacbbc dacacaaacbabbbdbdaac dacacacbabbbaaaba dacacaccbacbdddadadb dacacbbbaaca dacacbdb dacaccaadcbbaac dacaccabdaccd dacaccbc dacacccaca dacaccd dacacdcacdacbb dacacddcdaddccabcbd dacad dacadaddbdadbbccb dacadbbadddbbdada dacadc dacadcbddaaadd dacaddaaacaaa dacb dacb bb dacb bbabccb dacb bbabccbd dacba dacbaa dacbaad dacbaadd db dacbaadd dbc dacbaadd dbcb dacbaadd dbcbddd dacbaadd dbcbdddbdc dacbab dacbabadabcbbab dacbabbabdabbdadc dacbabcbc dacbac dacbad dacbadd dacbaddadaba dacbaddadabadbcc dacbaddadabadbcca dacbb dacbb c dacbb ca dacbb cacb dacbb cacbb dacbb cacbbab dacbb cacbbabad dacbb cacbbabada dacbb cacbbabadadbd dacbb cacbbabadadbda dacbbaada dacbbab dacbbb dacbbbacdd dacbbbacddb dacbbbacddbd dacbbbacddbda dacbbbacddbdaa dacbbbacddbdaac dacbbbacddbdaacabc dacbbbacddbdaacabca dacbbcaaaaabacab dacbbcaaccdc dacbbdaddcbcddbac dacbbdcdadacdaccbdb dacbcbadacdccacb dacbcbc dacbcbcdaddbc dacbcbcdd dacbccbcabcddcbadcc dacbccbccbacbdbddc dacbcccbd dacbccddcbb dacbcdaababdcc dacbcdacbbabb dacbcddad dacbd dacbda dacbdaab dacbdabd dacbdabddbc dacbdabddbcb dacbdabddbcba dacbdabddbcbacc dacbdabddbcbaccc dacbdabddbcbacccd dacbdacdcababddda dacbdb dacbdbadacccba dacbdbadacccbaba dacbdbadacccbaba b dacbdbadacccbaba bbb dacbdbbcdadbbb dacbdbdd dacbdcadacddccdccdb dacbdccacbdbadd dacbdccbaadacaab dacbdcccdabbdacccac dacbdcddad dacbdcddcbbcbdbcb dacbddadaacbabcaa dacc dacc ababc dacc ababcb dacc ababcbab dacc ababcbabaaad dacc ababcbabaaadda dacc ababcbabaaaddaa dacca dacca aadb dacca aadbb dacca aadbbcdad dacca aadbbcdada dacca aadbbcdadaa dacca aadbbcdadaaab daccabcacddd daccac daccacbadc daccaccbcacdcd daccaccdbadac daccaccdbadacc daccaccdbadacca daccaccdbadacca aad daccaccdbadacca aadb daccadcabaaabbcad daccbcb daccbcbdbadccba daccbcddaaddabada daccbd accaacdc daccbd accaacdca daccbd accaacdca b daccbd accaacdca bb daccbd accaacdca bbc daccbdbbddababad daccbdbcbadaba daccbdbdaabcbba daccbdcabdbadc daccca dacccb dacccba dacccbab dacccbaba dacccbaba bb dacccbaba bbb dacccbaba bbb abcdac dacccbac dacccbb dacccbbacbcadcbb dacccbc daccccdbdcb dacccdaacbaadbcd dacccdccdaaaabbba daccd daccdaadacdd daccdacbdaabdbabb daccdccdbccdcbdcc daccdcdcccbddbdb daccddda daccdddaabadab dacd dacdab dacdabcdcbacc dacdabdcdcdaadaccb dacdac dacdacbaabcabaaddbc dacdaccaba dacdbbaddbddcacdacdc dacdbbbcaaaaacbdba dacdbc dacdbcaacbbaacc dacdbcbaccbacbacd dacdbcbdbadccaaa dacdbcdabdcccabbccd dacdbdc dacdcabccdaaaadd dacdcac dacdcbb dacdcbbbbd dacdcbbbbddd dacdcbbbbddd accabaa dacdccbba dacdccbcbdb dacdcdaaaadcdac dacdcdcd dacdd dacdda dacddaaaddcdaddacbcb dacddaad dacddab dacddabcb dacddabcbccdd dacddabcbccdda dacddabcbccddabd dacddabcbccddabddb dacddabcbccddabddbb dacddacbbdbabbaac dacddaddadbd dacddbacbbadc dacddbbcddbcd dacddcabcba dacddcacacaadbdbda dacddcaddabacdccaaa dacddcdddcaaaddcdac dad dad a dad ac dad acbcd dad acbcddabacc dad acbcddabaccb dad acbcddabaccbc dad acbcddabaccbcc dad bb a dad bb ada dad bb adadba dad bb adadbadc dad bb adadbadcbdd dad bb adadbadcbddab dada dadaaab dadaaabba dadaaabbacb dadaaabbacbaa dadaaabbacbaadb dadaaabbacbaadb ac dadaabadbccddbdba dadaabbd dadaabbdaacacbccaada dadaaccbacbbdc dadaadccacbcaa dadaaddaa dadaaddacbaa dadaaddccccadcdaab dadab dadabac dadabad dadabadb dadabadbcc dadabadbcca dadabadbccabc dadabb dadabbb dadabbbc dadabbbcb dadabbbccdbc dadabbbccdbc dcd dadabbbccdbc dcdc dadabbbccdbc dcdcdbd dadabbddcbadabbdddca dadabcbacabbabdc dadabcdbc dadabdc dadabdcdccdc dadabddbd dadac dadaca dadacac dadacbc dadacbd dadacbdbadaccc dadacbdbadacccb dadacbdbadacccbab dadacbdbadacccbaba dadacc dadaccaabacddba dadaccacc dadaccb dadaccbd dadaccbd acc dadaccbd accaa dadaccbd accaac dadaccbd accaacdc dadaccccbddadaccdac dadaccddadbadb dadacda dadacdacdaad dadad dadad a dadad acbcddab dadada dadadaacdbaadbccab dadadabab dadadad dadadad a dadadad acbc dadadad acbcd dadadad acbcdd dadadad acbcdda dadadbbbccbbbcbc dadadbdaabcdcdacb dadadcacccadbcbdbbc dadadcc dadaddc dadb dadbabbbc dadbabbddd dadbabcd dadbabdac dadbacdbbdaccbdac dadbadc dadbadcbddabadbda dadbadcbddabadbda d dadbadcbddabadbda dd dadbbabbbbbddddcbc dadbbacc dadbbbadca dadbbbcbbbddacaaa dadbbcbcaadcdaadabbc dadbbccdbbbccbbdcada dadbbcdcbabdddbb dadbbdbcdcdaddbcdd dadbbddbbbacc dadbcadbaacadddcbbca dadbcbdbdadbbdc dadbccad dadbcddcab dadbd dadbda dadbdaa dadbdaad dadbdaadcabb dadbdaadcabbd dadbdaadcabbdb dadbdaadcabbdbbbcb dadbdaadcabbdbbbcba dadbdaca dadbdc dadbdcadbb dadbdcbc dadbdcc dadbdccaa dadbdccaaa dadbdccaaac dadbdccaaaca dadbdccaaacaba dadbdccaaacabaa dadbdccaaacabaabdb dadbdccaaacabaabdbd dadbddbbdabcbac dadbddc dadbddcba dadbddcbaaca dadbddcbaacab dadbddcbaacabadd dadbddcbaacabaddddc dadca dadcaa dadcaacddccdcacdc dadcabadacbcbaa dadcabccaccbabbddbab dadcaca dadcacaccbbb dadcacccbcabbddaad dadcadacdaadcbabaccc dadcadbddbddcbdbbccc dadcbaab dadcbacadacddbbdaa dadcbacbcbdabcc dadcbbcaacbbcacdbadb dadcbbd dadcbd dadcc dadcc bc dadcc bcbcbad bad dadcccbdcdcdcbaada dadccdda dadcdaabbbcccccdb dadcdabbabda dadcdaccddddcdadaabc dadcdada dadcdbadaccca dadcdbbacccdcaab dadcdbcacbbbdadbca dadcdbcadc dadcdbcd dadcddaa dadcddaaaacc dadd dadda daddaaaaddbcabaabcb daddaadbbbdccbbbcdbb daddaadcdaaac daddab daddaccadcaaaabba daddacdccccdaa daddacddbdc daddacddddad daddba daddbaabdca daddbabddd daddbadbddbbacbc daddbbcdacbddcaabc daddbc daddcadcccdddbadabca daddcb daddcbbcbcbdabcbc daddcbccdbc c daddcbccdbc cb d daddcbccdbc cb ddc daddcbccdbc cb ddcab daddccaadcbbc daddccaccaabacddd daddcccb daddcccccbdccd daddccdcccaabbcac daddcdbaacbd daddd dadddabbdcdcadb dadddaccaaadcabddab dadddacdabaadcada dadddcaabcadc dadddcddaaccb db db a db acb db acb ccdd db acb ccddb db acb ccddbb db acb ccddbbb db acb ccddbbbadb db acb ccddbbbadbb db acb ccddbbbadbbb db adccc db adcccd db adcccdb db adcccdbcd db adcccdbcddb db adcccdbcddb cb db c db cb db cbbc db cbbd db cbbdadd db cbbdaddc db cbcb db cbcb c db cbcb cd db cbcb cdad db cbcb cdadada db cbcb cdadadad db cbcb cdadadad ac db cbcb cdadadad acb db d db db db dbcb db dbcbddcda db dbcbddcdad db dbcbddcdadbddcba db dbcbddcdadbddcbaa db dcc db dcca db dccac db dccacd db dccacdaab db dccacdaabd db dccacdaabdbcdc db dccacdaabdbcdcb db dccacdaabdbcdcb d dba dba aca dba acaba dba acaba cadbda dba acaba cadbdac dbaa dbaaaabbb dbaaaabcaccdd dbaaaacbacdacccbdd dbaaabcdbccdbaaddab dbaaacb dbaaacbbc dbaaacbbca dbaaacbbcac bbdd dbaaacbbcac bbddc dbaaadaaa dbaaadacccbbbdbaac dbaaadbcaad dbaaadcddababcdddbb dbaababcacdaaabd dbaabbaacabcbdcc dbaabcaba dbaabcbbc dbaabd dbaabdbadcada dbaac dbaacacdd dbaacadaabcb dbaaccbccbaa dbaacdcabcda dbaacdcad dbaad dbaadb dbaadbb dbaadbbabbaddcca dbaadbbca dbaadbbcabcbb dbaadbbcabcbbcad dbaadbbcabcbbcada dbaadbbcabcbbcada aa dbaadcbcbddacdbdcdd dbaadcbdcbc dbaaddaca dbab dbababacbcdaadabdc dbabacaa dbabacaabdadcc dbabaccbbaddd dbabb dbabbacdbabbbdcb dbabbacdbbbbdcd dbabbbabb dbabbc dbabbcacbadd dbabbcadaacabdddc dbabbcbcdddbadadab dbabbccacddbab dbabbccccbcbdbb dbabbcdabbabbcababac dbabbdac dbabbdac dcd dbabbdac dcdaa dbabbdac dcdaab dbabbdac dcdaabd dbabbdbdcadbacca dbabcacbdba dbabcbaaabddabbba dbabcbbdcadc dbabcbcccbddda dbabccaadbdbad dbabccabaacaacc dbabd dbabdbcdcdadccd dbabdccb dbabddadc dbac dbacaad dbacabdaadadbabaadb dbacabdaadcddbdccad dbacacb dbacacbbbaabacadbbbc dbacacbd dbacadcccabbcbdbabdd dbacbabccbcbadbcbdcc dbacbbacb dbacbbacbcacbaaaaada dbacbbccbdccdb dbacbbdcdbdbbcaccdcc dbacbcabdbacadddcdbb dbacbcacdcaab dbacbcbcbddc dbacbccd dbacc dbaccaaaabbdabdccbd dbaccabddbb dbaccaccaacdbcbbcac dbaccb dbaccc dbacccaddcddbc dbaccccdacddcdda dbaccdadbccddaaccbc dbaccdb dbacdaadbaba dbacdacabdb dbacdbdbaccacdadca dbacdcbc dbacdcdabcdcc dbacddbcccadc dbad dbad ab dbad abb dbad abba dbad abbaccbc dbad abbaccbcbbc dbada dbadaaccbadaac dbadabcabbbdad dbadac dbadacca a dbadacca aad dbadacca aadbb dbadacca aadbbc dbadacca aadbbcd dbadaccc dbadacccbab dbadacccbaba dbadacccbaba b dbadacccbaba bbb abc dbadacdadaacbcddcad dbadb dbadb cbbd dbadb cbbdaddcbcc dbadbadccdaccdacabc dbadbbbaabcdb dbadcacbcdaabdddbb dbadcaccc dbadcadadadbaddbddca dbadcbdd dbadcbdda dbadcbddaba dbadcbddabadbd dbadcbddabadbda d dbadcbddabadbda dd dbadcbddabadbda ddca dbadcbddaccadd dbadccacbbdabbc dbadccbadddd dbadccdccc dbadccdcdcacbcdbbb dbadcdadaddddbd dbadd dbaddaccdbbccddbdaca dbaddad dbaddadc dbaddcbabccca dbaddcbabdccdcdc dbadddabcb dbaddddbaaa dbaddddbaaac dbaddddbaaacbbc dbaddddbaaacbbca dbaddddbaaacbbcac b dbb dbba dbbaaaaad dbbaaaad dbbaaabcbd dbbaabbcbbacdbaccbbd dbbaabdbada dbbaacb dbbaacdccaba dbbabacabacc dbbabbd dbbabcbdbadbbccdddc dbbabdcbcb dbbabdd dbbabddbcabdcda dbbac dbbacb dbbacbaa dbbacbaab dbbacbaab dbd dbbacbaab dbdab d dbbacbbc dbbacbbddb dbbacbcbbadcac dbbacc dbbacccadacaccbbbcdb dbbaccdacbadabadcbdc dbbaccdbacbabcaa dbbacdb dbbacdbcdccddcacac dbbadbdbccbaadb dbbaddadbbaccbdd dbbaddadbcaa dbbaddb dbbaddbccda dbbaddcbbbcbcabdcccc dbbaddddaabbab dbbadddddbbbcad dbbb dbbb cdcb dbbb cdcbacaabac dbbb cdcbacaabaca dbbbababadabbcdddca dbbbabacbdaa dbbbabcccbaaccdaacdd dbbbabdaabbcdabaaa dbbbacababdcd dbbbadb dbbbadbbb dbbbadbbb cdcba dbbbadbbb cdcbacaaba dbbbb dbbbbadbacd dbbbbb dbbbbbaa dbbbbbaaccabb dbbbbbaaccabb c dbbbbbaaccabb ccdcc dbbbbbaaccabb ccdcca dbbbbbadcbadd dbbbbbbbbacaad dbbbbdaaaccbb dbbbbdbdccbcbbaacbdc dbbbc dbbbcabaddcaab dbbbcacccaaad dbbbcacccadbcada dbbbcb dbbbcba d dbbbcba db a dbbbcba db adc dbbbcba db adcccd dbbbcba db adcccdb dbbbcba db adcccdbc dbbbcba db adcccdbcd dbbbccdbbccbaddcccc dbbbdaaacc dbbbdacbcbbab dbbbdadd dbbbdca dbbbdcadbdd dbbbddadbdcbcddbb dbbc dbbcaabbadaacdddd dbbcaaccd dbbcab dbbcaba dbbcabaabdb dbbcabbdd dbbcabcb dbbcabcbbcada a dbbcabcbbcada aab dbbcabcbbcada aabb dbbcb dbbcbaaa dbbcbacbcad dbbcbb dbbcbbbdbbbda dbbcbbd dbbcbbdb d dbbcbbdb db dbbcbbdb dbcb dbbcbbdb dbcbd dbbcbbdb dbcbddcdadb dbbcbcabb dbbcbcadcacaccdd dbbcbcddc dbbcc dbbccacbcddcad dbbccba dbbccbaaad dbbccbaaaddca dbbccbaaaddcab dbbccbaaaddcabc dbbccbaaaddcabcd dbbccbadccdbbd dbbccbb dbbccbbbac dbbccbbbaccdb dbbccbbbaccdb c dbbccbbbaccdb cb dbbccbbbaccdb cbb dbbccbcaccba dbbcccbccbb dbbcccddcbdaccacdac dbbccdbabb dbbccdbabbd dbbccdbabbda dbbccdbabbdac dc dbbccdbabbdac dcd dbbccdbabbdac dcdaa dbbccdbcdccda dbbccddbdabcbcbc dbbcd dbbcdaacbaacaadccdb dbbcdaba dbbcdacdbadbadaaddca dbbcdad dbbcdadaaabba dbbcdadaaabbacbaa dbbcdbcbcabdd dbbcdcadbdcabab dbbcdcbdcbbdcdbbbc dbbcdcbdccccdcdcbc dbbcdcbdddddadabdb dbbcdcdddadddbddcb dbbcdddabdbaa dbbd dbbda dbbdaa dbbdaa bdc dbbdaa bdca dbbdaa bdcaba dbbdaa bdcabad dbbdaa bdcabadca dbbdaa bdcabadcaabbc dbbdaaacbcaddaccda dbbdaabdbbad dbbdab dbbdaba dbbdac dbbdbabc dbbdbbbd dbbdbccccbddcdbdbdcc dbbdbcddcddacd dbbdbdabacdabcd dbbdbdbccdddaa dbbdbdcbcdbccdbcbbcd dbbdcaccbadaaccc dbbdcacccad dbbdcbadaabcaaaa dbbdcccbabbbbcadadd dbbdcdacbca dbbdcdbacacaaacadbd dbbdd dbbdda dbbddaabbdcddcabbd dbbddbbbba dbbddbdbcca dbbddccadccbbcc dbc dbc cb dd dbc cb ddca dbc cb ddcabc dbc cb ddcabcabd b dbc cbc dbc cbcda dbc cbcdadab dbc cbcdadabb dbc cbcdadabbbccdbc dbc dc dbc dcdbca dbc dcdbcaa dbc dcdbcaa a dbc dcdbcaa adbad dbc dcdbcaa adbad a dbc dcdbcaa adbad ab dbc dcdcdb dbc dcdcdbdc dbc dcdcdbdca dbc dcdcdbdcabb dbc dcdcdbdcabb a dbc dcdcdbdcabb aad dbca dbcaa a dbcaa adb dbcaa adbad abb dbcaa adbad abba dbcaa adbad abbac dbcaa adbad abbaccb dbcaaabadbbbbdabaaba dbcaaabdacbdaccccab dbcaaadddbbbdacadcad dbcaabcabddadabddba dbcaacdadabb dbcaadaacd dbcaaddbdaca dbcaaddddacdadccab dbcabaabbabdccbbbbbd dbcabaabccdaabbbba dbcabba dbcabbbccdbadadbbadd dbcabbcc dbcabcaaba dbcabd dbcac dbcaca dbcacbacacdbdaccbad dbcacbbbdcdcbddbbbab dbcacbd dbcacdacdbbbcddbbb dbcacddc dbcadacccabcbbb dbcadbbcac dbcadcacbdbddc dbcaddaa dbcaddabbdbcdddbb dbcb dbcbaaadabacdddc dbcbaab dbcbabbadadadbad dbcbabbcaabdacdcdddc dbcbabdadbb dbcbacccdd dbcbacccdda dbcbacccddabd dbcbacccddabddcb c dbcbacccddabddcb cad dbcbadbbcaaddcabdacd dbcbaddababdbbcacdcd dbcbba dbcbbadcdabcad dbcbbbadaabab dbcbbbbccbcbdbc dbcbbcaaacbc dbcbcada dbcbcba dbcbcbacaddaacd dbcbcbcbadad dbcbcbcddbcadcdacaba dbcbcbdbdadcbbbcad dbcbccddbcaaccb dbcbcdb dbcbd dbcbdabbabbccd dbcbdabbbbddb dbcbdbabadab dbcbdbd dbcbdbdbcaaadaacc dbcbdbdda dbcbdcabdbbda dbcbdccabddbbcaacca dbcbdccadaccdbacaccb dbcbddc dbcbddcd dbcbddcda dbcbddcdadbddc dbcbddcdadbddcbaa dbcbddcdadbddcbaac dbcbddcdadbddcbaaca dbcbddcdadbddcbaacab dbcbdddabcaad dbcbdddbdc dbcbdddbdcdcad dbcbdddbdcdcadccdad dbcbdddbdcdcadccdadc dbcbdddcddddddadcba dbcc dbcca dbccaabdac dbccabab dbccababcb dbccabbdbaabaaadd dbccabc cac dbccabc cacc dbccacaccabcbabacdd dbccacdcddbdc dbccadbaadcdbddcba dbccadcaa dbccb dbccbaaacdbccccdb dbccbacaa dbccbbbbcbacabc dbccbbcadbcaddbdcb dbccbbcccacdaddacbb dbccbbddacbadbcaacc dbccbcacddaabcdcdcb dbccbddcacdacbcbab dbccc dbccccdccbcabac dbcccddbdbacbcbbabdc dbccda dbccdabcaadaddbad dbccdacbaa dbccdacbaadd dbccdacbaadd dbcb dbccdacbaadd dbcbd dbccdacbaadd dbcbdd dbccdacbaadd dbcbddd dbccdacbcbcbaad dbccdb dbccdbad dbccdbaddddbaaacb dbccdcadbcccb dbccdcccabdaa dbccdcddbadacadbbcba dbccddcdadabcbad dbccddddbacdbabadc dbcd dbcdaaadcaaacdcabc dbcdaabddbbdaababdc dbcdaadcd dbcdad dbcdb dbcdbaadc dbcdbabdaadabccc dbcdbb dbcdbba dbcdbbab dbcdbc dbcdbddca dbcdbddcddcbddad dbcdc dbcdcabcbcddaada dbcdcb dbcdcb dbccdbadd dbcdcb dbccdbadddd dbcdcb dbccdbaddddba dbcdccaadabddbbbdac dbcdccdba dbcdcdcab dbcddaabccdacddcdac dbcddabdaccb dbcddb dbcddb cbc dbcddb cbcb dbcddb cbcb cdad dbcddbbbcdcaaacbcbc dbcddbcaacababbbcbbd dbcddbdadaccbcadbbcc dbcddcccdaccdacdacab dbcddcdacdcadcaba dbcddcdcadadccaddaa dbd dbda dbda d dbda ddc dbda ddcacddabb dbda ddcacddabbacca dbda ddcacddabbaccab dbdaab dbdaabbc dbdaabccadbdcbdcdad dbdaac dbdaaca dbdaacab dbdaacabc dbdaacabcaa dbdaacabcaaad dbdaacabcaaadd dbdaacabcaaaddac dbdaacabcaaaddaccacc dbdaacadbddabbcbbab dbdaacbb dbdaacddabacd dbdaacddabdbdd dbdaadacbbabaaadba dbdaadbdbcbcbbad dbdaadbdcbadbdcaa dbdaadca dbdaadcab dbdaadcabb dbdaadcabbdbbbc dbdaaddaa dbdaadddcdbbbccbb dbdab dbdab dacdcb dbdababccbbcc dbdabb dbdabbcdcc dbdabcbbbbdcbc dbdabcbbdbbccacdcdcc dbdabcddb dbdacacdabacc dbdacbabdda dbdacbbb dbdacbbba dbdacbbbacd dbdacbbbacdd dbdacbbbacddb dbdacbbbacddbdaa dbdacbbbacddbdaacabc dbdacbcbabdcacba dbdacc dbdacc abab dbdacc ababc dbdacc ababcbabaaa dbdacc ababcbabaaadd dbdacd dbdacdb dbdacdbbccdadaac dbdacddabc dbdacddabcbc dbdacddabcbccd dbdacddabcbccdd dbdacddabcbccdda dbdacddabcbccddabddb dbdadabac dbdadaddcdddca dbdadbb dbdadcacacccdcac dbdadccdaaaddbb dbdadcdadaddabcaabc dbdaddb dbdaddd dbdb dbdb dc dbdb dccacdaa dbdb dccacdaabdbcd dbdba dbdbaabadcdbd dbdbabbccc dbdbacdcdddacb dbdbbadacccbcbd dbdbbadbacadaa dbdbbadbdacab dbdbbcc dbdbbccdb dbdbbccdbabbd dbdbbccdbabbdac dbdbbccdbabbdac d dbdbbccdbabbdac dcda dbdbbcdcccdcdbaddb dbdbbcdcdddcbb dbdbbdac dbdbc dbdbca dbdbcabaac dbdbcabaacdaadcc dbdbcbad dbdbcbadaadbca dbdbcbbbcccaabcb dbdbcbddabcbcdabb dbdbccdab dbdbd dbdbdacdacbaddcccccd dbdbdbb dbdbdbbc dbdbdbbccdba dbdbdbbccdbab dbdbdcbadabbbccd dbdbddadcdaabbcac dbdbddc dbdbddcbbd dbdbddccc dbdbddccc d dbdbddccc da dbdbddccc dadb dbdbddccc dadbdccaaa dbdbddcdabbd dbdc dbdcab dbdcabb dbdcabb a dbdcabb aad dbdcabb aadad dbdcac dbdcaca dbdcacaac dbdcacaacdc dbdcacaacdcdab aaa dbdcacaacdcdab aaaab dbdcacabbcd dbdcadbccca dbdcadcaa dbdcadccd dbdcaddbbcdcdbd dbdcb dbdcb da dbdcb daa dbdcb daad dbdcb daadcb dbdcb daadcba dbdcb daadcbabbaaaa dbdcbbaacbabcd dbdcbbaaccaccdaad dbdcbcccabadccacbc dbdcbdcbaccacbdbcba dbdcca dbdccaaacabaabdb dbdccaaacabaabdbd dbdccaaacabaabdbda dbdccabc dbdccadbcaabbdbca dbdcccbbaa dbdccdbacbbcdbcabdb dbdcd dbdcdbacbcaccda dbdcdbcccc dbdcdc dbdcdcad dbdcdcadc dbdcdcadccd dbdcdcadccda dbdcdcadccdad dbdcdcadccdadc dbdcdcadccdadcc dbdcdcadccdadcc b dbdcdcadccdadcc bc dbdcdccabcacc dbdcdd dbdcdddcbcccdddd dbdd dbdda dbddaaddadcbcd dbddabacacadaa dbddac dbddadb dbddbaacbcaabacb dbddbacccbc dbddbbaddaadacaddcc dbddbbbdabdc dbddbbbddc dbddbbcaca dbddbbcdc dbddbbdadabdcacdbd dbddbcaaccddc dbddbcb dbddbdbcacdcaddcccab dbddc dbddcbaacab dbddcbaacaba dbddcbaacabadd dbddcbaacabadddd dbddcbaacabaddddc dbddcbaadab dbddcc dbddccabb dbddccc dbddccc d dbddccc dadbdcc dbddccc dadbdccaaac dbddccccaca dbddccdacdadaaddabb dbddcd dbddcdcbbccdbcdacdcd dbdddaadbbdccbadd dbdddacab dbdddbdbcacdad dc dc addb dc addbb dc addbbcb dc addbbcbb dc addbbcbbd dc addbbcbbdb dc addbbcbbdb db dc addbbcbbdb dbc dc addbbcbbdb dbcb dc addbbcbbdb dbcbd dc addbbcbbdb dbcbdd dc c dc cda dc cda d dc cda dddc dc cda dddcabdbcc dc cda dddcabdbccd dc dbb dc dbbdaa dc dbbdaa b dc dbbdaa bdc dc dbbdaa bdcabadc dc dbbdaa bdcabadcaa dca dca b dca bbcd dca bbcdbdbddcc dca bbcdbdbddccc dad dcaa dcaaaa dcaaaaabcacbbb dcaaaabbbabadadacb dcaaabc dcaaacd dcaaacddc dcaaacddc add dcaaacddc addbb dcaaacddc addbbc dcaaacddc addbbcb dcaaacddc addbbcbb dcaaadcacdbbccd dcaaadcb dcaab dcaabaaddbaaabbada dcaabab dcaabbbcdbbcbbcd dcaabbcd dcaabbcddb dcaabbcddbc dcdbca dcaabbcddbc dcdbcaa dcaabc dcaabcdbccbdbababb dcaabcdcddaacdc dcaacbcdcdcbbd dcaacc dcaacdadddbbcb dcaacdcdaacdb dcaacdcdccacaaaabb dcaacdcddbcd dcaacddddacdabb dcaadacbbaaacbbd dcaadacdabbdabacba dcaadadbdcdcabb dcaadbbdaabbbdaacbca dcaadc dcaadcaaab dcaadccd dcaadcdabbcaaaddba dcab dcaba dcabaabcdba dcabaac dcabaadacadaccabadac dcabababdddadbbdda dcabacbddaddccdbad dcabaccdcb dcabadca dcabadcaab dcabadcaabbcd dcabadcaabbcdd dcabadcaabbcddb dcabadcaabbcddbc dcabadcaabbcddbc dc dcabadcaabbcddbc dcd dcabb dcabb aada dcabb aadad bb ad dcabb aadad bb ada dcabb aadad bb adad dcabb aadad bb adadb dcabbcdcba dcabbcdccbaa dcabbdb dcabbdbbb dcabbdbbbcba dcabbdbbbcba d dcabbdbbbcba db dcabbdbbbcba db a dcabbdbbbcba db adc dcabbdbcdaac dcabc dcabca dcabcaadaadaaadbc dcabcabbdbaaccac dcabcabd bbcdab dcabcabd bbcdabcc dcabcabd bbcdabccb dcabcabd bbcdabccbd dcabcbaadcbdbab dcabcbc dcabcbcadaababbdccbc dcabcbdabcbddcbda dcabccbdbbdcbab dcabccdcbbdd dcabcd dcabcd a dcabcd aa dcabcd aaa dcabcd aaabc dcabcd aaabcd dcabcd aaabcdcc dcabcd aaabcdccd dcabcd aaabcdccdd dcabcd aaabcdccddb dcabdbcba dcabdbcbbbbdc dcabdbccabdd dcabdbccda dcabdbccdacba dcabdbccdacbaa dcabdc dcabdcaccbcdbaacd dcabdccacabacab dcabddbbdac dcac dcaca dcacaaaabb dcacaabbcdb dcacaac dcacaacabd dcacaacacabaab dcacaaccadcdc dcacaacdcda dcacaacdcdab dcacaacdcdab a dcacaacdcdab aaaabd dcacabddbabc dcacacaabbb dcacacbabacd dcacacbcdaadcaaab dcacadacbbdaaaccb dcacb dcacbacdbcaadbb dcacbcaadcdddbcab dcacbcccdcdcd dcacbd dcaccac dcaccacbbababaca dcaccbaddccdcbbccab dcaccbcb dcaccbdc dcacccbbab dcacccbcbacc dcaccdaaabaadcbdc dcaccddadcbabacb dcacda dcacdaadabaacbac dcacdb dcacdbbdbbacbcbaddb dcacdbdbcbcbdabbbc dcacdccca dcacdd dcacddabba dcacddabbaccabad dcacddabbaccabada dcacddabbaccabadac b dcacddbdcbcd dcacdddaabdcdbbcabbc dcacdddbbddadd dcad dcada dcadabdb dcadabdcdbbbbbdcabdd dcadacac dcadacba dcadacbad dcadacbaddada dcadacbaddadab dcadacbaddadabadb dcadacbaddadabadbc dcadaccac dcadadbcc dcadb dcadbab dcadbbcbddcc dcadbc dcadbcacc dcadc dcadcccbdac dcadcccca dcadccd dcadccda dcadccdadc dcadccdadcc b dcadccdadcc bcbc dcadccdadcc bcbcb dcadccdadcc bcbcbad dcadcdac dcadcdbabdddacc dcadcdccbacdddaddaba dcadd dcaddadabaacadbaa dcaddbaaccaac dcaddbbbabdcccc dcaddbdadcd dcaddcbbabbcabaddaba dcadddbddcdcbbbb dcadddcabdaaaaadcbb dcaddddabdbbbbabbcb dcb dcb ca dcb cad dcb cadd dcb cadda dcb caddacac dcb caddacac d dcb caddacac dd dcb caddacac ddc dcb caddacac ddcd dcb d dcb daad dcb daadcbab dcb daadcbabb dcb daadcbabba dcb daadcbabbaa dcb daadcbabbaaaa dcb daadcbabbaaaa c dcb dbc dcb dbccd dcb dbccdba dcb dbccdbaddd dcb dbccdbadddd dcb dbccdbaddddba dcb dbccdbaddddbaa dcba dcbaa dcbaaaaabbbdabddc dcbaaaab dcbaab dcbaabd dcbaacab dcbaacabadd dcbaacabaddd dcbaacabadddd dcbaacabaddddcdccc dcbaacabaddddcdcccd dcbaacabaddddcdcccdb dcbaadbbc dcbaadccadbdabcbbdc dcbaba dcbabab dcbababcb dcbababcbdadacc dcbababcbdadaccb dcbababcbdadaccbd dcbababcbdadaccbd a dcbabba dcbabbaaa dcbabbaaaa dcbabbaaaa cc dcbabbaaaa ccaa dcbabbaaaa ccaaa dcbabbaaaa ccaaad dcbabbaaaa ccaaada dcbabbaaaa ccaaadacb dcbabbcacbba dcbabbcadbadac dcbabcaaddddc dcbabccddddd dcbabcd dcbabcdadadcbcb dcbabdcadadadbdb dcbac dcbacaab dcbacaaba dcbacaabacadb dcbacaabacadbda dcbacaabacadbdacd dcbacaabacadbdacdda dcbacaccdb dcbacadaccbaacd dcbacadca dcbacaddabaaacbc dcbacb dcbacbdabdbbcdc dcbacbdddbcdbabdbbd dcbaccb dcbacdbccbaaccabcabc dcbacdbdbbccd dcbadad dcbadadadadadbb dcbadbc dcbadcacdcbda dcbadcbcbccacadabaad dcbaddbddddadbccdcc dcbaddcdbcabadbdbac dcbadddcd dcbba dcbbaabdbdbadd dcbbab dcbbabbdbd dcbbabcbaacbcbcdad dcbbabcbdcbcbbbbbdc dcbbacaacdbd dcbbacbabdacab dcbbadababaadcdadca dcbbb dcbbbbccaadaa dcbbbbdacbbca dcbbbbddd ac dcbbbbddd acc dcbbbbddd acca dcbbbbddd accab dcbbbbddd accabaad dcbbbc dcbbbcbbccdbadddcdaa dcbbbcccb dcbbbdca dcbbbddbaacdcaccac dcbbbddcdbdbbadd dcbbcbbbccbcccccbaaa dcbbcbdabbab dcbbcbdbaabccdcba dcbbcc dcbbccababb dcbbcd dcbbcdcbd dcbbdadccbcacdbdcd dcbbdadd dcbc dcbcacadcccad dcbcacbbcb dcbcacbcdbbb dcbcadaadcdddbdcadb dcbcadcaccdd dcbcaddbdabbcd dcbcbacccdaacdcdcda dcbcbbdadbadccacac dcbcbcadad dcbcbcbccabcdacdcabc dcbcbdaddadcbcac dcbccaaca dcbccbaddadaabbdb dcbccbbc dcbcccbbcccc dcbccccdccaacc dcbccdbbb dcbccdbbdababbba dcbccdbc c dcbccdbc cb d dcbccdbc cb dd dcbccdbc cb ddca dcbccdbc cb ddcabcab dcbccddccacdadcddbcb dcbcd dcbcdba dcbcdcbdcdbaabccdad dcbcdccabccdcaacbbbd dcbd dcbdaabaaddbbbddd dcbdaacbcdcdaaadac dcbdab dcbdabbcdca dcbdabbdcacb dcbdacadc dcbdaccbdaaaccbd dcbdadddbdbdadc dcbdb dcbdbacabdab dcbdbbbccbdbc dcbdbbcbcdaaaaa dcbdbbcbdaccad dcbdbccabadcaabcab dcbdbccccca dcbdcbac dcbdcbdada dcbdccaabdaadbd dcbdcd dcbdda dcbddaadb dcbddaadbbc dcbddaadbbccb dcbddaadbbccbb dcbddaadbbccbbb dcbddaadbbccbbbac dcbddab dcbddabadb dcbddabadbd dcbddabadbda dcbddabadbda d dcbddabadbda ddcac dcbddabadbda ddcacd dcbddbccbddbcaaba dcbddcbabddbabada dcbddcdaa dcbddcdabbccbdbbcd dcc dcc bc dcc bcbc dcc bcbcbad b dcc bcbcbad badb dcc bcbcbad badba dcca dcca ca dcca cac dcca cacb dcca cacbbc dcca cacbbcca dcca cacbbccac dcca cacbbccacd dcca cacbbccacda dcca cacbbccacdaa dccaa dccaaa dccaaacaba dccaaacabaabd dccaaacabaabdbdacc dccaaadabbc dccaaadccabcadba dccaabcaa dccaabccbcabda dccaaccdca dccaadaacbcb dccaba dccabbbbdda dccabbdabdccabb dccabbddcaabcabacdab dccabc dccabca dccabcacbbcdcdda dccabcc dccabcc c dccabcc cdbd dccabcc cdbdcb da dccabcc cdbdcb daa dccabdbababb dccac dccacaabbbbcaddad dccacaadbcdbdbcdda dccacabadbdadbbaca dccacaddbdcaab dccacbcccdacaccadac dccaccd dccacd dccacdaab dccacdaabd dccacdaabdbc dccacdaabdbcd dccacdaabdbcdcb dccacdaabdbcdcb dbcc dccacdadaabcddc dccacdc dccadababbabcaabda dccadacc dccadbdccbdcaadac dccadbddd dccadcbdd dccadcbdda dccadcc dccaddabcada dccaddc dccaddcabbbbddabdada dccadddcda dccb dccb ddcaa dccb ddcaaacd dccb ddcaaacddc dccb ddcaaacddc a dccba dccbaaaac dccbaacc dccbabbaad dccbabda dccbadcdddaba dccbaddada dccbb dccbbadbddacdcbabad dccbbbbdb dccbbbd dccbbcdbb dccbbcddababdccab dccbbdbcdddd dccbcabadbcccccd dccbcabdbdbb dccbcacccbcb dccbcbbbd dccbcc dccbcd dccbcdcbabbcdbdbc dccbcddddabdbaccdcdd dccbd dccbdaaaacabadac dccbdabcbc dccbdabda dccbdbac dccbdbcbbaababab dccbdbd dccbdcbbdaabbcdccba dccbdccabbccc dccbdddaaddabcad dccc dccc d dccc da dccc dad dccc dadb dccc dadbdcc dccc dadbdcca dccc dadbdccaa dccc dadbdccaaa dccc dadbdccaaac dccc dadbdccaaacabaa dcccab dcccabaadabba dcccabbdadbdba dcccabccacabdcc dcccacaccbcbbada dcccacbddd dcccaddcdcbcadad dcccb dcccbaabbbdad dcccbabbaccbcddbbcc dcccbabccbabdb dcccbbbbdaaca dcccbbcbcdcb dcccbbcbddcd dcccbcacb dcccbcacd dcccbdaababcbbaab dccccaacb dccccab dccccbbacdbad dcccccabaac dccccccddab dccccccdddc dcccccdcaca dcccccdccdabbbcbdd dccccdcdb dccccdddbbcadaccc dccccdddc dcccd dcccdaa dcccdaccdacbcdb dcccdacd dcccdbadb c dcccdbadb cb dcccdbadb cbbdaddcb dcccdbadb cbbdaddcbc dcccdbbcdbcc dcccdbc dcccdbcdd dcccdbcddb dcccdbcddb cbcb dcccdbcddb cbcb cda dcccdcdcb dcccddbabdcdcacacbc dcccddcbdaaaa dcccddd dccd dccdaacaad dccdabbaaabccca dccdabc dccdacaddd dccdad dccdadcc dccdadcc b dccdadcc bcb dccdadcc bcbcbad b dccdaddc dccdbab dccdbcdacacbcacd dccdbcdccacdbcac dccdbcdcdbdcabdbd dccdbdcbaa dccdbddddada dccdc dccdcaacadcaaacd dccdcacaacbcbbda dccdcbccdd dccdccbdcaaadcbdabcc dccdccdca dccddaaadd dccddac dccddadaaccdaabb dccddbc c dccddbc cbcda dccddbc cbcdadab dccddbdbbddadcb dccddcaaacd dccddcacdbac dccddcdaaaabcbc dcd dcda dcdaab dcdaabc dcdaabdc c dcdaabdc cda dcdaabdc cda ddd dcdaabdc cda dddcabd dcdaabdcaa dcdaacbbbdb dcdaadabcccdcc dcdaadbcdc dcdab dcdab aa dcdab aaa dcdab aaaabdc dcdab aaaabdc db dcdab aaaabdc dbbdaa dcdaba dcdababcbaabcccab dcdabba dcdabcc dcdabdadacc dcdabdbccabaddcd dcdacabbaacabcbbcb dcdacacdbdcc dcdacbddbadd dcdaccadcbdba dcdacdddddbbbcad dcdad dcdada dcdadbd dcdadbdbadcbbbcdddb dcdadbdd dcdadbddc dcdadbddcb dcdadbddcbaa dcdadbddcbaaca dcdadbddcbaacabadd dcdadbddcbaacabaddd dcdadcbbadac dcdadcbd dcdadcdbaadc dcdadcddcabaac dcdaddacad dcdaddc dcdb dcdbaacdbcdadccadaa dcdbabacd dcdbabccccaadbbcbd dcdbacabc dcdbacbbcbabdbdb dcdbaccdcaa dcdbadcdcbdabadb dcdbbaabdaaddbacbaac dcdbbacc dcdbbbabcac dcdbbbb dcdbbbbbaa dcdbbbbbaac dcdbbbbbaaccabb dcdbbbbbaaccabb ccdc dcdbbbcbbbd dcdbbbdcbdadcbbdcbcc dcdbc dcdbcaa dcdbcaa a dcdbcaa adba dcdbcaa adbad dcdbcaa adbad a dcdbcaa adbad abba dcdbcaa adbad abbacc dcdbcbcdcbbaccddbda dcdbcbcddac dcdbcbdc dcdbccbddccbcbbbab dcdbcdacabad dcdbcdbb dcdbdbabbbdcacdbccdc dcdbdbccacacb dcdbdcab dcdbdcabb dcdbdcabb aad dcdbdcabb aadad dcdbdcabb aadad bb dcdbdcc dcdbdcdbbbcdcabdb dcdbdcdccacacc dcdbdcddacddbb dcdc dcdca dcdcaabaadabacaaddd dcdcaababdddaadd dcdcabaaccbbdbad dcdcabab dcdcabddaaadbdc dcdcabddcdcd dcdcacdb dcdcacdbccbbacabab dcdcacdcdacddcdc dcdcadababca dcdcadc dcdcadccdadc dcdcadccdadcc bc dcdcadccdadcc bcb dcdcadccdadcc bcbcba dcdcbaaabbdabaabdb dcdcbaccbd dcdcbb dcdcbbba dcdcbc dcdcbcabcbaaad dcdcbcba dcdcbcdcbbadcb dcdcbdbddbddbd dcdcbdda dcdcc dcdcca dcdcca c dcdcca cac dcdcca cacbb dcdcca cacbbcc dcdcca cacbbcca dcdcca cacbbccacd dcdcca cacbbccacda dcdcca cacbbccacdaa dcdcca cacbbccacdaac dcdccaabcccbbca dcdccbdcdb dcdccc dcdcccbbbbcdadaa dcdcccdbad dcdcccdbadb c dcdcccdbadb cb dcdcccdbadb cbb dcdcccdbadb cbbd dcdcccdbadb cbbdad dcdcccdbadb cbbdadd dcdcccdbadb cbbdaddc dcdccdbadabbc dcdccdbbdcbbdadbdb dcdccdbcbbdaaabda dcdccdd dcdccddbdddaddacda dcdccddccda dcdcdaadcdadbabad dcdcdb dcdcdbaaadacbaddbd dcdcdbcacbcddbdcb dcdcdbcaccbccaba dcdcdbdc dcdcdbdcabb aad dcdcdbdcabb aada dcdcdbdcabb aadad dcdcdcbacccdbda dcdcdcbddcbadbcd dcdcdcdaacdccbbadad dcdcdcdaddbdbcdddc dcdcddaaaa dcdcddcaaadbccc dcdcdddbaaaabc dcdd dcddabccbddddbdbca dcddacdbabbdacdadb dcddaddab dcddaddcabad dcddbaaa dcddbaacbbdcad dcddbaaddbacab dcddbacadbdacbb dcddbacca dcddbbbdacbdbd dcddbdbabacda dcddbdbdc dcddc dcddcaabcbabddbda dcddcacabdabcc dcddccbcdbcdbc dcddcddcbcbd dcdddad dcdddaddadbad dcdddbcc dcdddcacabdddcbbb dcdddcadbd dcdddcbdabbadcabdd dcdddcca dcdddcccdabbdbbbdb dcddddaababcdb dcddddcbbacdadc dcddddddbabdaacc dd dd a dd accabaa dd accabaad dd accabaad cb dd accabaad cbbdacbb dd bc dd bcb dd bcbbcc dd bcbbccd dd bcbbccd a dd bcbbccd aaddd dd bcbbccd aadddb dd bcbbccd aadddbaad dd d dd db dd dbc dd dbcbdddb dd dbcbdddbd dd dbcbdddbdc dd dbcbdddbdcdc dd dbcbdddbdcdca dd dbcbdddbdcdcad dd dbcbdddbdcdcadc dd dbcbdddbdcdcadccd dda ddaa ddaaa ddaaaacddccac ddaaabaccabababddcbb ddaaacaabaa ddaaacabdcdcccbdc ddaaaccdc ddaaaccdcdb ddaaadbdbacccbacaaa ddaabaa ddaabaacbc ddaabbacca ddaabbdadcdbd ddaabcababcd ddaabcabacdbba ddaabcabacdbbac ddaabcabacdbbacba ddaabcabacdbbacbaa ddaabcabacdbbacbaab ddaabdabbbbd ddaabdd ddaac ddaacaddc ddaacbbbabcaaab ddaacbbdda ddaacbcbcdaabbcbcad ddaacdabb ddaacdcacaaaad ddaad ddaadbb ddaadbbccbb ddaadbbccbbba ddaadbbccbbbaccdb c ddaadcabbcdacab ddaaddbc ddaaddcadcbbcb ddab ddabaaabdbbaccbbcdd ddabaababbdbbdcab ddabaadaaddab ddabaadabb ddabaadcdabbcca ddababbcdaddd ddababdbdaabbbdac ddababdbddcbcdaa ddabacbaadcbab ddabaccb ddabaccbccb ddabaccbccbb ddabaccbccbbba ddabaccbccbbbad ddabaccbccbbbada ddabaccbccbbbadaa ddabacdb ddabacdbabdba ddabadaac ddabadbda ddabadbda ddcacddab ddabadcacdbdc ddabaddaada ddabb ddabbacabaaaddccab ddabbacacbddadaabcac ddabbaccabad ddabbaccabadac ddabbaccabadac ba ddabbaccabadac ba ab ddabbbabcddddcdbcb ddabbbccadc ddabbdbacbbbb ddabbdcbbcdcdb ddabbdccccadcadd ddabcaab ddabcacbaadcddccbcbc ddabcadcbbdadcbabacd ddabcaddadcbdb ddabcadddacabdddb ddabcbc ddabcbcaaa ddabcbcc ddabcbccd ddabcbccddabddbbc ddabcbcddcacbdad ddabccaacdcdbbbcaaac ddabccbabdacdacdca ddabccbdaddbaaacbcb ddabcccabadbbac ddabcdccbdadabccb ddabcddaaabbdc ddabd ddabdab ddabdabd ddabdabdbbb ddabdadacccdbaacbdda ddabdbacaadcdcadc ddabdbaddcabcabcdbba ddabdbdadda ddabdccaccddabacdd ddabdd ddabddbb ddabddbbc ddabddbbccba ddabddbbccbaa ddabddbbccbaaad ddabddc ddabddcb ddabddcb cadd ddabddcb cadda ddabddcb caddac ddabddcb caddaca ddac ddaca ddacac ddacac ddc ddacac ddcdc ddacac ddcdcca ddacac ddcdcca cac ddacacbac ddacacdbcdbc ddacadbdcdabacdbb ddacbaadccbadaacddbb ddacbadcabcbdbdcb ddacbbacdbddccba ddacbbdddcbcaad ddacbc ddacbdabddbcacdd ddacbdcbabddcacccdbb ddacbddbdccabbabdda ddaccaab ddaccaabbcadcaaab ddaccaadbcbcbdbbdd ddaccabccadcbcabbadb ddaccabcdabbdb ddaccabdbad ddaccacb ddaccacc ddaccaccd ddaccaccdb ddaccaccdba ddaccaccdbad ddaccaccdbadac ddaccaccdbadacc ddaccaccdbadacca ddaccaccdbadacca aa ddaccaccdbadacca aad ddaccbdacddadccdcca ddaccccbbaaaaccdc ddacccdacda ddacdac ddacdacadbdacb ddacdadbbaaadbaddbd ddacdcbdbbbdd ddacdccabccbbca ddacdccbdbcadcacbbc ddacdcccbbdabbcbbbc ddacdcdbacbddbddb ddacddbddaaaab ddad ddada ddadaaabccaacbbccd ddadaaac ddadabadb ddadabadbcc ddadabadbcca ddadabadbccab ddadabadbccabc ddadabadbccabc ca ddadabadbccabc cac ddadabadbccabc cacc ddadabadbccabc caccc ddadacbd ddadacbdb ddadacbdba ddadacbdbad ddadacbdbadac ddadacbdbadacc ddadacbdbadacccbaba ddadacddaaccbabaac ddadadbccad ddadadc ddadaddabc ddadbaadddcaccccaca ddadbbbdccbdb ddadbcbcbb ddadbd ddadbdcb ddadbddadcddc ddadcacaadccd ddadccacccabad ddadccbcdbccddd ddaddaac ddaddbbadcaacdbcbd ddaddcbddcacbcbcbc ddaddcddbaddd ddaddd ddaddddbbadadcccbdd ddb ddb cbcb ddb cbcb cdad ddb cbcb cdada ddb cbcb cdadada ddb cbcb cdadadad ddba ddbaa ddbaaaaa ddbaaaacbaaaca ddbaaaacdcccccd ddbaaacb ddbaaacbbcac ddbaaacbbcac bbddc ddbaaadcdccbc ddbaad ddbaadb ddbaadbb ddbaadbbcabcbb ddbaadbbcabcbbc ddbaadbbcabcbbcad ddbaadbbcabcbbcada ddbaaddcbdbdadacd ddbabaacdbabdccdb ddbabacab ddbabacdcacdb ddbabadbbbacbcbad ddbabb ddbabbbb ddbabca ddbabcccdcbbbd ddbabdabadbada ddbabdad ddbabdbaadabcc ddbabdbb ddbabdca ddbabdcaddbb ddbabddb ddbac ddbacaa ddbacaaca ddbacabba ddbacabcbddca ddbacabdbbaaa ddbacacacac ddbacb ddbacbabdbbbcbdaaccd ddbacbddbc ddbaccc ddbacdabdddaad ddbacdbbcbaabbbad ddbacdcccacdcdbdb ddbadbcdbbcbddbddadd ddbadcadaaabdbdbdcbd ddbadcadbcb ddbaddbddabcb ddbaddccddacbcccad ddbb ddbbaabaccbdaccdbca ddbbaaccdbba ddbbaad ddbbababbdaddad ddbbacbbadd ddbbaccccccababddcbb ddbbacd ddbbadbaccddbdaaa ddbbadbcdccbccdcdc ddbbadbd ddbbaddccbdbdbbbcada ddbbadddcdca ddbbb ddbbba ddbbbaacb ddbbbabadbd ddbbbad ddbbbadbabadcbbdddbc ddbbbadbbb ddbbbadbbb cd ddbbbadbbb cdcb ddbbbadbbb cdcba ddbbbadbbb cdcbac ddbbbadbbb cdcbacaab ddbbbbacadacbdbcd ddbbbcada ddbbbd ddbbbdbcd ddbbc ddbbcaabdacddaac ddbbcbb ddbbcbbd ddbbcbbdb dbc ddbbcbbdb dbcb ddbbcbbdb dbcbd ddbbcbbdb dbcbdd ddbbcbbdb dbcbddcd ddbbcbbdb dbcbddcda ddbbcbbdb dbcbddcdad ddbbcbcaaacacbad ddbbccbaaadd ddbbccbaaaddca ddbbccbaaaddcabcd ddbbccbaaaddcabcd a ddbbcdbacabbcbccbaca ddbbcdcda ddbbcdd ddbbdabac ddbbdaddaab ddbbdbb ddbbdcdcbdacacbd ddbbddda ddbbdddbad ddbc ddbc cbc ddbc cbcda ddbc cbcdad ddbc cbcdadabbb ddbc dc ddbc dcd ddbc dcdbc ddbc dcdbcaa ad ddbc dcdbcaa adba ddbc dcdbcaa adbad ddbcaaac ddbcaadbadbcbad ddbcaadddacdcc ddbcab ddbcabadcabbcddc ddbcabdccbabca ddbcacabcb ddbcacad ddbcacbcbdccdaaa ddbcacddadbdd ddbcacddcdd ddbcb ddbcbac ddbcbacc ddbcbaccacadcdcdbadc ddbcbacccdd ddbcbacccddab ddbcbacccddabddc ddbcbacccddabddcb ddbcbad ddbcbadacdbaccac ddbcbbbbd ddbcbbbc ddbcbbdada ddbcbc ddbcbccbbcaca ddbcbcdabda ddbcbcddbcaaabbdacca ddbcbdbbaadcdacab ddbcbdcdabcbcacd ddbcbddbdcba ddbccabdaddbbaacb ddbccadaadc ddbccbadbcdddacaa ddbcccccbaaddad ddbccdbadcbcb ddbcdabdccccdcbbadca ddbcdaccccaccabaa ddbcdba ddbcdbadbb ddbcdbadcbccacbbacb ddbcdcc ddbcdcd ddbcdd ddbd ddbda ddbdaaacdc ddbdaaca ddbdaacabca ddbdaacabcaa ddbdaacabcaaa ddbdaacabcaaaddacca ddbdaacb ddbdaacbcdbcbd ddbdabdcd ddbdabdddac ddbdacaddbadaabc ddbdadaadda ddbdb ddbdbabdddadbbbd ddbdbba ddbdbc ddbdbcbcdd ddbdbdcddbaddcd ddbdc ddbdca ddbdcac ddbdcacaac ddbdcacaacdc ddbdcacaacdcda ddbdcacaacdcdab ddbdcacaacdcdab aa ddbdcacaacdcdab aaaa ddbdcaccabac ddbdcacdadbbacdcdbd ddbdcb ddbdcba ddbdcbbdadcdbd ddbdcdc ddbdcdcad ddbdcdcadccda ddbdcdcadccdadcc ddbdcdcadccdadcc bc ddbdcdcba ddbdd ddbddaaaabbadbb ddbddaabbaddcbdd ddbddabaccdacbbddbcd ddbddaccbdbbbbacdac ddbddaccddadadbbdbcb ddbddbaaabaccdd ddbddbabcbcdddabdb ddbddbbbcccadd ddbddcabcddca ddbddcbcacabadd ddbdddaacb ddc ddc a ddc ad ddc addbbc ddc addbbcbbd ddca ddcaa ddcaaaaccbddaabacaaa ddcaaaacdddcaccddb ddcaaacd ddcaaacddc ddcaaacddc addbb ddcaaacddc addbbcbb ddcaaacddc addbbcbbd ddcaacacbb ddcaaccbacbaccadbdda ddcaacdcdcabbddbabbb ddcab ddcabbcdcdabbdabdc ddcabc ddcabca ddcabcaa ddcabcaadcabbcccbc ddcabcab ddcabcabd ddcabcabd b ddcabcabd bbc ddcabcabd bbcd ddcabcabd bbcdab ddcabcabd bbcdabcc ddcabcabd bbcdabccb ddcabcabd bbcdabccbd ddcabcd ddcabcd aa ddcabcd aaab ddcabcd aaabc ddcabd ddcabdb ddcabdbccdac ddcabdbccdacbaa ddcabdbccdacbaadd d ddcac ddcacbacbbadabdabdb ddcacbbcabb ddcacbdc ddcacdd ddcacdda ddcacddabb ddcacddabbac ddcacddabbacca ddcacddabbaccabad ddcacddabbaccabada ddcacddabbaccabadac ddcad ddcada ddcadacbaddad ddcadacbaddadab ddcadacbaddadabad ddcadacbaddadabadb ddcadacbaddadabadbc ddcadbbbcccdbabdc ddcadbcb ddcaddad ddcb ddcb c ddcb ca ddcb cadd ddcb caddac ddcb caddacac ddcb caddacac ddcdc ddcbaacab ddcbaacabad ddcbaacabadd ddcbaacabaddddcd ddcbaacabaddddcdccc ddcbaacabdcaddcacbcd ddcbacdddc ddcbadaaca ddcbadacdc ddcbadbdcdaccbacbacc ddcbb ddcbbabcbdbbbbaaaab ddcbbabdd ddcbbacabbdbdcabcd ddcbbbabdba ddcbbbadbcb ddcbbbbbb ddcbbcbdcaccdcb ddcbbccaabbaacb ddcbbdaaadabcabaab ddcbbdaabdbadccbaa ddcbbdccaa ddcbc ddcbcaacabacdbaddbd ddcbcacddbccacab ddcbcadaabdaccacbba ddcbcbaacabbcaab ddcbcbadcbbddcb ddcbccaa ddcbccdbc ddcbccdbc cb ddcbccdbc cb dd ddcbccdbc cb ddc ddcbccdbc cb ddcabca ddcbcd ddcbcdbdcbcabcbbbc ddcbdaadcabccbdca ddcbdcacbcdbaa ddcbddbb ddcbdddadbacaddcbd ddcbdddcadbdccbdabbd ddcc ddccaacbccddaccbb ddccabadadacd ddccabcacababcdbadc ddccabdbbdabd ddccacabdaacdcad ddccacbbd ddccaccabaaddbdcbad ddccadacacbda ddccadbdbcba ddccb ddccbbccb ddccbcaccccacc ddccbdabdbc ddccbdadadb ddccc ddccc d ddccc dadbdcca ddccc dadbdccaa ddccc dadbdccaaa ddccc dadbdccaaac ddccc dadbdccaaaca ddccc dadbdccaaacab ddcccacbaaadcddadbbb ddcccbcbbac ddcccbcdbaba ddcccbdddcdcd ddcccdaa ddcccdbbdad ddcccdcabd ddcccdddcadabccab ddccdabbddcdaa ddccdacacabcadd ddccdaccccd ddccdcc ddccdddbabab ddccdddcbdcaddbadaad ddcd ddcda ddcdabcdcb ddcdaccaccbcda ddcdadaaaadcb ddcdadb ddcdadbd ddcdadbddc ddcdadbddcb ddcdadbddcba ddcdadbddcbaa ddcdadbddcbaacab ddcdadbddcbaacabad ddcdb ddcdbbcaabca ddcdbbd ddcdbbdaddabcaabcadc ddcdbcbdcadacacba ddcdcadcacbdadcdcbbc ddcdcbcbc ddcdcbd ddcdcbddcdcccccbdd ddcdcca ddcdcca cacb ddcdcca cacbb ddcdcca cacbbc ddcdcca cacbbcca ddcdcca cacbbccac ddcdccbacda ddcdccc ddcdcccd ddcdcccdbadb c ddcdcccdbadb cb ddcdcccdbadb cbbd ddcdcccdbadb cbbdad ddcdcdbbcadbcdadd ddcdcdcaaddcad ddcdcdcbabccdbbd ddcdcdcc ddcddabddabdccca ddcddac ddcddacdaaaada ddcddcba ddcddcccbcd ddcddccdbddaccc ddcddda ddd ddd a ddd acc ddd acca ddd accab ddd accabaad cbbda ddd accabaad cbbdacb dddaa dddaaaadadabdba dddaaabcababdac dddaaacddbcdcddbbbcc dddaaadacdcddbabcbcc dddaaadcaddabaddddd dddaaadccb dddaabddbadc dddaacabdbd dddaacccbbc dddaad dddab dddabaadddadaccc dddababbbbdd dddabadaadbdcdadcb dddabcbddcadaacaaabd dddabdccdddc dddac dddacabacb dddacacadbcacdbaadd dddacc dddaccaddbdaadbbaccd dddacdaa dddacdaabccdbab dddacdcdcdc dddadaccddbdabc dddadadabd dddadbcadbbabaadba dddb dddba dddbaa dddbaaacb dddbaaacbbca dddbaaacbbcac dddbaaacbbcac bb dddbaababadd dddbaabdbaaccb dddbaad dddbaadbbc dddbaadbbcab dddbaadbbcabc dddbaadbbcabcb dddbaadbbcabcbb dddbaadbbcabcbbcada dddbadad dddbadcababbaadbb dddbadcdaadcb dddbbbacbccba dddbbbaddbc dddbbbccddd dddbbbdab dddbbdcadbbdd dddbc dddbca dddbcb dddbccd dddbccdcbacabadabaab dddbcdbdcdabbdaaadd dddbcdcdc dddbd dddbdaacacbd dddbdaaccdcb dddbdaaddabcb dddbdbcabaa dddbdc dddbdcaca dddbdcacaacdc dddbdcacaacdcda dddbdcacaacdcdab a dddbdcacaacdcdab aa dddbdcb dddbdcccbcd dddbdcdcadc dddbdcdcadcc dddbdcdcadccd dddbdcdcadccda dddbdcdcadccdadcc dddbdcdcadccdadcc b dddbdcdcadccdadcc bc dddbdcdccabdbaacaacb dddc dddca dddcaac dddcaadccab dddcaadcccb dddcabaacdbcacaabc dddcabbbbccddcdadda dddcabbccdbdadbddad dddcabdb dddcabdbccd dddcacabbdcaccb dddcacbbacaaba dddcaccbacbdca dddcacdbc dddcadacbbd dddcadcbbbbcbbadddbb dddcadccaaddccbccda dddcadcdaccabaad dddcbacababcbd dddcbbbaccdcccbdbdbc dddcbbbbacba dddcbcadbdbddbcabbaa dddcbccddcddcdbdabab dddcbdbb dddcbdccdaacbacdb dddcc dddcccbaacaaadaaada dddccdbbcca dddcd dddcdaa dddcdacbdca dddcdacdcdccdc dddcdbbabddbaccdacba dddcdccbbbcaccddbc dddcdcccdb dddcdcccdbadb dddcdcccdbadb cb dddcdcccdbadb cbb dddcdcccdbadb cbbda dddcdcccdbadb cbbdad dddcdcdbbab dddcdcdbbccbd dddcdcddcaaaaddbab dddcddaba dddcddbcbddacdd dddd dddda ddddaaacbbba ddddab ddddabadbcccba ddddabcaddbbd ddddacacaccdcabcca ddddacddbba ddddaddccacdbaada ddddb ddddbaaa ddddbaaacb ddddbaaacbbcac bbdd ddddbabbdc ddddbabccdd ddddbacadccbdacdbc ddddbbabbccc ddddbbbaabadbbcdbbca ddddbbdadbddbdbb ddddbbdcdab ddddbcbabcdd ddddbdbbbaaaaaaa ddddbdbcccbabcdda ddddbddcdcccdab ddddbddd ddddc ddddcabbca ddddcbccddccbd ddddccaaaaddba ddddcd ddddcdbdbcddbcbca ddddcdc ddddcdcccd ddddcdcccdbad ddddcdcccdbadb cbbd dddddbbabbdaaaaccdcb ddddddaaaddbdcdadd ddddddadbbcddc ddddddbacdccbdcbddbd