aabcdcabdbbcccdbdbabbbadbccbbaddbacaaccbccaddadccbdcabacadbdcabacbdaaaccccacccddacdddbcacbbbdcdcabcabdbcacbccbcbaccccbcdbcaabdccaaccacbdcbdbdabadddaabbaaaccdbacdcadcccbdbcdbabcadbadabdcdbccbadccacbabababcbbdadddcbddacbdbabacccdaaacabdcadaabbcbdbbabaaccbbaacadacacbabadbdabccbdcdccdaacaabababdbccdacddbbbdaacdcbabbadbdacacaabcbdcbbdcacadcabaaaccdcbadbadbbacbddbcaabaddaadacccdbbdddaacdbcbabdaaadbaaabdbdbbabaadacdbbddbbbcccdbbbaddbccbbcacacbadccddabaadbccdadddcaacbacadbddbcaabccdbadabbcabcadbdbcddcddcaddaacccabdbaddddaadcaaaabcccbddabadaccdcbaabdcdcbaaadddbdbbdbccacddddabcababdbaabbadacbaadcdadabccbacbddabccdaacccbbdbbcaccbcacadcbccdaaddbcdcadcdbabcadabdcdacdbbdaaddbcacbdbbacddbdbbbdbacabbccdcddcdaacdbbaccabcbbbcdadbadbdddddaadcbcdbacbcacdbabcaabdcbacaccddbabbabcccdccbdadabdbdbccaccbcbbbccdcdbcadadacabdcddadbabdccbacbcbdadcbcddbadbbbdcbdaaaaacbddadbaabbbcbddccbabbaabdcdbddbdbaacccdcdadbccbabcaaaddcdcacacaacdbcbadbbdbcccbdbacddbbadaaaaccdbacbdacdbdabdcaabcbdadddbbbdbcbddccabccdcccdbabbddbcdacdadaacccdaaaababcbaccacddabaccababbbdadbbdbbdaabaaccdcabbadbaacddaacbbacdcadcdaacccbcabdbdbbbcddbbcaabdbabdbddddadbcbbdcadabbcbabadaabdabdccbcbdbdcdccabdddcbcdbaabcdccdacacbaadbaaadacaccdadaaaadcdddacddcbaaddddddbbadcccddcbcdaaaababbcacddaabbcdccdcdcbbddccdddaddabccbbdbaddabcbacbadccccdbdbadcbabdacdabbdccdaaabdbcabacadccbdcaabcccabdcdaaacddbbcdacdabbcdccbdcadbaadacbdbcacbadadbaaddababbbcdcbbbccddbaacbabbcdcdabcabbdaccacdccddabbabbccbbcdcaaababdacbbdcdacccabcdbaadacddbbcabccdcadddddbcdbbcbbcddcdddcdacbccdbcbbcbbddaacbbadccbddbacaadacaabddacaabbbbccdabddbdabcdabbacbbcbbadcadbdcaabbcbcbaddcbbbbaacbbbccccabccadccaddacdcbaabadddccadaaadacbcbbcdcddadbbdbdabdcaababcbdaccaabadcdaadadcacadbccbdabcbdadbbabdabcdabaaadbbccccdadbaaccbccccbbdacddcdacdcbdacbdaadcadbaacbccdacbcbcdcddaccadadadbbadaabbcdcbbcaabbdabcbdabdabdcbadcccabbdcdbaabaddaacdcdcdcbdbddadbcaaaadacdacdcadccbdcddddcdcdcdcdbbabbcababadbddbaaabadddbbdacdbbabccbdcbabcbdccbabdcbddccacdadabbccdbdaabacdcaabdbaadcaadddbbccadbbaadadbbcacddcadabcacdccddcdbadadbcdddadcdaadbacddcababdcbbaadcdcdccdcaabcbabcbcdccdddacaccbccadddbcddbaccdddbdddbbdaacdaccdcbbbabbdbcbcbcdabcbcacbcbbddcdcbabbabdcaaddcbaaabcaadcccacddcddccbcdbdbcaaacdbadbcbaaddaccbccbdccddcccbcddccccbbbbdcabcbcaaddcadbbcadddcdaacbcacbccaabacdbccbccacccbbbdcdbdbbcbdcbaccdaddbcadcaddddbcabdacbbaadacdccabbbdaacabaadbcbcccabadccdcccaaacaabcacddddabdabbcbdadbdcccccccdabbbdaddcbadaaaacdbdaaaccbcacbbbaccddddadaddddacdccabdbdabdacaccbcabaaddbacbabbbcaddbdddabbdcabbdaadcdccddaaaacbaaadbdcbcadadacbaabadbdcacbbdbcadadddacccccbcbdcdcaabdbbbcddcccbabcbddaaaddbdbaccddccadbaacaabdadbbaabbdbbabacabaaaaccabbcbdaacdcbbaaaadbbdabbbadccbdbdabababbbabbacaadddaaccadbccdbbadadbadcdbdcacddcdbdddadcaabbcdccdbbadbbbaaccbdabbabaaddbdabccdaaccddcbbbbcdaabddbabdbcaabbacadaccbbddcabadddcaabcbbbdbdcbaddcdbdaddbacbadadbdbdaabacbabaadcbabbbdbdbccbcaccdcadaacdbdccadcbaaddbdcacabbbdaccbcbcacaddbadacdbbcadbacbabbccdbddbabbccccddcbbccdbdbbbabcaadbcbcdbddcbabaabbdccdadbbddcddddbbdaabbccbddcaadbaaaddcbacddccadaaadcccabdbcbbddaaaabcdccacaabdcdcbacdbddaacdccdcabbdbbdaaaccdcdadbdcccaaadacccbaadadcbdbddddcbacdddcacacabbaacaaccbbbbbbbbbbdcdbadcabcddcbddcbadbbcbdaccbcadbbbdbcaccddacacccbadcabcbccdccccbcdbbbababbbdddcdccbbbbbcbbdbabbdcdccccbddbccccccaabccdaadbcacadaddddddcbadacdacbcdaccadaabacdbcdacadddacdadbbaacaadacbcacdbcdbbddacabdcdbdcaccdbaaadaacbcbdaccdaacdddccacdbccaddbdbccbbcccdddbbcabcbbaabacadbdadbdbdabbdcccddabbaddcbccbcabcababdbddaabdcbcddadadcdcccdaabccccccaccdaabbbabcacdbbbdcacdcccbcdcaacaabbcbccbbcabbdadcdbcbcbbbccdccddadcdabcbbaabcaadadabcddabccbdbbadaabcbadaccccdbbdaacacaacdcdcadcccacbbacccdcdaccdabbdcdbbbabccddcacdcaccaccbcccababcaaacbcbddcbddcbbbcdabacbcadadaacaadddadcadabcbbbbadddbdabaacbbddccddbdddbacdcdddbcabdcadaabbadcddadadbcddccdaccbcaabddbadbdbadbccdcdadddcccabcdabadcbdccadbcabddadcbccaccdacbbcdaacdcadddccccccaacdccabbdcabbacbdcccdcbbdaccbbaacbbccddbbbbccbbcbaaaadbdababbaddabcccadccdbddbabbcabbabcacbbcdbbdaaabccdacadbdcbcaaaabcbcadaacdabdabcabdcbbdcabcadcbacabbccdbdaaabaaaadbcdccdcacbddccadbbbdcbcdcbbabddcbdbbadddbabccbdcacacdcbbaaaadabbcaacaccbddbababcdddbbbbcdcbdbabcdcababaccdbdbadbccbabcbcbabcbbbddcacdcdbbdaaabbbccacbadcddccdddcabadbbddabddcbdccdcbccdbcdacbabccbcadcddacdcbbadacdcbbbcddacbbdacacabaabbccddacbbbbdbacdaabcabbcbdccdcacbcdbababcdaccaaacbaaadddaaaacbadbbcbbbbbdabababadacbccddcaabdbbcbccadbabcccbbdacccdbdcdbddcadcacdbaccaabddaacccdabbcbcbdabdbccdbcdcbaddcbbcccdddcacdbacdcdabdcdddbbcdaadbcabddbbdacbdadaacaaacbbbacadcbcacddddadaadcacdbdbabbbabccbacbbcabcaabbcdbdcbcacccadadddccbacadddacbdddaacddabccccccacbdaaccbbadabacaabacaacbdcaadcbcbbcbbabcbcaddaabccbcaacaabbaaadcacadaccbadbddabcacbbbddbbdcbacccbcdacdbcbacababddbdbcbcbaabaccdcdbaddcbdddadccadddcccddbdaaacdcaadabddbbbcdbcbdbacbaccbcbacadaadcbaabaddbdbbaaadabddabaccbbdbdccdcabacaccbcddaacaccaabacdbcbabbaabddaaacadbabbdbabcddaacddbcacbabcbcdbcacaadcbcdbbcdadcdbcccdacbdbcddbbcaccccccdcdbdabdaadcaccbaacdddadbdcdccadaaaaddbcbcaaaacdbcaadbbddadabaaddbdacacdccaabdbbadabaaabbdbdbbbccadadccbdda
bcbaacdaacaaadbaadcaabcdddddadadabaadaddaddaacdbbcdbbcbbdbbbabaccbcaccdcbbdcbcdccacacdcaddbbcdcabdabddadaadbbaddcabacadcaacddbcacaccaddabbcacdabcacbcbadbbadadbbcaaacddbcbddcdabbbdadadbaaaaccdddadacaccccdcbabcadbdbbadbadbdbadcdadacbdadddadaadadbabddcdacbccacbaccbcbcadaabddbaaaddbdddbcdbccdacdadcddacabddcbdcccbdaccdcbbdcbdccdbbdccbdadcdbcaddcbabdbbbabadabcdbdaacbdaaaaacaabbcbabaabcacbbacdacbdbbdbdaadbcbdbbcdcbcbdddbbdccbabdbabbbacdaaabbbabcbaccdcbabbabdbbcacdaacbaaaaabadadbaccbcdabbadbcbdbaddbcbaccdacdddabcdbdcdcddbdbbcaabcadbbaccadcddbaababdaaadcdabcbcabbbddacbbccbccdcbbcddbdacbdccbdabbccadacdabdcbaaaacaabddccaaacbaacbaabccaaaabadaaadcdcccdbccdbddabacacccbdcbddaddddaccadddcbddbabbbababcbacabadbbbbdaccddbddbdbdcbaabccbbabcdbbbcadccacdabaaddcadaccbbabdcbccbacccacaddbcdaccdccabadaddbdccbcadcbcdcadbaaaaaacdabacddabcacdbcaaaabcccbccbabcbcbbcdbdacbbbadadaddabccbbbdcabcccabbddacddccdbcbddccabbabcbbcabaaabaabaacadccdccbdbddbbbcdbbadbadbdbbbaaddcbaaacbabadacdabcbddcddbaadbbcddacbdabacdbcbbabddbbddcccbcacdaadcbbcdbdcdbbcababcdcdbaadcbdbbbddbadbbbabcbabcbbabdbcdacccadbbdbacadbdccbdaacccbaaacbbbacbbcddbcbbdcdaadaabacbaccbcbcdbcbbacbadabccbadbbcdddcccdaaacabdabbddadbadbbaadcdcdadbccccbaccccabcabacaadcbaccddadbcadbdaabaacadcbddaadacdabacdbdcbdbccbcdabbbaabadbcaaaddadcabcdddbaadbcccbcabacdcbacbddccdddbbccbdcccdbabaabcdaccdddbdadcabdccbdbcdccadbbbdcaacdadbddbdcadadbbaccccccaccbdbbddccdbdbaacddcbcdbcdcaccbbababcacbcbacdbabdbccaacbbabbbadbdaaccdbadbaabcdcbaabdababaccabababacacdcacccbcccccadddbaadccabaabcaccabcbbdadaaabbdaacdbcccddbdbbbdabbbadaacbcdbddbddcdabddddaaaddcbddccaadbcdccbabbcdbbdcbcababbddcddcbbdadaccbccacdbaaadbdbdabcacdcbbdbadaacbcdcabadadccacccaacbbdacccbddacacdcdaadcdaddccacdabcbcbbddcbdbdbbdcdccbbbabddacaabaaaddaaacdbccdbccdbbddbcbdbdbadbddcccabcbdbacddcbcbccdbbbcccdbcbcbacdbbadccccccbcdbabbbaddadabbbbddccdacacbabcdbacaadadabaabccabdacabaaccbbaacacaddcabcdcaabcbbccbcdacbdacaababcdddcaabcbaabdbbaacdcccabcbddaaaacabdddadbdadddabadbcbabdaddacbcddbcdcbbcdadacdbdaaacacadcabccbacdcccaacbabcbbaacccadcabdcbaabdacbcabbcddabbdccdcbcaadbaabbcdacaadadaabbbcccccccdddbccadadacdbaabaccaaddadddcaaddbaaccabccaaabbbcdcadabbaabdacbdabddcbaacdccdbbbacbbcaddcdccbcbdbdadbdbddacddacbbbacbdcdadcdaccbcdbbbaadbdcaacbbbdadddbabdcbacbadbbbacbbcbabaacdadabddcbbbabaadddbabddbbbbdaabaacacaaabcadbcacbcbcbdadbbaccbdaabbbaccbbaaccacaccdcdccbbcddacadacbbccdabadcaddbabbdcabcbadaaadcaaaaadadddbbacdddbccacacbdaddaaabcaddaddcbadcdbadacccabaaccddacadbcbdcddccacbacddbbacbcaaaadbcbcdbcdaabbbbaacabbabccbabdabccddadcbaabcbddcaaddaaabdaddaadbdcabdbcaabcccaddcbdaddcbaccdaccaacddaabbbacbacbbcaccadadbaaabaadbadbbddcbcabcbabacbaadcbccbcbdcdbbdbddaaccacbabdadbcaacbcaaaddbdabccaaccccdddaabcddacadcacdabdbdadacbbcaaabcbdbdcabbaddccccdcaabccadccaaacabddccaaaabdbdcabadbcbbadcbccdadbcabdbcbbcdbdbdcddbdcccdcdacbaaccbcaddbbcddccacacabdcdabdcdaccddccbddadbccccdadcababbbaccbcbcdbbdcbdacbccccbbabcbdcabbbaabadddadccbbdccacbcbcabbcaacabdcdabdaacbccdddbadbddaaaccbbaddcbbabacdbbcbcbcbcddbccccddadaabddbdcbbcdaabbdbcdbccdadaddbdaacaacdacdccbdbaaccdaacdbbabadadccabbcdaccccdccbaabbcdbabadcdbbadbcdcadddbddbaadaaddbddbdbdbdabcccccaabdbaddababdbcbcacbdadbcdddcaddabdbdbbbcbacdcbacddcdabbaabdbbdbadbabacdcdbbdbaddaacdadddcbbcdbdcdccdbdbaccbcddbcdbccaadaccdcbaccbdadbddaaccdcdaadddbadcccaacacadadcabccabdddddbacadbadccadaddaadadbbbbabdbdbbbcacbaabbddabdacbbabbaccaacaadadaadaaabddddcccdadcccbcbaabcbcdadcdbdbacbaabdddbcbabadbcbaacaddcbbdbbaccadbbabbccccbdcbcddcbbbbabdbbdacddcaddcddbddadaabbdcbcabdcaabbbadcaabbdddbaddbbcddcabaadccccdbbccbcddcaacacaabddcbcbbabadcdbbdacbbadccdcbcaacbddacddddcbcacdabdaadddcdbbbbaadddbbdbdbbbaaacdaababcdcadbcbcccadcbababdbcddaaabcacdacbabdbcddabdadadcdcbbdccaabccaaadddaadcdacddbacaaabdbacacababaacbbdbddbbaabcbdbabdaccdabbbcddcdbccdcbadbcddacddaccabbbdbcdadcacdadbbdcaaadbadbabcabcbadabddabbabdbbcdbcddaacbdbdabaaaabdadaccbabbbcdcdadaadbaacacbacbdbdbacaddadbdbccdabbddbaadcbbcbdacdcdaaaddbbccccadcacdbddabcdbdacabaababacddcccbcacdbaccacdaabdacdcdaadabaadbcabababbaddcddaddaabdcccdaabcbbbbccbbbcbcacbdbddcddacadacdbbcbadddccabcbadabdcbccdaccbbdcbacacdbdbadabdaadccdcadddaccdcbbadaaddaccbdcbbcbccbabbaaccbddcdacbaadababbbabbbadadacccdbcddabcdcdcbcbbcbccabcdadcdbbdacdaacbbbbbbdabbbcbbbcdaaaccbbbdcbdcbbccdabdcadadddadcdbacccaccaaadccccdcbacbccdbdacddcccabcadbabcdcccbdbccaddcccccbdcababbdacdddbcacaaaccbdbbabbcaaddccabbadbcbaadabcbbacdbcaadaaadccbabcaabcabcccdbdcdbcdcbcaddadcbccccacaacbcbaaddaaabbacababdacacccbabbccbbcadcabdccdcdcdcdaccbbdccbdabcbaadcbdcaccadcadcbccacdababddbdbddbbdaddccdccadaaddcbbbadcccacbddbdaaaadbbcbcbaaadccddacabdccabcdaaabdbabdcbaadacbacdcacbbdbdddcabdcabcbadbabdcdbdababdacccabddcbdbadddcdabccbbbcaaacbdcadcabdddddbadabcabbadbcdcabcdacabcbaddccbacbcccbdddcdbbdcddcdcabdadcccdcccccdcbdcbabcbbddcaabbacdcadcdabadbdacbbbacbacbdcbbdbbdbabdadabcddbabcddcacadcaddccbdcbcaadcadaccbdabbabdaabbcdbccdbddbbbdbdcabcbccbbbdbacccacdbdabdcccdcbbbdbabbacaadadaabcabacbdacaabbbadbcbccbcabccaccacbaccacacbbcdabadcddddcbdccbdddadcaddbacaddbabdaaaaabddbbadbbdcabbabdbacadcacbbccd