cbddcdaddcdcbadcbbbddadbbddcadacdbaaddaddbbadcabbcdcbbabbbddabadcddacacdbcbaddcaabaadcaadddadccddcdbadddacacaaacaacccbddcbbacdcbbbbdbaabcdaaaaabdbadadbcdccbadcaadaabbbdbbbdcaddbcabaacbdbbdcdaccacbddcacbadbbaadaaadcbccacbbbccbbbccbcaaabcaaabacbbcadaacbdaabdaddaacbcbaadadcddcaabdaacaacbadcbbaaddcbdabbaadcabbddbcabbdddccccbbcdacdaccacdaabdbddadcadcaaabbbbabddcabbacdcaadadbbabacadabacbabccddacdcbbdaaddcaddcadcbcccabdadbbadcadadbcadabaaddacaccabaabbdbacbdcaccdbcdcabacdbcccbbccabbadcdbbdaccbbccacaaadaadadbddbdbaadbdbababaabccabbdadbcabcdcbdcdbbcbadcbcbddddbbacddcbddbdacaaaabccaaacdddcbbbcbdbdcdddcacbbcbbcdcdaaaacadddadbccdccbddbbcbddbaccadbddccbdacbbbacadbccadbdcbccabcbcabcbbdadbbddabaacaadcdadcbdadadbcaddadccbccdcdabdacaaaaaaacbdddadaaccdaadbaadaccbcbcccdccdbaddcadddabadcbadbcbcadbcbcdbbbaabcbbddaddbbadacdbacbaacdaaddcddadcaccddbdccbccadcddcadaabaaabdccdbbcbcbbaccbabbaadbccdddacbccbcdcddcbaaaaaccdacdacbdabdbacaddbadacacbcdcbacdbcddbbccbdcabbcbcdbdaddaadcabcddacbdbbdcddaccccbbcdddaacacbbcccdacaacdadbcbbbdbaacaddbaaaccaacdabdbdbbbcdccdcbcacccdacdbdbcbcdbbbadddcbcabcbacccdcbdcbbabacabadcbbdacadccdccaaccdccbbbddccaabdcaaaddbccbdaacbddcddacdbdacddcbdbddadbbadcbcdbdcacdbcbadbdcbccdaaadbabbcccdbbcadccacdadbcdacbadaadcdbacdbabdddacbdaadcabcbacbbbbdbdadacbdbcaabdaddbcaaaacddaddacacabcbdcdabdbcbaabbcbadddbdabcaacbdbccdddabdbabcbdabadcccaabaddddacdadbddcacdabacdbaddcbcbdbbabcdddbbccbcbabcbaccaacaddbbaddcccbbaabbabaaadccccbdaacccdcccaabbcaddaaaccacaacbabbbacbdaabacbcacabaddaadabcdcacdddbdddcbcccdcdbdaaadaadccdbbdbaccbbccabcaaaabcbdcbacdcdccbbacbcddbbdacddadbcadddaabcbcccbbbbcddbbcaadadbddbbdbbcbcdcdbccabbaadbbccbdacacdcacbdddddbcddcccacddabdcbcbacbabdacdddcacbadaabdcdaccbabacaadcadacbcdcdddbdcabcbdbdddddccabbcaacacadbdacccddbcbaaccdccadabddccbabcdabcbbbcadcccabccdcddbabbbaadccabdbbbabddabcadbccabbabaaadbcbcadadbabdbcdcaccabbdaabdbdcdadcabcdddcdabdcabbacadcbdabddabaddcababbbaacbdccbcadbaccbbdcdcdaddbbbadaaabbbcddddaaddbdaacbcbbabdadacbdbbddaabbacabadaadcccbccabbdcdacaaaccaadaabbcdadbcbdaaaaccdaacacbccbbdcdcdabaacbaabbcbcaaddbabbdbbcddddaaaabbabddcbbccddacdccbadbcdbbbabdcccdcddadbadcbcbacbcbbcbabaadbaaaccdbccadbcdbcdbacbcdcbadbdcbcbcbddadcbcddccdacaaaabbdcdbaadacbabcacdabbdbdbbcdabcbbccdcccadaaaccdccdaaddcdacadacddababdbcccabbdacddbaddddbcdaadbcbacaabbdabccdbaccaacadddcacaaabdadccacadcdabcabbaadadbcdabababbcbddcddacdacccadcddabdadbddbcaadaadaaaaabcabbccacbcdcabadcbadaadbcbdbbbcaabbbacdaadccacdbbbaadaabadbdbaacdaaccbdbddbadbcaadcadaadbcacbdbbbcddddddadbabadaabcdbbbacdbccbdcdadcdcdddabdaabccdbcbcddaacdbbabbabacacaddbacddbbbbcabacbcbbaddbdbbcaabbaccabbcbbbdddbcbbbaaacbaadcdcaccdccbdadacadcccccddbacbdbaccdbabdcbbcbdadaaacabdcacdaaacadbacaaadabcabcadbdcbbccacbbaabadadadacabbccdaabdacddabbdbaacdacbdcddcdbcdbacaaaaaabcddcbcbabbbddaaacacacdcabcdabcacacdaaadbcdaddacdccdabcacbdbaacbabbaadabccaacdaaaaccdacabccccbddabbccaddcccbaabbccacdddcbaaabdccdbbdadddcbaaaddcdbddccdbccbbcaccabaaccadcbadbdcabccaccdbddadbadcbcccbbcacbcacaabadcacaaadaadbbbdbabadbabdddbcdcaaaccdccabdcacbbcccbcadadabbdbbbbdbbcbdbcaccbdcbccdbabdacbcbbdddabbcccbbbdaaddacdadcbdddbbdbbaabbcaadcaabadcdaaccaaddaaaaadaacabbaaddacbddcabbbabdbbcdbccacdcccaababacabbccdbadaddacaddaacabcdaaccbcdbbabccacabdcdccbdbcbdbabcbacdccaccacdcdccabbdaccbbabdbbbdabdcacbabcdbabdcbdddccdccadaddabadbcdaadcadcdabccadccadbdabddbaadbbadbdccbabadcddadcddccddabbbaabdabdddbcdcccddbaccddbcaaacbaabdabddaaddbacbdacbbacacdaddbabaabdaadbabaacbcdbbadcacbabbdbbbdbcdbaadacbabaacabbcbaacaddabbabbdabccdabdcbcabccacdaccccbcacacdadabcbcccddcdabcbadbcbacaadbccdbabdbddccaddcddcaacabacdbacbbcacaadcbdbccdbbbdaadabdddcddaaccbbabdddcadcddbdcdaadbdcbaadbcdbcacbdcccbbacbbccddaaddddcbaababbdaaddbadddcacdbacaabcaddaaddadaacbdbacddaaccbdbacbadcadabaddcadcaccddcdddadbacacbcdbaabaccccaadacbaabbcbacbbaaabdbaaaddacccdbbdaddbbbbcdaadaaacabbdaabdcadbaabacacbcddaddcbbccabacddbbcccacbddaaccadabaaddcbadaccdadcbaabddbacbaaccdbbcbddabbdbadbcabaadabbddadcbcbcbaaaadcccaacdacadcbacaaddadcdadaabadaccabcdbdabbbbabdabdcacaabcbdbcdaabbadadbdcdaadcabdabbadcbcbccaaabdacaccdddccbddbbbbbdccbcaabccbbdaaaacbaccdcabdddddccacabaadabcbcddbbccdccbbbcbdcbaaadbccbcddcdcdbddcdccabaccabaaaccdbccbadcbbccdbdbaccbddadbdadcddbbabcbadadadcbacccdbaacaddcddbcbbadbcdbccacacaaabbaaddabcadcacddbcacaadacbdccdbdddcdddbbbdcbcbcdcababaaaaadabbaaadbcdadbbbcbbbddbbbabcacbbbdacbbdccabcbadcaddaccccdaacbcabbbdaadbdcacbbaadaccccaaccbabbbdbabbccacdbadbacbacbbbbdbbdadabcddcdbacbdbbcbbcaccaadcadcccbdbbdbadaaacaacdcbbabddddddbbdbaaddddadccacbdabbbbacdbcbaaccdadccabdcbaabdadcdbccbbdbdaadccaacdbdcacbccacbbcdbcbdbbdaadaabbcbcbdbbdbdddcdcbccaaabbbbbdbdbaaccadacddcbdbabbaadddcbbaacabbcabdadbbacbcdcdadcdccdccdcbbdbbaddcdccdbdbbcccacbddddbacddcaccdacbcdababcddbaaaaccccaabbbbcaaacbccdabcbaabcbaaacdbbbdaabdaaccdcaadccadcaabdddccccbdaaabadabdddddddddbbbdacbdbababddcdcbacacaacdcbcdbcbcdaabcdbdddabaacbbbaacbbcdbdababcdbcccbadcddbcdabddbcbbcabacbcddbaacdcaadcbcbbbbbdbbdcddabdacadccaabaadaddcdadccabacbbddbcaadddbaadbbdacbbadbaccddbabccbabdcaabcaccccbbcabaaddbaacbcdddcdbabbadbdccaddabbcbdabdbabdadbabcaadcdadcdabdddbabdcccccbccadbaadaccdccbddcccaacdcddaacbcccbaacacadcaaadcaddcabbabcaabddadbbbcdbcbbdcabddbbdbbcbdbbcdbbadaccaabaabdcaaccdcdcadbcbddaaaacdccbccdcababcadcdadcbadcbbbbbaaadbdbaabcbdbddbcbbcbddabadadddadaccccabdcaacbdddddcdcbbbcabbcbddadaaccaddbdabdabbadacacacdbccacbadbabacdcaaabbdaaadddabdbbdbbabbbdcbcadcdaacbdabaacbddbadddddcdddbaaddaaaacbaabbcbcaabdabbcccdbacdbbbbbacadbbcccdbbcccbddbccdacbddacdbccbbdaabbddbaabadcaadcacdabdabaacbcdaacadbccdddbbbabdbdcddacbddccabaacbdbaaaaaabcadccdbdbdbdabbbbbdcddcababdadcbacaabaadcccdcadacdaaadcbbbdaaddaacbcdaaacabadaccdbbabbcbcddcadaabdacbadcddddbabcddbadcacadcbdbaacbcdcdadabbccbbcbaabbcdaadcdbcbbabdddbcaccdbaadbbddddaadccaccaccdcbaaabccdaadddbcadbbbdbaaccddbcadcbdadbbcbaabbccbccbabcacdddaabbaacdcaaabccbaddcbbccbcdcadcccbacdccaadcadbdcadaacbdcbabadacdccbcdbaaccaacbdaacbaaadaccacbbddccbbdbacdaccadbdabdcbcdcbccdcabacbddacdcabadddbadadcbddcadbdcacdddddbbdcddbddbaaaabbbddcdccadbcbbdcccbaaabbaababaccccabacbbacabccdcbddbccbccbddbabcdbccddbccabaacddabacdacccacccacdabdaddddddddbddcdabdccdabdacbcbbadbcddcdcddcdbbdbdbcbadcdcbcdbdddcaccaadcbddbcdaccbbddbacccbbbadbadbbcdaacbcababdbdabbbbbbbababadadccaaadbdbcabcdaacadcbdcdbbdbbbbcbcdaabbacabdabccabbcbadbaaadadabbcbacbaaccccbbbaadcbcdbbdbbbacbddcbdbdcbbbccbdcaabcdcacbddbdbdbbbdbabaaddaabdddaccaaccccaddabbcadcaaccbaabbbcadacbdabdabcbadddaccaddbabddbdddacacbbacddccaacadcacdbbdccdabcabbcaadccaadbbbaabdbcbdcbadbdcaacbaadaaaccabbbccdaacaaabdbcdabaddcdcaaaccabbcbbddaabadbcdbdcbdcaccbbbcbbcaddaccbbbdabdcdddbddcdccdcbcbcabcabbaddbdcdaacbcbddbdbcadaabcacadadbbadadaacddadaaabddacaacdddabbcaabbababdbbacbbcacaabbcdccccddbcdbaaaabccabbcadbbbbdddaccccaabbdaacbaccdbddcbdbdbcadcdabadbddabcbcdbcdbbdddcbdddabbbcaadacbccaaabdcbbdcddcbdaacdbaabbbcdcdbcbddccdbadcbbcccbcdbdbdbbaabdcaadaababddcbbabbcadbdacdbddaddcabbadaadbadaabddabbbaabccacdbcbcdcdcccbccacbaacaabddbcadcdacdadbcabccadacccdbadacadbabdabdbccbadaaccbbbdbdbdbbbcbbabcbdacdabaccabcdbabcadcbbadbddbacaddaacacaabdaaccdcdaaddcccdbcdcbdbcbdbcdadcdabaadadbdbaccadbccdadcbdddbbcdcbccabbcdcdccddcdbabbdadcdcddbadddbbacddacbccbdccbaddddcdabbbbccbbccdcbdcdcbbbabcdddcbdacbcbbabbbdbbcbcacbdabaaacbddaccdaabaabdabdcccddbccaabaaaacaacdbdacabacadaabaccccaacbdbcadcabcbdcadabdaaabacbabcadcddcaacdababcbbbcadbaaaacdaaacbbccccaabbabcbadddbadaddcddbbdacacbcdcabcacbcdbcbcacccabaddbcadcaacbadcbcacdaacbcccbcbbdbcabcdddbcdbdcaccdcccaccabbdbbbabdddbbbbbcddadddcdbccbdacbddcccacdcaaacacabdbbcdddcdbdbbccaaaadbcabddabcadbcabdcdbacaadcbddddcbbcacbaccccdbdcacabaadaacaadddcdbacacaaacaccbdabcadabccbcbadbaabcccadbddacacbdacacbacbaccccadabbcdacbcaabbdbadaddacdcdcddcbdcbcccaddacdbdcabccbdbccaadccabcdddbadddddabaccacdcbcbcdaccaccbdbdddbaccabacccbcbcbccdbaaacdccadaadbcdcccadcbbcdbaccbcdbadabbacaabccccdbdabcbadccabdbccdcbcabaaabcaaadbcadbccacadbbaacbbdbdcabbddbdbaccccdcaabdaccdacbdacbabbacddbabaddbcabcdabddbcbadbcbacbcadabcccccdcbabbadbbaadbaadacddbcddacacacdcaabaddcacabcbcdddacddccabdaabadacbdbabadcdcababdcaddcbadcacabdbdcaabbdcacbdcccbdacacbcbdbccaabacbddbacbbcbbdadacbadcacaccbbbdbcbdaddacbbabcdabdbcbaaabddababdcbdadbddcabbbcbbccddcbbaacbadadabbbabaddadddbdacdabbdadbaaabbaddadcddaababcdcdadbdccbccbaddcbbbacbcdacbddddccbddcddcbaadaacbddcdbbbcdcbbcbbabbbddaaaddabcddcdcbaabdbabdbadcaadbcabcddbbbcccdbcaabddbcddabcdaccbcabccacbbbcdbaacaddcccdaadddbddcbaacccdcbcdbacbbcdcacaddddccddccacdcbcbadaaadabcdbbdbaaacbbadbcbacccbdbdaadabaddbacbadaaaacadacadbddcccbbccbdaaaaacdbbcbcbbdbbdcadbacdadcbbcdbbdacbcabcabbaadaddadcadcddccbdbbccddadaadccaabdabcbcadbddacaccbbacdcdbbcabcaacddcddbcdaabacccbdbcadaaddbdccbdacdbcdcbdaadcbdcbbabbbdabbacdbacdaadccbcddbadddbaabaacabdcbdcdbbdcddbdbcbaddddaddbabcccbadbcaabbccccccadaaddaaabdadacabbbcaabcbbdcdcaccdaabdadcaccbaccacbdbadcdcbbdbbabbdcbdacadcadbacadcaabdabbacbbcabdadccccdcccdadcdcabcdadaddcabbbbcaabbbcccdcdbabddabdabaabdbcbabcbccacabbdcabbddcddabaaaadadcdbbdcdbcaaabaaacbdbcbbdacdadcbdabaacacccbadabbcdcbcdbbcabacadcbcdddaacbbcbcdbcbbaacccbbcbccbdbbdaacacccbcbbbdbbacccaacccdcdbcdaacdcacbcdbcbdcbadcbabbabdbbadbcbcdacbdaaabaabdaddcdaabacccdaaaaacbddacbdccdcaaddaddaabcadadacddcccdbccdbbbdaacdabaaccadccdbaabdcdbbacabdbaaabcadcbaaacdbcbcccccbdbdddcadccdcccbaddccacdadabdadcdbbbacbbacccbaccdcbdaddbacacdaadcdcddbbdbcbaaaaddcbdccabbdadabccadbcbcadcadacbccccbadabaadccdadabacbaaacadcbbbabbccdbcdbddabcdbdababcbcbccdcaadddcacaddcdbbadcdcaddbbdaadbdaddcbabdbdbacbccdccabbbccdadcadbbdccbadbbadccacaacabccacccadabcbbbdcbaadacbabdbcddacdddbbccdaadddcbaacadcddadbdadadccbbbcbccbbcabdaddcdcbddcbcacbcbacdbcaddcbbccaadbbcbbbdbadabaacdaaaaddbdbbbdcddcbaabcbababdacbdbacacbcbddcacddbbdbbdcdccaaaabdbbdbcacdabdbddcadadbbbcddcabadabccdddbbddaddacddcabbbacddbdaaddbdcaccadcabaabbdcccdbbbdbbdacccdaababbbabbcccbacbccbcbcbdddccabddccbbdadcacddccccdbcdbbabaddcaddbccbabdbbbaabccaabaaacabdcddaabcccbdcacadcddddbacddbcadccadcbbadcdddabdcbdccbdaddbddaaabbbcdababaaddcbddbbabaacadaddaacdcbdbbbadcbdaccacdaabddddabbdddabdbccaddacbcdbcdcdabcdddcbbabbaadaddabcbdddccbdcbbbbccbcabddbababbdbacdcaacdddcbcdabaabbbcdbbcaababbdadccccbdadcadcaabacaaddbacadaabdacdaadccbdbbddaddcbaccababbbacbaabaadaccbaaccbaddabcacabadacadddcaabddcabbaabdbbadbaccdcdbccdbccbdbdacbccaacccccabbbbdccddacbadaabbdbdbbdbdacbacdacaaababdbbdbbccbcadbaacdbdaddadbdbccdbdcbdbbbdcdaddddadbccadcabcdbbcccbbbcaaddbacdcbbdcdcdabcbbcaabddbccdabaacbccbaaaadbacdbdcabdcbbbbcadbdbccdbccccbcccdbbbddaacddaadacacacbaaaaddacddaccddccbcbaaddddabddcabcddddcdcbcaacacddddcaacbbddababbadbddbbdcdacccaabccdcccdaacabdaacabcddbcbadbacbbddadbcadacdcbdcbcbcabbdcccbdaabbaacdabccdddacadacadcadbddbdddcbacbcbbdbdcbdccbbccdccccccabdabacdcdacddaadbabddcccbadcddbbabbaccacbadabbccbcbdbbcaaccdbcdcabaccddcddccaaaccdacdcdadccbabbcaaabcbddcbccdcbcaabacdcccadadbcacbdbaddcabcacaaacddbdcbdaacbcbacaabbaddacaaccdbadaabcccaccaaddacaccabbbadcadaadddcadcdcbcabdaabcbabbdbccbcdccabadbcdddbbbcdcdaaabbaacbaabadcccdccdbbbbcaacdaccabdbdbacdaadcdaabaaabcbadcaccddbcaccdadcbbdcbacccccbcabbaacbacbcdcacaccbbaccdabbdbbcadacdbaadcdccbdadbbbbbabccadabddabbbbaacddbbbddabcacadacdaddbcbdcaaacacbbadcbdcdadcdbcabdbbcdbdccaccddcabacbdabddbcbddcabacbdccbabcaccbcdbaaadbdbdbaaccaacbbcbcbcaaabbdababbdadbcdcbacbbbaaabdbccdadcbdbcbadbcaaabbbabaadabdacddaacdaddbccdbaddcbbdbdbdbcdcbaacbdbbabbdaaaaadbcccbcdbacbdcacbbdcddbcadaadcdccccadcdbdacdabdaabdcbabaabbaacbbcbadacdccddadbdaaadddccbbdacabbcabbacaacadbcaaccaadccdabddaabdddaaadbbddadaccabdaccbadbddcccbbcbbccccdbaabccbdcacadddbbddddaacddabcdbadbccdccdbadbabdbabcdcdaaaabaaacaabdabcccabaadbcdccbbcccbaaaadcabcbbacbabacbaabadddcbadbddcddbacbcacadccdbbadaaadcdacabcacdadababdadccaabdccdacaabaacbbccabdbcadcdcaaadadbbdbadbabaccdaddcdccabbdcacacaddabbbdbccbbdbadcdbddcbadabcbcabacbaddadbdacabdcdbdbdacbcbadacccbcaabcbddccdaabcdaadacadddddabdcbdbacabacdacbbcdaddcdaddaddcacdacdcbdabcdbadbccdddacdcacdacddcacbcbcaabaabddcccaadbcaabaacacdbabbcadadbadcdcdcdcaaaacddbdbcadbddbccdbbadcacdadcbccccdcabbaaadaabaaacbbaabbabbacadabcbdccbaadaccdcddadccbbaacddaaabbdaccbcbabdcbdcbbbdbcadadcccbbadaacbccdbdbbbbddacccdaabbbdcadcaaddccbadcbdcbdbbabbdcbadabdadcacabbcadddcaaddacaddadcdcadadabaccbbadadcccbaabdccadaacaabbaddbaabddbdacdacbcacbdaacbaddddadaaabaadbacdbbcbbabbddbbbabdadccbabbcabdacacddbcbddcbdccdcddccaabbbbbadadadabcbdbaaddbddaccbaaccdcdbcbaaddadacacadaabccbdbdcadaabbcdbbacaacdbbdcaddcbccbabbdabcdaaabdccacdcdbcabbacababcccacbbbcbabbaadcacbdabbcadbbcddbadbacdacbddabcabcadbacaccdacddbbadbaaddabbaadacdcdcccaaaabcddbdddbccbdabbcacaabbcdddbaadcdbcbbabbabdcbcdaccdbcacdabdccbaaaccacddcdbadbcccbcddabdcdbcabbbddcdbcaadbcbabbddabbdabacccbbadccbcddabbdcddacabcaaddcbdcacadddcbaddcbdaacadadcdbcbdbcaabbbbdbddcbbbabddccbacbddbabdcbdbccddcdcabcbacbdbbddacdbddbbadbaadbbddbcaaccbbcadcccdcacbdcddacadacbdbaaacdcaddcaaababdddcccbdbcababacbbbcacccbabcabdaacababddbbabbbabcabcabdcdbccccbbacbadcadadacbcbcaddbbdbdbdbaaadbaadbaabacdbbcccbbbdbabacaadbbddcbababcbbbdddcdadccacdbcabbabbdacddbbdcdadacdbcbccabbbdbdbcbcbcdbbcdbaaadcbddcdccaacddaccdcdbdbadabcdcacddcccaacaabaadbcbacdcaaadbdbaacbcdddbbadbaadacbcdaddddaacddcaadabdaadcddbaccbbdbcdcddaaddbdbbddbbdbcdaaabdaddbcaacaacdbbcbbdddaccdacccadbbabbabccbddcaacacdccdccaadbdcdbbcbbbdddcbdbdddabaccacbbdcaddaddbadacdcabdaaddcabcaccabdadcaccddcdbcadbbbbaabccbbcadadcbacdacccbbaacadbdadcacdddadcdcaabadcbbcdacbaccadaaccbdacbadcddbbaacbaadcaaddcbbbdbcdbdcbddaabddbccadddddccbaccdbcbcabddcbcbdcbbdabbaadabdbacadacbacaaddcddacbdbcaabbababadddacbccbacacbbdccbdbbdcccaaaccacbccabcaddbcbacdbbccbacddadcbcbbaddbcbddbdddbacbacdabadabacbbdbcacbdbbcaadabaadcccbadbdbadadacdccbbbaccdaacdadbacaabccbdaddaabcdcdbabcbbdccbcddddbdcbdddadcabbddbdccbbadddcdccdbcadbcbcdaccbdccddcbbbccbacabaccabaabdadcbdabbabcbcdcccabdbcbdcbdbdbdacdbbcdccacdddbadccbdabadcbdcabbdbadddabbacbaaddccbbbbadcdbddaccaccdbddadbdbbbcdcbbbcaddcaadadddbadacccbddadbccddabadbdcdcbabadbdaadabdbaabdbbcdccbbbcbcbdbbabaacabdcccdaddddddddbbdbbdbabadbacadadbadcdacbdbbdacacbabdccccdbccadddcbabcddccddaabaaaddabbcbbddcbbbcddbadcaadabcaccacbddbdccbdaaaadcbccacdadbddabbddbaabdccdacdabccdddaaadabcbddabcdbaabdcbbcaaaaccbadaccdccddabcbdccabbdbbbdbdcdddbccbdcddbdaaaadcacdaadbaabbbcbaabcccaabdaabdddadbcabddbcabadddbacddadcdddddccbdddaaabdbaadbadcadcbadbcbaccdabbaaccdbbdaddbaccbabddcaddaccddaabdabadccbbbbadbdaabacadacaacababacbddcdcdbcccaadbdbdbdcaabdbcbbaadbbdddcabbaddcadddaababdabddcdcabcaccbbbcbbacadacdadcdbbdadcbdabbcadbccdcdaaabdbccdabcbaccadccbddbabadbcbdccbccbbdcbaacdcdbaabbbacdcaaacdaabdcdacaacaddcbcadabdacccbdcdabadabacbadaacaaadcdacdbcbccdddbcccaccbdcabccacbabdcdbcaaadcadbbdccacabdcccccbdcdcdaccabdbdaaaccbddcbbcdbcccccabcaadcabdadbdddbcddadcbcacddddcdcabbddcadccbabaccbddbaccddbbbcccbadacacdbccaaabdddbadbcaadcdbbdcadbddaabbaabacdbcaacadddcabccacbcbbcdabcabbcaaabdddddbbbcccbcaaddcbacdbabbaaccdbcbddcbacdaabdacaaacadcdccabbbdbacddcddbddbccdabaaadcabbdaadccdadbdaddcdbcdbadacbcddcdbbcdaadccbaadaddcacbcbbdbcbdcbdddcaaabdbcdbcdbccbbbbacacabdaccbbcdacabcaddabbcdabbaacabacbbaaaabdcabcbcaacdcdaccbccdcbdcdacdcdccadaddbadccbcddacbabdcbcbddcacaddaaccddccadbabdccdbbbaaabbbabbbbadadbabacdcadcddacabcdcacabdadacbcacbacbdbcaadbbabdbccccabbcbcbaddbdcaababaabbccdcacaaabcdbbdbadaadacbcabacbaadadddbaadbcdcadaccabacadbbbddcaaccaadddaabdbdcdcbdbadbdcbdcbddbbdcaddabbccabbcaabccacaaaddccbacddbabdbbccadcddbddbcdabaadbaccbccabbdccaaaaadccdadaccdccbcaadccadcaadddacaccddcabdcbcbcacdbbdbdcabbadbabcbbadaaaccbbbdbccbccddadacaccccdaacdcbaaacdacbbccdbcbdcbccacaadbaadabcdadaadabdaacdaccdabdaabaddcaccbcabdbcdccdcdaaabddcbadacabaaaaddbcdcdbbabacbacaddaaccabbcdbadcbdaaabcaddcbcccacadddcddabaadadbbbdaddaaabcdabaaaccaacabbbcbdcbacdcccacbacdcdaddbadccbadcddaaabdcdbbdacacadaccbdcbbccbbbdcccddababddacddacabdadacddccaadacdcbbcdabddadbcadbbaabdcdaccdacabbccaaddadacdbbcbacdbaadbcdbdabbcbacdaccaadddaacdadabadcbcdbabbadcbaacbdcccdddbcddadbbaacddacaabcadcdcbacdcbcbbcabaacbbbdaadbbadcaabcaddaacacbcbbacabaaacabcccccaacaddadadccacbdabdccbcdddddcabccddbaacdcdcccccaddbcccaadcacbcbcbdbadaacccdbcbaabbddbbcacccddacdadddabbdbdcdddaaabcdcadbbbaacaaacdacbadbdaaaaabcccbcddabadcbdabdaadababcdbcbbdbbbdacbabbbbcaabccabbccbddbcdabccbbbaadbadcacdacadbbacbabbadbdaadaaaacadcbdaabbbbbccddaaacbcabdbdcababbbdadcaaacddacabdcdacadddadbdadccbbbdcbbbbadcbccddccdcabdaabcccdcabaadbadcdccabbccccdddabbbbdccdadadbaadcdcadbcaadcbbdabbbaacddddbaaddbddaaadbbabbadcbcbcccbcdababadbbbbbbbacababbdaddbbddccbadadcbbdaabadbbbcdbdbdbbcabacbcbabadadbbbbcdbbaabdcbaccdaacbbabcdbdaabaaddcdbdbcddacaccadadbbaccabacadbdcbcabddcababddabbabdcaddbbdbddaabdcacabaaadcdccccacccadbcaabdbdbcadcddbcddcbadbccbdbddcccbaaacbccbcaaddaaaaccdbbaaccbcbcbabcddbdddddcdddabaababbbdbaaaadadcbcdcacacbcbbadacbcbdbaabaddaabcaccbbbadbaaccddaddacddbabcaabcbdabcabbdbaccbdadadccdbbacdcbaaacdcacaaadbcdaacbabaadddbbbabcbcabbcdbdbabddcabcbadbabdcabadccccaacdcccbbdccbbcbbcbcabcadbbbbabcdbddadbbdbcdcdcbbaabaabddddbcdbccdcaaadbccabddaccdaacbadbcddcaddcbcabbccbadbadcacadaadcbbcbbbcccdabcbbbdbcbbcbaccddbcbdbccdccbbbbddaadcdbcbccbdbdaddcdbaaacbcbaaacdbcbdaccbdbbcdccacbaddcabccaccaaaaccdacdbaadcdaabcadadbddbcacccbaaacbbacabaadacddacdaabdadaadbbadcdaabaaabccaddabcbdbacacadcbcacbbcbbaabcdbcddcdcabdccbcbbdcdacbdbbdccbcbddacaabdaaabababdacabccaccdcaccacbacddccabbcbacbcbbbcdabdbabaddcbcdabadabbdcddcbbccbbdddcacbbdbddabcacdaabaddabcdcbcccdbdaacbdabbaddcdbddabadbcabdabbcdcddadccccdbcbddddbdbddbaabbbcabbdacdbcaadbbccaabbbacadbaabcabddbaaadcdadbaacbaccdbbbcabbddbadcacccbdcacdcdbabcacdcdabadccbcbbcaadabacddacdbcddacabaacbdacbaaacaaaaabbcdccbabbacddaaaaadccddbaaddacdabcabacadadaccdbacbbccdcadadcacdbccbbdadcdacdcaddccdbadcccdaabcbaaacbadbdcbbbcbaaccdbcdbcaadccbbbbadaddcababadcbbccaaadddddbbdaccabdcdcdcaacabcbbabadcabaacccbaabbacdbbadcabadbdcabdabdcaccadacdaddbbcacddcabbddacdabbccabbcccabaadcacadaabaacaacbcbdccbacdadbabcabbcaccbbaaaaacbbcbcadbdcbcbdddbdddcdbbbacbbadacdbddccdcdaaccacadabcbdadcdbdaaacadcabddbadaaacbabaaabbacdbccaacbbdcbcadbaaccbdaadacbaddbbcacaababdcbdbdadacbbdcdacccddaadddbddbaacdccbbddbacbcbddcabadbcbabddcadddabccdbdbadbbcababdaaacbbcbbacccddcbddcadbcdcbacdacdbbbcadccbbdcaabdcdaddccccccdcaadbcdccddacccdabdbcccaadacdbabbddbdbbdbddacdccbbcadcadcbbaccacaabbbbdadcadccbbddbddbcabbdbdaddccddbdcdabdddacaabaddabbaacadccbcdccacacacdcabbabacadcccbaadaddcaadddabdabaddacabaabdbcaaabacaadcaadaacdbadadabdddccddbbadcabbcbadbdbbbcdabadabaababcbabacaadcbcdabadccdcdcddcdcccacdaacbdcdbacddbdddcbdbadbaccbbccbadbdbaccbbcaacdccaabcbacdbdbbacbcbcdddcddcbbbaaaabcaacaacdddcacbbbdacaacbdbcdcabbadccddabcaaabbdbbacabdabbacbbbbacaacdcbaababdbdacdbaddddaadddadbcdabdccbdbbcabbbdcbacadcdddbddddbdcbbbddbdbbdadacaccddaddddacbabaabadcbcaddabbcccbcbbcacacbacdaadcdaabdddacdcaadbdacabdbaabcbdbcadcbddcbbacdcabcbadbbbdbdbabdbabddbadbdccddacdbaaabadaabbcadcdabacbcaaddacdcbddcacdcdbabbdabbdcdbabababaacacaabbcddcacadaccadaadbddccbccaacdadbddabcabdacadcbadacacbdbbdadabdbdbcdbbcbcabadcaaadbcbacdbbdbcbcaabddcaadccdbcdbdbccacccacbbbcabccacdcaaadabaadabcacbbcdccbdbbdaddbcacbbdbdbdabbddaddbdbabcddadcabacbdacddaaacabcbddaacaadadbcadadcbcaccdbacabbccbbcbcddaddbabcbcabbadcdaaccdabdbbababddddddbdbaadbbcabdcbddcaaacccbcdddccccbbacddbcddcccadbcccadccdaaddaaacbdbcccaccbbbccdcaabcddbbbcaddaaaccdcddcbdcdcccdcaabbaadababcddcbbcacbaadcdaabaacacbabcdcdcbdbbbadcabddccccdddaabddcccddabaabddabbacdaccbdadacbdbcbabdbbcacbaabccdcdbdaccacadccbcdaadbcbbacaabccddaaacdadcddbddbddbadddbabbbcaabdcabcacaccbddbaaddabbbbccbaddbbaadbbaaaacbbabbdbacacbbcddddbcaaabdbdcacbcabcccababcadddbdcdbabdbacbdcdcdbadbcbabcdccbbacbcdcadbdabbcddcbacaaddacbbccaadbbbddbcbadcdcacccaadbbaadbadbbcdcadcbbccddddcccddabaccdabdacbdbaccddbddaccdcadccadddcadbadbcdccabadbadbcaccadcbbcbbaccdbcddadbaabacbcbbdcdcabbaccdddddbcbcccabbbdccbcaabacbccddadbaaaddaaddbabcddbcacdacabcabbcbaadbbaabbbcdaaaaacdbbaaaaabcaaaadbdcdbbcacbdbcccabbbcbbcbcccaabbdcabbcddccadbbadbbdcbbdcdccdbaadcaacdcadcabdabbbabcccaadacadaabcaacbaabacbddddabcdacdbaabbcdaaddbcddbaacdddcbabbdccacbabadbbaddccbdbcbbbdcbbddcadbcacbbddcbacbdbaddabacabdcddabadcdaaddaaabdabbcbdadccddbdaadccdcacaddadbdbbdbbddbdacddbccababddbaabcbaaacbaddadbbaaadbbcbaaaaacbdabacdaccbdbadacbcccabdaacdbdabdaabbaabcaacabcabbadddbbbdccaccbcbdadcadbcdbadabdaccdadcdcaaaddcadccccdcbacbcbcabbacddacbddacddcdaaaccadcabcdcddcadbcabdcddababccaacdbcbaacbbbbabdbdabbbccdcdcbdbbbbbaddababcccdbbacbbbdcbddbbcadbcbbacabbaddacacdcaaaddbdbbcacdbbcbaccccabccadaaabbbbccccacadcdbababdbcbbdccbccdbbaadbadcbacddbaaacaadbdcabdadbccdcadccaddbbcdcccdabdaabadcbdbacbacbbcccabcdcdbadcddbdccaddcacdccaabbbbbabdbdcbadbaddcaddcaccbdacaaacadabdcaddcccbabbbbccdbdbdbcabbbcdcdadaacbcacaccdbaabdddbabdcdbacaabcaacdccccaacbadadbcdcacbcdcbbccbcccbdcddcdddbdbbacbddcbbabcdabbaaaddaaadcdbbcabdabbabadbdadbbcadbdbdadbaaddcdabdbdbacbdbbacddbccbbcbcaabbcddbdaccacababacdbaddddbdabbcdcdadbadaddbbbaccdcbacaacdaccabadbabcaaabccadaddbdddabacbcbdccaaddbcccdadacbbdcbadcdacadcaaaccbdaacbddcaccddacbaccdddbddcdcbccdacaabadcddbccdcbdcdcaacbcbddadcabbdccccadbcaabbbaadaaaddbabdbaaacbbacbcabdddaabcadadbccdbcbdcccdccabdcbcacbdcbcdadadbcbcdcadadddbdcaababccdabbadadbcdbaddabbdaabbdcdccdabaadbcdacdbbccccaadcadbdabbcbcdbdbccaadcabababbadbcaaaaccabacdcbdddbbaadabdcaabdaaadacdbbaddcdadbdcaddbdddccabaabbddabaaaaccccbbacacccdacabccdccaabbdbcbcbbdaddbbabcdbcbcbcacbabdbbacaacdaabcccddccbbbccccadcdcbdddbbabbdcaddcbcacaadabbdccbabdcbcbbbcadadadcaadaadbcabcbcdacacdaadadccdaaadcbcaacaadcbdbaccbaabdcbadddaccdadadacdcaadccbaaabacbcacdddbcdddbabcbdcbaabbbdadcdbcbaaadbaddbdccaaabacabcbaacbbccacbabdadadacbbcaabadbdcdccbcbacbdcbdcadbaddcbcbbcbaabdbbabccbbdbcdcbdaccccccabacbbcdaabadacabbbbcdaaabcbdcdaadadbbaaabbbcddaabdbaadbbbbbccbddbddcdcaaddbdcdcaccbdccbaadcddcbbbbcabcdbcdbbacccbccdadbccbccbcdcdcadabaaddbbcbdbbcdbadcdbccbbbdcbbacdbaabaacdbdadcbcabbbbcbbacbdccacdadcdcabadcacaddbdcbadbcccbcddcdcbddcadcddbbbabbabcdcacbaabadcbaddacbbabaddcdbdcddabdaadaaacaabcbbbaacdbbdccdbacacdcdcbddccdabadcdcdaddddacbadbacadcbdaadcaaadcbbcdccabddadccacbddabdcbbcaadaaacbdadbacacbdbcadddbcccabaabdcabaccaaaacdaadaddbaabdbbcaacbbdddaababbbcdbabdbcdccabbadcddcabacdaccbacacabaccdadcadcbdbabcbbcddaabaadcbbccadcddbcdbdcdacbcbaccdcddacdcddababadbdcdcbbbdaacbcdacbbacacddcdaadcdbccababccbbbacbcdcbbadabbcadbbbbaabccbdccccacaddbddacadaadcddccabcbabdbdaadabcbacdabdacddbbcbcacabddcbcdcddaadadacabbacaabdcbadcadccbabdbdcbabaaddcacdbbcdadcccddddccbabcddabbbbabbbcdadaaaccdbaccdddccadddbbbbbcbdbcddbdbbbaabcdcdddacdbaaabcaaacddcbddabcdccadcdabdacbbbcccccabcdbcdcaacaaaabbdbccadaddbcbdbbddbabbaddcccdbdcdbcadbddcdcacdccbdcaddabbadcdacbbbccaadccbdabbabcddbbabbcacaabadccddbbddcabaadbcdbababcbbaacccaaaaaacdbcdbbbbbbdbaccacaadddccbbddadacabaaaddcdcdacccdcadddbabcbdadcdcadaacdbcbbaccbbacbdccbbbcaabcccdabbccdcbaaadaaadcbcdbadbdcdabacacddacddccccbbacdabbaaabbdbacdacbdabdacddbcdcaacadaaadbaabdbaabbbcaadaacbbacabdcadcbbbdacbbdbdaccdbaadacabaaadabaaaccbcbacdbbabcbbaadadcaacddbbaccbdddabaaadacdcddddcbabccbaddcbcddabadaaccaaaacadaabadaadabccbbcbddabdcbacddcaaaadaddccaccdabbbbadcaaabdcaaccadcdcbcbdadccbcddcaabbdbbddccdcaadadcaddacbbbdcdbcaccaabadcbcbaabcacbccadbdccdaaadbdacdaaccaaddabadddbdcdaababbdcadabadddaddcccbdcabcbdbcbdccbdccdbaababdabdccdbddddaabdadbccbaccbbdabdbbbdcaaaccacbdaddadaddaaccdadabadadcaaabcdbcbaacbbadaaabaaabcbacdbbbdcabbacbbdaabbcbbbbcddabdcdcccdbadccdbbbddcbbabbddcbccdcdbacdcaaadadaccdbdbaaccccdadddabacbaddcbbddabadcdaaadbabbcddcdaaaddcbcbabcadcbbbdcabbcdbbdaacbcdccbcdaaacbbdddbccaacddccccddabcbcddcbdbdbbadddbadbbddcbcbabdbbacdbaabacddcabacacdabdcbbabaaabccbadcbdbdbdbabcdabccbababdbdcbcdccbcbdddacbddcbacddcabcbcbacddccabdabcadabdbcbddcdbadadddddaababbbbdadddbcaddddbabbbbdaabadbaadacdbabbacbbacadbbbbdbdbccbccbdcbbbdcadbaadbdcdaaaacbdccabcbacaddabdaaadcaaabdadabaccbdbbbddabdddacdcbacadcbcabababbdacacbdcdddcacddbacdcdadcabcabaadbdadbdaaddbaadbcbadbababddcbcdbacdacccdabdbcaaacdaccccaddcbdbdcdaaaaddddcdaadbaadbcdadcaccccdbdbaadbddacbbdcbcdcbacdbcaacdaccdcbdcbaccaaccaadddcadbcadbbdddbdcdcdbcbcdcdcbbabaadbdadcdaabadbbdbbbdbaddaabbdabdbcdabdddcaddbdbdbddbbdacccabacbddaadacddcdbbbccbaabacbabdbccbdcdcccccadcaccacddbaacccacdbdabbdaabcbddddbbdbbcdcacaacdcdaacbdadadddbcbcadcbcdaccadbdddacdabacdadcadbbadacbddcaacabdcbcaaccdcadacccdcbcaaaadcadbadcbcdcbcdddcccccccabccabdbacbbcadcaccccbcdacaaccbcdbcdccbabbcabacbddbbaccaacdcbccdcdcdcaabcbccbcaaacdbccadaddcbbdbabddbbdaaadaadbcdbcabadcbaaabccbaaacdccdbdcacacccaaaccadcdbbcacccbdbcabbcdaccdcbbacbbaaaaacddbddcadcbbdbadbdddddbdadacbdddcccdabbbbadcdcccbddadadadbbcaaaccbaadcddcacccccabdacddabcbaadcabcdccccadcdbbdddaaccbddbddcddaddbcaaccbbdbacdcdaccdbdcddadbbcabbcabcbacabccbdaacbdcadbabbacdaaddbbbdbcadccbdacaaaccadcacaaacbaccbbdbbcaabbabcaadbaacacbcbdbcaabbbacaadabbabadaaabbaddbabbdbddbcaaabcadbabbbaccbcacdacbacddaaaddbcdbdacbacabccbaccbbcacdcbbbddcbbcbcadaabadaccdbabdadcadddcdbcacaabcdbdabcbddbaacdacccbdcaacbdacddaacbbbcaaacbacaccadbacdabcdadccbccbacbbdaabadcabcacaccbaadbacadcbaaddaabbbdcabcabaabaacdcbbdcbbaabddacacdbdacbccaaabdcdddddbcdaccabbabdaabccaaccaababbacddddcbbacbcaddcbbadcbdabcacbadbabbbcbddcdccccbdbabcdccdbdcadaccbbbdcbdbccbadccaccaccbcccaacacdbdcdbcddddcaaacdabacdcadbbdcbbadaccacacacbaaabdbddbaacdcdacdadbaaccabdddcbbbddadcdadaddaabacbcacadbbaacddabccbaaabcaadadbbcaabcccaabcddcbbbdbaaaabacdaacdbdcacccadcddabcdcbbbdcabbdabbbbdcdbcbbcacbbaaccabcaddcdadbbaabbbdddabddcadacacaddcadbacbdddcccccbaaaacdbbddbdccaccccbcddadcabbbdbcdbaacccadadaabddbcdbdacddbccbabbbbccbdbcbcbcdabdabdbbadadddccbddcacddbbdcacabadadbcacadabaadacbdcccabdcabbaddbbccacdbbabcbbddaaaacabbbbbddccadacadccabdcbaacbbcbdcbbaadbddacbabcacaaadbbdbbaadbaabbaabadcbababacaacacacadadcdbbdbdbccacaaacaddddabcbdbcacbccddabbacdcdddbdcdbacabbcdbcccbbdccbbaddbbdbddbbaadcbaacbbbbdddbdcabcbdaddcbcbcadddaccdaaccacddbabdccdacdacbbbbcdaacdbbddabbcaadbdbdccbdbaaaabbbbadcaccbcaccdaaacadacddabaaccabdacccccacccbccddabaabbcbccbdccadaacdadcdbaaccdabdccccddabadabddbcdccddaaabbadcadcadacdbcbacaabbcdacbdabacccddcdbdcbbbadbbcdccdbdbcadaddcddadcacdadcbabacdccbddbaddcbddddbabdcdcaadccdacadcbbdbbdcbbcadbbcabdaddacdbbcadbadcbcdbdabbdddaacaccadddbcbcbbdabcbdcbaddcdbbaacbabcaccbabdbcdcbccddcbbdbcdbbdbccdccbcacdadabacaadaddaddbdaacbaaabcabaddabaabcdbbddaaddbadccaaabcbcdaabbdabccaabdaaddacadbaddbdaacbdddcbbcaaabacbcadbbdbaadbabcbbbdbbaabaabdbcaadcbdadddbddbdbbcaccabddddabddbbbbbbbcaddabaaaccddddcbadddbbdcdcaadcbdaaddadcabcbdddddbddcbbcdbcbdcbcdcdcdcaacaadadcbbaccbacbbadbdbbaccdccbbcbabbacdcdacddabaacccbdadcbcbcbaaccdadbddcdcacdacacbbddddcdcaacabcdbaccaddccbbadadcaddbbadaadaddaccabadbcdbccacbaddabbbbabdbdcbbdbccccaacbdbbadaadaccacbccccbaabaaaaaaadacdcdbbdcccdaacbddbcaccaabbcbbbbcababbbddbcdbbbddcbbccdddabdddacbccacdaadaddbddaaabcccacdabbaaccddbaacababaabdbdddacddaadacdcbdcdabacaaabcbaabddadcdcddccdbcaacadcaddbccbdcacaabcadcbccabcbbbddcadbadaddadddccdbcdddbdbccbddbdbbbddaacaddbbbaddcddbbabbdbabdbabbbddcdcdccdcdacccdbdbdcdcaabcabdcadddbdbadcddcacadddcbcddcbbbabbbcddccdccacacbadbcacddcbbabddbbbdbadbccbdacadbccadcdbaccacbdcdcddacddadbdcdcbcadddcacadcbddbbbdabaaaccacaaddcbddbbacdcacdacdbbcbdccaadccbaaaabccdbabcddaabccdacbdbdadaccbaabbdbdcccdbcacabbcbbabdbaccdacbddddbdddbbcacbcbacccadcccddccacdbbadbabbcabbdbcaddacaccbdcbcbbdbdcacdbdbbccbacabadddaadbaaccdbbdccabadaddbbaacbcdbbbbccbcdaddaadbcbdbcddbbdaabddcbccabbcbdcdddaaabbdaacccdcacbbacdbbccbbabdbadbcdcbbdacabaabccdbacbacdbcccdacaddaadaabddcadbdaaaabacbbccdcbdbccdcaadcaccdbddabcaccaaabcaabadbabbdcbabccabddcaccaacdcccadabaaadccbacaccacdccccccaadbaaadaaccabccbdcadadaabadbcacbdbcdadbbabcbdcbbcadbbcbdabaaaccaddcbbdcccccdacaabbbcdcabcbadbbdbcadacbbdaaaccbdacbbddbdcdabbddbdbbdacdccacdcaabbcbabbadccbabcdcdbdbdacbcbadbdbccbacaacdadcbdbbddbabcbdabbabadcbdcdcbbaabbcdaadbbcbbcdaaacbcbdcaacdccdacadbddaddbdaabddbbcccdcababbddacacdaadbccdcbdacdcbcabaddbcdcadbbbaaadcaababbacacdcdbbccdbcbdbaddcdcaddbdcbccccaadcddabbbccbdbcbcbabdcddadaadcddcbcccdbdaccdadaaabccabbababaddaacdaaabaabdacbdbabdddaaaddcdcdbbbaabadccddabcacbbbbdabdbdacccaaacaaabdbcdcaacddabbdaabccccbbdbbdabdddabbddacbbdbcbbcdaccdbbcbaabbddbcbbacbddbcabacdcadcbaaacdbdabcaabbbcabdcdabcbacdcdcaabaddaccdadabddbcacbdcddcdbacdaaacaddcdcccccadaccbadbcddbbbbbacbabcddcccbcbbacbbabbbdbccbaacccaabddbbccbbbccbbdcbabaabacbddcddbadccbaacbbcdabcdaabaadcaaddcbcccaacccdcbcbacacccbcdcbbdccdcbabaabddcbcdbaababadcbbbdbccbbddbbccdddaddcbdbbadabaccbccdcadcabacabdccacdbddcdbdaacadaddcabdbdcbbcadddbdbdddcdbacbdacdccaabcadcabdcdbadcdbcbbaababddcbbdddbadbacadbaacadcdcbddaabdadcbddbdcaacaacccbcadbacdabcaadccddbcbadbccdbcaadbaabacddabbcaaaacadbbddbdccadacdbcbbcadabbdcaddcdcdddcbcbdabcdccbbcbabbdabcbbdacaabaabdbccdadadcbcaacadbddaaccbbcdbcdadbcdcdcbaddacdaaabbcddabbdbacabbdacdadaadbadbbbdcacdcacbcbcaacbcbbdcdbdddcdaadcdcbcbabdcdcaacdbdbcddaccbcadccdccdddcdddcccdacbbbabddbacadcbbbcccddbccabadcadbcbdbbcaabbabdacacbccaacbccacccdaaaacdaacbcccdbdcabdcbdadcccdbddbdacaabdacbababccdbdccaadcaaaabbacdbcaccdacbcaacdcdaaadacdbbddbcadadcddcbabdcccabbcdcbbcbcbdacccdbabddbbdadddbcdbbbbbdbcbbaadaaddacabbbdbdabdcaccbaadadcbbdbcdabbbbdcdadcccbdabadbbdddadbcabaacddbccdccdccaccbaadacbddacddccadacaaadaadcdcbdbabaddaaccacdddbcaabcaacbbcadaacdcdaaacaadbcaaaacdccdaaccadbaacbccbbabccdacbdabdcdcbadbaddcddacdbacdbdccbdabdabdbaacdddbabdddcbcbcccbaacacddabdbcddbbabdaaccbccddbaccaddbcaadcbdcbcaacaddaccdacdddcbadcaaabcbbcbcabdaccabbbbdabcddcaacbdabcbbdcbbcddcbabdbccdcbdcbacbddaadaabbacccaaacdcbaabbdaabcaaabcccbdcddccdbcbcabdcabcdbdbdababbbcdbadbbabadcbdbbcbcaaaabbccaaacbbbaddbadcdbcbabcccbdcbdabdcbabbaadaacdbadbbaabaacacccdabddadabaacdbbccdbbdbacccacdbadcddacdbdcaccdbcbdcdadbacbcccabadabbdaadbdabccacabacadbaabbcdaaabddbababdadcbadaacadbdbacaaadcabbccdcdcacdabdbdadacdcaaabdccabdaddbcdacdabcadbacabbcbbabbaacbbaadbbbcdacaccccbdbddbddcbcdadddcdabbcacbcdadabdcacabdacbbdbcbabaacbcdbdaadccbcdbdbbacbbdbcdadaacbabdbdaccdaccaaddccdbcadacbdbbbbddbcacbbbdabdcbbabdddabadabbbddbccbdcdccadabdbaacbcbdbccdbddcddabaaccbaccccddbcbccaabcdaadcabbbdadcbbbabacbabdcdbabddbadcabdcaccdaddbdcbcdbdbacdadacdaabcdddbdcbccddacacccddbbbcddabcdaaaaddbccdddddabbaaababbdcbbdccabbbdcdaadddbaaadadddddbadabbabdabaccccdbaacabaaccbadbbdcbbbbcdbbcbaabbdddcccdbaaccbcaaccbbbcddbbadabdbcdccadcacdcddcaabcbaaaddbdcabaccdbaadaadddccccaabbbccaddbcbdbabdbbcbabddcdcacadaccadadabdcacbcabdccababbdddcdbcdcabbadcadcacdbddcacadcdbacbaddbcbddabaadbbdcadcccbcdadcdcccdcacdddcadaabdcbacddabdcbaacdccbababddbcdbbdcacbcaaaccaababbabdadddcdbacbaaaaadcacaddbbbaadbcbccdccccabdbacadbaacbcbbaaacaabacbdacaacbcbbbadabddbabaccdaaaccbcdaddbcdcacacdbbcccaadcaabbddcaacbaddbbbaabcaacdcaadcbbaadaaaaabdcdbccdaacadbadddddcdbcdacaaccabadcdddcbbbababadabdadbddbccbdcbdccbadbdddaacadbaccdaddcbbadbdadcbadbbbbadcababbbbbdbdccdaaaacbaabbdcbdcaaddacbdcabdddbcaabbbdacbbdbcbbadaabbdcdbdcadaccdbdbbcddbadcadaabdbaaaaacbbcccbabdbcaddcadcbdddcccccbbaddabdccdbddbdbcccbccdababbbcaadcbdcdabcdcccdbdaddcddccabdbcbbddadbadccccdaaababcdcdadabbdddacbcddabcddbadaccdcdcdcacdbcccaacabcbaabcdacadcdbcccacccaabdbdbbcaadbcbacbbdbccacdcadabdadcbcaabbdccdccbbbbababaaacaaabbccacccccadaccabdcdbdcaadcccaadaddbacbbdcbccdadadbbdcccbabdcdbbcbacdcaccdacdcbaaabdcbabaccdbdaacabddbdbdcdddcbccdccbdcccdddbcccbddaaaddacdabbbbdbadadbbcadabcccadbddbbcdcddbbabcddababbdcddbccacccacbdaaacddbdcccbcdbcabcbdcbcadaabababcddddabcdcadcdccddbaaacbdcdcdcbdccadcaadccccbbdcbbcbadadabaaaadbcaddcdaadcdddbaaabbdcdaaaadabbddddaddbcdbcdaabcaabdaadacccadbcacbbcaabcaccbacaaaaaccbbcacadaadabacadacdbadbcadbdcababbdadacddcbbacacaccaacbaaabcacbdbbcbbddbacdbddcdabbaabcabddaaacaacccaabbccabbcadddabdcbcccbddabdbbccdaddbcdcbdcbdbcddcbdadbcbdcaadbdcdbcbcaccbbccbdaddaadaadcccadcbaddccddaacbbbadabaccdadabcaaaaaabbcadbcccbcbdbdcbcadddadddbbacccccbbbacdbdacdaccadbdcacdaacdddbdcabcbbaaddddcccbadadbbdbbacbabbabbccbbbddcacdbbadbbcdbcacddccbabbcaaaaccdabbbcaacacccaadddadcdcdddbddcbbbcacdbbacacbdbdabbdbbbddaacadadddbddbbdcdbdbabccbabddcadbddaabddddcbcbdbababddcbbcdcdabcbcdaccbddcdccdaabbcbcbbbbccdbcdadcbddcbaccabdccababddabcaacaacdbbbdddddcdcdcddaddcccaaddaabccccbcbcbaddaacaadcddddcbcaddbacaadbdadbdcdaccabdcdabaccaabbddbdadadddcdabbdcabcacdbcbaabddbcabcbcabdbcdccdbacdcccbdbcaaabccdaacddbabdaccddbcdadcdbdcbaabccdaadaccbdadacabaccddbbacbdcadbcbbbdacbdabdcdcdcbcccbddacaadcdabadabbddaaacaacbdcbcbbdbcdaaaabadcabdbbdbcdddbadcaadabdddbbcdddbccbcddcacddadbadcbbadcadbbbdbbdccaacaaddcaaacdbdbdaaacdbbdacdbadcbadabadbcccbbcdbbabcdbdcbabaadcbacdccbbddcadcddcbbacaababdddddadbcabcbbabdbacacbdcccaabcbaccbccccdddabaddadadccdcbdbbbbdacdbcdcbaaacaabdaabaccdbcacadabcddcaddaacdabaabddabbdcdaadcbdbdcdacdbacaabcacdbbcdcbdddddccdbdabbdcbaacdcdddbbdcaacbccabbcababddababacbcaacabadbaacdcbbabcbaaaaddbcbaccdacadbdcabcadcdccaababdbdcbbadabdaaabacaaadccadddcdccbdaaddadbbbbbaaababcbabbddbccdcccbcdccddcacdddbcbcbaacacabbbdcdbacbbdbddadbbbdcaacbaaddccddaccdadcbaccdccccbcbabcaccdbaccbbaccbdddcbcbdcdaadcabcbabcbacadbcaabadbdbacdacbdccadbcdcdbbaaababdadacdabcabcdcccdcdddbaddacdccacadabcbcdabaccabaabcbacaadccbadbddccbcbdcdaaaabccdabdccbddabcbdaabddddaaabcbbaddccaadbbdddbbccbcaaccbacdabccbcbbcddabbbddbbcacaabadbbcbcbccdbcaadadaadacddadbdbbbaccbccdddcdaaaabbcbbcabcacaadaabadcdcdcbccbbcadcdcddcdbccdcdcbaadaddabaaccbbddaddcccabacddadbdabbaaddcbadabdabddcbbddbcbadabadaacacdbdbaadcbbadcbbbddbdbddcacdcddbddaaccccdbbacbbadaacbdaccdadacbadcaacdaabaadbacadbdadddcaaadbcbbabdcdccbadaadbbcadbabdcbabdbcddbbbcaadacadcbcccaddaaddccbacbdaabbbacbbccbabbdccaacaaaabcddbbccdadadcdbcdbaaddcdaddaacbaccbdbbccbadccadbadcaabbdccaaabcabdbcaadcdaddaacbbaaabdcadcdbdacccdaadcdccdcacabbdcdadcdcacbbabdbdcdaccdabdbadbdcddadcacacdabbcdaccabbbcdbdcbbcddabcdaaddcdbcbcbbcccbbbcbdbabcaacdabccbababbcdadcbabaaadddbbabcdbdaacccdccbdbaadbbaabbbbddacbdddccacaaadcdbddcaadaddcdaaccccbcadbcdacadbbbabacddbbcbcdcdaccbcabaadbdabacaadcadcdaacbaccddaaccdabbbbdbcadcabcdbdaadbdabddabddaabbbabdaddcaadababbddcddccaacadccdaadabdbadbcccaabbddccdcbacababcaabdcdabbababcadabddddbbbdddccbccdccccacdcaddaadbdabaaabadbbcadcaccababbadbacadbcbcacddbbbcaddacbddacdaadbaccbcdbacbcddbbbbbabcddadddbbddddbdbbdbcbbbaddbaccbbddadadaaaaadadcbcbcddacddbdbccbcddaddbcabdbdaacabbbcbaaadbdbcadbbbddbcacaddccdbacbdacdaabdcdaadcbcdcddddbabdadbaabdbbaadcdcddccbcbdabdbaadbdacbadbcdcbaccabcbddccaccbabcbccccbdbadccccddacdcbcaddaaabccacabacaabcdccddacacdddaaccdbcbacbbcdddccbdcdbbbcbadbbaaaacdaaacabcbdadcbcaabbbbdcccddcdbbdccaddaadadbdcbbbddbbccdbcadcbcbbacbbccdacabcbaccbdbbaaccadccaabdbddccbbccddaaacbbacaacabaabacddbadbccbaacbdbbcddaccdacbdadcbacbbcbcaacbbabbdaaaabdbaaccbbdadbaadaabddbccccccacbbccbdacdddaaacbbbdbdbcadaaabbdcabcbaaddadadcccabdbcdacdbbcbbbdadbdaddaaabcccabbbdcbbbbaacadacbaadbcbbbaccbccacbcbaaabbaaabadccbbdcadcbcddbdcdacabbdacddabbdacdbbdacaacbcdadddccadbbbccabddcbbbcbcccbccaacdbabacdabadbcbcaccaccbbcddabccddbadbbbabcbbdccbbbaddcaadbabaddcdcdccdbadadbacdbabcddaddadcabbbcddaaccaccccbacadbcbbdacbdddaddaaabbaabdabcbdacabbacadbbddacccdabdabbbdcacaddbccacbddabbcdcbabcaddbabadadbcbcacbdbcbcadaccddcdccdbbabdbdadcabbbbddaabacbadcbbabdaacdbdabccdbaaacbdcdbaadcbcadcbdddbaddcabacbddadabdccdddcbaaccbaddccbbccadbdbdaddabdaabcdccbdcdaccadddbcdabbcabbaaddbdadbcddcaaaaaabccdcdcdaabbcbcdabaaaccababcadacdcddabaddddadcadbcbadbbaacdbbdaadccbddcccdababbaddbdadbdcbabdbcabcccbabaddaaccdbdcaabacdddcacdacbcbddcddbbabddaaadcbadbbbacddbddcacbcbbbcdccdbccbaadbccdacbabdcaabbcdacdcaddcbcbadaddacaddbcdcdaacbcbddabcdaaaabccbdbdaabadccacdcacdaacbdcdcdacbbadcadbbdbabbdcdcbdbdcdbbbbccdbddbbbbcabcdbdbabdaaddcdbbadbdaaddcaaaddbdbbaabcabdaccaabbbaaaabdcbbbdccbacccabaccdaaacddaadacaabccddaadaaaacbabcbbddacbcbddbbbdbdabdaacddccbdbcabdbbbbaabddcabbbbbcdcdcdadbcbabddbcddadcadaccdabddcbbadccbddbcacabadbabdabcdcbbaddbaccabcdacbbcdddcbbbcbbccacbaadcabaaadaddacccccddaddcacaacabadddacaaadacacaacbaaaabbcacbcabaaaccccbbcddabacbdaacbbacccbbbdbdccdbcccddaacbbdbdbcdcadabbbdadbcacacbbcadaccbacbdbbbcacccdabdbddaaadaadaddbaacadadbaabdccbdaddddbdacacccaabbacadacdcccdcbaddbbaccabbabdbbdbbbabacdccaccdcabdcdcbadcbcaddcabaddbadbacacadabdcaabdbaacdaaadcaccccbbbadacacbbbdaabcddadaaabacbcdccacabacdcabbdbbddbacccacdddcaddbbddadbbbbcbdbdacdcaddcbbbcaaaaacbcbbccddcaabccacccbaabdcdcbdbacdbdccaaaaacaabcddbcbcbcddbdadbddbcbbbbcdadaabbcabaadcdaacacccbabbaccadaddcddbcabdbdaddcccacdabcbccbcbdabdbdadabddaadcabbbbbdbacbddacadaacdadcbcdaaddcdbbbdbaadcdcbdbacadccbbababbbcdbabcccbbddabdbbbbaccdcdaaacaaabcddcbdddbccacbbdbdbabddbbdaddabcadccdbcbabcbbcdabdcdbddcadcacbbacaadcabbdbcadddcababdccccabdcdaaadadbcbbcaddadbcddcadcbccccdbbadddbacadacddbddadbaddbadbaabddccdacaabdccadcdcddbdbaabddbcdcccbbcbbadbabcbbcabbbbdcabdcdbdaabacdddabdcaddbacabdbdddacbadcbacdccacbbbcbbdacbbcbbcbcccbaaadabdcbaaadabdbbcdccbbdcaccdcdcdaabacdcccdcdadcacdabdbccdbaccbbabcbcbacbddbadbdcbdcdabadbddaccdbdabbddacacccbdbacbddabddcdacbbbabdcacaabdccdbdabaaadcdacdacdabddbbbdcadaadacbbbdacbbbaaacababcadcaaacbddcbaaabbcbcdabccaabbbadcabcaacbbccbbbbbabccbcdbaadcbaadccdbacdddddbbdcadaaddabddcbaadbddccdbcbcabaaccbcababdcbcddbcbaabbcdddadcdaabccbabbbbadadacdbbbbdbbccdddbddacbbbdcaadabccccddadccdcddaccbcbbaddbdcbbadabcbaccbbadcbdaccdbacaadcddaacdbdbacbadbbcbcabaddbdadaaaaabdcaadbacdaddcabccddcdddcaadbcababdbadabddbcbabaabddabdaadcadacdcbaccdbdbcbaadddabcdaacdabbabcdbbaacccbbbdadbdbdddddbaacdaacbccadcccbaddaddddccaaabadcbcccbdcbdabadadbaaabaccdbaadadcbdcccddaacdaaacaccccccbdaadaadaabdcbdcdbcbadddbacbabaacadaadaaabcdcaabdcdabcdcdcdadbcacbbdddbadbdccdcdcacaabccddccbbcccbbcbbacababbadcbcbbcdddabcaabdcadcaddcbdbbccbcbbabbaadccabdbbaaaabdddbbcdaadcbcdccaaababacdcddbcbcadcddcccdbddacdbbbbabbacdbdabbdddcdbdccaadbabdbccbaddcdadaacbdabbbbbbcadccbccbacadcdaaaadbaacbdddcccdcbdacbacabdabccaadacaaadcaccacabdbbdbbbbaccaddadbdabddbadbdccbbbcaacccadbdbbbcddaacaddbaddccdbdcccbacddbcbdbcbdccdadcaabbbbdaddbacccbacacaddbcabcabbacbbbbcabdcdaaacbdacacdcdbdababbdadbdbbbcbccdcaaadbddcbcaabaadaaaacdcabbccadccdadabacdddbbacadacaabaaddabaaaaccccbcdbcadbbbdaaaacacaadbddaddddbdddbbdbdddbbccdcdbcaddcdacbcdbcdcbcdcddddaacdbacbbadddccdbbcbcddbcdcaabbbabccbddadbdbabcbbccddbddcacddacabdcaacddccabbaadcacbbadababaccdabaaacaacbddacbadcbcaabbacdcaddddbaaabcdccabbaaaacaaccadbbcbdcccadcdcddbacaddabdabbbabdbbcbbcadbaccbddaccadcccbdababddcdcdacccbadabdbdccccccccbcbcdcbadaccdaacaaacccddbadcacabdcadabbacbccbdccddcbadcadbcadcbaddcdaacbacaacbdbabbabdcdaccacabdddcccaaddaaaaccdccccbacddbabdabdcbbbcbacadddbccadacdccbdcbbababcdbdabbaabacabadabbdbddabccbccaaababbbbcdbcccaaacdbdacaadbcabbdbcdbaccbbcabaccccbcadddabbcbcaabdbdcaaaacdcdaabbdabdddbadcaddbabaabcacbddbbccdcccaddbddbcacacdcacbdacdbddcbbbaabccdbdccadbadcabbbcbacaddbaacdcadcccaaddcbddaddcbbdcbacadabbabcddbaaddabacaccdccbcbdbcacbdddbbdccbaaccbccbabddadbdadadbacbdcaaaddaaccdccadbbacabdcbaabbddcdddaaacdbadcddccaadbdabaddbdcaaadacaabbdbdbbbbcdcacddabbbabddaaccabdacadcbcdcdccdbacaaddccddddbbccbcaaadadcdacacddddddaabacbbaacccdabbddcacaccaabadbbcadbdcbcadadccbdcccbdbdcdaddddbbbdaccacddbccaabadbdaccadcabdcdcaccababbbacaabcddcaaacbcbaddbbddddddcaccbbabbbdaccdbdabccbdbbcbbbbabbdacdbbcbadccdcaddccbdadaabccadcbbaabbdabcaacdaadccbcddbdcbbdaaadcaddabcbacbddcaadccbadacacbddacabdccaccaabdbbbdbbbbbababbbadacbbdabcbdadadaaccbcdddadccddaddabbabaaccdcbbabacbabcbbbababccdabdbcabdaccbcaddbcdbdabbbbdababdccdccdbcdccdabcdccdbabaccccdadadadaaaddddbbddadaddbcbabbababaabdbabdacbdcdbcdcbdbbaaacbadcacccdcbadadbabaadcabbbbaadaabbbcaadbcadcbcaabdbcbbbcdbcadbcccaabccacbcbacdcbdbbbddbdaadacabbbcbacdbcdcdacacdabcbbddbdbadccdcaabcacabacaacddaddcdaacdcdcacabadcadddaddcbadaaaddbacdaacacdbabbacadddcbabdadbbacccaadbbdcdbcbdbbddacbdcacacccadbdadbdbbbaadcbcaddcbbabbcbcdbbbaaccbccdbdacdcbdacbbcdcbacddccccbdbbdaacdcacbbaabccdcdcbddbaccbababdcadbbbccddbaadadabddbacdbbdcccabcdbaaaadbdcacbaddcdaddcadaabdacaadacdababbbdaacabaadabcccabaaacabaadacccccacdbdcbadbbbcabadccdabbbdbdccacaaaabbddcaabccacdcccaadddbcbacddddbbdbadbddadbbadabdaaaddbbccdbdcabbdbcadbcbbacbcdbcdbdcacbababcdbabdcbbddddccacadcaddcdccadabbbcbbcabaaddcabcdcddddcadbdabdabcbccaaadcdcacacbdabacadcbabdcacaabdacadbdccbbcacdbcaddbcadcdcccddabacdaabcdcabcdbbabaaaaaccaabbbacddacabccacdccdbbdabbcdadcbbbdbddccdbdcacbbdbcbdabbbcdbddccdabccbbabbcaabdacddabbadbdbccbbdacaacbaadbcbaccccccbbcbacadaabaaaddaddcacabbcdaccdccbccbcdadcbacdddaaadcbddddadbdcbbcabcdcdddddbbdcbbddcbdccbdcaddabdbddbaadbacbcadacaaabbabaaddddbacdbacbcddaaadcbdcadcaacdcdcbbddaaadcdccacdcccdadacddbacdccadbdaabbdccccddcbbcbdacaabddbacdccbdbaadccbaadbacbbbbdcddbabcdddbcbabcbdbbbaccbbdaacadbdbbbccbabacdaadbabbbddabdbcbcdaacaccabbbdccdaabcaacacdcaadcaccbcadbaaadcbaaaacdbdcddccdacadcaaccaabdcdabaabaacacacaabbacbddbdcdddcbdddcdbbddbcaabacbcabcddcaaaaccccdbadccaacdaaacccccbdddaabcdacddbdcddbadccadacbadabbdcadccaabbadcaaaabcbbccabaaabbbbacaabacbaacaadabbbcdabbbcacdadadcbcccbacccbbdcbbaadacbddcdcbacacdcaadccbcbabdbdaddcacdbdabcbbacddadcbcdcbdbadacbcacbcadbaaaccaaadbaacbaacadaccbccacadccbbacacabbcaaabadcdbdacdccbdcadcaaacabdbdbbbbdccbbcbdccadddaddbbadcaaccbabccbaaccddbcbddbdbbdaddaadbcdcbcdbccdbaccdcbdcdbdbddaadcbdcaddaccdcbabadddcbdbdbbdbcddbbbdbacaabaddadacaadcdccbadbabdcbdbacbbdbdcdbcbbcdabaccbdadaccbdcadacacdabdadcacdcbbbdcabdbccdbbacbacbdadcbdbbcacccdabbbabdbadbbbbcabacbdbdbbcccddcddcccadcdaadccaaadbadadcdcdacccccdddcaccaaddaabacaccaacdcbcbdcbdbbcbdcbadcbadabaccbdbdcadacdccaacaabaacaacabacaddbadababbcbbbaddcdcacbcbacaaccbcbadcbdcacdcacdbbabcbbabcbabbaadbbcdcdabcbcbbbbddbbaddbbddcaabcaccdbaacddbadcaacacdadaccaadaacbddcabacbdaabaadacbdcbabcbbabcadbdaadcdadcddbbccdbccdbadaccabdcabdacacacaababbddddbbbadaabaacbbdddbccaddabcdacbdbddcabdddaabcbcdaaddbbabdbccaabdcadbdcbcdbadabddbacbabddbbbcbacdbaaabbdaaddddccbbdcbcdccbdadbadabbbbaabdababdcbdcdcbbacbacabaccdbddbcacadaaccbcaadaddbccbaadabcddbccccaacbddabdbccbdabdadddaaacccdcbdbcddbadcabaaaaadbbbbcaacaaadcbaaacbbccadccbdbdcbbacbbcbadaaadadadbcdadaccdbbcbadaabbbcacacaadcbdabadbbbdbbaddbadabbccdbaccabdbacbacdacdcbaabbccaddaacdaacaacbdaccdaacacdddbaacdbddaddabccadccdcbadaadccabbbbbccdbaaacaddbadcabaaabbdcbccaaabcddcadbcaaddaabccaadccdbaddcaadabbccccabababaacbbbabbbbaccacacababbdbdadaddcaccacbbdccdcbbcdbbdcdbcabcbcdadacbdbcbdbabdcdbaaabdabcddabccadcdbbadacacbcbcabadbdcbdcdacdddadccdbcddddcccabddcdbacaaacbadccbabcbcbccacdbadcabbcacbaccbadddbbadacbcdadbdbcdbcbabdcddaadbbabdabbadadcbaddacddbabaaaaccadadbcdcbaaabbbddaaaaccbccbbabccaabccbcaaddbddacddccddcaccadcacacddadbdbaacdaaaddabbbabcaccacadbadcbbbbadabdbbcadbbddddaccaadabdbaadaabadcaccbcbddcbacdadccacbcccabaaaaccddbbcccddaaabddacadcabdbaaabbcbdbabccbdbbdcadbccacabdccbabadbdcacbccbcdadcbabadccbbaddcdbcabdcbadaddbbbcdcbddbcadaccdbbbacadbdadddabcdcbcabbdacaacababbbadccacdcdbacacaddccdbcccbcdddbabbbacbcdbadbcacaaaccddaaacbbabcbdbcdadcccadbdddaabcadbccbdddaabcbbababbbdaabaabbbbbadddccccbcabdbdcbbcadcadaddddbaccbccadadcdabccdbbdbacabbbbacdcadaccdadbadabacdcbbcdadabdacaddbbbacbdbadabccdbacdaadacacbcaacaadccddccbdcdacddadbdddbdbddadababccdacabaadddcacdcbadbaacbaaadbccbbbadcbacacadcbddbbcccdddaaaccacddcadbadbcdabdcccdacbabddccaccddacacdddadbaaaaccdbaabbbdcabdddababdaacbdadadaaddacbabcbccabadcdacababccaaccadadcdaacaaadaaddcacaddbdbdbdddbbbbadabdcaccdbdbbdabbdabdbdabbcacbccaccccbcbcdccabaacaaacdbbaabdddddcdbbacaacdabbcddaaddcaabcdabdbabcddccdbcdbabcacaaaddbbddcdccbadabdbcdbccababbdbcbacdaaabcaccbaabbbacdccbcdaaadaabcaacddbacababbbcbcabbbcdccabcbdddbacacbbcbdbbcdaacaddbbacbccccdcbdcbdbadabbcdbadcacbdcacabbcaaaadaabbbdbbaacbccbdaabbdbccbdcbdaccbcadbcbddbbdabbbbabbcbabcbdaaacdccdcacccbdadcdcccacaaadadbaadcdadacbbaadcaccdddbccadbcdbcabcbdccbbcabcbdaadddccbabcbdbbdccadadbbddcadbcddabbccbdcdabdaabdacbdbccbdaabbbbabbabaaacadbddcdbdcddbabdbaabaccaadbddcaaabddddcddcaacdbbbdacbabcdacbdbbcdadabdcaacacdbacbaadaddcdbacaccdbccaabbadbdbdbbdcdbbbcccadbdbaccbdabacadcabadbbacddbccdabbbbaabacbcadbdbdcdaccbdabbacddcdddabbadccbbdacaddccdbdadbaadaccdaadbaaabcacdccbdcbaccddaacdbbdcbdabcdaacbacddddaaaaabdbccaccdcdbdbdaaaaadcabaabbdcbaaddcbdadcbccadcbccaccacdcdaadacadbdaccadcaabacbcbaacacbdbbcbabadcdbcdbcccacbabaaabaadbcbacddacadcbbabbcddbddcdcdddcbdacaabbcdadbcdbaabdccbdaaaadcdbbabbcaccbbaaadacaacbdbadadbcbaddcabbabdcacbcaddcdbaacacbccdbdbdbdcbdbaccddccdccdbbcdccdbccababcbbadadccdbabccaaadacbbacbabcbdadabbbbddddcaacdacdccbbabbbcdacdacaadbddcabcdaddcbbcddbaaccacaaccdddbdccbabcabbaacbbdbbcccaaddadbabdcbbddbdbddcaddacdcbdbbcdddcbddccdbcbdcbadaabcdaabcabdcbadcdcddadbbddcbadcacaaadbdaccddadbbcaabddacbadcddbaddcbdbdbcddabcddaddadaabcabcdcacbbdccabdbdbbbbdbbdcbcbbdbbbccaaabbcdcaacdbbccbcdbccaabcccdccdcaadacaddbbbbcbddbcadcbacbbdbaadbabaaaadabdcacaacbaabbabbdcadbadbdacabccddaccbadcadddcbbdbadadccaccbbabcdacbaccdccddcccabbcaadcdcdccbdbcabaccdbdaacaabdcdabbdababcdbcddccdcaabadcbbadbdabdcabaadabdabacaccdddccacbbdcaccbcccbacdddccdabbacccaaaabdacaaaaadbddbbbcadcadcdcaabacaddcdadbbcddcdbdbbddbdcbddababadbcabdbbcacccdbdddccabbcbadbdadbbadcbbbdadcbdcdaaacbccdccbabddbbdccdcadaacccdbcdcbdcdccabbabbdcacbbcbbacdcdbaacbbbdadaacddccadadadcaacddaaaddcbccbabbdacaadcccbdcadddbdcbcdcacccccbccdaacacaaacaaccabccacdcccabcdbcabbaacdabdbabdcbaaddaacdbadbccbadadbbbdcacdaacccbcddbdbbbaaadabbdcabbdbcdcdaaacabdcbadcdcdcbdbabdadadddcddbdaadbdcbabadadccbababdaabdadcbbcabaabcdaccbccbbdddccddacaaaccabadddaaabccddbbbbbdabbabbdbcddbbcababbcdcadbcccacaacccbdbaddabccaaabccbbdabcbbcccaadbcbcbbbddbbabdaccbaccadbccbaddcacbaccadbaaadcdadddddcbaacddcbbcbbcccddadbbccadcabaacdcbcdbcaacabcdacbccaabdbabbcdbabbccbabcabccacccbbcdbcddcdadddccdbdbbababccbdbcddddbddbdbcabbdbacdddbacbcbababbdacdadaadaaaaabccabbcbbdcacabbccaddbaaaccabcdaddccdcadccbbcbcddabbdacacdcdbdbcbadabddbcaaccdcabbdabcabaaabcdaddcbdbdacacdabbdddcbbaccacbddcbdbaadbacbbbbccaabdaadaddadbaddcadabbbdadcdbdcabaacdbacdbccbdabdcaaabacdabcacabcbddabbadacaabaccbddbbdaacddacbbacdcdbbaaaacddabbcabdcbbbcbcccaaddaccbcaacbbbcaadcbbbdacdbabcbdabbbababcbcbacbacbcbddaadaccadadaadcbabdcbbcdbabccbadacdbadadddadbbaccdabacdacdbbdbabaaadcccaccdaaaddabbabbdaabcbddabdbdbcabaaaccccbbbacadccbcbababaaabbacdbbcbabdccacaacdacaadbcddccaacbbcaacbbccbacdbacaaaccddbbdaccbbdacaccbcaabbadaddbabbcadbbddcbddacacccacadccaaaaabcdaabcbcccadaadcccbcdacadacccccacbcbacabcddbcddaacbbadbdbacbcbdaaddbccbcccdddbdbccbbbbddbddbbbddbabbbdadccadbbabdbddcacdcdadbaacaadcbbbcaacacbcadccaccbccdcbcbbadcbacbbccddacbdcdaabbdacdaddbcadaabbbadbacbbbccacacabbbabbcacbbcbacccbcbbbadcaabcabbdabadcbabacdacbcacbbbdbddacbdbababdbabaccdcbdccdccddbdbbcccbdbacbcdcdcbcadbddadcdbdaadbadcabdaddbacabbacbabbdbdbdbcbcdcabbaaadbcbdacddbcddbdbddbbbbadadacadabbcabdbbcadadcccbcccdcccdadbaabddcadcdbcbabcddcabcacadcdabbcdacabcccacbcaabbcbcacabacbbbadcbacbdbbdbbbbacacbadbaabaaabccdacbccccbbbcdacbdbcdcacabbabbcdcaccbabccabcccccadbbbabcaadcbdbabcbbcddcaccbbbbacabbaabacdccabaadcababdaadbdababaadbdbbcddbabbbdcaddbcccdbddadacbcddbbbdcdbbbbdccdbdddddddaabbcdcabdbbadbcbabaabacdaccacbcbcccbdcbbccccabdbabccadbacddbbcdacbdcdbcddbdddbcddbbaaabbbccabacccbdddaacdbaabaaddacbcabdcbaabdbbadcdbdcbaaddbacabdaacbadbdbbacbdacbabccdcadcbcdcccbccbcaaadcbacabdbcdddcddabdcbabbdabbaacbdbaacacccabdabdbdcdabbccacdcccadcaacbadbdaddacddcdabddadacdcdbcccbdbbdccacdbadccbcdaabaaddaccbcdcdbadabcbcabbddbacdcbcdcabbddcbabadbbabcccabbaabccddbdbbbacadaabbddddcdbbbbdbcdbadbbbdaabccdadaabccbbacdcdadadddcadacccbcbccaaacdbcaacadcbccbabcdbcabcacaaabbcaabcbbdcaddcadbdabbcdcacbcdcccbdddadcdbdacbbbcdbbadcdbbcccdccdccacdbdcabbdbbcddadbbbcbbdbadaddaaabbbadbadbaaaddababcddadbdcdcbcdadadbbcaaadacacbabddaaadadcdbacddbcadbcdbaaadbbddcabadbaccbccadabcdcdbaaddbdcabdcdcccddcaccbaccddcbdaadccbabacbccdaccdcccabababdbbacddaaabadaadaacbabbadbaccabcabdadbbacdccacbcdaadcbcaccbcadbaaccbddcbdaaacdccbadadadadadcacbbaccbbbcdacbccbddaabccabababcaabbdaadadaabaaacaccacaddcbbbdbcbcdbcbbcdbdaddacccdacabbbcacdbbdcabadbacdadccbbabdbcbabdaddbaaddbbaabddacdbadddddccdacdacbddddbdddbdddcdaccbbcdabbdcdbabbcdaaddccccccadadcbdbadbcbcbdacbadacdacaccbaaacbadacbdacdcbbcbacbcaacbcbadcbdacdbddcbdadbcdcaabcdbbccadbbadbccaaadbdacaacddaacabbbcaacabbbbaccbabcadaadbadbcddcdcdacabbdbabaadbccbbbbcdcccdbdbbccbcdacadcdadcdcaabccaadccbbddbbbbcddcabdadbcdcaacabdbaadddacddcdadddacacdddadcbcdcbbbddcdcbbdddcaaccbddcdcdbbacaabacbaaccadcddaddcbcdadcdbdaadaacadddbdbdbcaabbabcbdacddbdbacacadbcddbdcdcdccccbbacddbcdacacbadbaddbcaaaddbbddaaadaddcdbcccacdddbcdaaadbdacddcddbcdbaaacbdbcdcdbcccbcbdddcabbdbabbbcdaddadddacbcaabcdabacdbbaacbadacadabbacabdaacbcbcabcbaadcadccdcbadadbdadcdddbcbbadbaaccbbabdddcbbdabdaabdaadbaccabdcdbbdadcdacbcbabacbcaadddcbabcbccacacaaddcddbacaddacbddababdcaadbdbbabaccccaaadccdbccdbddbbacdabdbdabacabbaabbccbadcbbcdbddcddcddddbabbabadaadcbabdaddadcbcddbbddaacbacaaadccbccbaababccbdbbbaacbacaabcdcabcdcaaccdbbaddbbbdbcddbbddcdacaaddcbdddaabaadbaacaccddccdaabbdaabdabdacdaabcbdaacccbabbcabdddcbaccacaddbdbdbacabbbdbcddcdbccbbadcdbcacabdacaccbbaaccdacbabdbcaccbbddcadbbbadaaaccbbcddabbcbaaadcdbabdadcabbaaddcbdcdbaabdadddbdccccabacccbdbdadaccabbcbabcaacadbcaababbdbcdbdddccdbbddcbccdcddadcabcbbabaaddcbdcdaaccbcdbadbddbabadcaccbcdbcbcbbcdbbcdbdbccadaadacdabdacdacabdbbccadbdbcccacbadccacaacdbbabaccadabcacacbdcbdcbdaaabcbabbddbcccdbaaddadbbcaaaaccdaabaaacccaaacbaacdbbcacbdcbacccccbcdbbdadddcaccdaadacdddccabdbbacbddabddaabbaabcadabbaabccddbaddcdbdcbaddcacdcdbdbbbcccdccaacdabbacdabbbcaabbdbbabbaddcabccadadccaadbaddddddbacaacdbbacababcccccbddbddcaadbabaabcadcbaddaddbcacabacdbadddbaaacbbcbcaaabdddbbcbacbbcadcacdacdbcdbaacaaccdaaaaabdbabdabaaddabbcbdbcbdbcaaabccadaadccbbccaaabcdaaadbbaadbaaadccadbacadbbbdcbacccbccbccdcaaacdacdcdbadcccbaacabaccaabaaddcadbabcadabbccbcacadadabddaccadcabbbababcddddccbcdcbacbbbbddcdccddddadacdacdcbcccdbaaaccacabcbadcbccdcbacccbadccabadcadbadabdddabaccbcacdacdbcbbcbbccabdcdbaacbabacadaadaddbaccdadaaccccbdcdbcdbdacddcdccbcaddcabbbcbaccbcdaaddaacdbdbabdbddbadbbdaaabdabbcdddcccdadcbbcaccddacbdaddcacabcaadcdbcdbbcaccbaabcbdadcdaddcbaaacdcacbbcdbdddddbaabcdcddcdbbbcdcadddadddaddddbabbbacdccccddadcdccaabddcddbadbdcccbbacbcdcddccccaabaaaacdbadcdcbdaadabcdacdccdbdbbdcbbbaabbabdcdbcdacaddaaccdbbddaccabdaadabdbadcbcdddbcbadaddaccaaddbdccaddaccdddaacabcdbdabbbccbaaabadbcadadcdbcdccaadbcadcbabddaadbcccdcbccbbcbbcdbcdcababbdbcdbbcdaccddbadddacaadbdababdddccdacddccaddacdbbabccaabbbbbbacaccddcaaadcbbbcbadcbaddccadabdcdacbdbccbadbbbbddbdcbbcccbbbaaaddddbaddbcdabaadadacdaadaacacbacadbcdbbbababbcabdcbaaabdcbbdaadbaabdbbdccbdaddddbddbbccccbabbdcddbdcdbbbcbcccdbcaddbcdcbcadbcbbdcadbccaaabdabcccdcdbabdbddadaddcbbbbabacbbadaccdbaaabbccadadbbddcbdccbdcbacbccbdacdddcdcacbbbdcdcbddbdabbbdbaccdcaddccabcabbaaadcadddcddcaaaadcdacbdaaaadccaaacdcadaccdccbddbbbbabadcbaabcaacbcaddccdcccdcdabadbccaacddcbabbaadacbcdcccbcdddadadaadabbbbcdadaaccdbddbacbbdadcdcdbdcbdbababdbbbdbcdcbabbcdbabcacdcabdddbbaabddcbcabcdccabdcddcbadbdabcabacaacabbdabcdaabbaabaabccadbbcbaabadccbbbcdacccbadadabcbcabccacaaaacbbabddcabdcdadaadcdccabadaadbbcaacbbbbbbcacbdcaadabababaddcbdadbbaddacddaabbddcacdddaadbcaabacccacaabbbcadccccddabbdbcdacacacbbcaddcbdacdccaddccabccdaddddcbdadbbdabbdbbddbdabaaccabbccaddddbacacdbabdbbdcdcabcabaddacdcaccccaccbaaacbddccbdcaddcdaccacaabcadacdadacbddbbddabccccbbccbdcbcbcabbcbacbcadbcbacdabdbcbccbddbcbbbcddacdacdcbdacbcdbdcdcbbabcbabddbcddcbcbbabccddbbadbcbccabbbbdabdbabdadacacbbdccacccbacdcdadddabbaccbcdacaacbdbadcadaccdcdbdaccbadbbadacdcbcccdcbadcaadccbcbdbdbabcccdbbacaadbbcbdbcaadccbcacdcdbabdcaddbddadbddabcabccddcbaaaaaabbdbdcdbdbaaadcdbcdcbcdbcddabbacabbccbadbccbbcbbcabddaabdddbaccbdbaabddadbbcbcaacbcaaacbddbadddbddbaaddddcadbcdcbbbaadcddcaadcdcdcaaaaccdbaaadaaabbcdbcadacaabccbbaadcacabcaabbdcbacddcdcdacaadbacbccdbdcddbdbcbaabcabcabccacaddbdaddabccbdcaddabcacddaaacccbdbadccdaddccdbdccdcdaaaacbbacdcdccdacdabcadbacaaaddbdbdbddbbdaadbcacdcacbddbddbcbbbcbddcaadcadadcdaddabcaacadccdabdbaddbbcbbaababcaaaaddcaaaaaaaabccadccacbddabdbdbddccbadcaccbddbbccbdcbdbbaabbccddddcdbcddbdbdacbadcccbaaacccccaacdbdbdadbbdbadcccbddaddbcdaacbddadcccaddaaccaadccdbbaacbcccaddcadddbdcacbdbdbbcbddcadaaccacbbdaadcdbbbcaddcacadacabdaccacdcaadabacdaddabcdaacbdbabbadacadcdcdcdaadddabdddacacaadcaccaadaadacbbbcbcabddaddadcadcbabadbacdcccdaddbcabbaddbbaadabccaabdacaabccbcadbcababbddbbbcbaccbdaddbaaadadddaaaccdbbcbcbacbdccbbcbcacddbcbcdbddbcdcacbaabaacccaaabddaaabbcabdbadaadbbbdaddaddcbcdcdbcbaaabccdcabadadbabddcbddbdcbaaabaabbabbaaccadadcdbbcacadaaaacdddcbdbcabddcbcaadaaaabacdbaccacabdbaacccbcdcdcadabbdcddabacbbaabacddddbdbababbdacdbbbbaaaacccddacdccdcdbcacbcbcbcacdabbdaabaabccbcbaadaccabccabcdcdabbbaabaacbdccbcbbabccacbcdcadacddabaccbdaaadcbcdaacbabaababbadbdddbdcabbdbdbcaaccbaacabcbdababcbbbaacaaadbbadcdcdbbcacdaadbacdddbdcbaacbbbdcaaccaacadccdbbacddcdbdbdbaaabcaadcaccddbaaabbcaccbbccacbcbccbbddcbdaccddabcddcbcadcbcbabbcaaaddbbddcabaabaadccbadcdcadaaabccadbaacbdddacabbdbadcdcaaaadadbddbcbbbbcccdaddbbdaadbabddaaccdcbacadcbdaaddcacccbccbacbaababcdaccbabaddbbcadadacdaaccaacdddccdcdccbcabbbbbcddcddddbddabbacaacbcbbcadcbbccdbdcdabbacaccaacbcbdbabcbacbdccbbbddddaaabaaccdbcabbacdabadbabcdaabacbaadbcdadbcdcccdabbacdddcbabcaaddbcadabdbcdadcdaababccacbbadcdcbabccaaabdcdacabdbdcabccaacacdbcbccbdbbddadaadcbaacddadddccbbbdbccccabcbcccadccddbbabdccacdbcacbdaabdbbbbacdadcbbdadacbbaddcbbbadbbcccdbacaaaccdccdcdbababcbddabbbdaddaadabcccbcbdabdcbadcdbcbccaacdaabdacdbaddabbcbbaabbcdacabcdbbaddcbcadbdadaadaccccddcadacdacccbbaddbdabdbbabcdcbbbcaacdbccadadbbaaddcbdccbbbbcbabadcadddcaccdbacdaadbcdccbccbcbdccadadcacbaadddccaabaddaabbdbcbacaaacacddccccddbdddaadabbaddddbbaddbcaccaadbdbabcbaddbcdcddbcccbaaddacbcdbcdacabddcbaccabdbbbdbaddbcdbbaddaadaddcaacdcddccaacadccbbbacdbabbcbaadcabbcbbaacbcacbcadbbcbabdadbcaadcacacccdcbbbdbbdcdaacccbccbcccacbdcaddddbadcadabcdbabcaabacddbabdbccbbaadacaacccbccadcddabbaabcacbaacbccdcddddbabbbccbccaddbadabddaaaddcabaaaabbdabcdbdbbdbbcdcadcdacdcbbdabbbbccbbaaccbdbbcddddadbabdccdcbcabcbbacdcbdabcbacacdbaaacdbcbccccabcddcaabdcdadaaaccadcdddcbcbdabacbcaabdccaadaacabdddadabaccddbabadcbadabcacddaccbadcbdccdccddbcdbcaaaddabdbccbacccadbdacccdbcbcabcddddaabdaacabcdcbaddcdbbbdbdacccdcadbbccadbddbdbabbaadbcbcdbcaadaadbcbdbcdaacbdbbdacdbbacaabadcbdbdcaccacaadccbbcbbcdbbbcbacacbcdacadcacdcabcbdcacaaabbccadadbbadbbdddbadcdbccaaaaabdaaadbbabbabcdbcacccbbcbabbdddcdcbaadcdaababadacaacbdcbbaabcbabbdddabcabdbdccaabcbcbbddaadbbbabdaddadabbbcbbdcbbababaacbabcadbcdbdbbdbcaccbcdbdcdacbdbdbdadbcdadcdacabbcccbcbcabaadbddacbdcbbdbbdcccdabbacbccabbdadddccbbbdbcacadabdcdbdcccbbabdaccddbadacdaabbaadcbddbcdcbbaabbacbdaddcaabbadbddabccdabacdbadabaaaccbbddbaaacdacddadaacabccabcacdbdddacbaaaadccacddcabddcbddddcdbaabacccaacbccbbaadcbdbbbabdbbbcddacdbcddbbbbcddcadcdbdaaacdccdccadccacccbccacbaddcbacdbbabadbbbdabcacbccadccbdcdacabccddadadbddbabdcdcbcdbabddcbcaadabdbddcdbaddbaacccdbcabddaadcdacbbbdbbaaaabbbdcdbabbabbdcddbbddcdaddcccbbbbdcbaccacabdaaadbcaaaaccdddcccddcbdacadbdcdbdbdccdddaaaaaadbabdaadadabddcccbbbccbacdccdaccaadbdaddacbbdbcaabadbdcdccbcbacbabbdbccabcbadaadadbbaababbbcbddaddccabdbcbddcbadddcaaaaccabcabadbbadbbabdbacacbcbacbdcbcbbdaaabadccabbbbdcccbcdcbcbacbcabcaacdbddbdcadadccdcabdbbadcbcaccbddcdcdddabbdcdadcacbaddbbcbdbbacdccdcdabddddcdbcbdbbdacadaaaaccaaabddaabaabbddbcaabcbcdbcbbbddaccdcbdcdadbcaddacddbbadadcbccbdacbccbadcbaddcccadddbbdadbacdaccaadacabacdbbbacaabdbdbdcbbdcdddddbbbdbcddbbabaaadbadbadadcbbdadbacabcccadccacabbaddbdbaaabaaadacccbbabacdbcacbbbcbabcdbccacbcccbccbdddbaaadaaddbcbbadabbaccdcdddadacbbdddadbdbabcadccddcabacccaaaccddaaabcdcbdaaccbdbaabcdbdbbaccbbdaddbabbacacbcdbabbabcbdcbdacddcdcdacdbdcacbdcdaaabccabbcdbbabbdddaddabdbcaaddddcbcbccccaadaabbbbccbddadcaabcdadaadaaaddccaababbcdccccadbcdbcddbdddcbcddacdcbbbdcccacaccdcbaaaaccddccbdbbdaabdbddbbdcdbddcaccaabcdadbbccdadbbcbaabbcccdbadabdabbcbddcadabbaadcacccbdabcadadaccddababcaadaadbcbcbcbcabbaddddbdbdcdaaccabdadbdaaadabcbacdcadcabdcbaaaabdadadcdaddbacbbdcadaccdaabdcacdbcccdadddbadddbaaacdcdbdbbdbdccdacbabcabddbdbaddcdacdaacbbddadadcbbbddaddcaddabddccbcccacddcbaccddaaaaadabacbddcacbadaaccbbdacbdababdccdcabddcabcadadadddacdbdabbbbcddaaaacdbdccddcadcbdbdcbcbabcaabbabaaaccabdbcacdacdaadddbdaddcbddcdcbaabcdadadddbabdddbccbcacacaccdcbcdaacdabacdbccabaccadcbbddccababbbdabbbdcddacbabbbcaaadbdcdadbacadbbcaabbbbcdaddccabdadcdbdbaaddcddcdbaabadcbbbbacbcacaccbabadabcddbabbacbbdcbdadbbddbbccacdbbcdcdadadaaabdbacdcdadbcbbabdddcdbaacadadbaddcaababaaadbcaddacdccbabbadcbbdbcbbcbccacaaccbbadcaddddacddbddabddbbbdddbbadaddcbbaadababdccbacbbbbccdbddcaacaadcbccbcccdadacabdacaadaacdadacadacdcbcdacdcababdabbbcdbcacabdbccaacaccdbabacdcacdbadbaabaacbcddcaccabccbabcbaddabbcabaaaabbbbdccbbdbcaccccdbdaadcdaaccbcccacaacacbaddccdadbbacddccdbddbabdaabacbbccdcbcdacbaaabbadaadcccbcdbcacaddddbbdbacccdadbbdcabdbccaabdaabdcbbabddaddaccbcddddbbaaccddaadcbcccdbcdcdcadbcbcdacdaacbaaabbdcabdcdacddaacddacddbdaabbdccdaddbacadbabcadcbaddccccababbdacbabcabbcabcbdbdbaccbaadccdacbdadcbcbcbdcadabcdcdbdbbbabccddddddaaccbcddbcabdbcacabadcdbbbacbdcdadbacddbddddadbbaabdcbcabdbbbdddbcbdbadbabbacccccdbacaaddbdadaaabacaaabbcabbabcababcdddcbabcdbdbdcddcdbaaabdbbaabdaadbcbcbcbbababddccccadbacccdddcdcacadcbdbacaabbcddbdcddcaadbaabbbbabbdccaabcaddaabdbcbcdaaadbbbbbdbdabdadacbdbacadcbabdddbdccadbbbbddcddccbcbabbbabbacabbbdbccbcdbaacdcccbdbabadacbcbcbdaaacdcadadbaaabdcdbaadcbaaabcacbabbabacacddbcbbbcabaadadddddbaaadbddabdccbbccbcbacbdaccdbadcbccbabbdbacdadcdbabcdcdccbcaaddddccdcdbcbabbcbdcacddbbbadbcbabcdbcadabbbaaabadacbdcabdacbcdcbdbaddcccdcdcccbaabbdbcdbccbbbbdaacccbababbbcaadccbbcbaccdabccddbaaccaaddabdbaaddbdbbcdaadacbcabbddaaccbbcadddcbcdabddbcbbddbdccbbccdcbbbbccabacdadbbccaacdbaabcdcbcdbccddacaadadabcabcadddccdbbdacdadcbadbaddaaddaccaccacddbcccadacbacabbdababdaabccbdddddddadadddacabaccdbdadccacbaacbdbbddcbaaaaacccaadddabbbaadcbbabbdcbadbdaabcacaabadbccaadadcbccaadbdbcadddaccbdbbccdccbbbcdbdcbbabdbddcbaadbaabcdbbddcdbabbcdddbcdcbcccbbaadbaabacccbddcdacaabddcbcdabbccbbaadccdbcadccacaacdcadccadadacbdcadbddacdbcaabadbccdaccdbadacaaddbcbbcbcdcbdcdabadcacaccbbdbaaaaabdbcacdabccccaabcaadbbadbabbdbaabdacaaadadddcbcbacadacaaddadcbacbcbbcdadbadbdcbadcdcbacabcaabcdbaaaccaabbdcadcbbaccbbabacdcddcababbaccabaddaacbacacdbcdbaabadbabbaadbbadcabbabdbbcbcddddbdbdbadccbbcdcbadbcccdacbabbaadcbabbaababbdddbabdabbdadddbddbdccddbbbbaaacbacdddcdacbccadbddbaabcbbaccbddbddcdbcccdbbcdcacbdadcacddbbdaadcdbbcbbbdbdcbcadbabdabaaabbbacbdbabbbccccabccacbdaacabdccbcbcbdaacbdbabbddccaaabbbcdabcccddbdbbbddbdcaaabbcbcccccdcdbbbddbccabbbdbddaabaabdddadaacaabdcdcacabaabdaabccbdaddbbacacadcbddadcbabadddabbcddbaaaddcdbcdcddbcdadabcbcbcacaacdacccabdddaabbbcdcdadababacababadbddbacacbacccabbbaddacaddbdcacdcdccacbaabbcbddcddbccdcbdbadbacaccacddcbbcdaddccccbcdadaaacaddccabaabacddabbdbaacbcadbacababccbaaacaacbabacdabbaddaccddbccbcbcaaccadddbcdcdbabbbcbdcddcaddbacacdaadcaddbbacdabcbdbdacadaacbcadcaabbabbdaadcdacbabcdbaabbcdaaabaddbcadbbbcbbcddccccbdbbabddacbdbbdabcdbcbbcacbcbbabcbaabaaaadbdddaadcacbdacbabcabdacdacddcadddccbadbcabcbdbdbbccddacadbbbdabddddccadbabcaabbbdbdcabbacdcbcadaabcabcabbcbcbdbadabdacadccddccbabccabdddcbddaadadaacacbbcbabbababaaabcdbaabaddbdababbcbaacbaccbbabacdcbdbcdbdbccbccdadbcabacdbbadbddddbdadbbddbaabacadabbbdcdcdccddddddcabdbbcaababdddaadbbaaaadacadadddabccacbbaabaccccddabaddddcbaabdcacccaccadabcccdaaadacabdbadcadabbdbdcddcaacdbcabdcdbdabddbbcacbcbabaccacdbbbbdabaacbbcdddacdacacddadbdbdadcabaacaabcbcdbdadcdcccacbbdbababdbabadbaabbdadbccacaccabaacbacaabcdcadddabccacbcbbaddabcdcddacababdaacbabbcddadbcacdbadaddbabbcadbcdbdaabaabcbacdcbcabaaaccdddddbccdbacdaacacabbcccbdacbddbacdabdadccbbadccaaddbacdabbadccdddcdabddacdabacabdbcbaaaccdbcadabdddaaabccbcbacdbdbaddcbcddcaadaddbdcbdacadaabdccaabadddddbadbbddcacacdaabcbabbacacbcbbcaadbbbaccaddbccadbbaaabdcdcbdcadbaccbcddbddcccbcdcdcccdcbddccabaabcddacaccdbcdbacccdbdcbccdbadbabcdabdcaabadadbbaccbbabdcdccbaaadcbcccdcbbdaadcddbbddbdccbccbcdcbdbdddabdbabaddbccdbbdcbdadbacabddbcccdbccccbbacdabdaddddaccccdacbdccabdcbbcdbddddadcbcdaaaaacdadaaaaccabbccdcdaabdaabdabbadaaacadcabbbdbdadcadbccdcdccdddadadcdaacacddbcbbbbdbadcabbcbdbdcadabbcbbbdacaccddcbbcacdabdccaaabaaaaaaacadbacaccbbcdcbbdcdcdcdbbddbccdabdadccacddaabdbaabdcccddbdcbcbbccaabddabacacbccabcabbccbcddbaaabcadacabadacaaaddacdaacacdbbadbaddabcbcaadcdadbdbbdbbbaacdadbaddbcdaddbccdadbabcbcaacccbccbbbdbbcdcbcccacacadcabaabcddbdadacadcdcdabaacdcdaaaddcdcabacddcddddbcdacbbbdbabcbaaacbaabbbadbbadcdbabddabbcdabbcbacbbdbabcdcddbdbacdacbaaccadbdaacdcbccdaaababdcabaaacccdabaadabddcabbdcaddbdacccadbdadddacccddbabcaaccbbababadadcdabbccbbddbcdbcbbcdcddadcadacccabdddbdcccacdbbbccaccbbabadacccdbabdacacaadbcbdcddccadacacbabadacdcbbbaccadcacacaaaaacdbdaddcbbbdbbabcccbbaccccabacdbccadbdaaaccaadccbddcacbaaaacdbbcbcadcdcbddccddbdabdbadabcacbbabbcdcbcbaabddcaddacdcaaaccdcdbdaccdbddbbaaadacdaccabbdcbdbbccacdcabcadcaaabbcdadbcbdaabddcccbdcabbddaaccbbdcaacbbcbbdbbbcccadacbabdddccdabadbbbdcbaabadcaacccacacaaaaaccdbacddaccbabcacbdbbabbcdaacabcbdabacddacbbadbdacababadcaadccddddcdbddaddbdcbcddbdcbaccbbddcdcccadcccdccccdcadbadbcacaadddacddbbabdccdccbaddbaaadcdabdbccacbcddcccacddaccdcabcacdccbbbabbadccccaaaaadbaddabbbddccdababbdcdddcadadddcbdabbdbaabccdabcddacacbbaccddcaaddcababbaaadbcaaacabcbaccbdddaacbddbcbbaacbaadcbaacaccddbbddccdcddbdadadcbbddadccacbabbdbdbccddcabdbbbcbadacdbacccacacbddaaddbdcdbdcabbbacbcacbbaaacaccbcbaacbbacbcdcdaddbdaaadcdbbabdabcdaccccdddbccacccbadcabbdabdbcacdbaabcbccabaccdcadddbdaacacabccbbcabddaccccdbddcdbcaddbdaadbcacccabcbccadcddcbbbbcbbcabacaaccbbcaaccabbdbcdbccacbacdcddcdbccddcdaacdddaccccbcbabcdcabcccabdcdacabbbdcddacbbdcbbdcbaaaacbcbdbbbbdbcaccbcbdbdcddaabcaabdbdacacaabddacddabaabacbcbcbbdaaccbbaabcbbaccaacddabbaacdddcaddddcbbdabaaacaaacbdbabadabacbbaaaaacbabadabddbacbcccdbadaabccabbdacabdcbabddaadacacbaabcaababacddcdbaadbccbbdcdbadacbbabdacccddbcddabbdadcaaabadcbdaddddbdcbbbbbcbdcdddbddaabbcddbbddbdcabdbabdcbadbddbbccdcdccdacabbdddcaccbbbdddcaacddbdcacddbbaaabaccdccabddabdcabdadacbbddcbbcccbdcdbacbccbdbabddcddcbbacdbabdccdbaddbbacababdcbcbdcabdbcddcccddddcbdcbcaddbbcbbbaabdadcdbccddbbbcbaaabccbdadcdcadbbbbdbcacddadcacbaacacdddcddadacbcaacbbcbabaaccdccbbcbdcadaabbdcbbacbabacbaaadddaaabbccdccdadaaaccbddadccbaaaaaababadbbbccdbabbdccdccdcacbccadadadcbdacbcdbbccacbdbacdcbbbcacaabdacbcadbccdcaacdabadcdddcaacbacccbdcacadbdddbaddbddddbbbcabbccdbddaadbcaacabbcacaabddaacbccbdcbbbbbddadbbaaabcccadaccacdcccdadabbaaccccbdaadabbbbbbacdaccbddcaadbadddcacaadaaacdddccbdabcacddcdacbcaaacaaddadaaabdddbbbbcaaabdabcdcbdcbababaadbbabdcbabcacbcdcabcbadbabdabaadadabddadabcabbcdccabcdaadbdadaaadbaddbaabccbbaddccadbbbbadbacbcbacddaddaabdabbbabaabcabaacacbbabbbaaadadddbdbacdcbabddacabadddaccdaddcbabcadadcdcddabbaacbddaadbdaabaaccbdbbdccbbaabaccbabdddacacbbdddcbbbabdddbbabadbdccbcbbdcadbbbcccabdccbbabcadaabbbaaaaadccabacdbccdcccbcbabddbdadccbacdcabbdccabbccbacdbdaadddcaccabdcbadbcbcbdaacabacbabbdcddddcabcbddaaabcacccccbdbbbccdcabbdadbccbdbaacddcdcbbdacdcbcddcbdbccbdddddcbacabcaccbdabbcddccbaccbacbdcadcaddaaabbcdbcdaddbbacbbcbabadbcdbacabdbaadcddbbaabddbabacdccdabccababbcccbacaabbaadaddbbcbaddbabbbdbcaacccdcbcdcbcddcbbcbaadbcdcbddacdabccbbcbbcdccaaccabbbcacacdabbacbdcdabcdcdadbdbcbccdaacbcddbbadbcdcddcabcabcaadacdacbccabbbacacddbbbbabdcbcbbdadddabbdcdadbdabaccbdcdadcdacdbdaddccbaacacdaaccbccddcbbabbdcabacddcbdadabcbddcaccbabcbadbcbdbdcdacccbccccdcbdddbaaddabbcbbcdadbdbbbcbbadbdaabbcaddbaccdabaabbaadcdabbcabadcbbcccbcddadcabbcddddadccbccabcaccbbddbbcbaddbdcadcdbccabbabccaddddadacdadbbbbbaabbcdcccbbdbbdccbaaabcbbddbbdcdbdbdcbaadabcbcaacdcbddcbabcaadacddcbbabdbbccdbdddaaabaacadccbbdcbcbaacdbacdbccbdacadddbbdacbcbccbacaaacadcccddbcccbadbddadccdabccccddcacccbcddacbbcacddbcbabdcabdacbaddbdbbdbccbddddbbccdccbcddcdaccddabdabdadccbbdbbbaacacaddcccadbdabaddadcacdabcaddbcaabcbaabdaccabbadbbcadcbadbccdaacacdccadacdacadbdddadddcbaacbcbadbccadbaccdbbaccadadaadbddbbaccaadddcdaadcccabbdadcabadacddcbccbacbbaccbbbadbdabbbbdcbcdccdcccbdcccacdadadabdcacbacdddadbcaadcbabcdcbdadcbcdaadbadababadccbbcabcbdcbdaacdcaacbbdadbdacbbbdcbcbcbaadcbcadbbbbcabbcbbbccbbadcbccbdbabddacdccbdabcaacaacbbbdbcabdaddbbdbcbdcbcbbadccccabcaaccaddbccddcaabbadabaddccadcacccbaacbbdcdabdacbaddbadbaabcadabadaaaacbbddccbddcdbbbadbadabbaabccdadbabbaccacabdadddddbadaddccadddabbcdadaddbdcabddbacbbbddcbbbbdbaadcbbacaacbccccdbadcdcdaddaadbcabccdbbcdbcdacbabbdddbcbbadadaaaaabaabbcabdbabddcabcabbbaccccdbcdaddaadcabccbccbcccaddddbcacbbbabcaabaabdccccbaddcadcdbaaabccbaababcdacbbbabcccbdcbddcdbaaaabaabadcabdddabcbdcaccacdbddcaddabccdacacdcdabbdabbcbacbbdbdbabddcbbbccbdabadcdaaaaadacadcbbcabbccacabdddbbddcdbcbccdcaddccbcdcacbdaadadcbcabbacaadaacaacaaaaacddadbcddabacdadaaacbbaddbbaddbdacabaaaacccbabaaddbadbdbbcdaccacbacacbbdcbddacbccbbccaabacaaaaaabbbbccccbbdcdddabbbbaabcdbcbadacdacaaadbcdbabdddccaadbcbbbaccbcbcdbcbabaaccdabacaaaddcbcccbcdddbbacbbdbdbacaaaccaaaaadcbddaaadbaccccaadcaabdbabdbbcbbadcdbaabacdbbddbabbbbdacddbaccacccbbcacaabbaacbacbabbbbabdbcbaadabccbbccaaacbbbaabddcccccdcccbdbbccbdccabdbacdddccdbcdacdcaabacdccaadadbabcdbaaccccadcabcbcbdcbccccdbbbadaabdddaadddcdbbcdadcbdcddaccacaacdcbbccdbacddcddacadddbbacacaabddcbcccabcdbdccbdbbbdcaddbddabacbbabddadabdbcadcbaadcddcbacbcbacabdaadbcccddaabdabaabdaddaababbddadabccaadcddadabcaaacbadbaaddddbadbaadcaabaddadaadddcbbadbdddadcadcccbcdadcdbadbabdbddcaaadacacdbdbababccbddabdbbcbbcacddcbcdbadacdbadddabcdbbdbcadcccdbadabddabcdbdcdcadcabbcabbcdaacccbbacaaaddccbacdcddbbadbbaaccdddbadacbabbabdabcacacdadcccbabddcacaadbdcbdbcacbcadbddacababdaccdaaabaddabaabbbcdbacdacdcdadcabccddbdcdccbdabbddccddddcddaddcdcbdbbbbdbdaaaaabdacadbacaadbaaadabadcbacaacaadbdbddabbdaddabdccdaacdaccdbbaaabadccdabdaadabbcbcbcabbcaddabadbaadaccdcdccbcadadcccdbaabcdcbbdbcbdcacabcabaabdbadcabbdcacdbabcdadcabdacbcabbddbaabaaacbbcddccddbbadbaadbddccabcacabaaabadddaaabcacadacbccddddbbcbdbabdabbccbaccbbbcbcdaacdccdcbcbbbddabaabacddbddcacbaabdcdcdbbbaabdadcbcddabbbdddaabccbadcacacddaddcaabadddbaacbccbaadbcacaabcdaadcdacaaadcbbcbbaccaddbbdbadbadaadbbddaaadcbdcbcdaddcdbabbcddccbbddcabacbbabdcadbcbbabcbacdcbdcbccadccacbcbabaabbdaddbdcdbaddbbbadcddadbabcabacacbdabccddcbadaadaadbbdacdcdababccacaadbacaaabbabbcaabbbacdadccdcdbccbacabddbdadacdcabdcaaabdcccccbcaadbaddaabdaaabddcddadbacabcbaabdcbbbbdabbbaaddddbcaddddbcbcdbdbdbabbcacacddaadddaaccaabddbadbbcbdbdbbbbcdcdaddabdccccccbbdcbcdcdabadacbbaadacacbdcabbabbbaaacbbabaababdbbbbcacbcddddbdbcbbcbdbbbbdaadbccbabcabdbdadbbadacdadcbbbcccacaddaabdbbaadccbcbaccabddaacadadbbbcabacabcbaaadcadaadddadbcdadabbbbdcccdbcabbcdddacccbcddddbabadccbdabccbbacddddadabcacdbdbcaabbcaabcbdccdbdcbcdcbabbdbdaaddabcbccdcdbbdadcbdbabdcabbdcdbdaadababacbbdbabaddcccbcddbcdaaacccabdcaccacbddadcbbddadacaaacbcccaabddcdcabadaaddddaddababdbaabdbbbaabddccdbdcbdcabdccacdbdacbbcddbaadcccddbacccbababacbddaaddadadccbdbdcccaccdabacdbacaccaaacdbbdbcdacadadcabaaadcacbcdaabcbabddadbdccbbbcacddbbcbaabdadddcbdaadbcbdbdbdddbbadbbcccacbdddcbbccaddacddcbbacaaadccaddabdddbbccccccdbdcdbbadcbacdadacdbbcdabbaaaddcaddbcbbcbdcaccbbaacdddcabdaabaabcdcaddcddbbcaabbcdcccdcaabddbabbadcdaaccbddcbcbdabadabccdaadcbccdddddddcaadaddacdaadbbcadccacbaabbddbaccbcbbabdbaccbbdbaddaacbbdabacacadcbdcbddbccbcbcababcdbacdaacddbdbcadbaccccbbdbcbdcabcaccdcbbbbcacddbcdaddcaddbcdcdadbbdcccdcbdacdcdcdbbdbddcdbcccbcaaccbcbacbacdbdccbadcbbaaaccabbacdacabbaaadabcddadcabdcabccddadabababddadbacadbddadacacdabcddbcaaaabcabcaabcbddcdcacdadcbdccbddccaaadabdbbaaccccaccdcadddbddbacbadbaaabbbcabccbbacacdddadaaabcbcadabbacbccbbcdcabbccadddadaddbdcbabdccddcdacbcabdabbbcadbcdbdcaabacbadcbccbbacddcbbbccbccccaabcbddaadbdcadbaacddbbdccddbabbcaddbdbbbaaadbaaddbbbaccdadbccdcdbdabbcbdcaabaaacaadcbbbdbbacaddabbaacbcbdbacaddbdaccbbaacabdabbbadcddacdcaacbbabcabaadbdacdbadabcacbbdbcccaccbdadcaaadcadbdabcbbadcddcbbcdccaddadaddbddddbcdaccaadccbddaaabccbddbacaacaadcdcddcccabbacacaccdacbdccbcdccbacaabbadccccbcdcbbadcccbdbabadccddddadbcbaddabcddcadbcdcdbbabadcaabdbaaddccbdbcddaddbbadddbcbdccbaddaadcbbbabbabdccdcccbdccbbdaddcbbcbdabdaabacabcbcdbbdcacaaabacdacbbcbadaaacdcbdbacbbbdacdccdcbbbbcbbcbadbadcabaadabbcdbaadddacabbaddbccadccaccbdacbbabdbbbdcabacacdddadddabddbddadabcbccaddabbaccabdbcdbddabcabdcdbccaabdacabdaaaabbaccdacbdacddccbbbdaccbccdccabdbddbbbbaaddaddbadacdbddcbcadbcccbdcacccddbddcbcdbdadabbcbbaaaccdabbbdadcbbacaddcccbaacccbddabaaadbacadcddacbacadbadcccadccaadddcadccbacdabbccbadcdaadbadbdbaabdcbcaccaaadababcadcdccddbacdbccdcadcdabaacddcaddbccdccbcccdbbdddbbbdbbcbcdbdabbdaccacccddabdcdaaabbdcabbbdbdcbbcdbbbadabadaccdbdaacbcbacdabaccccccbaddbacdcaddccbdabbdacdcacadbbcadbaabacbaabbbcdaccbacbbdaaccadcbbdaaabccbaacacaabbbdcacbdddbbbbcaabbbcadabbacbaacaadbbacdadcdcbbcddbadcdadabcadabccdbccacacbacbdbcadadbcccdbdbcdcbdadacbbadcbbcbababbccdcdcbdbaccbadbcbdacccbcbaacdbbdcacadbadadddbbadcacbaddddbddaadaaaccdccbcadcdadbbccdabdcccccbbbabacbddcdccbccabccdbdccdaccddbcabbadabddccbdaadbbacccaabbccbbcaccdcabadbcabacaadbaacbbbcbcdadbcddababccbbaaccacabcbbabcaccbabbadabcccabcdaacdbcaccdcadcaabcadabcbacbdccbdccacabccabdbcdcadbddbddabbaddddddaddbccbaadbcdbaddbdadcdcadcbadcccbdbdcdabdbaddadbbabaddbacccddbdccbaadcacbddddacddadaacbbdaaccdcbdabcbadabdbbbdbccacbaadacddbdbcdbacddcaabcddadbcbcabbacacddabddbddbdbbabadcbbbbdddcdaabadcabcdacadbaaacbbcbdbabbcacdbdcacbacdaabcbacbbaaddbaaaacaaddcbccdbacabdaabaacadadbaadadbcbbcacabacbdaacbcbddddacaaddabdbdaababcacbcbdbdaddabddbbcabdaacabcabcaadccbddbadbcdbdadddcadacdabbdcbcdcbcbabbaacdcbcdacabadadbdbbdddadddadacbccbccbbcdaccaccbcddcdbcaaccdabababcccdabacccadbbbddacdcbbbbbdcadcbdacbdcababdbdadabdbbadbcbbcaadcbcbcbaadcadbcabddcdadacbcbdacddaacddddacdcbdbaaabadcaabdcdadcdcdcbddcabbdaacccdddbbbdcaaaccaccdaadabdbdddbdbdcdcbaadbadacbbbbcaaaaadacbdbacbdbabcbabbddbccdcdbdccccbaccdcbbbdddadaddabddddcbccbababccdbbcacacaaaadadbcbdadacabcbbbaaaabcbcbdcdbbddcadcbccbdbbbadbabccdbcddabbcdbcbbbbbcdbaccbaaabbabaaabddbcccaccabdaadcdbbacdbacadccdacdadaccdadddcbcacddbcdbdbcccaaacabadadabbcddadbbaaddcdcadacbbdacbdddcdcccdbdacdcdcbbbccacbaddaadccbbdbdccdcaaaddbbabdacabbbabdbdacadbbdbcbcabbaabcbadaaddaccadcddccbcdcadadccbbcdaccabccaaccacddaaddcdddcaadcbadbdcdbbccdabbcaabdacadcaabbabcbdddabcaaacddbbddabbcddaddbadcbdadccccbbcabddddcdaababadabacabbdcccccaaccbcdacdcbddbdcbbbbddbdbcbcddcbcbadbccdacbcaccbddbdcaacaaaabbbdbdcabbacaaadbadacbddbdcaaabccbabadaaddbbcacaaaabadabaaabaaadaaadbabcadbbdabcdcaabccddbacbabdbccaacababadbacdbadbdbadbddcabbcbacbdbdabddcccbcbbbaabaadddbdacbcacacacbdabcadbdcbaaadbacadaabbaadbccdccabdadadddbaaaabadadaacacdabbddddaadbdcadbdcbbccacaaabdacacbacddacdbbcbaddbacabcbaadbabbacbabdacdbddabcacbbbbaaacddabdbaccbaadaadbcaadbdddbcbbcddbbadaadaddaabcacbaaccdaaabcbaddbbdcbcacdccaabbddcaddacdbcbcbdbbbbbbcaccdddcdddcbbabcdacdacdbbccddbccaabdbbabdabdccadcbccdaaadbdcbbbdddcadcccddccdccbbabcdcaaccccadcccadcdbdadbabbdbadcdcacaddbabababacdbbcdccacadcdabacacaaadddddabdcababdcbaacdadbddbbbccdcacaabbaabdbcbdddaddbaaaddaccaacabbaababacccddcdabaabbccdadbaacaccbccbaaddbcdbccccbcdbadacdddcabdacbdbaccadcacbccdbcbbdbcabaccdbdabcbcbbdccbdcddbdcaccabbabcbbbbbbaabbaaabddcdcdadddadcbbddccacaabbbaccbdbdacacbcdbbbadadaccabaaccaabbccbbbaadadcdbbbcdbdaaaabadbbadadabdacccbacaaabaccdccadccbabadcbdadcbbadbdbdbdbdabbbacbdcddbdbbcccbabbadbaaddadcadbcddaaacdacacabbddabcdcabcdbddccdccbcdbdbcacdacaddabdcaacbbbbadacaabdcccabacacdabdcbbaccaccabcbbdcdbbbabbcadabcabaaddbcbbcbadaadadccbcaccccccbacddbcbadcabadbcddbadbdbacccdddbadabaadaaccdabdcacadbdacbabcbadbcbadbacabddccdbbdbcdaacdbdadbacdbbaadaaddcaddabaacbacbbadaddabbdcaaaadcacaadaadbbbbdcdacddcbcacbddaaacdbddcaacdbadccdaaaaddbdddaabbadcadcbddbbccdcadcaacddbcbdbabcdaabaccccdbabdaaddcaaadccdcacdbbdaacbdabbdabaccabdbcacdbdbbbddacaababdbabdbbccbcddaccadbbaddcbcbacccbcccacadcaabcbdbdabdbbbaaacabdccdbbacabaadccddcdbbcaabaccbcdacdcdaadcdadacdaabcccbcbcaabcbdcdbccdbbabccdacbbabacbbbaaabbabdcaddbcbdddadbcaadaabcdaadaaaaddadcbdacccabdcabccdcdaddbcddbbcdbbacdbdcaccabaaadcdbdccdadabcadcadaccbacbdcddaaaacbbcddcdccdbbabcadaadbcbbdbdbbcdddaabddbbacbaabbcdacbddaccbaacaaadcccdbcabbacdcbdcabcdcbcddcddbcbcbaddbccbdabcdacacaaaadbbcacbccababbddcdbbcbbddabddabcaaababcbccaadbabdcbbdbdcbdddabbbccdadbdbbbadcacaddacacbcbbdaadbcbcbcadcbccdbdaaabbccdcdabccdbbabbcabbccbcbddabbcbcaccbdbaaadcdbbaacbcbabbdbacdcbcbabcccbbccababbacdaababbcdacabbadbbbccbabbbbccdabacdaddbcdcacdbadcddcaabccbabacccadbaabbbaaadcbaabcdadadababdddbcdcccbdcbbdaacbcacddddbdcadcccbcbddbababcaacdbdaabaaacddcadbbadacacddbcdbcdacaababdabdcaadcabbbdbcabccdabbbcbabadcbcaddccdbcbcadabbbbabcaccdcabbdbdcccdbdbdbddaadbcccabacbbbdcbcbbdddccbbcabddacdcacabcacdbcaddddbcbcdadddbdbcbbcaacadbdaadabadcabaabbabdcabcbdabcabcddaadbddddcbbbcdaabdbbacadacbcdadacbbbacdbcaddacbadabddbdacaaccbcadcaabdbccaacbacabcccbbacdadbcabacbdccabdbdadbacbdacdccccbcbadbdddadaddcdabaccddcddaacdcdacdbacdadaabccaacacacddabcdddcacbdbccadcbadccbaddcadadcbcabcbdbacdacbddacdcbabbaccacacdadcacacdaaabccdccdabcbaaaacbdabdcbabcadddcbcdcdbddcabccbcbdaabacbadcabbdbaabacbbdbdaaddbbbdaacdbdabcbccdababbdccbcdbdbddccaabbbbccdbaacbacaabddbddcbdcbccacbaabaccbaccddcbbadaddacdadbaabdbabccddccbdabacbccaadadbcbdcbbaddbacaddadcddbcacbddabacabbbcaaddccacbabddadbbcacacbaddaccadbaabcccdadcabacaaabcbcbcaccdadcbbddbaaabbccdabcadcacbcadbbcbabaaaaccdcacabbdcbcccdabddbbcaccadadcaaddcdbabdbddddddcabdaccbadadccabccdbbccccddccaabcccadabbbaaddacdadbacdbbacddcbdbacbadacbaaaacccaaccadabbdddabcbbdcbcbbbbdddcbacdcabbbaddbaaacaddddacadbbccdcbdacabbaabcbadbcdaddbcdabbdcddccdccacbcbddcdaaaabdcbbdddcaaaaadbaccbdccbdbdaababadcdddcdccadccccdbccdcacacadbcbcabcdbbabbcbbdbabbdbbdaddcbddbdcdbcabcabcbdacbbdcdabddcaaabccbbdddcbaaadbcbccbadabbdccdbdaabbbcbcacabdabacddabdbadbdddaddbcacbddbaababddbdaccdbbdbdddaccdadcdcbcabaabdddaadaccbcbacdcaccbbbdaaccbbbddcdcbacbbdbdcddbcdccdcaacdadbababdbdacbdacdbcaaddbbbdaccdddbddccdcbaddbbbbcdcaaadcacaacdacbbcdcddbaccaabbdccbcdabbdcdaacaabbacbbcdbcbaccbdbabddadacacccbaacbdcbcbcacddacacbdbdadaabbcacbcddbddddcababcccccddadcdbccaccabacdadbdabdabdacdcccdcddbccddddcccbadcbadabddddccbcddbaabdaccabcbaabdcbabddadabadbcdddcdccadbdcbbcbdcacaabdaabdabacdbdbccbbcadbdabdddaaddbbcbdbddcacdaccddabcabbadbbacaaccacacbcdbcaaddcddbbdddbccdaacbacddbcadcddccdbbbbaacabcbaaaddbbdbabbddadcddbabaadbcaaaacddbddaaacbccbabacddbaabaacaacadcbaadbadbbdacddbbabacdcdcabbdccdddabaabbaadccdaddacadcdaccbaaabdaabaabadbadbcadddcbdacccaacaaccdddcadddbbaabccdbcbcacdadabaabcdbcddcbbcbbbabadccccadabaaddbcddadccadddaadcdaaddbcccaaababcdaddddabbbdbdabbdaddcabccdcacbdadcdcbbcbacacddbdddbddbdcaccdbdcbdaccddcddbaddcabcdbacbaccbaddcbcbcdbcbbbdbdbcbbacacaabcdacbddbcaddcbaadcaacbbdabaccadaababbbdabcbdabcddaabcdcdadcbbabdcabdaabdacbcdadaccbbaccaabcaabbcbdbcbbadcdbcbbbdbddbabdbbbabcacabcbcdcdbdccdbbabccadacacbcbbddbcdacdadabbbcbadcabbdccaaddadbcccacbcdadadabbcacbbcbddbdcbbabbcadacdcaddcbabdcacdccccaabbaadadcababcddccbbadabcdbacbdcddcadadabcbdccacccacaacadccadaaaccdacbddbbbcaadabdbadcdadcbbcdbcacbdcbbdaaadaddbcccbdaccdaaaaabdcbdbcbbdbddccddbddcacdbadcccbbbabccbdcacdddabbcbccdddadbdccccdcaabddcbdbbcbbbcaacbdadcdbcdaaddaacdbdbaaddcadababcaadaaacccdbdabbcabcacbaddacdcccbbbcdbaacadddaaaccbbbcacbacdcbaccccddadcbccbadcddaaacdccadcdccdadbcbbadcbbcbdadbbdbcabddcdbddcbaaddbacaabdbdaacccdbadbaabadcaacbbdbdaddcdddbabaddcaabbdddbbcaadbbdcbdbaccbcaddbadcbaadacbaabacbddbbddcabcabbdbababcbdcadbcddabadcaccdcddadcbccbcdacacbbcbacacacbbadccccdabacddbadcdbccadbbdbdadaabacbcdcdddadcadcbaaacdcbdccbbaaccabbcbbdacadaaccdbacbabcccadccaabaaaacbddabcccdacddbbcbdabadcdbcdabacabdbdbddbbaaabaddbcdcadadaaaaaaadbdbabbdadacacdcadbdcacaaabadddaabcbbdbaaddcacbaaadbabcbdcbcdcabddddbcacbabcabaaddccbabaabdbcccdcdbaaccbbbdaadadaacadcdabbcdddbbcacabdcdcaddddabacdbbddcdcaddbcbadaccbddccccbababadbaabcdcbaabbdaaadbdadadacdbadcdcabbaddccbaabbdcddbdccaddbccdaccbabdddacbadbacdcbcdcabcbcbbddccbaacbcacbddbbdccccacadbdbdacbacdaddbadabdabacadcddcbbcbddabddddcabadcdadcbcddbcbbddcbaabbddcdcaabbccccdacabcbdbacaabcadcdcacbdccbcdcdabcdddaccaacbacabaacabacabccccdaddaddcbbbdbcbbccdbccbdabaccddbcbaabaddadbaaacbddbbadcaadbabdddadabdabdaaccbccaababbcdbcadacdcaacdabbacacbacaacacacdddbcabdcabacabcbaabcccacaacacabdbddabcdccbadddbcaaccddcabdabccabaacbdaabbdbbcaacdadadddacbddadaccddaaccbbcbdbcbbcaaacccddaaabcdbdcaacaacaabdaabbbbdbbddbbcaaddccdadbabccddaababdacabacadbcdcddcaaacadccbacdbdcbddabbacadbaddcbbbdddddabaacccabbcdbbbddabbbccbacbadbaadabcbbadcdbddccdbbaddcaadddccccadaadacdababbcddabcdcdbaaaabddcccdaabadbdbbbbcdcabdddacddbcdabbabdadcbcabaddddaadaababadabbacdbcbbadbaaaababaaabcdaacdcbdacacbacbaaabcaddadcdacdcdabaadaadbbcadbaabbadacabccbacbbadbcbcaacccdcccbbaaccdaadcacacbdbbacabbdaddabcccddbbcaddaabbaaadccdbbaacaacaaccbadccbbaddbaaabdccabddbacdbbdcacbddbbacbbcabbabdaddaacabbadbabccdccdabdbbbadccdbaddddaaddbbcadcbadbbbcdacddbacbbbbdbbdbbddccbcddcdcddabcadbcdddbddddddcbabbcacbddabaacdcabcdcddcaacbdbddabdbbbcadaacabdccadccacccdaaddacddbbadbaccacbcbdaacddaacacdabadbdbddcaabdbadaddbbbadaadcdcdabacabacacadaaaabdcdacccdddbbcaabcccdddcbdaabbdcccbaacddabbadaaadbabcbdccdbcaadabaddaccaadcbccbdbaaaaabbdbcacadacbdbbddcdbccdbbbddcbdddcdabddbaadaabaaddcacbbcccbaaabcacabcbcbccdddbcdddabbbaccccabcdbccccabdabcdabddababdcacbddcaddabbaacdacdbcadadbdcbbdcdabdbccbcaddddcbdadcccccabcaaddccccccbbbdadbccaabdadaadccbdbbbacdbbdcbbabbabcbbaccbcdbcbaaccacdcbacbbbcbdacabbabaadccacdaaabacbaccbcabbcbdbdacbadabcbdadbbccdbddcaadcbcacbaccbcdbdcacacdacadbaacaacabcabcddadcccbcbdacdcdaacbabcbcaabdadadbbbdadaabdcdbdccbadbadbbcadcacaacddbddbacdcabadaddabadddccdddcadadccbdddabdcaabbcdadabcaadcdabbbbbdadaacacdcbddadcaadcacbadacbdcdddbbcdaacbcdcddbaaaccabbdaccdacdbdadcaaaaadcbcdddbabdbbccbbcdcdaabadaabaacbbcbbcdbdacbbcbdadbcbccdabdacbdaccacbddcddddbbddcdacdaacdacccddbbcccaccddbcabaaaddaddcabddabdcccdcdbbdaaccdadcdcabbacadbdacbadcbdaccaabcbacadbaddbcbaacccbdbbdacaaaadaddbbccbbbacdadccddbbcadaacbdcbccbadbaacabcccaddbabddddabcdbcadbdadccdbdccddabbbaaadacdbbdccddbcdbdaaddabdcdddadbdbbccabbbadbabbdabbdbadbcbbaddbbbdcccbcbabbddbcabcddabaccadbdabadcccddacaccaaacbbdcbcdcacdabaddbadacdcbcdabccabbcbccccacdcbcbbcbcbdcbcddbbcdbaabdacdaddabdabbcdcbadccadadddcddbbbaaaccabcdbaddadbcaccacdaaacbdcccbcdcdbbacbbdadbbdccbbacdaacaaddddbcbcadddbdaccaababaabdbdbbccbccabacdacbddcbbbdccbadccbdddacdddbbcbdabacccbcaaaddaddbabbdddbbacbbbaddbcccbabcdadbdbbacadcabccddadacdcbbbdcabbbaabcbbadbbbcacbadacadbaacabddadaacdcdabadbcadbadbccdbabdcdacbddadabcacdaddbabccddcbcdcaaacdbddabababcdcdbcdccccdcabacaaadcababacbdabaacbbbbadbcdbcbcdbdccbacdcbcddabadadaabcadbcdddbddbcbdcbaccccadcbdcacbcbcbccbbacdddbbcbacadbbdcaccabbdcbacdacdbcadbbccaabdbabccacabbddcbcbcccacaacadacddcdbddbbacdcbbbbaccbcdcadcaacdacddbcbabbbbabdabbbbacbaddadcdacbdaaadbdbbabcbaaccbdcbdcdbcddccddcacaababcdabadbdbdacbcdbbadadddbcccacdaadcbabbbdbcbbcdbbbbbbcadcbddaaabbdddcdcdbcadcdcdbccbbbbdbabdddcadabbdddccdccdcdabaccabcbdcabcbdacadacacddbcddaabdbcdadabdbcdcaccdcddccbadbbdcbdddcacbbabbbbdbcaadabcccbbdbcbdbdbdabbcacacabdbcbabcadaaddacdbcabcaacacaabdcdbbcabadaddccccadbcdcdacdbcbccdacababbcddcbccdaacacdccbddcbcdabdbdcdabacdadbabaaaacdbdadcbcdbddcdbbaabbacadddbaabcddadbdadbdaddbbabbbabcdaddaacbdaabccaccbadbccabcacbccababbdabdbaacccaacdacbcccdddccccddcabacbacbdacdcddcbdccbdcccbdcccbcadbcabaadbcbbbabdbcbbbabacaaaccaaddbcddaaccacdcccacdbbdbabadacdbbcdddbdbdadcdadddbcdcdbcdadbabcaaccddddcbdaabaaccacabaaadacccabdbbcabdabcdcaccbcbcdabbbbcbbccdcaccdbcdddabadbdcbcdaaaabbabccaadbcbaadbcabbdbcdcabddcbdabddcadcbcdbdcdaabbcdcdacdbbacbcabaddbaaddcbbabccdcbbbddbadadaabccdacccdbcbdbcadaacddcdbbcbbbcbcabdaddcbcbcbccaddcabcdaaaabbdbdabababbbbadbcbcdabadbadbadbbabdddbadadcabbcbcdcbcddbdabcadcddbdbbdbdabcdcbcdccadacbdddcaacccbdbbcdbddadcbacccbbaadcaadcbacbdccbacabacdddbbbcbbcbbaacacdccdcdaabcddcbacaaacccbbcacdbccdbaacdaadadaaccbcadacdddbbdcadadccdcbbbbabadbccdbdbccaacaacbcccaaaabddcaddbbbcdbbadabadcacbbdbdcdabbccddbddcaaabcdbcccabaacbabcaddaaccdcaaabdcbabcdaccdaadcaabdacdcbcddddbcbbaadcdadaabadaddbaaccbddadbbbbbdaaccdddcdbacddbcdbadcdddcbdddbbdaddbacdddcdbdcabbaaacbbbdbbbabababadcbbbdabbcbbbcbbacaadaaccadbabbabbddcabdaadddcacbdaddbdadbbbadbdbcadabaaadadabddcdddaacdbcabadddccdabbabbcbdddcbcadaddbdbdadccabdabbbdadacbbdbaabaccbacadbcccacabccdbdcdbabbdadcccdccccbacbadcdccbcabbcacbadacdbbbddcbcdabacbababcaabaaacadbabbacadccadcabbccbaddcabdbcdcbbaaddcdcdabcccbbdddbdcdcddcbbcdaadbbaddaacbdbdcdcbaddaccacbabaacddbcbbddcbabcdbcbbabbaccdccbccaabbcbbccbddcabcddbaababaacbacdbbabadcdacbccbbdadcaaccccdbcdbbcaabbcabaddacddacdbdcabbddbbdacbdaccaddabcaabccaacccdbddbcacacbaacdbccdbccbaaaacbdabdadddcadabdabaabaddcdbcdacbddbcdadbbadbdcdcabbddbccaabcaaddddddbadbcabcaacabbbcbcbbaacaddccacdcbddbabaaaadbacddbbbbdadaacbadbbbbaddddccaacbddbababddccccbdbbcabaadacdccccdbcdbbddcccabbdacaabadbdddabdbdcacadccadabccdbbbabcbdaacdcbabdcbcddbaaabbcdcbdabbcaabdddbddaacbaabdcaacbdccdcdbcdbdddabbadaabdbdcdcacbccddaababcbcadcdaaddabaabbabdbbdbcdbbcbdcabadaacbdbaaadcbbadbbdbaabcbaadaaabddbacabbbcadaabadacddcaadbdcddcbcbbacdcdbaddccbaacbbdccdbbbbcbbdbbccbcbacdbdcdddcbbaccbbcabbcadbcacbdacdacbcacccaccadccacaadcadacbacaccbcaadacdbccbcccddcbcadcabdbdbacabdbdcaabbbdaabcddaaccaaaabccdcdadacbababcaacdbaadddbdddabacaadacddabbaadcdacabcacabbbcdcacabcbadbbcdabbccdddbbcbbbddcdabaddbddbbdcdbcdcabddddaacddbbacacbabbcbaddbdbaadcddadbacdddcababcbbdbbacddccccaddcbbdddabbcdcbabbcddaacaadabccdaddabbbcdacdabcbcdaaabababddacadadacacbbabadcaddadbdddccabbbadcbccdadbbccacbbcbacbbabbddadbdbdaadbdbdabbbdaabacccbabddaadccdaadcbbbcdabadadcddcaaaaacdbabcbaddcddacbdcbacaadacdddbdcadcbacdaaaabdabbbaccabdaacdddcabccadaaaacbbcbbbbccbbacdbdaabccbddcbbabccbddaadcddbdabaacadaccbdbadacaccaadcbdaacdacadbdcdaaccaddadadcbcdbdadcbbccbdcdccbbcbdaccdcbdaabdddccdcdbdbbcbddcbcdabbaabbbcdaadaacddccbbaabdadcccabbadccacaabdddaabddaaacaddacddcddcdbbcaabcadbbdccabaddacaaaadcddccbcbcaabbccbbbcbcabdcdccadaddabbdacacddaaaadddadadbcdbabdcdbcdbdbcbcdaccbdaababcbbcdcccbadbdbaccbbddcdcdbdcbaabdadadcbdbbaadcbcbadabccacccbbccdddbcdcddbaddbdcaacbbdacccbaabadaaadacbdcaaaaadddbddcdcbbcbcdabdabccbaaabbaccabaccbabaadddcaabbadcaabbaacbddbddadbddddbcbcbdacbdcabdcccacabadcadbacbacbcadddccdbacaccadddbddbababcddbbcbddabdbcbcccdbcadcdabbbcbdacabacbbdaaabcbadbabcddbadacbdbdddcbabcaacdccadcacabacdcdbdcbccccaaaaadbbabacdccacbdacbcbdbcbdaccaaccddbdacaddcdbabcbdcbacbaaccdcacbbcabacaddbacacdddacaaadcbdcabdcaccabacdcabcbabbabadddbdccbcddabccdadbdbcbdaabbddaadcacabccdbdcaacdbcddddcacbcaacaaadcddabaccabbcbddaccaddcbbabdbdbbcccddbccdacbadaccddcbbadaacabbdadcdcbdabcacaddadccbbaaacbbcdaaaaadbbdcbbdddcdaaabdadbbacacaaabbdbaacdaaaabbacadacbcdccbddaddbaabadcabcdaaacadddabbacdadccaabcacbacbccabaddccbdbdcacdaacdbbcbbbbabaadabbbabcdcaaaabddcacddabdcaddbcddcaccabdadabaacddddccadcdcdbddbbdabacabcaddadccbcadadaccabbdbbddbbdddcbcdcbcdacdabdbbadcadcdcddccaadcbdcacabdcdcdaccacdbcdddcccddabbbbdcdabbbadccaadcadaaabdacabcdaaccabcbadccbacaccccadaddcbdcaaabddddddaaabddaddcaccbbdbacaaaaddbbaabcbabacbadbcbdaaaddadbbddaadbcdbacdabdcdcaccacbdadbddadcbbbbdbabddadbbabbcbdaaacdacdacacaddccbdbacababacadddacacddadaaddabaaadbbbdddcadaaadccbcccbdbbbcabcabcaccdcacbadabcbccadbdbdccaaacaaaadbaddbdabbcaddaddbcabbbccaabcdcdcccccbcabcbbabdaacdbdaadbadadbddaaacdadbabcbcabdddbabbadbbaccdcabcadddddbddcabaaabccdaabddbaccddcccacbbaabbbcdcbaccccbccadaccacbcadaccdaacadaacccaacbccddaddababbdbcbdbcddcdaadcacdbabadcbaadbbabaaaaccbadbbdadabdcbcacabcbadabcdddbdccccadadccccdadaadddcddaaaaabdcbbbdcaaabdcdcddadbadbbbcbddabddccdccbaabdbdabbcabdcbcabbbcabbadcdcadddadcdcdcaccdaacbdbcbbbdcacaddbadadacdbaabadbbcbaddbccdbddcaacbcdabbdbbbddbcbbcdccddbbcaadaaaaddababaaacdadaccbadadbcbbacbaabaabbaccbabdcbaccbacbcccbdabcaddbdcacccdaaadcabaadaaabccdbcbccbcabcbbbdaccccbbdcdbcadaddcacadacbacbdcccbbccbaccbbdadbcabdbacccbaabaaabddadabcbddabaabacaccdddaaaabaadccbcbcabdabacdbccaaadbdcaccddaadbcaadbcddbcbabdadbbaccabddcbacaccdddcacbcddcaaacaabaabdabacadcacdccacdaccacbaaacbbbccaacbcabcbadcdcbbababdaddbcabcddaddaaccabdadddcaaaacaabdcdbacbacdaccbcdbcdabdaddcadababaadcbddccdbddcddcbdddadaabdacbbdcdaaaddcaaadcaddcaabdaccccabbaacddcdaadabbcdbdbbccaacaadbccacdbdaababccaacacacccddbcdacdcdaaaaadddcbacbdccacabdabbddacdacdaadbdddcddbbdddbacdddacaaaaadcbabdbcabdcdabdbdcccbbaabacbcbcdddadbcabbababacddacdaddbacabacbcccacdbdaaddccabddccddabacccdddcdbaddcccdcbccaabadcbcbacbbcdccadaaaddbbddddbcdbdabcbddbbdaacadabdcbbbbdbcdcaccbcaadbbbcbaabbdadcadbdbadddccaadabbccdddccadbaadddadadcddcaadacdccdaabbcdadccccacbbabdddcaccbbbabbaccdbcbccacdbddcbacbacbcdcbabaabdadbbcddbdaabbaabbabacaccddabdbccdacacaccdcbaccacbcdaabcabbbcbbcbbacbbbaacadadaadddabcbccabacadccadacacbbcdddbddabbdabaccaabdccbcbaccbbcbbbbadaccccbadddbabbaddddadacaddcddadcbbacbdadaddcdccaabcbccbaccbddcdcbbdcbbcbadbbdbdccabdbbbabadcdcdaaccacacccbadacddcdccbbcddcaabbbcaccdadacbcabbabdabbbcdaadcdddbaccdabccbdadcbcbdaaabbbaccccabbddbbbbdddacacbbcadaaabbacadaabacdaabbadcacbcbcbdbaadabcbdaacabdbcccbbcdcccddaaacbdccbdcadbccdaadbcdcadbbdaabbaddcaccdddccdcabcdcbcccbbdacbdbaabadbcabacbadaacabdbbdbbcbccbaaaccdaacdbcccabdcccadcccbbabcbbbdbbbaabbadcabcbabdbcaadaacccddbadbdaabdccdddcbdbabaabdbcbbadabccdbdcbdcacbdbabcbddaacdadbbbcaddddaabccdbcdabbddadacbcabaccdddcbcabaaadacccabadacbaccddaaddaaabdbaccabdcadbbccbccabddbbccaabbcdabdcbdaddbaaaabcdcacabadbaadbdccadcaacccbdddcbbaadccddaacdbabcdacacdbcaaabcadabbabcbdabcaddbadaabdcdcddbaccddcbadcbdcdadabadcbddbadcdacabcbddaacaaabcccaabcbbbcbbbabccddcadacddbbadabcbccdbdbcdaddcdcddbccbdccdcacaddbbbdabaddccddcbdcdacadaddaadacbbbbadcacdaccaccbdcdaadacaccdddcdbcbbbdddcbbbaccbdcbaabaccbdccddccdddcddccccdccadadacdbcabbbccddbcdbabccbcdddbadbaadccccbdcbcadbdcbdbacbcaababcabadcbbadbadacdacdadacbaaaaccbbaaabbbbdabbbaadbbcadbcadadbcacacbbddbacddcbcbdcdaabbbacddbabdbcdadadbcbdabadabdbccccbaaabcdcbcadcbccdcbcddbdccabaaccabacdccacabbdcbbbbdaaccdabadcbabcdabccadaacbbacddbaadccdddbbcbbbacbabbadacbbcbdaabadcaacaaddbccbbbbcdadcbaddcaabbddbddddbddcdcdbcacabbbcbbdcdcbbbdbcadbdbbabcbdcacacbddcacdbccdcdcdcbacdbddcabddccabcdaabdcccacbabddbabbccaddaddabdabdbbccdccbbbabbdbaacabaaadabdabbbaddccdcadadcdbbdcbccadcdcddabcaadbdaadadcadbaabbcbdbcdcdbddbdcacdbddcbbcdbbbaccacdacdccabddaadbbacdddcddbcabcdddacdbbccbbddccbcaacbcbacbbcdaadacddaccdabcabcddacbacbadcbaccdbbddabbddcddbcdabcccadbccccbcdcdbdbcddcacdbacaacdbdcdadccbcdccddbcbcaccbddbbabbdbbbcdbdcabddbabdaccadbbbddcbaaaccadacaacbbbbcaaddadadcbabcdaaabcddcbdbaacbadddadaadbcacdcbccbdcbabbbaabcbadbbddddbdacaacddabaccccbbadccbacaadcdaddbcbbdcbaaccbddabbdcccdcadadccaabcadadabcadbdcabbcccaddbdbdbdaacdcacbbcaabbbddabdacbbbbaaacdbcabcccaddbbaccdcbddcaabcddabbdccbdbabbbadbabcbbddbbdcaaddcdbbcbdbbdcccbcbbdcbcabbbbbdadaadbbbddaaaaddabccccddacdcbcdbaacabbbbabadaaabcddaaacbdccbbdababdccacabcbcabcbacbbbaabccccddcaacbadacbacdbcdaabcadcbbbdcaadddddcabbaabcbbcabbadcacaaabacacabaadacaadddcaddadbaaaccdddcdccdbabcdcbbadcbaddcadcaaaddbabdcadcdddabaaaddadabbdabddbadadcadaacdabaaccdacdccaccbbbcacadcabdbcacbbbcbabdbbcbacaccbcaaadddbccaadddbccddbaadaddbbcbbbaccaaadbababbdabaadbcdadccbacacccbcdcaaabbbdabcadcdbadabdbabcdadadbcbaccadabbbcdaaacdacaddcbadaaddcbcaabcadbcdaabddacbccddcbdaaadcdbadcaadcddacbacaaacdaaaacdbcbacacaacbcbbadddbcbabbdacadacbbbcbbabddaacbacbbcbbbadccaccbdadabcabdaccccbcbbbacddbcccddcccddbaabbdbdcbbaccdbadbcaccccaddbbbbbbdbbbaadaabbbcdcabcbccddaddabbdcbbabdaaabdaadccdcaaacbcbbddabaaddccaadadbbbdbdaccccdddbdcbcddaacabcdcaaabdabcadcbabadbabddcdacddbccddadccaccbcacacdacbcbcabccbcbaabccacdbbdabdababcacadadbcddcdddabddccaddbbbccdcaadacacdbacdbdbabdaadbdaabadcdbcbcdbadbcadababdcdddacbcdddaadaabadadcaadaababaccccacddabbcbbccdbabcdaaaabbadcbbbdcbadaddbacabcaadcbacaccdbdbdcdcdacbccaaccadaadcbcdabaddbadcabaacbadddcccdaadbdccdacabcdbcdbbcbaadbdbdcbbdabcdaabcbdcbcdcdbbabacaabbaabccaadadcdcaadbbccbcbcbacababadbcadaacbabadcdbdcdaaccddcacdbbbddccccbbcbcccbbacbcadcdcbdddabddcbccbadbdbdbacabddcdaaaadbbbbccdbccbaadddbadbaddbcbdccacaccbcadbdcadacbdcaababccaadcbbaadbcbdcdcabddabdcbaabaddaacaaccadcacabdaacbcaaddcabdddaacbddabdcddacdcaacccbdcbbdccdcaabbabacdbbbabdbacbabbccdabbdccbadacaaacdddccdcaddacacddccdacacccdaadacacdbaacddbacbbdbacbdbddcdccaccddadaacaaabbabdccbcdcbaddbacadbabcacbbccbbccaacadccbcabcccacdadbcbbbacaaccdddadabcabaaccdcaadcadcdadbcbacaadbcbdbbaacacbacddaacddcdbdbababdcddbbaadbccbccddccaccdcbddbadacddacdacbbaaacbdaccdbbddaacdaddcaacbccdcaccddadcbbaabcabbacbaddbdacbcddacbaddbcaacbdcdabcabcacaaadccdbdbddcbbbddcbaacdccdbdbbdacacbbabbccbdabbbdcbbcddcbdbcaadcbadadadbacdaddadadbacaaccccacbccdabbdbadabbdaddbdcbccccaaadbbbbccdcaccbdbbbdcabcaacdacdcbccabcbdabdcdabaaccabbaacdadcccccdccbcbcdbcbcadcbabdcccdabbaddabaabdacdbccdbaacaddbadcdccabaddaabddcdbbddcabdbcddcbadadacabddcdbaccbbcadcbaabccbbbabbbadabccdbbdbadbaaddcabbbdadbcabbbacdbbbbbddbcccbdccdadababcaacdabacababbabccdadcbcabdacdbbdbcdaacdddadbabcaacbccbddddcbbabacdcdcdaddadbdbbaabcddddcaacddaacbbadadacdadccabcacccabbdaccaabcaaacabddddaccccbddbcaccaabdcbbcdcbcdaabddadcbabdbdcbcaccabdbddbddbaccbbcabdcaddcdacabaaaacdbdacbabdcaabcacbbaacddbcdbbaddacabbaaaaaaadaddcbccbdaadaadcbcacddcbdbbdbcddacdddcdcddcbacccabbbaabbcbdbcbddbcabbccdcacbabbdabcaacdcacbcabddadbccacbdcccddbabcadcbcabbdcdcacaadaddcdaddbccdccbdbaabbdccdbcccbcacaabacdddbaadbbbddbcacdbdcdbaabacccdddccbcbacbcadcacccaaadbdbbdcbdaaaacddddaadcccdcbdabccddbdaddabcbbaccdbadbccaaacbbddcbbcabbbbcdadddcddbddcaadacdcaadaabdadcdaaaaccddddaacaddddacddadbccbddadcaadabdadccacbddabdabadbbacdccbdcccbcbbadcbacccbaccbcdbbccdcdbaacdbadcdcdbcdbccbadbdaabaddcbabaadabccacdcbaacabacbbacdacacababcadddcaccdbbdcbaacbddccbbcbdacdaadddbbaddbcdbaadabbbbbacbddcdddccdcadbabadaddbacdcadaaadbdacbcadaadcbdabdadcacbbaadabcdaaabdcbaadddacbcaddcbadbaddaaabacdccdaabadddcbbbacadcdcdddcccbaccbbaadadabcdabdadbbbbbbddcddbbaccbddbcaadcdaaccabddbabcaacbbbcdbcdbbcddcacaccabcacbadadcbddbadacddcaccddbdbbddbcaadababcbddccabbbdcbcccdcdcabcacddbdaaabaaddcbdbcabdbbabdbaccbddcdcabbadacdbbbacacbdcabaddcbbccbdcddbdaccabaaaddabbddcdcbacbaacdbababdbdcaddccbadbbbbccdbadcdbaadccbccbbcaacbddaabcacdcaddaaabbbcadadbbbddcdacdcadbdadcacbabddcddadadadbbaccdccacbcaababdaddcacaccdadaabbabbaaaaadcacbdccdbaddbbbbcdccbdbbcbdcadccccacbbdaccbccbadcabbcacbddcaabbddddcbdabddbbadcabadabcabcdccdacbcbbdbacabababdcacddcaaabbdbbbbabbcbcdccddbccbbddacacdabcabbbabbddabcbbaddccdaddbbddabacdccaaabcccdadcdaacdbacbbdadcdddbabadaacacdaabbabaadadadccababadacdaacdbaadacadcaccbdddbdcdbdabaccccccbdbccadbbcccdabdccaaacdcacabbdacdbbabcacabaaacdaddcbdbbdddacadcccadaacbcbaadbdabacadbdbddacbcabcaabbdcccddaabbbcbbbdbcacddcaaccdadccccdacbbdadddccddbbbbadcabbddbcbdcdbdacbdadccadcbbabacdbbadbbddbabcdddaabdbaddcabbcacbdadccddbcddaaaadcdcdbbacbdbcbacacabacacdacbdaadabaddaccbaacdcabccaccaaacddaadcbbbaccbaaaabbddccaabaacbbbcdaadccdcadbcdcacaaabbdddccdabdccccabdbacabbabbdabcabacbdadadbcaccdabadcccdacdaacacbcacabbbcadadbcddbddaadaaacaacbadbddaabbbcdabcbdbcdacabbdabcdabaccdaabdccbcaacbaddadadddcacacabacabbbbcaabaddcdccdccacaadbacaadcacbbabcddcacaacadaadbdcbaacbbddbaaabcbacaddaadcdbabbddddadaddaacbdcdcdbcbddbaaadadcdbacddcccbabdcabdcdcccddccaabdabacddbdcdbaaacacbadbbbadddcadddcabdbdadbbcbaaccdaadcadcdaccabaaacdcccdccbbadabdddddadddccabcddccdddacdbdcacaddbddcdaabacadddbbcdccaccbbdbccadcdbccdabbaddaddadaaadaabcdddbbbaddbddcdaadcdbbacccddcbadabaddcacbdcabadababdbcababcbcaddccbdcdbdbddcabdabdbbbdddaaacdacccdabdacdbbaccccbbdcbaddadcdcdcaadaadcdcdacdcddababdbaacbaabbdbadbbdccddadadcbdcababbabcadbacbbbcabdaadddcadabdbbdbbbacdcdccccdbdacdacabbaabadccacdaabdddddabacbcabccbbabadcbdbcdaddadbabadbbcbdcbbaabcdadbbbcddaccadabcabbddcbddddacdbabcbacbbabbabacbbbbbdadadabdabcbcdcaddcbababdadaccaacbaadddccdbcccaadabadbcdbbadcabadbbccccbaaccdbbdacacaddccbcccabddacddddabaadabcdddbbdadbadaaabaadbbcdcbccdcdccdadcdddcbadcbaaabadcdcdabcbcdddbdcdbbcdcacacdcccaabdaccbbbbcadcabaddaaabaaaacabdcbcaabdabaadddbbdabdbcdbcbabbababdbdcbbcaaccaddcabbaabccbbbdcbdbaadbccbccbdcaaadbbddbbdbbbacbccadbadcabbbcdaabdadbbabdbaacdadbdbdacbcaddcadbcadaaaccdadccbacddbbbcaadabbcddbabcdcbdccbbbcaabccbbcbddcdbcdccdcccdbbcbbdbdcdaddadbaccdccdaabbadcccddbdcaacdadbabcbcdcbcddcddadcacbbcaabbadbbbccbcccdccdcbbdaaacaaddadbcadadcbabbabddabddabcabdcbcbaccbbbcdaddddcaccbbdcdccbadaccabbacadbdacdcaabdcdacddcdcaccbdcadcbbddadbcbcccddaabadbcbaabdacdcdbdbccdbabcccccaacaacccdadcaacbaabcacccdbccdddcbcbaacabbbdccbcddadddacaacabaddbdadadccbbabdbbbbdabbbdbababbbccadccbbcbabcabdbabbabaabaccbddbccacddbabcaaadccdbccaabdadccadcbdbdbbacccbadbcddbdcccbadadbdcbcbcabcbdbadccaccdcaaccaacccdacaacbbacabaabadbcdaaadbccbbcdadcccaddbcbddcaccadcacdccabcbcdacccbcdcabacdcaadcbabbcbabdaabacddabdcaaacdbbabacccbabbdcbdbddabccbdadbcbbcbcbdcbadbdccbaaddadddabadddcadbbadbdbdaddcdcaadabcacacbdcbdcaabbddcacbcdabcbccbccdddacbdccabadccacbadadacaaaaacbaabcbdacdcaaddddccacdaccbcdbaacaaacaccddcddcbdbbabdcabdbddcbbdabcbacdbbdcbcdbddcbdbbcabdcaacbbdbaadadccccbbacaaabdbcadddbcbadcbababcdbdaaadbaddcddacabcadcbbbbdcdabcdcaccdcbbacadcabcadbcbacbccbadbcabccbdccddbbbadcacbadccbadcdbccddbcdabdbbcdbcababbadadbcabdcddccacdbcabdbccdbbcddddcdabdbdbababdbdcdcbddadbacabccccdadabbcdcacabdccdcdbcbbcaacbbdcbbdaabdaacbaddcccacbdbbbdcadddaabdddcdbacbcddbdbdacdccddbaabdddadabccadbbdabdbbaabcbcadcdbabcacddabdadadbabbbadbaccacaaaabacabddcdbdaccbcadbdcabbabbcaaacdacdabbbaaabacabcccbdabadacddabdadadccadaaacccbddcadbdadbcbbadabbbcddbcabdcddcbddbbaacaccacacdadbcadcbbdacccbbaabdaabaadbbabcbdacdcdbcdbcaadbbddaddccdaadbaddddbacddbadcbbbbcdabbdabadcabcdabacbbcbbaabbcbcdbdddcbbbcbadacdbccddabbabcbcabbcbadbabdcbbadbdadcaaaccbcdaccdbbcdcaddbcaaddcccbdbcdbddabaddadbcbacccaaadbbaadbdacccbacdacbacabaddbbabcddadbcaaaaadccdbbccddbbdcdbaadadabccbdbaabccbcadcadaadaabbbbddddacbadbaddbabccacdbbdddabaabbbdabdbadbabcbddabbcdcbcadcdccdadcccccdbdbcbdadbbcbcbdddacaababdccdbacbcdcacacdacaddbbbaddbbdddabadbdbcbdcaaabbdcaccadccbbcdabdcacbabcbabacbcddcddbcbbcabcdcdcabbabcbbcdcbcddcccddacddbbdaccddabbdadaaaacacaccdaaaaddabcdbdbbaddaccbcdbbddbddabdcaadbbaccdddbabcbcccaaaacbcdcaadcabaacacdaddcccaccbdaacccdcabcacaaddaacdcdbdaabcaccdccdbadcdbbacaadcddcbdacccdcadbadabbaabdccdbbaaadacbccbbaabaababcbacadadabccddabaccadcdddabadacaddbbbcdbbadbcadcdccabdaddddccbacbaaaadacadcababddadabddcbabdbcdcadcacdcdbddcdabaadbaabdaddbbcbacccacadaabcaaaccccddbbababbcacdbbbdcdacacbccdabaaaccbabcbdbbaabddbadaccaddbbadddaadcaaabbcbbcbcbbccbccaabcbdaaadbccabbbcadddcaaddbaabcbdcdbdbadbbbdccaacaabbdbbdbbacdacbabaabddcbdbbaddcabcbbbacbccaadadbcccdcabacdccbdabdcabdcdcbbdcbcaacbddccccccccaccabcddccacbcbbacabcacdddcaacdbabbcbdbadccdbcddcdbababbbbcdbcaadaabbadbddddddaadbdccbbcccbcddadbcabccdbdaacacabcccccdabbadccbabddbdaacabdbdbacabcadbcbdccadcddcacdbcadccbbccbdbdbdbacccbacdcdbbabbabddcddbcbdcaaacbbbdcdcddcbcaabdbadacbbdccccbbdcbcbdaddbbddabadbdddcacdaccdcdbdcdcbbacdabdbadbadbcbcacccdccccdbadadabcadaccadaaacbaacbadcabcabbccabcadaadcbdadbacaabcbadbddbcdcbcadbbaaadabbacadddcabbaabcaccaacadbadcaadddccaaabbcbbaaabccddccbdcbcdcacdbbdcbcddcbaaaddccacbdadaccdcabdbabbabddadbcacbabdcccbcaaaccdabdacaacaddbaacdbabdacbcbbcdabcddabcbacbabdbabcadabacdcdcbacccacbbbdaacbabdbdadadbdacddcccccdcdaabddccccdabdcddddadccbcccbadcaccdddcbccaacbdcdbbbdcccdadddccacbbadacaddbbbadcaacddbaccadacbdddababbdacdabbcdbcdcdbdddbaabaacdbdcbcabdcbcacdbddaaadddaaccbccaacccdadaacbddbbbbbbcaacdadbddaabcbaccaaadbcacdcaddaaacdbdcbcbbdcbadbbdbcdbaccdbbbccdabcbbccacbadcbcddacabadcacbccdacdcbdbddbadaabadccacdddacbbadddadabadccddabdbabcbdbbddaccdabddacbcaddacbcadadccbcdbbbaadddccdcddcabababadacddaadadcdcbcbccdacdaadbdaaddcbcddbdcdbcbbadbcbacdbbbabbbacaaabccabdcacdadabcacbdbcbcdbdbacdcaaccdcadabbcddadaddaddabccccbccdaaabddcbccbabbcbdccccaabdcbcadacacccdbdbbbbadbddddcbdbbbbdabccababdadcdbbdadcdabacdabddbcbbabcaabddaaaccccbaaaacbcbbdadbcadadabdaadbdbcbbaadcdaddadcbcaabdccacdacccaababbcdabcccdbddabbdabcdbbbbdbcabcdadccbabcbadbbccbbcddcbadcbadcbdddaaacacadddabbcbcccbbdbbadbcddbddcaaababddadacbaddadbaaadddcccbbdacadbadaabcddbbdabbbbbacdcaaaabadbbbddbbdbcaabaadccbcdaadaadbddbbdbccbccdcdcbbacbdacbcbbcbdcddbbbbacadbabcbabaddbddbcacdbbadbaaaccbcdcbacbabddadaccddbaaddadadbbdccccabbdcacbacacbbbadccdcbcbaddbcabbbcdacdbbaddcaadcdbcbddbccdddcaccdddcbddbadcdaddcabccdcddcbadbcccdddacccacdbacdadbbabdaaacbcdcbcaabbddadbccbbcddacdccbbadadbcbdcdbbdcaabccdacaadaddacbaddbbababdcdaadccbcbdcbabdbaaaabdccacdcdbcccbcbaaaaabbbabdbdcadddabcbbcbdcacadcddccabbdddacbcabbddbdbbccaaacccaadbcbaabdaaabaaadcadabbddcbcddbcaadbbdddcddcdbacdabdbbcdddbdbacbadabccbbcadbabbccddacadccadccacdaaabdcdccdbaacdabdcbaccbaaaaddaaabaccbabbcaadccdcccccdababacdaabcddbbbbcbacabaabdbdabbacacbdcaddcdabddadbdaaccabbabbbcbdadbbcaabaadbcddaabcaaddacdcaabdbcbccacbdbddbadadccabcbaabbadabccbbcacdbcaacdbcdadbbdacdaaddabcaaaacacdadcacaddacddbbcbdccaadacbdbabbccdddbdaabbcabccbddbcaddcaabbbdbbadcbcabcdabaddbbdadaccbcbbabaadccdcdcadbcbcdadacdaaaaadccdacbdacbcaccdaaaddddddddcddadadacdbbbbbdbcbaadacdcbcbacccacbbcbccbdcaddcdccddaaaddbcaacddcdcaccdabcaddabddbbcaacbcaddaadbcbaccbbadaacbbaababcabdabaaacacbcabcddacbaddccdadcccadbcdbbaddaabbcddcbdbdbbbbddbdddbcacbabadabbcdadcbcbadabadabdabdbcbbdaaadabbdbbbaacbbaddbabcdadddcdcbacccabcdbaabdaacdaabbdcbadbdbcabdbccabdddbbdbcbbccadabddccbddbabbadbcaabccbacddaacabaabcdbdcaccccadcbabdbcacabbdcdccbcdcdbcdddabadadbadadacdabbcccacdbdcbbdbbadcbadcbbbcacdcbbcccbabaddcaddbaaabababadccbcdaabddacbdccbcabcbcadcdcccbacbbdadaaaacdbddbdcbacdcaccaddccdbabbdaadbbbcbbadbdadabdbaddcbbcdcddcddddcaadadaddabbcdcddacbcdaccdbdddbdcdddaabdcbcbcaccbbddabbadabaccdacacccbabdcabbccccabdcaacdbaccbaaddadcbdbadadaccdbcccadaccabbccaadbacdddababadbbbabbdddbabcbcabaabbbccaabadaccbcccccccdddccbccdbdbabbbabbbbaadabdaabbbddabccaaddddaaacacdbbdababccccadbbcaacaaacbbcabcacbcaddabcacdadbccddbbdabddbbbababdcbcaabdcbdbbcbddacaabcccdcbabcbccbaadcbddaadabadaccbadbdddcccbbdcdbabcbdbdadbdccdbbabbaddccbaaadcdbccdddddcaacaddddbaaadbcbadcddabadddbabdabcbaadaabadcbcbacacaaadbbdbdccacccadbcbaababcbbcccbcbdaacbadacdddabccabbdaddbbbadaaccadabacbbbdbdbdcdabbccdbcbcbcdbbcadcacdcdacbaddbaddaadccadbadabacdacbacacaabccaaabddcdbddadacaddabccdcaaddcbcaacddcbdbcbbbcdcdcdabdcbacabbaaababdccdddabaacdddacaccdbcaddbcbcdcaddbcddacaadacadcabdcbcdcaadacbcdbabacdaadddcbbabcdbdaadbcaaadbbdbccacbddcbdbcdbaacabbdabcaccabbcabcddcbcadabdcbbadccaadbdbbcbbdbbcabbbaaaacccddcbddabadbbbbdbcdbccabaddcdacabdabbaabbccbabdacbdacadccdbcdaacaacccdcbbcdbcdacaabaacaadabdbbbabdcdbddaadccaacbbcdaabdcbbacadccacaaaaacdcbccccbaacbbbdbbcbaddbdabbdaababddbaaccbbddccdacddcbdaabdcbdbdcbcadcdcddcbdaadbbcdccbacccbbddcacdacdabdcadbadbadcbdccbccacbaaacbcccdddcadcbadbcdaddadabadcccbdbdcdccadbbccbdacbacddbbcdbdbdacabdccabaaacdbbadadbacabbcadbcbcbbbcccbcddbbcbabcddadbcaccacabbbbcbdabcadcacdbdadadaddcdacdacdddcbccabaccabdcbbddacbbcdcbdddbcbbcddabcbdbacabbbcbbdbbccaccadcbddddadbddcdabcbaaaabdbdddacbbdaabcabbbcdcababbacddbacdcccccbabccddaddbcdcdabdddbaacadcbaadbcccbccbdcabaccbcdbcdccbdbabbdcdcadcabcddabbcdacddccbddabbcabcacccacbdaddbacaacaacddbacacdccdcccdbdbadccddaacacdddadcbddbdcccdcadddcacdccdacbbbacaddbddcdccddabbcabbbabaccdbdccbbcadabbabaacadbabbabcdcdcadbddcdadbbcddacacabddabdabaaabbddacacbccdbaccdacabacccddbddbacbdbbdccccbbdbbbcadbadddaadbaabbcabaabadcadacbddbdbadbbdaacdaadbaacddaacdbdddcdbbdddbbdddaadcbdddbadddacaadaacddacdbaadccadddbcbadcbacadaaaacbbbacbdbbdcaddacdbbcaddbccbdbcbadccbdcadaddcdadababbdaaacacacdcddcbbbbadccabdbabcbdbadbdbcadbcabadadcaacaabacccdbcbbaaadabbadabdacaabbacbdbdcdbdaacacbcaacccdbdcdbcbbcdaaabcacbdadaaacacbcbaddaaadbccddabcabbbbdccaadaabccdbdaadbbdcbdcbaabcccdabbabcaadaacdcaaadcbccabcbbccaaaadabdbbcbacdbcbbdbbdaddbcbcdaabbbccbaabcdaddabcccbcbbdbdccdaaaddddaacdcaabdddbcbdacdacacccaccadcadbbdacbccdcddcacdaabadadacbdbcccbbdbccdacbcaabbdadbcdadadcbbcabaddaacbcdccababbccbcabcabcaaaccdccbdddbacadbdcbcbbacdabdabbaadacbacdbcbbbdccddabbbbadccadbdaaddaaccdaaaaccccccbddcbbcbbdcddadabbdaccacaacbadcbaaccddbbcdbbdbddabaccdcddbdbbabbdccdbdadccbcbbccdcddbddadcbbbcacbacdbadbcdcdcabbaddddbdacaabcbbcbdcbcbacccbbcbadaacddccccddabacdbcdbbabdaacadcdccaaaadbacdbbdbbccadbacdbadbadcbbcacbbbbdcdddbcacadcabadacadbaabbadbaacbabdcddbacdddccbaadaabcdbddabdabacbdabbdacdaddaaadbdbcacbcbbaadabcbccdbaaddbdcccadbabdbaddaddcbbbcbdcdcdcdcadcbabdcbdabbcbcacdbbacbadadcccbaacdabdddcdbbddbaaccbaabaccddadbdabdddcddccddadbacadbdbcbacaaaaaadbddcacabcadcbdcbdcaccdccddcccbcadbcbbcadcdbabbbbbbbaddadabbcdcdaddbbdcbbdcacdccadddabbdbccccadadbcbccbbbcaacddccabbddaccbbbacbdcbbaabbdcabccbbcbddbbdbaaccabddddbccadbccbdbcbcabcacdddcddddacabbabaadcdbcacdbbdbadbdccdcddbdccaccdbbccdbabcdabcadbbccadacdaacbdaabaacadcdbdbdabbcdabddbabbadabaadbbbcbacddadddcbcadbabdcccbbcadbdccdbcaddddcbdbdbcdabaddbcbcbdbdbbcaadddaadbaaddbaccdcadccbaaaacaaddcaabaadcddaddbaacbcdccddddbdadccdabbbaabdcabcaccdaabbaabbabaadbaadcdaacaabbcdddcbacdcadcbbbcbadabadbbdcadccbcdddcdaccddacaabbcabbacdcbacccbabddcdabdcbbaaacccacdbccbddaccdcaacdbbadacacdaccddadccacbcdbadadccaddaaacddbdddcdccbbbcabdcbaacdbaaaddccbcacabcdbbaabbccbaadbdcaadaccbadbccdccbdbabaacccdcdccaacbbbbcbaddbaaabbabaaaadacbbacabcdbcadbdcccdabdbcaacacbbdbddabdbdddbcbdcbdddcddccbadddcabcabbbabbcaabcbaadbcbbbcadbccbcdcbdadbddcbbccacbacdbcaadbadccaccdaaabdababaccbdbadcdabcacddcacbbccddbdcbbababaadbdcabbcaadadbbcabdbaaaaacdbbcaabbadbadbaabdcadcccabddabdacddacbddbbcabdbabcdadabcddccdcacabacdcdacaacdcbdaddaddabbaddccbddbaadadcdccacbadbcdcadbadaacaacaddacbdcdbdcbaddbbaccaddaaaaaadbdbddaddddbbadaadbcabcbddcaacaabddbbbcbcbbcddbaaabcddcbaabacbadcabaadccdccccaaacbddaabaaaaacaccddcccdabbbbdabccbbbbdcbabcddbcbaababcdbbbddbdaabdadddcaaabbdacacdabdbdbbdbdbdcbabcccacbbadcbcadacabcacadbabddaabadadadccaacadddbaddbbabadbabddbacacbcdcdaabcdabdcadcdabcdabcccacbbcdccddaaabadbdbbcdbacbaacddcadbcdbbcdccdbbbaddcababaadcadddadbbddcddcbbadccabddabdbddcbcbaaccbccbccddccbbdaadcbbddadbdcbbadccaaddddaacdcabcbbabbaadddababdbddaacadabacdccdaccbdbbddcdbdcabaabacdddaaabcdcadabdbdcdbadcaaabbcdbbcadadabadcdddcbaabcaddcbddcaabdabbdadaadbdcbcddaccabdccabdddbdaddbdabababcabadacbabcdcdbdadbbacdacbdcbbccabacbadcabcaabbdccbdbabccdcdbbdadadaccbbbccbcabdaaacdccaaadddcdbadcbbdcccbacadcbbddbdbccabdddabdcadbbbbbdcccddadcbaaddadadbabdbdddcccdcddacccccdacadabcdcacaaabcdbbabdadbacaaadadddcddddbbbbddcaabdcbdabbdbcbabadddcaadcccdaccdbcbdaaccacdcacbaaccbbbadacccadbabdcdaabcadacbacbadcacbcadabbdaabdabacaccccccbddbdcbadbcdbcabcbaddbaaadbdbdabbadbbaaada