cacbddacbcdaccdccbccadabcdcacaacdbdabcddaabadcccabadcbdadbccdaababababdcadaacabbbdcbdccbadaacccaaaadcdadbcccdabbcadbbacadcdcccdddbacbcbcddbaccbcbadcdbccccacbaddbcdcaacacabbdbdcaddaaddcddcccdbccbcaccaacddccdddbbdacaaaaacbcbcccdaabadddcdbdccbcbcbabcbdddddabdcacaaccdbbaacdaccabdcbbadccbcadaaaacddccbcdddcaabcdcacabacccddabbcbbcbdabddbdcdcddbdccaacdaddadccdbcbcaaccbcababdddbacacaaacacaabdcdadbcbbacdbaadbabdcbcadbbdcbcacbcaadcaabcbdddddabbccbccaabadababddacabbdbadacbdaddbacacabbabdcaabcbbbddadcadcccadcbcbddcccbaccacacbbbbbbbcabccadaaabcdbcdcbdbacaabbbcbaababcdbacccdbcbddcacaacdccbbcccabcdabdadbbbbbaddbbabdadddaabdaabdbbbdabcdbaacacdbdbccadbabaabbdcdabaaccdadccdddadbbacbcdacaaaadbbcdaddbcbdbbbaabccdbbcadabaddbaaaadcababcdaddddadcddddbcdbdcdacaabbdadcccbdbcbddbbcdaacacddadccacbbbdccdcacccbaabacbdcbabcddaccccaaaabccbbbacdbbdcaaaadadcdbbadaddacaabaadabcdaccdacacbcbddadbcacbcbcadaccdcacabcadbdbbdccaccabadcdcddaaaccdbdbbaadcaabddcadbbcbbdbbcaaccabaaddbadcbaddcdaababdcadccaaddddbadbdcbccccdbddcacadcbbcbbbbbdadabcbdaaabaddcadcbabdcaabbbacdcababcdacbbcbcdbdcabbccdaadaacdddaadbdaccdcbdaaabacccadabcabacbcadadaadccccbdbbccccdcdcddbaacbdbdcccacacddbabacdbaaddcddbcabbcbcbbbcdaaabcdbabddaccadbdabadadcadcdbcddccacbaccbcbccbdbbcbacbcbdcbbdcccccaacbbadabddcdcccccaadccbacccbcbdaddbccccadccddbcabbbcbcdbdcbddcabadcbcacbccddbcdccbadacabddbcabdddcbcadbcbdacabccabbcacaadccabddcdacabdababcbcdbcaabcacdcccccacacaccabcbdcbdacdbdbccacdbcbacacbccdddddccaacadcbdbaacacacbaccccbbdaddcadbacbbcdccdbbdcbccacccdcabccdaaddaccadaabbddbdcdabbaadbcbdaccaabacadbaccccdcbbddcdabcdcdabaaacbbbcadacaabaaaaaccaadccadbcabdcbaadcddddcdddccccaddbacaaadcacdcdbcbbacabacddbdaccdcaaccbacacabddacddbbdcbccaaaaadbbddcccbbbadbcbbbcaadcadddcbabaccbabbacbbaadcbbdcaadbdcaacbcbaccbbbcdcdbbbbdbdddcddacbabcdbaadcaabbbccabcbcbbbdbadcadbcbadcdabaaacddddbaadbddbcbbddcacacdbacbcbcddbbbccacdbcdbcdaddaaaccccadbddbbacacbddacccabacdddaddadcaaabdddbbcdcdacacaccdbadabddacdcbccadccadbbcbcbdcdadcddcbdbccacabababcdcbdbcbdaaddcadaaacdcacccbcabbdbccaaabcacbdabadccaadbccbbdcbbabbcadacaabbcbcbaddddccddadbcaccbbabccadcaddabccddcbbadbaacabbbadbbbbbccababdacddbccbcabbaadbabddaadabdbbdcdcbdcadbddbadbcdbcbcdadadabaccdaacacbdacdaadbbccadbaadbdbabdcdabcccbbabbbaabbacacacdbacaacccbdcdddccbcbcacacbdadaccddccdccdacccbaaaddcabcdacdcdccbbacbcbbbaadccdbcbcbdccbcacddabaaccccbacdcacabbbbacbcacbabadbcacabccbabbdddadadcabdbdbdabcbbcbddbccabbabccbbbbbcdbbbbbcbadcddbcabcacdccadacacddcacadbbadbbbdddbbdacbcdbaddcddcbcadabcaddcdacdcacbacbdcdcccbaaddccbbbadbbabbdcdadadcccbccdcdaabcbacdbbaabcacabadddaadcaadcbaddbabcbccdbccbdcdadcddddbabddababdbdabccdcbccacbbcacddacbdcbabcaccdbdbcacdbddbcccdbbdaadadcbdadcbadacbacbbadcabdcbabdbdbbccdacaddcdcacbcbccbdccdbbbbcddadcbddcbaadbbdddccdabbdcccccacccabddbdbddabaabbaaacadccdacbbabbdbacbbbdacdbbddddcddbdaaacbbbaabcdadbdcddaabdbbcbcccababbcdadacbadbbbdacbbabcaccbdcbdccddbaccabcaddbbbddaadbddacdbddbabbbddbcadddabcacbdddbdadbcadbccadbabccdacbddabcaabdbccdccaddadddcacbddcaadccabdaccdcbaabdbaadbdddbbbdacabcadbdadbbdcabcaaadddacccabdbbabdcdadcaabddbbdbdadbcacbcddabdbcbacbdbadcaaaabdbdbcbccbdbbaacdacccdbdbccdadbbdadcbcddbbabcdaccdacdaaabcdcdbdbbdccbdabbdbaabbaaccdacbccabcdbaabdcbbadbbdbbacccbacdabaaddbbbacdbcabacbbcaaacbddbcdabacacabcabbadadbaaadaccbbcadddcbbdbbbdabcbdbdcdaddcbddaaddccaacbbdaabddcbacbdaaaccdbcabbcbabaadcbaadcabbcbcdbbdabcbcdacadddcdacdbbddadcdbabbdcdaddcaabbbcdccbacabdaadacccdbcdcbacabccdabdbbbbddbabddcccdbdbcccaaabdcbddcbcaabcbcdabcccbcbdcbdcaacaddabbbbcabdabdcabddadadbddabbbacbbbacdaaacaccbbadabdbddbaaddabccbacbccdbabddacabadadcbbababbabdcaaadcababacaadccdcdbcbbcddcdcbbcbcddbabcbcdabbaaadabccccbbcaaccdbadadbccdddaacccabbcbcbaddabacdbcdddabbbaccadaabcadbdadccdcccdadcaaabdcdcbadabcacabbaabcbcccaaacbbdcbdbdadbccddaabbdbccabbbbaabbbacbbbccdaaacbbbbdbcbcbbaddabbbbadbdabadcaccddccaccdbabaadddacbbcacbcdadbadabadaccacaadcaddbadbcbcdcddcbacdbbcdcbddcccddbcbdbaaadabaabccadcbcaabdcdadcbccdcadbacdaadacabaddbacaaabddabaadacbdcdacbaaaaddaddbdabacbaaabcababcadcaddbdcababbdaadbadddcddbdcdccdabdcccdadadcdadcbabdbbccacbbbcbdbaadcbbcdbbddbbbdadabbaacbbdccaadcbddaaccdbbdbdcbdbaccdbdcdcdddcabcbbabcdaadcdbaadaddddccaabcabccdacbadbbcbbaacdccddcbcccaaaaadddbdabcdacdbaaacabbdccabbbccaccbbbdcbcabcbbacaddcddaddadaccdacdbbcacbbdadcabcdacbccbdbabbbadabdccacccadbabcbbbbccbacbabcdcdbbaccacddcbaddcbdbcaaaacabaaadbbbccacdaaabdbddbdabdcdddaddbdadcaadcababbcbbaabccdbcdbabccaacbcbbcbcdacdbbabdddbcbcadcbaacddddadacdbbccbcabcddadbcdcbabdbcadaaccabbdcadacdbaabaccbbccabdcdabdbdddcdacbbccaddcbadaccbcadcdbcdcbaddccaacaacaddacddacaabacbadcdccdababdcdbcccbadbbacbdcdacabcbdcacabbbbcddabaccdbdaccbcadaabbcbaabbcbbcbdcdbcbbadabdcacdbddbabacccbcdbcdcdbabdcccabdbdbbdddbbdabbdddabcdbbadbcdadadacddcbbcbcdabcddcdcaddaccbabacdddbddccacbdbccadbdbdcbbbbacbbacbbadddadababbbdacacbaccddadddbbacbcadccdcbaaabccaccaccbaccbbadddddddabcdbbddbcbbbcbcaaabdbddabbaddbbbcbcbbccbbbbcbbccccbbabcbbbcdbbbdcdbdbbdcacdcbdbbdcbadccbcbccbdabbdabbdadaddcdccacbaacacdacdadccdadccbbbbccaadacdbddcbbcadacbaacbbbadbadcabdccdacddbbacaddcdccdaabcbcbcbbdbdacbbcaddcadbaacbcdacdbcccbdacacbabaacabbddaadccbbbdbcabcdbbaccdbabacdaccccadbbdcacaacbccccdaaaccaadddccddbbcbbbbcadbbcdbccabaabbcbdcbdbdbbbcacabdbdacccaddbccbbbadcacdddaabdabdddabccbadcdcaddccbacaaddcaabaaadddbbcdcbbcacdccaccdadcbcbbaacbaaadadcadaddadcaccdcadaadaaadaabccdbbcdcddacbdbadcbbdbaddbcbddddbbddaadadabccdbcbcbaaadcdadcdccdabbabdccbacdddccaddbdbabbdbbdbcbbbaaaaaacdccaddbabccaadadabbdddcdcbabdadcabbbdbcbddddbbaaacddcaccaddaacccbadccdcadbdbacbadccdabdbdacccdbaadbdbcdddbcaacbdbbcdcddcdbdbcdbbcbbaacdaacaccdcbbaddacbadaadbbbcddcbdccbcbcbcadcbdcdcccdbbbcacbcdaadcccaabddadacdbcadcaaddaacbcabbaaaabaaadcabcbaddabcbbbdddcddcdcbbcbcaaddabbaddacbcdbdbbcbddaddcddaaccbabaaddbcbcbdbdccadbcccdcbdacdabddabcbbbdbdcaddddaaddadcabacacabcdbbaaabdbccabbabcadcacdadcabcccbbcdbdadcbcdbbcdacabdcabdccbdddacbcdaadbaadabbbcaddbbadbcaddaacddccbaddbbccbbbcdacbdbacadbbbbbadbaabcbababcbbcbbcccddcbcdcadcaaaaadaccaadcdcaaddaadbddbdbdbbcccddcaaabbcaabdacaddadbbcbaddddccccabbcddccdbbbdacadbcaaacddcdbdcbdbcbdbdaccbcccddcddbacbccccaddccadbabaccbabbdbdcbbddcbaddaacbcdbdcbdbbaadabaaaaabdbadccbabdbacbdcccbaaacbdabbcadccabcaccdabcccdddcbcbbcbbbcadbccbcbbcbbacdcabbcbbdcddddaacbdadacadaabdccaadddabbdbadaddacbdacbdbaaadcacbbaaacdbadaacdbbdaaadddcccdbbbcbabcacabccaabaabcdabbcbabbacacbbcdaaabdadbcbacddcaabbddccdacbcadcccadcccadbcadacaacaccadddacdcbcacdacaaacdbacadaababbbcaabcadbbabcdcaddcbbddcaaddcbcacabccbcaacdadcccdcaacbddddabaabdacbaaacdcbacdacabbcabaacbadbcddbaacacbcadcccbcbbaadadabcdadaabadaccdbdccdcdcccccbdabccdaabcbdcabdacddcabddbdacccdcbdaacdaacbcccccdcadcdcccbdcabccccbbacaacadbbdcdbcccdcbaadcacdbcbdddadddbaaadddbdbdcbcbcdddccdaaaddacadbdbaaaccabbccadddbadbcccdadcdbcaddbcabacbaabdbaddbacbbbbddddbbcaaacdaabadcdbdcdaddbdadbcbddabcbaaabcbcadcbcbbaccbcacaabdacdbddcdaccacacbdaabbaccaabaaaaaaccdacadccbadadcbcddaadabadbbdbacccccdcababdbaddabbbbcbdccaacbbabcbbaabdcaabdccabaddabaaccccdcaabbaadcbadcabbadacdbccadccbccaccdcbdbbbccdccdabdacccbcbdcababcbdbbbbbbbabcbbbdbcdcbacadaacdddaacdbbddddcdbbdacaacaabcaccdadbdcbbbdbcbabbbddcdcbbbddcddcbdacabbcccccaddbbcbaaabcaddcdbadacacbdabcdccbcabcabcddbddabbaaabababacdaaddcdcadadbddbccababaccabdcbbbdbcdccbccbcaabccdaacbabccadbaaabdccdcdcdcbcddcdbabcccabcabcccbabdcbcdddabccdbbbdbbacbdbdbacacacdabdbcaaccadbccbddbaccdbaadcdcacdadadcaaabdaadbdcbdabdcabbadabdaccaaadbbdcddbdccddbcdccaabbbdaadadaccccbdcacacbadcbcbccdddaadcdbabdddcdbdaccaacdbbbcdacccdddbdaaddbdddababbdbcbadaaaadbbccaaadabbbccdbabbdbbadcdcabcbdbdcdcbbdbaaacadbbbdadababaaaccbbbcacbdacabddcacccababdddcdbacbbdcabdbcaabdadaaabadabaddccdaabcbdccddcbccbdacccdbbcabbaabdbcbddabcacbacbdcccccdaccbaaccdcdbdcaccaccccddbdccdccccadaaabbadadcaaaaacdbbdbadddcdabdabccdbacaaddcdbcbdbccaaacddaaccdbcadbbbcdcaaacbdadcdbcababaabdcdddccadcdcbaccddaaadbdcaacaddddbddbabccacadbabdbabaaddccadcabbcdcadcacccccdddadbaababbdaddcdbdaabcadabdcadbacdbaaacbbccdcdaadbbddccbbcbcddbddddcdbcbbbccdbacbabbbcaccbaaacddcddccddbbccdcdccadaccbcddcacdbdbaddcadabccaadbcaddccdaaacccaddbbbacacabadaddbcbaacdbabcaaaaabbcdaaabddcacaccacbcdcacadaaaadaacacccbbadddacdbbbdbbddcadcbadacbcaacdbaaaacddbcaaadcaccddabaabadbddbbabaccbdcadacccbbddcccabdacdadaddcbacdadaaccddddcaaabaadbdcaccddcdbddacaacbbabcdddaccdabbadadcabaddccbbccabcacccbccaabdadcaadbccdcdabddacdbadbadaadbdacdabccdcccdadccabcbddacbbdcbdbacbddabcdbaadcbdbcdccbbcdadcbbcbcbddabbdbbabdccaaaabbdabbbcdaaabbdcaddbcdacadccbbbccddabbaadacaaccacbcddabbcaabbdddcddbabbdbdddddbcabcbbbaddacdbdbaabbddaabcadbcdaadaaaaaccccddaadbccabbdbabaccaddccacdbabdadccdcbbabdaaabbdbacbbcacabaacccabbbbbdcdcaaabcddccacabbcbcbaabcdddbdcbcdbcbccbacdcbdbacdbdacbdbacabaadcddbdccdcabcbdcddbdbdcbcbabaababcadbbdbccadaadccaddbddbadcadbcbdcbccacdaadbcccccbbccdbaddddbbcdcbddaacbdaaacdbabbbddbbcbaddcaccabccababbbadccadabaccddaaabddcbddabdaddcbbdcbacdabbdcccbcbcaccabbdadbbabccabdbabdbbddcdbcabaaccaacbbabdacbdbabbadbdbbdbaabdbcaabcabbdbdcacbcadbadabcaabdaaddcbcdbddaacaaaaccdbcbcadbadcbcacacbdcababbaabcbbdbbcacddcbcbdcdacbddcdddaacabcddacabbcccbdccaadabcbaabbccdcdaaddbccaccbddcdaaabcddbddacbcacddabcdcddbcdddcaadcaacdadadabacdabdaabacbbccbcadbcdcdbcccccbcbbbdddcadbacdcadcccaabbcbacabccddbdadbbcccbabccbbccabbddbbccbbdbbcdcdccdbbbabcaadcdccaccbbaadaadaadcdabdaaabddbacaaccbcababbcdaccdadbbcbacbbcddaadddbdbbccbccdbccdccdabcaccacaabaccbaacaddacacbcabbcaabcacbddabcddcccdabaaccdcbcbdaabddabbdccbcaabddddaccdcbdbbaacaabadacdaacbccdabdaccbabbabbabbdcbadbddadcdcdbaadaddbcddddabaabadadabbaacdbddbabdcdcdcbdabaadcddcaadcbcddabddbcddcbdcaadaccaccddcccabaabdadadcdcaadcdbdccdbabccdcbcdcbdccabbddcccdaacbdadabadcdbdccabbbddabcdbdaadaddddadbcacdcababacaacadcdcdccacaacadacabaabaaaadbabaadcbabcacabddcdadaabacddbacbabbdcbaabacacbdcbababaddaaccdabccdddcccbddccadcdaacccacbbcbcccccbddaccdaaccdcccaccbdccabbdbbcaacdadabaaabadccbaacccbcdbdbbccddabdabbccbbdcbddbaaddcdacdcccdbbcbdabbddcbdaaacacbdddbbbbaccdadbdabaaaadbadcccadaabbacabcaddaddbabccbcccddadacbddadbdcdbdabaabcdcdccacaadccbbcdadcaddbcdcdbabbcbbdbabadbdabddcacdcadcccbdcdbbabbbaaadcbbbccaaadbaddbcbccabbcbbcbbdccdbbacaacbbaccbcbadcbddbdbccdddacbaaccbaacdadbbadaadacbcaadacbbaabbaaabbccccbadcdcdacdcbbabacaabbdaaacbdadcdabccbcbbdddbcdaddabadccadcbccdcbbcdccdbcdbacdcdaabaddadbcbadbdcccabcacaacdaaabdddcabcdccdddbdddcbdbabdbcaddabadaaacccaadaacbbcbdbddcdcbbbcdbdcaabdbdbdabaddbdcddbdcaadaababdabccddcdcdddccbdcbcbdadadbbdabadcdaccaacababadcdaabccdbadbbcdabadbcbdbaabcadbdddddbbcbbdcddcaddcbdccaaccaadcbbdbbbbcdbccddacaaaccabccdbdbdabaddbaaccacbacbdcaaadaccdcdcaababcdcbdcadadbbdbbdddabcdcdcaaabacbddbdcacaabdbcccaaaabaaacabadacdbdbdcbcbcbadbdbbbbbdcbbccddbbbbcbccbddaaddaaaccddbacadbabddadacacbbdbccaccbddabdbdcadbcdcddaabaadcaaabdaddcdbdbcdbdcadcdcbddbbbdacbaababdaabcaadbcdacccdaabcacdbccbbcabdbddacaadacbbcacaaaaddcdbaaabbdcbbcdbcbcbdbcbcccbcbdccdbacccaccddadadbbccdddbaabddadcddbbbdcddcdcbabadcdccbbbadbccdaaaacbacbbcbdcadabacdadbdaababadbabacddbaddaddcddabaabdaadcadadaabacdaddbbaaddbadbcadaaddccccbbddddccadaacdadbacddbbacbabacbabccddbadcdaddadcdabbdabdccbcbaaddadabdabdddadbdcbdbdbcddbaaccacbabacaacccabbdadbaaccaadcdcdbdabddbdbbacaabcacadaaaacaaccdaacdcabccdaddaaadcbbcddabddcbcabcbcdbdcbcdadcacdaccabdbbbabcaadcbbbcccababbbaccbcaccbdadabdddabcbadbdbbcbadabddbbbaacdcbadccbdabacaddacdaacacbcddcbbbdadddcdcdcbaddcdddbbbbcccdacbbcbdccbddbdcbbadcdbdadadbcbacacadcdddcabbadcbdbcdaacacccddabdcbcbcbabccadbcbadbadbabbcccaccdcdbcbcbacddddabbbdcbcbcbbcbadddacdccabdbdabadadadaacdbbabcbcdbadabcbcdbbacccacabdbbbdababaabdaaaabdddbbcaabbbbaabddadddaabccabddcaaadddcbddbacabbbcbbccdaabdcabacccabbbdbddcdadacbacbacddcdcbadddcddcbbabdbadacbbddbbcadccacacaacbcbcccbbabdacaacadaadcdbcccbbbddcacbcbcbbaacbbbbaccbadddcdaccbaccdddbbdbdbbbcbaccccbaadcdcdabaddbccdacaabadaabcbdccaaddabaddbcbbcbaddabdacdaaabbcdbbdddcdaaccaacbbcbbaccacdcbcddaadccadacccdbbcaabccdbdbaabdaacdbbabbddcbcbacbbaabcbbabaabdcbbabacbdddadbbbcbbdbacbacdccbadcdbdbbaaabbabcccbaacbbdcbcadadbaccbbcbccacdbcdcbbccaccadbcdbcbbcdaabcabdcddbdadabbdabbbdacccaadabcccdbdaadbcacdadbacccdccbdacadaadaccbcdaddcabccbdbcbdbadaccdabbdbaacaccddddbacaadadcbabccbdbacddabababdbcaababadadaacdbaacbcbbdbbacbababbdbbbdaadbcaccabbaddddddadcdccdbddbbcccbdccdbbcbcababcababbddccdbacadababdaccbaadbdaabcbbcbbcdaacddababdbdaabbabddbbabcbbddbaabadcadadcccddadbdcdcdbaacdbdacacbdddccdaadabdbaccbcdbbababaccbdaaadcdbdddabdbaddadbbdbbacaabccaccbdcaadaddcbcbbaaddbcadccdbdbbaadacdbcaaaccbbabcadbbaabccaaaccdddcbbdbcccccbbaaacbcdcdaaabbbaaacccdbadadbcbbacbcacddbcdadddbbaabbcbccbcbcabdbdbbbcadabdddcdaaccbcacaddbddccbabaabbabcddaacadbcdbdbdababccbbcaabdadabbcaaccdbaacbcbabdcbabbcddcaccddbaaccbaacbaacbaadadcdccadabdcdccdccacbcccabbdccdccaacdaacaddcdabcbadacbbcbaaadcddabcccccabcdddbddaccbabcbabbcdcbbcbabcbacadbdbbabdacaabbabacacaabacdddbbdbbbacdbacbcbadbbbaacdaccccdcacddacacdacabcdbbbdccdcbaadaacdadaddcacdcbccadadaacdbdcdadadccaadcacbacbbdcbaadadadcdbaddababcbdbbcadcbacbbbdbbcaacbcbbccabcdbdddbdcccccdcadcbadcccaacbcddbcbbccccbdadcbdbdccbacaaabacdcdbacaabacaadadaabdbdbbaaaddcbdaccbdacdaaddbdcabadacabbbabdacbcddbbbabcacccdcbdbaaaadabdcdaccddbacddaaabcbcaadadaacadaabccbcbdcbbdaaccdcbcdbbdcabdabbaadbcaddbcadcacbbbacdbacbddbbaaaddccddcabbbbbcccaddbcdbcbbbccdaadcccbddbdbcddacadbcccdacabbadbdcdbcababbddacdacdccbcddabadacccbbdddabbbbccbbddcdbabbaabdcdbaababdcbccacdcabacbababcbdcaacabccdbcdacdbdbcadddacdadcdadabbbdabcacbacbcadbdbbadbbbbcdbbaadbbabacadbaaadbadadaadbdddbadbcadaadbdadacabadcbcaabcaaaacbaccbbadaaddcbabadabbaadcdcbcaacabcccddbddaddbdbbabbbdcbdaccadbaabcbdcdcadadcacdbbcdbdcdccddabaddbccbbbddbcdbcbbccaadaabdcabdbaddbdbbbbcdbcadddbcdcaccdbcacdcadbcabcbdcccdbbacbcddbbcaabcaabdcbacadcdbaaddddabcbadbbdadabbaaaddacdcabdbccadbdcdbbdbdbadddacdddbbcccabdcdddcdbcdcbdcdbbaaccdccbcabbcdcdcacadbdbdbcddcbddcdadcacdabdcddaddaddadcdaddbdcbaccbbbbcdcbcddccbcdacdcdccacddabccdaccbbdbbabacbbbacdcbcbacbcaabcbdabcdddbccdadbdcadcccadadabaacadacddbdcccaccbbcabbacdbbbadbdcadbacaaddabccbdaddabbbccbcdbccdbddcbadcdbdbcdbbabbdccbdbddddadcacbcbaadccacdbcdbabccccadbdaacbdbcbcdbababbbdcdcadcbaddbdbdcbaddddcbcbdabacbadaadabcdccddadcdccbcbbdacadcbdcaacadbcdbddbcccdbacbcabaabacbcdbbabcbdadbcddacbbcccadadbcbcbabcbcbaddcddddcbbcdbadcabacbcadbbcbccbacdcbcdbdababccadaabdbaadbcdabdbbdaddabbddabdaabbbadcaacbbcccbabcdbaabbabddbaaccdbbccccccbabacbadbacccadccadaaaccddcadcabcccbacabbabbcabccabadcdbddcdabadddccaddadbbcbcbadabacadbcddaabbdbdadbacdadcbadcbdcaddcdcdbbcdaacdccdabbddcdbcbbaaaccbaddcdaccabdbaccddadbcbdaccbcadaaccbadaaadaddbbbbacabdacaabcdaccbbcdadadbdbccbdadbbcdbadabbbbdbaddbccbbdccddbbacdddadbbbdaacdacbccabdaaccdddbddaaabccbcbcaaccbcbdadbbacbbcbbaaccccdbdcbdadcbbbbcbdcbdbcdacbcabddbaabcbacbabcaacbabaccddcbbdbbaddcbcbaaadcddbacdbbacaacacdcddbdcdbddcabbbbadaddcaddacaccadbaacaddabaacccbbdaaddaccccbddbadcddabacbdbcdbbcdadaadbadbaadbbbccaabbdbdbbacbabbaacbbabaacacbcdaddbdabdddcddcabcbccccddaddaabdaccddbccbabcdcabdcadbddadacabdcbbdacbadcccdcdadcdccbdbcaacbbcbbabddcbddadbbcaadbabbbddbddbacacaacdbadccbacdcbdaaddddcbcbdbaddabbacaaabacaacbdacadbcddadbcdddcbdcaacbabbaadabcdbbbcaadddbaccdcbcbccbbcbbcdadababdacdabcbdcccdccbabddccbadccbdaadbbcbbcbdaaabddccacddbccdcabacacbaabbacbadbdbdbaaaadbcadaacccabcabaddbabaccdbddbdcacbbabbbaabdcbbbcaddbcddcbacbadacadbdcabbdabacddbbbaadbacaababadbbdaaadacadddbbccbbccacdbaaaaacdbcbaacbbccbbcdbbabdccbdaabadaccadcbcdbbbcbacbdcbaddabdcbdaabbcccdcdcaababbdabbacbbcacbabbaaacadaaaadadacadcbcbcaadcbcdcddcacabcddccccdcdccccdacdbaaabccaabaadabddacadcddadbdbbdcdabbcbcabbaccbcababddddbcaaadbbddddacaadbcbdcbdcbababdccdddacdbaacabaacabbbbcdcacaacbaacaadbcdbbdddabadaabbccdcabcbdabcbabcbcbcadbdaaacaaccdacdabaabccccaacbccaabbcccbbccbdacdabdbabcabddbbbdbaabbdcdbdcabdbacdcccddbcacccbabcabcacacdacccabdddbdcaddababbbadccdbddaaaaadbbbddaabbdaddcbdcadcaacbbcbacdbabbbdbdbbdadbccaadaccaabdcdadaccbccbdcccdbdbcbadccabcdbccccbaddabadbbacdccaacbcaccadcacddcdaabdcaaabdcdcddaaabdadaacddbbcbdbdaccdbbabbcbbcbdbbdddcaababacaadaabccacdadbcbcadabcacdacdacddbdaddcaaadcddcdcacbccabbaaaccaaccbcbddbcbbbdbdabcbbcdbaadbcbddbddaccacaddcaaccdbdddbbbccdbdbcddbccdbabdaddcbbbdadddddadaabbcdbcbbcddbdababadccddcaadbcdbdccdcdcdddaacaabcccbbaaabaacdaccdcdaacccbdddaddacaaaddcdacbdcadcadacadaccbaaccbadbcaddbdbcadbddcdaabcacacbdaaaccbdaacaabcaabacccdabaddbacdadcbbbbbbadcbbcadcadababbaccabadcabbddcccbcbccccdcaabddcbbddbadbdaabaaaadddbaaacbaaaaccdbcdacaabbcadabdcabdccadabbbdcdaaadbdbcbdadaadcaaaabbccaadacadbcbabbdacbacdaaacccbdbacbbcdcdbdcccdaaaddaccbaabbcabdaaacbdacabccddcdacabdcdbbcabddbabccbabdbcadcbabdabcbbbcbcacdbbbbbabbdcacacacbbadbbadcbdcdaccadadcaacbadcdddbcdcabcdcdacdbacabbabcbbbcbabbabdbabbdadddbcccdabdaddacccdaccbdbcacdadadccdbdbbbccccdbbaadaccabbabdbccabcbabddbbddbbdabdacdaaacdbabdbdbdddddbcbadbdadbcdbaaabadacdcabcaccaaddbacdaccaaadacdcaacacaacbadcdadacbcccbbaccdbadaccbbddccdcaadbaaaabdbbdacacddcadddcdbccaaaccbbddbbbaddccacbaccaaccddbbdbbbdadccaabbdabcbcccdcdddddadbabdbacacbadbdcbadaaabbcccbbcdccddbbcddbccbadddccaddbcccacdaccbadabdcddddabaacaddbadcdcacaabbadbdcdccdacbdbbcaccabccdaacbdabbdcbcddacabcdbabcaabcbbbacacbaacdcbaddaccbddcdccadccaababbdcbddcddbcdacabdabdaacaabdbddabaaaddbdacadcdbdbbdadbbdbaadaccdbaddbaddabadadcbaaaabbbdbcdccaccbaacaaabbbbdabaadaacacabcddddbacbbadaaababbbaadccacadadbbdcadcdcbddbbddcbcdcccababcadacdcbdacddbbbdacdccadadddcadcbaacddabddddbbadcababaacbddabcbacccbabbbabddabdcdbadcadddbbbbbdcbaacabdcbdcdabcccaaaddddcddbdabbdaaaddddcdacbbbcadbcddbcaadbddcbdbaacdbcacbaabddadcbcbbdddcadcabbdbcabbdcaacabcadabdbbcdccadbbbcccdbcccdbccacbacddabdacbcabcaacdbcbbcabcdcdbabcbccacaadccbaaaddbcdbacbddccdcbbaaadbabdcccbcbcdadbbbdcdbdcacccbbddbcdbddacadcbcacdacbaacbbcacbcdabdbaacbaddddcbbbdaadccbcbdacbcaabdaddccdaacddbbbbbdaadbbbddbcdbcaaadbbabcaadcabccaccacddccbabdcabcbbccabdaaddabdbddbaddaddccbadcabdadbcabcdcaaabddacdcbdaabdcadbcbcbdcccaabaddadcbcbcdbbbaabbbdbbcbacbdbcaccdddcaaabaccbdabcacabaabaaccabacabdcbadadbdbabcbccddbadcbcbabbcabadbbdaadbccbadacaaddddaadcdbaabcadacaccdbdbbddccabdaaacbabddabbcbdcddaacaccdcdcbbccdddcdddcaabacadabbacccaabbbbdadbcbccdcccdbaccadcdbbcaadbabcdcdaabbddabdabcccbcdacddcdbadcbdadbbdbdabdcdabddcdbdcbdcadbaddbdabddccadaadbcaadabbaabcdccbcaccbccdaaddddcaaccccbdcabbdabcabaacdacabcbaddcdcdcaababbccdcadcdbbaaaccdbdabadccdbccdbbbdaabbcadaabadccaccbaccadacbcacccacacccbbbbdcbbdcabcabccddcacbbbcabddabbaabbababacbabbadbdadaabbdbadcdaacbaabbcabdcbdbddbcbdcbacabacbdbdcdbdcdabdadaccacdcbdccdabbaacaabbabcbababbbccadbdaddcbbabbbdabbdbcdbdacddcdbddddcadabadbcbdbcddadbabacdabccdcdbbccdbdbaadabbcccaddabbadcddbabdabacacdbbaadaadcddcdcbaadcbdbcbabbadbaddbbccdbbdcccacccdccddcddcdbdcabcbbddbdaaacaadcdabbabdddcbdaddbaabbdaadbacabbadabcdaacaabbabccbccaaabdabbbdcadacabbbccdacbadddabccdcdbbdabacadcadaddabbdadadbbbabdbcaddadccbdcacbbacdabdcbcdcbbddcddcbccddcaacabcbadbdbccacdbaddbbabddbdbcabcacdbaabacbddddbcdadbcbbbabddbdddaddabaadacdbacdbbddbcccdcbadbddcbdcccdabcababdacbbadbcaadcadccddbbcabccabcbadbbbcbbbccacaddbdbcccccadbcdcadbcaacbbcbdbbabbddcdbabccdadccaaaacbdbccabcadccacdbccdcddbdaabcddddaccbccaaccacddabcdaaaadcbdadaadaaacbbacbadccddccaadbdcddcadababccbdaccdbbbacdbbdadbdbdcdcbcbccdbcbcacbddcbccabbcbcadbbbccaccacdbdbacbacbdbbcbdcbabcbdadacbbddbdcbadccaabdadcdaabacbbbcdaadadccbdbcbdbabaddbbbddccddcbbdadcadcbacdabdaabbcaaaabaabadcdaccbcdacdabcbcaaabcbccdaabccdbdaaaddaddddabdbcddbdbdbbcacdbbcacaabcadcdabcbbaaabcbdbbaabddcbacdcaabbdcdcbbdbdadcdbaddcdcbddcccbcaacbaccbabbcbcdbbbaadbbacbacdaccbcdbdbbabdabdcccdddadadccadcdaadcdcaabaabbacaaccbbabbdbbddcbcdaaadadbbdacabaaaabacaaacdbdacbbdcdbcacabbbdadaddacccaabbabbcdcdbcaabaaabacbcbbcdbccabddabccbbbabdacccbbbcacaaaabbabccbcdcdbbacbacdbdddacadbababccbbdcdccdbccdabaaaacddaccccabccabbbdababadbaaaadcadbcaccdbccdccbcdcdbcdbbcddbbdddcccdaacbcdacdbdadcbbddabbdddabccdcdddbdccaabbaabcdcadbabbcabacdccdddccddacbbccddabcbdadbccdbcdbaadcbbaaabddcddadadcccadbdccbcdcabaabdaabaccadddbdbabbccabddcdcbcabbbbcbbdaccaddbadcdabcaddaacacccdbdcacbcadbccccaccacbcdcaddccbdcbabdadcdcbccbabdbcdddccbbccadccbdcbdbdbdcadadddaabcbcbbbddddabdcbdddaabbbaadaacadcdbcbacabaaadccadbdabbcccddadccdddcdbcdaaccdcdaddccbcabbaccaabdddcccbabbabcbdbbcbbbdadadddbdabcacdbcccdbabaddcbcddddbcddaadbbaabaaaacacdcbdaaadcdabacbdbbbcdbaacbddcccbaccaaaaacddcddaacaacacbddbbbccabccacabbddbcdcbcbbaaaacbbbaccadbbdddcdbbbaddadcadcaaaaacbddcacdccdbddbdccbadacddbccbbddcacabbcadabbdcdccadacdbbaaabdabbdbaacbaaacbbbddadcadaccdcdabcadbcbdacbcbabdcdbaabcdbbbbaadccbcadcddcbaccbaabcbdccbbcaaacbadaccadbacadaacbadaccccacaccbbacbcddddbbacaaccdbaabcbaabcdbdddcddadbbcbdcdadacabbdddbcadacddadaababdbaddcddbcdbbdbccdcdcbcacaacaacdddbdbcabcdccabcbbccdabcbdacabdccacccbdbccabddaacbdcbaddaaabcbdbdbdcccadbbbdacdbabcbcbdddddcabacadbcbbdbacbbbbdaddcdaacaabcacbbbdcbabcadddabdadcdbaabbacbbbaaacdcbdcababacacadabaadbdaadabcadabddccaacdaaacabbbddaaaaadbddacbddbbddadaaddabadddacbcaddbdbabcacdbabbaaaddbacbabcdccccddbccacccbcadabdcdccdcadcdbaaaaacbdbcdcabadcaaccdcdcdabdaabdcddbdbaabbcadcabcabacacddababcbbcdacccaddbbacabdbcbbdaadbcbcddcbcaccdccdaaacbdadbadbcbaadabcbaddaccbcdddaccbaacbdddbdadbaaacdbbadadddccaddacdcbcbdaadbbddadbbcaccdcbcdaabdcacabbadddaabbccbadcdadddcabbbdbddbbcdbbdadaadaddbbcddbabddcadddddacdccdbbbdbcbcbddcdbacacbabbddabddaaacacadbabbccbcabaabbaacdbcaacacbacbbbbaaaccddcbabdaabcabdddbcbbdbcdabbbdcccbccdadaabbccddaccbbaacaadddaddbcbabbacaccdaccddababadbcbacccdadbbdaabdccccdaccbccacabbbabadddddadbdababdcaabbacaddbbbcbbcaccabdddacadcabbadabbcbcdbcdacdbcdabdbbdcabdcabdcadbbbcddbaadddaccbcdccbbdcccbdbccdcaccacadcdcbcacaadcdaabadadcbaddccccdcdcaabaaabbcbaabddccdbdcabaadbcdcccdcbaacbbadcadbbbacbbbcbbbddbbcbcbbccacdadacacadbddbbacdadcadacddbbdcaadbcabdddabcbcdcbdbbbdbaccaddcddbabbddcacbccaacdbabdcbdbcacabbcbdadababdccdbaccaddacddaaccbdbbdcdbaacddabdbcbcaaabbbccbacaaabcbdcadacbacaadcdcadcdbabbbcdbdadaadcbbbbdbbdbcacdbcdadacdbadddcccbcbdccdccbdbbacbaacdaaddbadaacbbabcabdabcdcbbcaabbcddadcacabcbcbacacdabdcccbcdcddcbbbacacaacdbaccabcdcadbcbbdcbacccbcbabbabdcbdabaaacaccaababdcbdbbdbdbacccdbcddcabadcaaddbaddddcdcddabdaacdacacadabdbabbdadcbcbcbbadcaaaadabaccacbbcaabdaacbbbbaccdcacabbaabbbdcaacddddadabbacbddbadcddbabdcdbbbbbbddaabaaacbadaccddbdbaacdaaddcbbbbdbabbacdadbdccabadbabdcdabdabcabdbdbaaabbdddadccabacdabcbbdaababdabaaacdbadaccdcddcadbabbbabcdddaccdbaacdcaadabadddcaddbadcaacddbdbcabcbabbaddbbdddacaccabbbbaacdddaababdbdddbcaaccbcbaddbadbdaabcaccbbbaccccbccbddbdddbbcacbbbadbadacccdabaacdccadbcabdadcaabbdbccaacdabacdbcdbaacbbcccccdccdcaacaacdacbaddcaadcdaacdabcccdddbadcaaaaabdcbbcacdabadabcbbdcbabbccadaaabaaaabccdcccabaddccbcaabadccadbbbadaacbcbdbccdbaadbadbadadcdbcacbaaabbdacdabdadcbbcabaddcbccbaadbbaccbaaabaddbdacdccaabbcbcbdcbabdcbadbcacdbbcacccaaabcbaaddaddbabcbddbdbcdbdccadbadabddacbaaadcddabdabbbaaadcbcdbdabbdabdcacaadcdbdacdbcaadcbcadcabdaccabadaadabcacbdbabdbaaaaddddacabdbdcbaadbadcddadacbdbbcdbcabdcbdbadbcddaddacacaddbbabaaadccbacaacbbdcbccabbaccaddbacddbccbbdcabbbddcbcaccddabddccacbbaccaaaabcdbbaccaccddbcdbbdbdacdcadcddadbbdaacbcbadbbdbaddadccaccddabcbabaadbbbcbbabcabdbcaadcbbbaddaacddbdaadbcbbbcacbbbcabcdbbdbcadcdbccacbddddabacdcbbdcadddaaabccbbbdaccaaddbbadaadddacacaabacabadaaadbcbdcbccaabbbacdacdddbddccdadacdcbaaaccbccdcadcccacabcccddccdababdcdaaadbcbcdaccdbdccddbadbdabcbbbbddccadddccdadbbddbadcbdaabbdddcccabdaabccdbdabbabccdcbbabcdcccdccaadcbaacdbddcaabdabbbadcadbcdcdaddcacbccbaacacbdbcddaacddccdcbdaacaacdacdbccbabddbaddccdccdacaacdccdccdbbacddbcbcaddcbbacccdababbccabdbaabcbcbcabdcbabaacdccdccccdbbabadabdddbabccacbdaddddcaccbbdaacaccadcdcaaabcbcdcadabbcccdcdabcabbabdbdcccbacbadcddccaacbdbacbdcdadcccaddcdadacaadcbbacddbbcdbddccbaddbdaaadaccdddbacbccabaabacddbdcccadaacbbdbdddaabdcdbaaaabddbabbacdcaccccddcbddadccbbacdccadaddbacdcdcaaaddaddbbddabbccabcddacabcaadbaaccbddadacbaccdcdaababcbbbddcccbbcacbabdcacccbbbdcadbabacdbdbdddabddcbadacbccbdbadaabccddadaabdaccccccadcccccddadcaadaddadccbbccbcbbbdbddbcaaddaaaadabdcbcabccbdbabdcdaabbaddaddcbbbabdbbbababdbabbddcaaccacccbddaccdcbbbbcdcbacaabdcbbbddddccdcbcddacaabcdbcdabccccaaabababdaadbcbcbbaabdcacdaccddaacacbadabdbcdbdaaacaabdbdaabacabaabcbdaadabddcccccadaddcbcccadbbcbadbcabcdacacaddabddcbbadabbadaacaacccdddddabdccccdcbbbaabcacbcacbbcddcaaacbccbbdbdbbabaabbbaadccacbacdbabdabcdcabdacbdbbbcaacaacddbcdaaaccaacdcaddcdacddabbcbdbbbaabccdccadacdbacdaacccdddddbbaadbddacacbddadcdacdcdbdcbacadadccdccdacbadaccdaddddababcabdcbaddaadbdcaddbaccbbcbcdcbaadbcdccbddbcaaadcbdccdbcbaacaabdabdbbabbcbccccbccbbcbddabbbdabbabadaaddcdccddbdddbbcdbdcdbdcbccddaadcadaadcbbdbcbccadabaaadcbdabdadacacbaccbcaaadabdabddbbadcacbdcababadddbcacdbddbaaadcabaccabdbacbddabbaaacaddacdbcabbdadcdbaaddbbbadacdcadbaacdcbcdcbaccdabaddddabcaccbabbcbdbadbadbbbdbcbbaaddbcadacbdcddddacccaababacdcbbbabbcdabcbdcdcbabadbccdbacdabdcbdcadaacbdbbbdddaacbaadddddbbcbdabcacdacccbbcdbbbddbbdabdbacbdbaddbbcadbcabaddbdbdbbcaababbcaacccdcdcdcbdbcdcccbbdccacdadadbbabdbcbcadadcadaabadbbcbdccaacbdcdaaadcccbbadcabaddcacdbcaaddcaabcbbdacdbacccccbabaaaadbddbaaadadbadbbabbbcdcbadcdccddbdadcccccdaddaddaacdbcbdcbdabbcccccccddbbcdbacbcdbddadbdacdacdbcbcbbbcbdbdbddddbacbbcbdbdccbacadcdbdddbabadacbabaabadcdccbaadbcacbbcbccabddaddcbbaabdbaccdaaadabdadccdccccbacadcbbbddcaacaddccddaabadcdcdddabcaddcddcbbbcabbbbbccbaaddcbaaddcabbabbabdaacdcdbacbddabccddcadcaccadbaddcbcdccbddabccadadcdddbaaacdacadadddadacccbbddcacccccaccacccadbbacacbdccdbccdaabdabdabbddacdccdbaacdddcdbadabddbddbddbabcccdccbcddcdbbbcaaacbcdcdbdccabbdbcbadbbbbacddccadbbaddacaddcdbbbdcdbcbbdaaacadbccbabbbaacbcbaababbbabcdaccdbdcdbccaaddcccaacacabaaacbdcacbcacabbbcacdcbddbbcdcddcdabccdaacdaabddbbbbaccddaadccbcbcadbbccdbcabbacabcacdadbbcadaddaabaabcbbcaababcabaabbabbacbabbbcdccbcacbbbaabbaaaddbdcadabddbcabbadcadddbabcbbdddcaccbbdddbcddbadcdbcadddccdaaddccaacbcbddddbdcdbbabccdcdcadcdadbcbdddcbbcbabdccdbabccbcbbbddcddddbaadbabdaaaccbabcddddabddbcaddcaabdaaacdadcbaabbdcbcbacdcdacbdacaacdcccbdbddddcdccddbdccadcdadcaddcdaddcdccbdcdadddbbdddddbaaaadbadbabcbdcadbbadcbdbbcccdbaababdabbbacdddbcaabbcaaacdccbcdcaaaddcadcaabaadcbbabbabcbbbbccdcdabaadacbcbcdbbabcdbbdcbcdcbbcdbdbbbbbacbaaabdbcbbdbcdaaddadddcdbaccdccddbbabaacacdbdcabddbdaaaadacdcbbbccdcacdbddcabaacacabdbbabbddbdbadcacbbadcccaddcadbbbadbccaaaadcdbbddbdbaaccdcbadddacbaaddabaabadbdadacaacabcbcacbabbdccdabbabbaadbaabcdcddbbbaacaaacbbacadcdcaacccbdabbdddbacbcabacbbaaaddddabbbddaddbcaabbcdabcadbcdddacaaccadabcbcdbbcadbaacbaabcaaccdbdbbbcdabbbcdcaadaccdccabdcbacdbdddabcdbcacbbdcbcbcabaabaaddccacbaadbabdbbcbbadabaccbadcbbdddcdcccbccbdcccdcabacdacabddadaabcdcbdcdadadbaddccdddbbdbbaadddaaaaacadadabacdcaacbbdcadccadcbbcbabacabbbdbcdabadaacbdaadabcdadbbdcababddcdbbddcaccdddbaacbcaaadcbadddcbabdaddbcdbbcddababaaccadabcbdbaccbbbdbcadabbcdacbaacbcabbabcdaaadccadbcacbacacbcbadcbdcbdbacbcbcadbdaccccaadaaddbabdccadabdbcddabaddcaacacadaddabbaadccdcdcacacccdcabbcaadbbcabbbdcdbadccacbbbddccbcbcaacccddcdcabcdaadcddcbcbbcdbbcbbbdcadaddddddbaabcadbcbcabadbacccbddababdaacdccbdbbacddbaccdbbaabaccdddddcbbcbbcddddbabdcaadcacdbdcdbbbddcdadcbabaaadbbabdccaccdcbbcbdcccdadaccaabcdddbddabccbcdbcbddccabcbbbaadbbddcbacacdbbaabcdababcbdbdddbdaaaccddbdbbcaaaddacbcaaabbcabcdacadccdccdccadaddcacdacabdcbcdbababbbacbcccadcbaabbaaadacadaaabaadaccadabdcdbacaccacdbdabadbbcbbddbcbbdddabaaddcbdadabbbadadddcbaadccbbdadabdbbcbbcadcbcbbddbadabbdbbccdabcbcdaacacaabadcbcadbbaaaaacbbaacabbadbaaddaccbcabcbcadaddbbcdacbcdacdaabcbbbcdbcabdcdabdacdbabdadcdddbaccdacbbddbcbccadacdcbddabadcaabbaaacacadddadcdccbbdddaadbaabbcdaadabaccdbaabcdccadcddaccaaaacadddaaccabddabdcbbddbaabdbdcdadddcaaddccbbbdbdccdbbdccabadacccddcdcbdbaabbccacabbaaadccdacacbbcabcaaaddddbcdadcaacacddbcdbcadbcacaadaabaabbacbbdaccaacddababadbadabdaabddcadbaacaaaacbdcdbbbbcbdacdadddabdbcdbcaaadacdbdbbbdccbdcccbdcddbacdadbdcdababbcccabcaacbbcdaabaacbcbcabaaccdcdcbccbccabacdddcbccaabcccdcdabacdadddacdaadcbdaddccccccabbbaaacbbadbacbaadaabdcddabbcdcdadbabbcabccddcddabaabbbcbacaccbadabdccacacabbcbdaacccddbcbbdbaaccbbdbddaadaddadbacadbdbdabacdadbccccbcdacdccdbadaaccadcaacbcaabbbdadcbcadaabdbbdacbdbdabdbacaccdaaddacbabddababbbdbdcbdbdccddddcdbcaaddccdcadbbabbbbbaaacadabdacdbbaabcabccaacbabccbbddddbcbdcaacbbdbdcbbccadbabcdddcddbbdacddadcbcaddacaaaacddacabadabccdaacaadbbdddddcbaabadbadbaaccadbbdcbddbbaaadabbacacbdcbabdbcabccbaacbbabadabcdabcbabbadaccbdaacbcaddcdaadccdbdbadbcadbdbccdbaaaccdccbbcacbcdbbdbcaacdbbccddbbbcbdabbacbabbaabbdadccacbddbacbcadccdbdbdbaabbbcbdbccbadbdabcdcbbdccbaabdcacdbaaacbdaadaaabaadbbdddbcbaadbaaacadaaccbdcdcdcddaabdccbcbdcdbadccbdccbcbddbbcdcdaacabaadcbccdaabaddbddaddaccdbbddcadcdaadcbabbcbbcabdcaaddcaccaddbcadbbdbcaccbaadccadacdacabcdcbcaccdabacbaadbbbbabacabbbabbdbbcdbccdcdbadabccccacbbabcbcacbbcdbddddcccddbdcccdacbcacbcaaabbbababcbcaadbcbadddacccdbdddccdcacbcdbcaccacabaadcabaadbdddbcabddadadaddadbddaddcbababcaccbcacccbdbbaabaddbbaaabbdbbaabaabbacbcbdaccbaabacabddbcabcbabcacddbbabcadadcbaddbaababbcbdbbbdcdbddaaabbccabbbcddcdcaddacabcccabbbdbdbacdaadddbbbcbbbbabbbabdcdacbaadbccbcbdddcababdccacbcddbddbbaacabccbabdcddbbbcdacdccddccbdaaabdadbbbcbddbbdbdbccbacaabcbabacdacbbdadbbacdaddacaadbcabaddadcddbadbdcddacaddbbcbacaabbddddbcbacaaabdadbaaaaaaddccbacadabbbdccacadcabccaddcbbadcadaadcdbddbddadbdaaccdbcccdadcdcbdaccaadbcadaabcdadccdcbbcbacccbdbddabcbdbbaccdbbdccbdddacdbcdbcdcdaccccbaadcbbcbabbdddccdcdccdbacadcddacbcccbbbcaaddcdbbbacadacadacadbcdccdcabcccaacbbaddaccbabbabacdbdadabadabddabaaacbcddbaacaddadccbbbbdcbccccbabcbbcbdbbcdbbbaacbadcdadbaabdaccbddaabcbbacdabcdaddbcdbababccadddacdbbabdaacbaabbbadccaccccccaaabbccccddbcbddbdcacccdccbacbdabcdbbacdabbacbddbccddcacdcbcdadabacabdbaccbadbabdbbaacccbbcccdacacdbbaabaabbbaabaadaaaacccaccaacbbacdbdbabdcbcbdaaadaadbbbddabbabdabcadcdbcaddbccaabdabaacdadcbdadddabccacbdcadddaacccadacbdabdabcaaccccbccddbdccbcbacccaadcdaddacbadbcbcaaabaadacddccbbaadcdcbaccbdacbbabdcbdacaaaaaaadcdddaabdddaaadbadadacbcddbdabacbaabbabddcacaacbdcbadbdcbbdccbabdcddabbdbabaddcbcbaddcdabbbaaccabbbdddabbacabcaabcccaaabddababbddabadddbddadcbdadcccbadddbdadbccabdcaabddbcbbddbcaadabcdaacdbadbbbdbcdcaabadaaabacbcdaacadcbccdadccabadcadddbcdbcaabdabcbabcbadddadbacddbbcdbddbadbcaccbadccacbdaddaaccbaabbddbbbdbdcccbbbcbbdacbbbdbdbcadbdbddcdddcadbadcdabaabbbbddcdaddbabcdcaadcdbaaababdacbbbdaccabddbaabbdbbcdaccdccbbbababcadbababbcccaddcddbaddacddbbdbabddccabbbbcadcdadbcdcdddacbdacdabaacdbaadaabdabadaddbadaaddacbcdadaabacadcbbbbdbaadbaccdbdcbddcddbccaaadacdaccdcaabdacbabbbbdaadcbccdcbbdbbdccadabccbaddcdadbccdbbbdabcabddabcdadcacddaabcabdcddabcbbccbdccadcdbdacdcdadbaacddadccbddabaabbddbacccbcbcababacbdddaacdcadcdcbccacdcbdbbbdaaaabdcdddccabcbbdcadbccabbdccdbbdcbdabbdabaccbccbaaabadbdbbdacdbddcadaddcabbdcccbabdbbcccbccdcacbcaabcdaaaabbacadabcacbaadabcaacadcdcdbabbbdaabdcccabdcbdaccdaaacaabcbdaccababdbacdbbdbdbdbaabdabccdacdbddcaaabbdbbaacaadbddcabbcdbdccbcaccbbbbdadddccbcabddaadbbdacccdcbaacddcccdbbcaaacbcaacddccdbbbddbabbcdbadbdccddbdbdcacadaddddbaabdaacaaacdccaaadadcbbddbacdddddababbddccccbcbccbbadbdbcbdadddbdbbbbdadadabbabdcdcddccbadcbacbdacbcdbcbabacbbaddbcbbbcdbaaabdcaddaadbbaabbbbbbabddbbaccccaccacbcaddccbbadbdbbbdabdbaaddccbcdabcacdccacacacacdacbddbbcbbcbabbdcccdbccddaacbddbcbdbdcaaababbddbcbcaacddcccdcbacdadacacaadcaadccbbdbdddabbcbbbcbdcdccccbacdbbbadddbdbbbcacccbadabdbabbaccdaddcacacbaddbcbbcbabcccabdaabbabaaacdaadccbbacdbacabadcbbbdaabdbddcadccbaddbbdbccacadcbbdacabccccacbdcdcabbaacabdbcbcbcbddabaadbaddadcdcbdcbcbacaadbcddadbddcdabbadcaaccdadbccbaabddcbcdbabbcdddbdadbcacccadaacadaaacbabaddababdbadcccabdabbbcbbbcddcabdbcadcdbaadaadcdacccdacaadbabdcabdbcdbccddadabbbcbaccbdabacdbaadccaddccddadadadcaccccbbbdabdabaadcdbacacbbbcacaccaadccaccadbcddadacccacbacacabaaddccddabddcbcbcdddccaacabbcacadcdabcabbacbadbdabcabdcdcbaabadabcdcdcccdacdddccabbbadcaadaddcddcbdcbbbbcbaabbcbabdaaabddbbadbbdccccaaacddaabaaaddbbdacadaabaccacdbacddcabbadbbabadcdacadabbabbaacaabcaacbddcabdbaabcdadbbdbccdbcbcaabaacbdbabdabcbbcdcdacdacbddccdccdcdccbcaaaaaabdccacaabcaccacbabbbdaadadcadbdabcbbadcaadaaacaabcadcdccbdccbcadbcbadcaaaacaabcbbadbbbcbddacbdabaabddadadacccddcbdcdabdcdcbaabdbcdbbaadccabcacdbadbaadbdbadacdcbadbacdbaddbddbbddbabbaaaabdbccddcabcaddacbddcbddcaddcdadaccbaadaddbacccadcaadbadabcdaabdccccbddaadccbadbbdcdcbabbdbacdddcbbbbdcdaacdbdbcaddaabacccbbbbcadabbdcdaadcbbbdbbcbcbcccdcabbbccccaaacabaddccbdaaacdaddbdadbbddaddbaacaadbdddaaaacbbbbdcdddbbacabadccddcbdaabbcbcacbccdddddbddbaadaccabdadabdabdbaadaabcbbcbabcbbddabbbcbabbccbbcabdcddaaacadaddabaadccbddcccbcbadaacbdbcacdbcccaddbdabcdddccaabacbaaadaabbcbcbccaabccdcaadcdadccdbbbabdbabbbbccbbdcdbabadabaddabbcabddacababcadcabaddacddbbcabccbbbddaaccbccbdbbdabcdaddacaaddcabcdadadcbbaadcabcbadcccbcdadbccaacddadbbbcdcddacabaccdadcbddbddbcdcbbbbaccabbbacbccbcabbdcbddabaadccccadbccabbbcbccbcabdbdadaddbbaabdcdbbcaaabdbadabccdabacaddddbadcbbadcdbbbccadddddabaccbcaddcbbbcdadabdccbacccbbdbbbaaddbabaaababbbcbbaddcddbdaaccbaaabbdbacccdbcabdbcaaccaabacbdaabdbdcdcabdddacdbdbbbbabbcdacdaccccdaadabababbbcdcbbcbababdaaacbdbadcbdbdbaabdccbaaccbdadbadaddadacaacbaccbaddbcbbdbdbacabdbcdddcbdccdcccaaddcdcbabbabbbcddccbccaaacdaabddabbcadacdcbbcdbbbdbbdcbdbcbaddccbcbddacdaacaadaabdbccccbbbdbdabdbdadbbcdbadddcbacddcacbbbacbdccabdaabdccbbadcddaabadbdaaababdddcacddaabababbccccbdccaabcddcbadcbabdabddabddacdcacbddcbcdbcaacababdcdbbbdabadddddcbbccdbcdddaaacbaacaaabbddbbbbcddbccbbaaabbdddacbbbcbdacbddddcbabaabcdccbaaccdcadbcdbccbdaabbabbbdbbccdccbcbcccddaabdcaaaccdbbdacbadbadacdbacdddadbbacabbcababbdccbdcaccccdcddbadaacdcabccbcbcbdcdaabdacbdcbbbabacbcbdcacbddbcbdacbaadbbabbddbadccadcaabbabadbdbacabbdbadaabcdccbcbcbbbcbbdbbbcdcabaadaabbdcbaaccbbdddabddbcdabdacabcacacccabddcbdccdbddcddccbcdbdcacbacdcbbbadabbbdbdbaaabccbadddbabdaaacadcabcdccbdbcdbcddcddbddccdaaaaadaacdbcdcbdacccbbcddddacccdccdadcaccdbdcddbdbddcdcabadcadacbaaddbbabaccbddcddddacccccddcdaddabcbbbdcbdcdbbcdacddabbbbabdbcdcaabaacdbababaaadbacacaadcbadabbbdcdaacddaadccbbdabbcbddcdabdcccbbdacdcadbaaccaaacadbacdabdaccbcbcdcbdbcbdbccabcbacbccbabbdaaacabcccbdbabcdcbaaccaddabdbdbabbabbbbdddcacacbddcbbaadadabdadcbccbacdddccdbbdacacddcccaacdcacbbccdcdacccccbbbadbaddaadbcbbbbbaacadcbaabacbbcabbbabbdbdabadabcaaaabbcdbdccaccadbbcbcbbcabdaadabbddbdbcaccccabcbcddccbaaddcbbaddaadcdddddacaccaabbbcbabbbccdcddcbbbcbcaabdccabaabdbdbacaddbdaaabdbcdcbdabdcadcabddacbaddbaaacdcbdaaccacccadcdccdddaddbcacddbbbbcadbcaddacdddddabaddbdbaacadbbbbadbabbdaabddaaaabcbacdcbcdbcbbacddcabbaadaaabbcbbcdcaaabadacbbabcbcdddadbddacdddcaadabcbacbbbcdadbcaddbbcbdbdbccdabccdadabcbbabbacbdbccccdacdaaccabdcbcbbdbbacaccaaabaacaadcaaadbdacdbbbcbcadbcbbbcdcabbbbddaacbbdcdddabcddacbdaacdacdadbbaaabcacaacaadaaacabbbbbcdddacaabcbdcbaaabddacbcbcaabcdcddababacbccdaccdacdaccccbaaccbcabcacdaacaddccbaccbacdccbbdabadcdbbbbadccdcacbddccbddcdbcbdadcddcdcabddaabcbbadadadbbaaddaaabbbbdcdcdcdaaddcdbbbbdbabbbaccdbcabaadabdcdaaabacbcaadccdacaabdbaaaacbddbcacdbbbacbadbcbcbadbcabbbbbbbcdadbaabcddacbabbdabccbadcccbdbcaacacbacaabcccbcaddabddadcddddbbcabddbdbacdbabdbdbabddbbadabddccdccabababdababbbabdbcdbbdabababadcbaaccddbcbccbdbcaacbaadabdcdaadabdcdbbdddbdabcbccabdcdabbdbddbbaaabdddaaaccdcdbbcabdccdcbacdaaacaaacabccbaadacdbbccdcacdbbbbbabccddaacbaccabdccdbdccacaabcdadccacddbdcccdbcddaddccdabdcbaaadcbcadddcacaadbccddabcaabbaccadcaccbddbabacacdabdaaacdacbabdddcdcdbadacaadbbadbcaccdacdaabbcacccbabccdbbbbadddcbdbccbaaccbabbacabdddcadcccccbdadcbaadcaadadcdddddccabddabcaddccddbdbaddddccbabbbbcdabdccaacbcbbbbddcdbaccdaabddcacbdacdacbdaaaababccdcabbdcbdbbbaabcbcdddbdbddaadabbcacbcbaabdacccdaaaccdaadbcabaadddadbccbdcbababcbbadbcbdcaabbcacbcbccccbaacadabdbabcaacddddddbbccdbacabbccdbdacbbbbbabbcbcbbdcaadccbdcdbcdadbcdbaacbabdaaadabddaddbaaddadbbbbbccdbbbbaacadadcbcbcccbcccdbdcdaabbbacdbdaacccdbaddadbcababbbcccbbbcbbdcacbbbdddbaacdcacdbdbddcbdcdcbbcaadbcabaccdcdaacbabbabdcdcadccdacadcaacbabcbdaacdadcdadddccabcaadccbddcababcdbcaddbcaccacdbdddbdcaabdcdcdbcacbcbcbbccacccbbdbdbaabaabbdbacaaacabccacbdbbcbcbcadadaacababdbccccddcdcbcbaadbaacaccddcaaaabbbbbdaadcccaaadddccbbcddcbdccaacbcbcddaddabcdccdbbcaaccdccddbadadacadbabacaaabbabacadadbccbabddcaddabbdbbcbccadbabdcaaccdbdaddcacdccadaadcadbcbdbcbbbccbdddacdbdaabbbdcbbbdabbdcabdcbcadbacdcdaddcbbcbccdcaadabbcacaaaadcaacdcddbbbdccaacdbadddabbdadaccaaabcccabcddbaabbdaddcaaadabbccdccadccabddbaaabbacccbbcbaccbddddadcbadcdabbdcdbddacaaadcdcabdbdcdadcddacdbbdddcadbccadaaadaddbadcdddddcbabcbabbadbaacdacabaddaddbccdadabaddbacccaabbbcbbbababbdbbadddabbccccdbacbcbccbbbcaddddccbaaddacccbbbcbbccdacdbbbacbabaccbadcabddbcbbaadddabccabbbabcbdbabdbadbabbacdbbddbdcbdabcadbbbabacbccdcbdbdaccabcdbbaadbabaccaccddcbaacbccdcdcbbabdddddacbbabddcbbcabddcccacbbacaadabdddbdadbbcdbdbbccaccaccbdbccddddbdcbdaddcadabdbdabcdbbddbaddcccaadbbcadccdabdaadccbadcbccbcdcadbadabdcadcacbcbbccdbcaddddadbcadbbdcccbccbddabacbdaaaabdbccbccacbadbadbbcdbcbacbacbadbbdbbbcbcdaaaddcdcbdbacaaadcbcdcbbacacaddbadcdbbbabccbacaaaaddbcadcbbcaaacacbdcacdcdcbadaaabbaadabaccdcdcccabaaabdbbcdccbdccbccadbaaddbadcdccabbcadbbcbacaadcdbcbcadcbdacacdbaccbcdddadbdbadabdaadbabbcdabbabbdddcacbacabbddacbdccdddcdadccaccabdcbccbdbdaacbacdcccabccacbcabcbabadacbcbbcbadbadbdbbcadcbdbabdbdcccabdcaddadddbdcbcbcabdbbddcabdbccbadbbcddbdbcabadcbcbdbcabaabacccacbbbbcaccddccbbaacabbbdaabbbcaaaacddbaadbbaaccabcaacbacbbcbcadccbadaaccacdbdaadcabbbccddadaaadbcbaaaacaaabbcadabadbdadcaaaadcabdacacbbadadbcdabcbdcdbdbabbdcdcbbddbdbaddabbdabdbacccdcdaddcccbdbbbaccbbbcdbadacbdcddbadadaacabbdccbdaccaccbcbaccbbbdabcdabddacacdaaabcbcdaaabacbcbcccbaccdbbcaaddbbddaddbcdcdcdccaadbabacaddcdbccadaccbaabccabbacbbdbdacdcbbbaccbbdaadbbbdbcdbaacadbaaddbddacbbdcdbddddbdcacacababdcaaaabbbabdacaabaccbbcbcddabacaabbaabcdcaddadadcdcabacdbbbdcadbadbddbaadbddabaaccbbbdacddbdacaabacaaaacadbbcbdddccbdbabbbaadcdbadabbdbabbcaaccbcccaddaacbacdddababbacdccdbaabdadadddbcdabdbdcbbabddcbcacccaacabcaaaccbcbbbcbcdabdbbdcdcdcbcaabacdbaddcbdcbddaacdbaccabadcdbcdacabdadddaaddccdabdbdcbbbcdddbabdbbbbccdcdabdbcaadbdcbccbbcaccadcdcadadcddbaccdddcbabdccadccdbaadccbcbabbcbdcaadbadabbbbdbbbcabbaaabbadaaccdcccadaccbbdbaaaadacbbaddadccabcddccaabdccaadccdddbbcabaadbcdcbcaddbaabdccddcbbcdbaaadbdadccababcbbcddddddabacdbabdaabdacdcbbbabacaadcdcabbcbdcdbaabcddddabcbcaacbacaabddcaccdbbdbbdbabdcbdcbbddbcbbdcbbaadbddadcaaccabbacabbcdcbbdbaddbadacdbdbbcabaddbadadaddbbdcccddddbbcdacdacabacaddbaaccdacddabccdaabbcbbaaacccacdadcdacdcdbacdbcaadadbdacbababbcaabdccadabccbcdaacdcaacddcdbdccbadaaddcdcabcbcabbddddcccaabccacbbadddacaadcdcabdadddcdabacaacdcaaaccbbaacdcaadbabbdcdbdbbbcddbaaaccadadaddadcaacabaadbdabbcabacdddcadadbadadcdddaabbbcbdbbabaadadccacdabbbddcdbcccccdbadbbbdacaccaddacdccdabdbcdccabdbadbcadabadcbabbaccdbdaaadbabcadaccbabdbddcdabcbcaddaaadbccadabbcbcacbadbcddcccddcaaaabcacbbddcbabcdbddcbdcacabaacbaacdcaacbbcbbcdbcbddbdadabcdaadbaadcdbccccbaddcbbacdcdbcbcbadaccaccdbaddbcbcbacbabdbddbaacdbbacddadaabdccabdbadbcccabcadabcabddaccccddddabbcaacbbaaaaccadcccbbbbcbacddcdbacbbacbdcdbdaaadbbadabdbaacaaaadccdcdacbbcdadbbbdbaabcadacacdcadcaabbcccaccbdbbbacaddbbcbdcbadbbbbbddccaabcdcbcddcdcaacbcccacdbaddaabadbacdccaccbdadabadaddbcdccdbcaccdccbccdcaacabdaabbccbcdccbcddcdcadddbccaddbcbcadddbadacaacdcaaaaaabdbddbbacaaadaaabadcccabdbdaacbbabdcbbbdcccbcdccbdacadccbacddccbdcbbaaddbbdaacadbaccddcacadbcacbdbbacddccddccdcacdcaacabcaabbcdbaccbabbccccddbabaacbdbadaadbdcabacdcbdbaacadabbccadaddcdbbcdbdbbcacadddabcccbcddbcbabbcaacaacccaaacdcdabbccdbabdadbaabbabdbadcdaddddddcbdccdbdadabbcbbbbcabdddadcdbaccdcddadaacdbcdadbdbbcaaabbccdabcabbdacadcadccbcddaccacadbdacaaaabbcabcbbccdddbcbbdacddaccaddabddcabbdcbdcbccdbdaddbbcdbbabbacddabbcdbbdbadbabdaadcdcbdcdaddcccdcbdabdcacacaaccccddacabcbbabbbdbcdaabbdacaadabcbccbcaacacdcdacadabdcdaddccdcacdbabccbadbdddbacdcdcacbdcaccbabcbbcdbdaacbaabcadccddddadabccadddacdacdcbbaacddbdddcdadcdbaaadbbaabbabadcccacbacbabbcdaddbcddcddcbaaacdcddcdcdbacdddaadddbdbabbddddcdcadbdbcbbcdbdcccdabaddccacccdaacdddccdaadcccaccdbdbbabdbdddddbbdcacbdacbbdccbdaaadacbcabcbadaacadcadaaddddcaabadbbcaacadbcbbddcbdcdcadadbddaadbcbcccdbacacdbcddbaacbdabddcacccabcabaadadddcaddbdaadbcabbcccdacaccdcdbacadabbbbbccccaddbbabacddcdabccbdbdcabaddddbbbadbabcadddbbddaabdbdacabcdccaddbbcbddbdddadcdbbbbbcbbbacbacdbdcbcbbbdacdbddbcbabbcccabdaacdbabccdcdddcbaccdbadbdbcadbadcababdbbdadabbbdbadadcdadbbcdcacadbdcbdccccacaabdbacccbadcdcdbabdaccbddadabcdbcdbbdaddbcadabcbaadaaccdbadcdaddbbacdabcdcbbbdbdaddbadadbccadaccadacaabbdaacadacacabaaaddcddddcddaaabbcdcabacdccaababdbcaddccbbaccbbadbacbbdabadacdaacaacdbcabdabdcaabcbababacbcaacddcabcaccbbbabaabbbabbcbaacccacbbadccbdccbddcaacadbaadbbacbcabaaabaccbaacaaabdbbcccbdacddacccbbbcaddbadadcabbdbacdaabdaadbdbcbcbdacbabddaadbdcbabadacdaddacaacddbacccdbbcabbccbbbcccdcdba
dadccabccdddabbddbacbbcacccdddcbbbbcdbdbbbddddabcadabbaccadccabccadaabcdbdadadcadccdbacbabcadadacdacaccdcdccdabcadadadbdcacccbdbbabcbccbadcbaaabddbaacaacaaddbcddacdcccbaaaddbbbcbddabacdadaccdcbdccdcaaacdaaabaacdaaabdabaddbdbbabcabbbbadaabdabcabacccddcddbbaabadbaaadacabdaabbaaabaadccbaacddadbcadcdacdaadbaddaadcaacaddacdacbbddccdbdbccbccdcbabbcccdabcadbddcabcabdcdbcbdddbabcacbaaaacbdadabcadbabcadaaadbdabaabbccacaaadbbaddaadbaacdccccacbbaccacdbdcbbdcbbbcbabaaabcaabcaccbcbadbdbdcbdcacdabccbdaabdbadacdddabccdacdbcbdabddbaabcbcbcbdcdabdacddbbdbaababccdbdacbacabbdadbaccabdbaddcadcdacbcdcddbaaaacaabdcadbddaccdaccbbdcadcaddbdbccbbbdbadccdddbdcddccabdaddbabdcdaacbddbdbabddacdbbadcddcbcccddcccadbaccbbbbbbdbdcbcaacabbaacdaabababcabddcdbcdcbccabdacadbaddbcccdbaaabcccdccdcddacbcbcbcccdacdbcdcaddccacccadcdcdabcaccdcdabadadaddcaaccacdaaacbacbdbaacbbaabccddaccddaccbcdbcaacbbaacdbacbbaaccdbacadcaabdbccbdbdbbccddcadbcbbcadddaabdaaccacabcbaabddcdbaabbdacabaccbaaadacbdcaadcaaadaddbabadcbdcdccdadbcacadacccadcbaadadddaddbbbcddcabcddaaabbbddbbddbddaccbadacdcaaddacdcacdacaabccabadbddbcbaccbdbadbbcaabccdaccbadcddaddcacadbbacdabaaadcbbacbdbbacbadcdacdbdcbccaadabacadddcbbdbddbbbddddaccddcbdbaabcadcbbacadbacacbacabbaccbddaadbbccabdbbaaaaddcabdbcdcdbcbcbdbbbdcacaaaaabdcacccabdcbcccdbdcaaccabbbdbbbacdaadbaccbdddccbbbcaababccbcdcbbabbbbccdcdbbdcaadacbddbaccdcaddadacbbcbdaaaaddaacbbbddddbccbabdadbbcdbacbabccacbbadcbbcadbcabacaaaacdcaabadaccddbabcadabdaadcddcbaddbbabaacdbacccccdcddbccddcdcbabadaaabcddbadacdccdbbcdbadccdaadabbcaabdcbadddacdcbcccbccbccaabdbbabdbdcbaccdccbbbbbcccbdabbbcddabccbcaadbbbacbbbddcaccaaabbdccbdacacdbbadddbbccdacbacbbacbacbcdbcabbbabbccbdcaacbbbaddcabbdbcdcadadcddacdbdbbcddbbdbabbabbcbcbcaacdcbbbcbabacccbbddccbcddabbabddadbbabbcaddacdcbadbbaadbbaacabbcabbcdbabacaabbddcbbccccdcacdccdacbdccacacbcbbdbcdcccaabbdbabdbccaacabcddbadcadacaacbdacccbcacacdcadbbdcbcdaabadaaadccacdcbaddbdbcccabdbcddacbcdaddccbcaddbccdcbacdddcccddcbbccbbcadabacdccddbbdbcccdcbcadbbacccaacbbabcdccadbbdaacccacbabbbabdbbbdbabbbcdcbbdcdacbaabccaaabbcbbdbcacbddacdccaaacacaadbcaaabcbbbcbdadcbadcadbdcbbabcdbacdcdbacbcdbbbcdcaadadabcacaccadbabadaccdacdcbabccccbadbddadbdaccadbddbabdcbbcadbdcccaadcdaccddbcabcdcaabcacdcdbaddddaadbacdbaaaaccbdbaccdddcdadbcdcaaccbcbacdadcadbdabdaaacdcacbacbbdddcbcbbacddadddccdccdbcccbaacdcdcdbaabdcdadddcdbaacbdadbdadaabdcbaaaaacdcacaccddcadaabdbdaacdbabaabbbcdbababbddbbcbbacadbabdacbaadcdaadbacbaacdcadacadadcaaccaccbdbcbbaddabcccaaabaadcbbbbdbdaabccabdbacbbadadabaccdcbbadcbcdbbdadbccbcabdcdbcacbcadaadcddccdddbcdddadbdacabccbddadddbdbcbbbddadbbcbccdabbadcdbabaabdcacacadcacaabcaddddbaddcccbacbdbcababcabcdcaaddbabaddccccdbddacbccbdddddcbdbabdaabcaddabdabdcdbcbcaacdbbddacaabbaddacaaacabddacbdaaabdccbbbabadaddbcdaaccbbadcdbabccabcdbdccbbbabbbcddcadcbcaacdbdcdacbabbdbdabbccccaadbbdaababdbdadaccaaddaddbbdacdbbdcbaaddbaaabdbbcdadbdacddcdadadbcccbdcadbddcabbacdaddbdbbacddcbadcbdccdccdbadaccdccbdccddabdaadcacaaacbcbacbacacaabaddaddbdccabddbbbddadaadddcbcaccccbaaaaacddaabaadbadbabdaabdbcdaabacbbbbbcaddbcdadcdbadcdcdbddaddaadaddbccddbbaacbbcbcdbacdaddbabddbacdabaccddbdddadcaadcabddcbcacadbcaccaccdaccbbacbdaadacccabbdabcdcdaabcdcaddccaaadaacccbaaacbdcacaabbbadbddcadbabacadbabbddaabbaccccbcaadbcbcaccdccdccbbcbcddddddbbccbdcdbccabadbaacabacbcadcbcdcacbbcbddaaaccdcbddadccddcbbbcccbbbdcbbbcddaaccdcddbabdaaacaaadabcbbbcadadbbcdccaabbdbcbbbdbdbaddbdcdabcbdcdadcadcbbbaddabddccbbbadccabbbcdccddadacaaaabdadcbddcbadcacaaadadbcadadbccccdacccbdcabacbdcbdcdabdccacdbabbacbdbaaabbdccdbaaddcaabbadbadbddaabcadaabbcaabbdcddadbaadabccbdccaaacddabccddccbdddacdcddadadbadddbbdbdacccdaccacabaacbcdcbacdaccdcbbacddaaaccababdccddbacbacccdbdcdbacdbbdbcbadbcddabcdbbbbddccbabbccccaadaddcaaaddbabbdcdddaacababcbbbdbadcaccbcbbbbadbbbbdaaaccbabbbadadddbacbaddccdbadbbcacaddbcacbddccabbaaadadbccdadcbccdccbaddbbcaccbbadabcdcbcbaabacdabcdddcbbbabaaacddcbbcaaaacbbdaccbadbaacdbcdbcdbbbbdbaacdddcadcddadcaabacbacabdbdccaabaaacaabacbdaaddabacccbbcaddabdbbccbbacbccbcdddcdabdcaababddbcbbaddabbbdbdcadabcabbccbadcaaddbccdddbabadbbbcccccbcacdcbdcdcbabbdacacdbabcabadcbcbbddddccddcddddaaaabdbbcbddabbddadccaaadbaaaaddcaadccbcbaddacbadbaacabdcacabcbcacdcdcbacabadbcdbcdcdbbcdaaabdbdcabaccacccdccccacccdcccbdbadacddbacdccdbabbdabdbacdacccbbdadcdccaacaabcaaababcddcadaddccccbaacdddcabdbbadbbabbababcabacdacdabaccdabcdbabadcbbddbdbdabbbbbdbacddbdbbcbbccdbadacddcbadccbabcbdbabbdbacdbbdabddddcacddcbdaddbbcaacbdaccabdcacdbadcabababbdcdccadbadaccbbcbacadabaacbbccccccbdadabadbdcdaccaddbbcaadcbcdadadbcddbcccddacacaacaddbbcccdaaaadaaccbccbabcbdbdbadbcdabbadbcabcbccccbbddadaabadcbcdbaccdaaccbdddabadcadcdbcdbaaddaccdaccdccbadbbdddbbcbdaacacbaabaddabadbaaddacccddababcadcbcabbacabcbacbccdccaaccaadbddccaababbdddacbccaaddaccbddcacbdbdccbabcbdccaddcbbdabcdacacbbdbbcdcccdddbdddaccabbcdcabbdcdbdcdbabccbbdabadbccdaddcbcbadaadcccbdabdbadbbbcbdaaacdaccabbbbdbbbaddbaddbadcaabdddadbdcdcbddbcbacdacbcbdbbddacdadadbaccccbdcbcabdaaccdcddcaadcacadcbbcdabaaabdbcbcdacbacbccbcbdbbdaaabacddccbaabaccbddcabbcdacbbdbbabdbdabbabbcaaaadbdbcaadaddbccacdadccddcdadcbadbacbdccdcbbadbcbcabcabcbabdcadbdcdbddbdbbddcdaddbcdadddcddcbbbacbabccdcdcabbcaadaddabaddacbbabcbbcdbcbbbbcdadcdbccbcaabdcbacbccddddbcbccadbacacaddbddcdcbdcdaadcbcbbcbccbbcaaacbdcdddbdcccbacdaccdadddbcdddbaaddddcbdcdbdbdccdcadcbdabccdbacccadccdcdcbddabbbabaddbcbcdbadbadadabdcbdbcbdddacdbbcdbacbcacbcdcacdccddadbdbcaabccdaaaaaaacbdccdbcdaacabbaaabcbccdacdbddcbacbdbdddbadcdcbbabadbcabcdadabdbcaddcacabaabaabbbcdadacabdadaadddabdcbcdcdabbcdaaccbbacacdbbddcadbdcaddcbbbddabcacbbadcbacbbacabddcccabcbdbcbdbcdabcdaacaadddcbddcabadaddadaacbbbdacdddbccccbccbcdcadabbcacddbaaddacdadabdaacdbcbbbddacdddaaabcbbbdcaaaacdadbddbaadcdcacccaddadacadbbcbaaccadabdbbcbacaccacabbdddacbddacabccdcbaddbdbbadaccdcbcadccaccaacdadcdbaacabdccbddadbcabdacdbdcdbbababddbccdbbbaadabddbacbccbcadbccbaabababbadadccccaabbbccbbadadccddccabdadadbdcbcdccacabcacadcdbadabcdaadaabdaddbdaadccbccddbaaaabaaabdcccacccdbbbadaaadcabddddcdacaccbbbdcacbdbdadbbbbbccdcddaddbdadbdbbadcdabbabaaabcccadadabacacadabdaacbbbbbcadadacddccdbcbacbaadbccdbbdaccddbcdabccddcbdacdbabbbbdcdbadadbbcdddbbccdadbdabccaaccadacbabbccccacdbbbdabaaaabaaccacbddcbbcacadbcaaacdcaccbcbdbbccbcccdbbcbdcddccbbcdbcbdbabcccaabdabbbbbadadacbdacddddcaacbbdbbacccdaaaaccbbdbcdbddbabcadbcabbaccacdcaadbaaadcbacbccbbdaddabbdbbbdcdacacaaddbacaadaccdaaaadbdbacccbcbbabadaaaabbccbbcbbabdddccbbbccdcbaabacbbacacabdbbcddabcdcbcacddccaccdbdadbaaabdacddbddbbccaacdccbabdbbcabddbddddbacabccbbbbadcdbbadcbbbbdcdbdbbbabbabddcaddcaaaadabadacaaabddbcdbcaadaabbcdcbbddbbcadddbadbadbbaaacbaddccabbcbbbcbaacdbdabddddababbcdddaddadaacddbbadaaddacbabbcbcdaadddcbcdcdcacccbccabbcabccbcdabcabaabbbbaabbccddacaadcdadcacdcdbbacdddcddacbddabaccaaaacbbcbadbacababcbdcacbcdbaddacaadcddddcbcaababcacbbcbbbabddcdcdcdbcaccbddbbdabcaacbadadbbdcbcdccccbaaacaacacccbcbbbadcbcbddcdcaaccadbbbcbaccaaadddbadbbdbadaaccaaadbbcaaccbacbcbdacdbccabcbddadcabdcadbcdbdcccabbddbcabbaabccadccaddbddadaabccadabaccbbcacadbbcbbcdcccdcdaccacaabbbcbbcddcbbcdbbcdabbcdadaddcbacbadbcbaacbaaaadabcbcdabddbdcbbcdccbddbabacbacbaacacdddbbddabacabbcaacabdddbcbbbdbaacdbcdcbacbbccbadaaddabadabbbdcdcbbcacbadacccaabcdabdbdcadbaacabadcddaadddaacbabbbadadbbcddacdabcacaadddccdabacdbdcacadadbbbaccdbabacbcadddbabcabddbccbaddaacdcabddababbdbdacaaabddcdacaadabccaaabddbddcbabadbdccbccbcdbadbdcddcacccdbbabadcaaacddabbdacdbddbcadacaacadddcccdbabaaaacbbadabadddcabbcddbcaacdcaadcdadadcdcdadbcaabdbabcccddccbbddacccdbccdaaacddbcbdbabacaaacdbaccacdaddbdcbcdddaabacaabdabcaaccdabcbcbdcbbdbcacbbbbccacbcdbdaccddbbccadcbbbdbacbdddcbdddcdbaadabcacdcccadcababaabbbbccdcbabdddadcccdaaccaaacbbdbabcadbabcbddbacccdbcadbadabdccbbdbbdcbabbabadabacadcbbadbadddcaacadbdaabdaaadcdbcddbcaddabcacabbccacaaacdbaaabcadbddcccdcabcbaaacdadddadbdbddddcadbbcbbaddbcdbbccdcaaddbbccdcdbcbdccaddbbdcabbadccaabdcaacbaabcbddcdacbdcbadcdacdaaaadbdbdadcbadbcaaabdbcacacadaabdaacacbbaaddadddcacabaddcdbcdacbbdccddcabcdacccacabddadaccacaddacbbccacacbcccdaabdccaabcdacaabbdbdbcabbcbdbcadaddcabcacbbddbcbaadbcdcdcaacdadbdbabdadcbbdaadbddbacbdabbaacabacdcddddadccdcadcbcaadbdcacababddbdcbabdacbadbdcbabddaddaabccdbaadabccacbbddadcdcdaabdbabadbbaaddaadccabbaddccabaaabbdbacbaaadddddbabdcbbacbbcbcbdbbacdadccbadbcbbdbdcbabbcdaacbdbbacbbbaaddbbcdbbbadcbabcbcbdccdcccddbcbdccdaccdadccbddbaddcbbaabddcbdcccaccbcddbbaadcdaccaaddbacbdbcbdcbadbabcbbaabbcddbadcdbacdcccdbacbcbbaadaacabdadcabccbcbbbbacdcbcccacbccbbcddacdbaddcbdbcddbbdbccdbaaaddaabaabddababdcdcbdcccdbdbbcccbdcbdbbabadccdacacbbbbbdccabdbacddaddbbdbddbdbaaaacacadcaabacdacdcdadcabbdddcbbacccacabadacdcdadbaacadcbabdbaddabddcaabbbbdccbcbdcacbadbcddcadcccddcbabbcaaadcaaadbaabddadaaaccaadaaabadddcdabadcdbdcddacbabadddacadccbbdadbbcbdcddbcbbaddacbdbcbacbcdcbddbdaccadccaaaccadbddabdaccabacadccbdabccaabcccdbbbabbbabcdbdcbccdadcabbccaabbcabdcbaddcdddadadcbcbacccbaccbabadaddbdabbccbacdacdbdbddabddcdbacadbabdcbbabbddcaabcbcacdcacaaaadbcdabdabccddddbdbcaddbaaadbaccbcaadbbaddddbabbabbdabaaabdddccdbbdcacbcbcbbbcbcaddabdbdcddbadaccdadddaaccaabcdbadbadbbcccdabbdadaaacaacacabbacdacbacdbcbdabbbbabacbabdbbabadbdabbaddbbccacdbaadddabcdcbadcabdcdccccbdbdbdbddabbbbaacaaccaacdadbdddabcbbdcbbbdabdcdddbddbbdbdccbbdccbaadddbaddadccbcbdbadddcdddadbbadcdcbbcadcdabbcabadcacaadcbbbdcbdbcbbabcdddaaabcccbbdcbabdbbaacbddbbaaacccbcabadaddaaaacdbdadabcbcacbadabdbdabbaabbddcdbacdbcdcbbbddbcacdbddbbbbbccabcdbbbbbbbdbbdbadcbdaccbbaabdadbbcaabcadbccddcdcdcdbacdbcbbbdcacdabdabbabcaccbbbbdcaaddadccadabaddabccadcbbadadacbccdcacbcbdcccdcddaacbbcaabbdaabadacdccdadbbaccaddabdacdbddaccadbabdcdbbcadccdbdbacbcabbbadabdbccccaabcadaaaadbbabcbadccbadcaadabbcbdbccdcbdcdcbaadaddcadddbdbbbabdabdaccdcabcaabdccbbbdbbdcdbddbcbdadbbaaccdccaddcaaacbcbcdccdacdbccbbbcdccbbaddaabcccabbacbccdbcddcadbcabcaadbdcdbcbbaadcdbcdbbbcadcabbbaacddbaaabdccdcaaaacabcbdadbdcaacabcdddddadbbdddbdacbdabbabcbdbcaadbddcadcbcdddccaabdaddbdbababdcccdbcdababbaacdcbdaccdbcbdbacbddbbbddacaadbdaaacaddbdaabdddcaacacadbcdbbadabcbdbadcadcacdbdccbdaadbaadadababdbaacdbbbbbadbbabcdadcddddaddcbabbbdbdabbcdaddbcacddabaacbbababcddbbbdcdddbbcadbdbacbacacaddcadcbaddcdababaaaccacdbaaddbbacaddcaabaabdcddbaabddbcabcbcadcbbcdddcdaabbaacabbccbcacadadbaccdcccccbcddbcaccaddcccdcddabcbbadcddbcdacbabbadcccbdbacdabaccabaacbcdbbacbaabbadcbbbdbccbcdcadbacadcaccacbaddbcabcbcbaaacdacddbbdcdabaaccaccbcccbacddabaacbbdcbccbdabbacdccabcdbbdadddcdcbaabcbddcabaaccadcccdaacdcadacaaccdacacddcacbbdcdadbaadcabccdaadddbacdbbcbaaaddaccabaadacccbadcccccbbcabcacbbcccacbcbaaabdacdaabbbaabbaacbbcadaababbcabdcadabddbdcaabaaaaccbccddccabdddadddaaabbdcbcbccadaaabcccbcdcadbabccabccbdbbbbbdbddadcbdbdccabcabbdcdbdcbccabbdbbaccbcbdbbaaadbabbadbcbdcaddccbadcdbcddbbbbcbaaaadbcdbbadbccbccaabaccddcbbaddbcaabacadddbbaabcaddbcacabbcadadcbcdbaaadcacbbccdbaacbaaaaddbabaaddbcaaaaabbdbdbddbdbbbdbcdacabdbbcaabbdadddaaabaddbabaabbcccdacddbccdabcabcbbacaabbadbbdcaabbadabacccaccdabababbbddcbdbdbacdccbccabdbcdaadadaabbbdaaadbbbcaabbbadbbbccdacaaacdccbddaaaabaadadcccbcbadddcddabdbbdcdaaadcdadcdaaadbdcbbbccbbaacdbabaacbdddcccbababccccdbaabcadabcbbbcbababcdbddbaddaaaddbadbbbbdacaacbdbacacbdacdbdaaadccdcddcbdadacacccaadaccbbcadadabdcdadacaabadbbadacaabcbaadcdaabdcbbdccbbaabcbadbaadaadccdbadbdacbacaaadcaadaccddccdacbdccacddbabdcadacabdbadccacbccdccdcabbcbbaccdbdcbadbdbbaaccccdabababddbadcddaacdaddaddacabcbbbccddbccbbdabbbabcdacdbaabbdcabacccbabddadddbabddabddbdccdaadcccbabaaadbdcdacaccaacdadacdbddbbbdcacddcdabbadaabddcbaddacbcabbbcabccdbccbadcbdcbbabdacbabddbbccadcbaccbbddbabdadbdcabddaabbcddaadbcbccddccddaaddbacddaddbdbaaccbbcbadbabdbbcacdaaddbaadcdbccdcbadbccaaadaaccdbddcbbbcdbaddccadbbadbcbbcaadacbcbdaacaaaccabdbdacdacbbccabacbdbddbbbabdbbacddbbdacadadababcbcbdccacbabcbabbbdcbdcdddadcadbbadddbcbbcddbabbcdcaaabcbaccabaabddbbccaaccaadbcaccbbdccdabddcbdddabcaaacdaaaaabdabaaccaacddcbabccaacccbaddcaacbacbdbcaaabccbacdccabdcbabbbdbdcdcbdcbddbadadacdbabacddbbbbacbcccbdcddccdddccaddcdbadbbcabdbacdaaccbddbcdbbdaadcddadbcaddaddaaabbabdbccdbcbcbbcddbacdbacbcbadbdbcdabcddbaddcacaddaacdcbbadbcbdcddacabccdbddbcdbcdaaacbdbaadcbbabdcbbaacdddbbcacaccadddccdadadaabdbaddacddbbcbcbbaaacddddcababdaacbdadcaabaacdadacbaabbacacbcacdcbdccacdcabaadcbcacacdcdbcaabdcbdacbdbbdaaccdbbbdbbaabbcbdcacaccccdbadcaadcdacabdcbacacdcbcdbdccadaaabccacbbdcddcccbaacaaacdcbcbcaddbaabbaacabdbacbbbaadcbccbcddbbadbaacdccacbdcacbbcbadbaadbbababcccacdcddbdbdbdbccacddbacbdcbbcbbcbadbbbdabdaabdbcaaabccdcaddacbbbbccbcadbbdbcccbdbcdaababbcbdbacbbddbdbcadccdbdcacbaadcacbddadcbaacddbabbcaddabbacbabcadbddcbaacadabbdadaaabcbcbbcbcdcabccbbaacdadabbdcabdddabcccccdddcdbdcadcdcabaacdbaaaaccacadcdcdbbacccabdacaaabdbcabdaacccaabbdadcbcdaacdaaadbacdbdadddbcbbbbdccdabdbbabcadabdccbbcccadabdacacacdaaccabaaddadbbdbcdbcacbdcaddcacabcaacbcacaabaabbcadacccadbacccacaadadcaabdbddaadcbcacdbabdcacddbbbbccaacddbaddabbaaccdadcdddaccadbabdcddbabbaabaaddbaacacaabbddacacddabdcdcdbdadccbdabcacccdacbcadcccccbddcacbdabdbcddcdccdbcaadccaddbdcdadabbdbbaddbbbbbdbdcadcdddcdacddddbddbdaadcbddbabdacdacbabdcdbcddabdadcdabcdcabcbabcadcaabbddcdcabccddcadbbbaadaccdadcdbadccddabdccdaaddbdbaddabaadbacbacaaaddadcdbaabaacddddcacdcaaadaabcababcbaabbcacbdbdaddcdaabccbabcccabddccbbdcabbdbbdddadccbcdbabdabccaddccacbbbccaabddadcabcbbbcdbdcdabddddbbdcbbabcabdcdcbccddacdcbbdddcacbbcdbddbbbdbbbbbdcbcabadcdbddbbbbccbcadbdcdcdadbbdbcbdccccccccddccdacbcadadbbbbaddbcaadcbbcabbabaabadbcbcccacdadcbdabbbbcacbdabacaabbabddadbaccdbcccdbcbcdabbbdcadbdbdcddcabadbbbbcbdabdadbdcaadaacbdbbbcbaaabdabcdaaccdbdcaddcbddbacccbdadbaacdccbbdabbadbaaaacabaaccbddabcdbbbadacabcacaadadcaabbbacccbacbcdddcdaaccbbdbbaacdbcdccabbdcacdbccbbcbdbccbcccbddbbaabbcaccbacadcbdadddcbbcaacabbdccdbabcbddbadaaaaacdabdcaabbcabbdbacabdccdcbcbddcaddbbbcbdaddcbddbaabddcccdcdcacdbdaddcddacaddabdbcdcdddbabbdccbadbdcdccaababadadccdbaccbadaccbbbbbccdcaccaddbacddaaadaaddbbabbabdaddcbabdabdbcacbbcadcacaacaaddccbbacdbdddccbbdbaabbbdbaadcadcdccaddabbcbdcdacbbdbbdadbdccacbcccdcdcdcdacabadaaacbdbbcdbdccdcaccdbacaccdbbadbdccddbaabdadcdcadbcbaccccaadcbbdabbdaabaaaabcdbadbbdabacaacddccbcddbcbcbbadccccbbbabdbcddcdcbbccbcccdddbccdbdadbababacbcacbadabccbabcbcbcdcdabcaaacadabdbababccddabaabbabbcdccadbababacbbbdcdcdcddddacbaabacdbacaaabbaabaddaccccdcbdcdcbcddabdaaaacdabccddbdbbdbbbcadcaaaabaabcbcaabaacbbbacbdadaadbccdbacaccbddbbcdddcbdcbcbaabadadddcdacbdbbddbbacbacddaacbacdcdbbcbddabadbdcacbccabaddbbabddabcbaabaaccbbabdabcdccadacaabcbdacbbaabcdaadcacddbcbddaccbaaaddcbdbcadcadcbacabdccccabbccddcbbddbcacadaabcacababbbdccccdaaadcccaadabccaabcacaccbdbadabbbabdaaabddadbdaabcbdadddbbcaaddbdabaacdcbbddacdcdaaadbbddcbbadcccdadccbdcaddaabacbcdbbccbdbcadbbddcabaadbbbddacaccdaaaaabdcdaabaaaadcbabacadbaabccdabbdcddaaabaabababbddbdadaabcdddbabccbdabddbbaacdcddabacddbabbbcaaabbccbcdbaaddbbaadaadadbdcbababdbaabbadcacdacaabdadcdaddbccadcbdaabdddabacdbadbdbbbcccdbaaaacdcbdacabbbaaabddabdcccbabdddadbddcbdabacdccababdbcbbdcddbaaddddbddddbacddabbadbbccbcbbaacabaabcbcddbccdaabddbabbbaccddacbadbadccababddaacdbbbcccadbbbbdcbbacbccbcbdaaccdcadadbabcbccabadcbabbdacdcabcbacdcbadbdbabbcdaadbcbdaacadcdcadbbbdcabccdbdcbdddcbdbdadbacadadaadbbdacadcbdaccabbcaccdcbbbacbcacbbdbbbdadabbbcbcaaacdbdbadccbbaddabcdddccdbddcbbcabbaaadabdaaacdaddcbcabcbddadadabcbbcdbccbabadcaabdaadaadabdababadbdcdabcbcaaddacddabcbdacabbcacaaacbaacbdbcadaacbdaaccaaccbdcddbbdbccabaacdbbddcddabaacdbbaabadddcbbbcbcccccdbcbbdbacdccbcbddbcdabbcbaddddaddbaaaddbccaaabbbaababdcccdcabbabdbcbccbbdddbabaabcacdbaaaddaccddcdadacaaaadbdabdacccaacbaabdbaabaabcdbdadccbaabcccadccadabbcbaaaaacdbddddbbbdcdcdacbdddabdddacdcadcbacdaabddacacacdbbbdaadcbbcacdbbadbaacbcbcadcdcdcccdbdcdbaadbbbbbbdccbdccddbdcadaaaabadbbbdcbcaacabacbbadcbcaacdacbcacbbaaacbdcccdddacaacaabbaccbabaaadcdbdcbcdaccbcbbabcdbcdacbdcccdacbabaacadcabccaaadaaddbdadcadbabcbbcdadbbddaacbacacdabdbbbdcdbadddcbddbcddadbdbcacdbcdbcadbadbccbdcdcbcbdabccbdadbdaddacdabcdcccdabccbaacdabdddadcdcbbdbaacbddaddddaaadbddbbdbcadacbacddaaadcbbbddaddbbcacdaaadcbaadccdadadbbaaadbbbbbacdacdaacbdcccbadabdaabdcabbcbaddbbccdaaaacbdadbdabcccacbcabbccadccaacababccdacaacbbbbccdadaacbaddcbdcadcddaccdcbdddcdbdaadacabcddbcdcdbccbabcbccaaadcdadaacaaaddcccabcdbcdcdacbaaabdbccdccbbcacaaccdbcccdcbbaacccccdaabdaacbcdabcbbabbccccbccadaaacbdbaaaaaaadadcdabbdcabddcccbdbacacddabaadbbdbbadabcdabadbacccadbbbbdcdbcbdaadddbababccdaabacbdbadacadcdbddcbbbbdcbccdbcdcddaabcccddbcbbbdcbdabdaababcacadaabacbaccadddbddccadbcbaccadbdbacdbacdcabbbdbbddbbacdbbccaaddbbadadbbbddbbaaacabbcccbdbbcbabbdcdbddbabadabaaaaddaadbcdbbddbbbcbccdddbdabdcadbdaabbdcccacdacdccbabcaabbaadcaaaccbddbcaacbaaaaaddbbcbcbbdacbbdddbbadbdcbababcddbccaddadacccbdadacadbaadaccbcbbdadbbdbcacbbcababcbdaaccdddaccbbadbbabbbbddbcaacdabadccacaaaccbdcdbdbadabdbdbdacdadcabbcbabcdccdbadbabaddbccbbaaaaccdccacdbaacdcbccccaacbcdcbaabccdcabcdcbaabbbdcbdcbbccccddbdbbaacbabbcbbdbcbddbabccdddcbdcbbdcaccdbacbaacddacaaabbcacdbdccbdbcbcdbaabbbcadadbabbcddcaadabacbaaddccccabcdcacccdcdbbccbbadaccddbcadcbcabbdaddacdbcccaaadabcccadddcbcdaacacacaddcabacaabadcaadbaaabbbdabdcdbacbbdbbdcbbbcbcbdddbacaddabcaddbcddddddabbaabdacdaaccbbcbaabcdcbcbbcbcbdddbbddccaaaaccccccbcdbaaccdcbcdabdabcdcccbbdadaaccaccdadbaacaddbcbbdcbbccbbcbcdabaabaaabacbcabdbcbdabddbacccabdbaadcdbcdbadddaacbdaabdddcdcdbcaaccdccadadbabbacaadcccddccabababaacbbbcdbddadbbbbcbcdccbddbbbccdcaabbbdbcabbcdabcabacddcbccbddcccbbdbbadccdbcddbcaadaaacccdacbdcdadcdcddbbbbbcdccaabacaacdadbcbdbddaacbcbcabcdbabacadadccbbcbbaacbcddddaaacbdcddbcdbacbccbdbbdacdccaababcaabbaddcabaaacbbcadccbbddbcbcdaaadadaadbccaddddaabbababddcdaacdbcbacccbccbdaccacadacbdcccabbcaaccddbdadacbdacaaabacaadacabbbbbadccbbbacababcbccbdcddbbcdcadaaaddababdbbbabbdbcdcddbdadbcdbdbddadaddccdcacadcccddabcdccbdaabacbbcacbaacdadbcacacdcdaacdcbabadcdabcbdcacbddaabdcaccbbcabdbdabdcdcdbabbcdacdbdabcacddbabdccbbaddcdbcddadcadcaabccdabaccddbbdabbaacdabaacbbcbcccabbdaddbbabcacabbcbadbcaabcccbdacdcbbbdbaccabbaacccbdadbddaaacbcbaccdddbcbddacdcabcbbdacbbddacccaaaddbdccbcbdcdccabbacbacbdaadaaddcaddddbcbdcdbbacdabbbdabaddddbcbcabbcbcabaddbcdcddcbccbdbdbabbccbdbababdcbabccbcdcbaccbcabcabdcccdbcbdcaabaababbbacaccccdadccdccdcdbaccbccacdbadcbddcdccdaacbddacaddccadcadccbadcccdcbaaaddacbacacdcbdadcbbacdadaddcbdbdbdcaabbcbdbbdadddcdababdcaacabdddaabbadcbbbaccababdcbdcbcddcaabbddccdbbaabbcabdddcacabdcbddcdaaddacadbdcbbdbbabdcbdaabacdcbcbaccdcdabacdcbcaddbadacacacbdaacabccbcccbbbdbaddbddcacacbbaadcacccaaddbcdbabddaccadbbbbddbcbbabcaabcdcdbcdaddcabdbcbaccbcabbcbaccdacdcabdadadaabaddcdaccdbabccacacbcdabacaaabbcabbdaadbacbdabdccccbabdbadcaacdbdbabdbbabdddbcdaddcdcaaadccbccdbdbabddacdbadcdcadbddcdddacbcdbadccadabadacadccbcacacdddbcbdddcdcccaadbcadababaaaadcdbabcdbdbdddcbbbdcbcaaacadacabdacacaccdcdbccabbdadcdddcbcaaaccaddaabcdcabdaadaabaaabbabddacbacaddbaabcaaadbcdaaacddcddddbdacadadbdaaaddcddaabadaccddaaccdbacbaaaccbbccadccdbdababdddbdddbcccababaccaddddcdacaaaacbaabacdacacacddbabbddabcaacbadbbaccadccdcbbbddbbcaddadccadcaabdcdbccbbddaaadacadbbdcddbcdbcaadbcabaaabcccccdbbddccbabbddbbbbabaacbdbcdaccdaacadbdaacabdacadabddbccabbdbdcdbdacabccadcdccccbabadacacbdbadabccbbbacccdbdaabddcbbabddcacbcacccdcddccccddaacadaacdbabddcacdbddccabbbaddcdddabcbacaccadcdabcddccbbdaddbcabaadbdccdaacbbdaccdbcdbcdbaddaccadacbdcadbdacdbbcbddaaabbcacadaccacbdcbaabcbbcaaaccbbdcacaadcaddcddbbaabbccaaccdaadabcababbcbbacaddbbbdaccdbbcabcaddadcdccddbddbbbbbbabadbabdabcccbdccddacbddcdddbccacdbdbbdccddacccdbdacdabbbbaddbccdaabbddbbcdaacdacdcaddbacabbcdaddbdcacbcbddddaddddbcddabdbbcadbcccaddbcabcbdbaaccccadabcbdaadcdbdcdacbbddcdcaabdabaddbabaddbadbaabdbbbddbabcbbcaaddbddcadbbdddabdaacdcdaadbbdcddabadcbcbaacadccbbdcababdaabbabbccdcccdadbadccdbacbcbacbcbcbaccaadacabdbbddddcdbcbdddcaacccdbcccbdacdadabccccabbadbbaddbaaabaaabbcbabcdbccabdacbabbbcbdacadcbacaaaadabaaaccdccbbabccacdccadddcbacaaaddccdadadbdccdcabaaccacdbbaaddccbbacdcbacdadabcddbcaacccacaadbbbadcbbbaadcdabbbabbabdadabbaaccdcdbccdbcdcdababacdccacdccaccbacaacccbcbacdbadddccbdbbddcdbbcccacdbacccdbddcdbbaadddbbbaadbbbdcccdabdcabcaaabacdbbbdbcacadcadbcccbdcaacacbdbadcccaadcdaabcbaddabcaddcacadabddcbddbcddbbaaadccbcccacdbddbbdbcabddddacbcdaacdcdacdbcbaaaacbccaabacdddbdbcbcdadddccdbbaaddaddcacbbacdbbdcdcbdacbcbabcaaaaddcaabccaabbdaccabcdcaccdbddaabaaddadacccadacccacabccdcbabacdadccababbddacbbbbdacabaddacaabcddbdbcbdbaabadddddadcbdbdcacdbbadddcbadbdadcadaccccaadccbcadbbbddccdcdccdcaacbbdbabddbdccbcacaadcbccadcdbcadadbbabdbcbbcabcbccdbcdcadaadcadbbdbadddbdbbbadbdbdcdccdadbadaaaabcaacbddbccdcccbacaacaadbabbacadaadcbcaaaabacacabbcbcccdddadcbcdcbbbadbcadcbbdbcccdadabcddabdcdddadcdadabcabbacbbcaadcaadaccbbddddbacbbddcaaadcaaaabdaddbcccccbdcacdcbabcdbdaaaabcaaababaadbbbbaaaddbbdbcbabdcbaccdaadabddcdbbabbcdbbcadaaacadaacbcbaacaaacbaacdbadaacaacdcddbcbbdbabbabcaddbacabacaabbdbaccdbdcdadacbcabcddacbcddbcdbdacbdccdcdaabbccbcbbadbbdbbbaadabaddcadcaaaccadcbbcaccadddbccbdaaccccccaacdddaacbdaacbbcbcbcdcdddcbbaddddabdabbcbadbacadcbaabbdbdbcbdadaadccaaccdddddabccbbbbbcaacadadadabcaddcbaabcaaadabcccdcdbbdbccdadacacbabdddbcabcbbcaccdbdddacbacaaadbdbacbcbcdbcacbcbcddbdadacacdacbddcdbbdcdbcaccddaddbabcaddbabaccbadcbdbacdcacaacdcdddbbbaabacaccccaacaddcadcbbaabcdadabdcdccbaabdccddddcaadcdddbddacdbccccccdbccaddbbaadaabddbcbacadaaacabadaddcabbddababdaccdddbcbaccacccacdadbdbcbcbacabcddcdbbdbaacadddbdaccddcadccaaacccdbdbbccbdbbbbdbcaaadbabacabacdadbababcdbcbaabdddddbdaadccbdacdaccadcaddccaaaccdbabbbcbbddacbddcccaacccaccbabbabbabacdddabbcdbccaaadcacbcdbccbbbdcaccadbadbacbaaaabcacdcbbdbadcaddadbaddbcdccdbbcacababdbddbddcabdaacbcbbbabcccdbbdbbabaaccbdabcabadcabdbbccddcddcabdbcbdbddacadcbbcbacbbcddbcbccbcabbbdcbccbccbbbcddcadbddcacacdcacbbaabbdcdadcccdaabdbbaabadcbccddaabbdcdaddaaadbaadaaadacacdbcbcdccadcdbccaabbbdccaccabdacdaabcbcdbaaabcbdddaddbadbbbdbddababbcabddbbcaabbdcadddbdccdcbccdbdadaacbaddddbddaadbbcbccacabddccbadbaccbcbbdbbcdbabdcadcdbdcdbdbddbaaccbdccdcbcacddcbcabadbaaaabbaacbabbcaaacbdcbacabddaccdcbbcdbdccccdbbcbbbdacaddbbdbcbbbadcbdbbbcdddacacdbcdddadbbccabadaaabaaacdbdcdacccabccbadccbbcddadddcdcbaddbabaadbbccdcbcddcadcccaaaddaabcbdbdbcdbbadbcadcacbadbdbabbbbcdddabbdadbddaaccbaccbabaaccababbadcadcccdcdddbbbbaaaaaadbacdabbdccbdbcdaddbacaddddcccdadbdbabaacbdbbbdbdcbcccabcdabdcccccccbdacadcadacabcdbcdccaaaaccabbccbabbaddbbdbcbabcdcbccadcdbadbbccdaabbbabbccadcaccdddcbbdddbadacddbabbbdbcabdcbccacdbabaddabbcacabdbabdacdcabddbdbbdbddabdadccabcbccdadddacbcbcdadcadaddbddbcadbbacabcbdcccadabccadbcbbdbabbcddaabdaadbbdabdabaaaacadbbccbcacdddabbaaadcdccaaddcdbcdbbdcddccbadbacaadaddcadbacbddbcabdaacaccdddabcbccabddddadcabddabdbcddcacbddccbcaaccbddcccaacaadccdcbdbbadbdbacaacaaabcacbdddbddbcabacdcbaadddbaadcbbccbcdacadaaababbdcbbbaaaccabbcdaccbaabbbbdcbadaadcaabbacbbccacabadabbaababbcccabbbcbbaadcdbbbccaadcbcbacdbbaadddcbccbabbcaaaaadadadaccdcdadcbbdabccbabbcacbaaccdbcabcbdcaabcdbccdcbdcacdcddbcdcdbddccccbbdaccbdcaddabacdaccdbabbacbbbdcbdbbddacadaadcbdadacbcacabadddccabacbcdddbcabaaaadadbbdbcbcaabdbaacbacbcbbdddbaaadcbbbbcbabdddabdddbaacdaacbdbbbadcaccdbcbbccadbcdbbadccbbaccbdcabbbabadbbaadbdbaacdbacdabdddbdddcccccbccdaadbbbdbbcddbdbdccaaaadbbacaadbaaacbdbbddccdaadabadcdbcadacaddbdbdababdbddcabddabcbbdcbddadbcadbcbaabcbabbcacbbcbcccaaadbcbaaddbdcdcacddbadadabdbccacbcacadbabbaaccaacadaabdccdccbabccbbbaddbbbcccccbdcdbbadbcdadcbbdaddcbddacccaacdaddabdaaddabadcbbbbbccaadcbbdbbaadaccdbdbddabdbbbddaabcccaccbccabaaacdcdcbabdccacabdabbddabcabcaabbdbbaccbdbbaddaccdccabaccaadbaabbcbddbcdaaabcbaaaadabaacbbdbddbcccaddcadcbdbbdbcbbcdcbaabbdcacadcccddbdbcbcacaddcdaaaacaddabdadacdbbbcabadbcbbcbcbabdaacddaabcbbbbdaddbdaabaacdddacdccccbdbccddcbddacdbacabaccbbddccdbdbaacdcaddaccbcaacbcbdccbdadbdacdbcbadbaaadbddcddcdcccbbccaacacacdbaccdacbcbccadbbcbdddaaadbbdbabacbaadaccbbdccacbddaaacdcdcddabdcbbcbcddadcddbadabdcadaaacbddbaadbabbaccbcdbbbbdbccacbccdcdbbcbbcabaababdabcacdcdaacaddbbbdbaadacaaddaccacabbddbaaabbcdcaacaaddabcddaddbcddccbbddccabbdadcdbbdacccadbaaadbdbabaaacddadddbbabdadabaddaabbbcddabaadadccdcaadbdcbabcdbaddbddaadbbdaadbcdcbcdbadcdccbbbbaabdbbbbcdcddaccdaabcdcbdcbccaacbbaadcdbbbacaabdcbcbabccbccbbbcabadcaccabadddaddbbdddcbbacbddaccdcbccdbcbadbbdaacdacdacdbabbcababddcbdbbdbbbaadccbbdcbdcccdcdccdccaaddbdcdbbbcbdcbbbbcaabbdcddcbcbbabdcdcbcabcbbaabaadcbabacabbbbccbdddcdbbccadacbaaddbdbccbabcadccdbcbccbbacabcdcdcdaaaddcdbcbabbccacdbbcdbabbbcbcbcaadbbabbcdabdbdcbcdbdcbdbdbbdabcaabbadcddaaaaabbacdccdabcaadacdbabbcaacdcdbddcadccbbbcdbbaaaadcbacdabcbbdbcababcbdbabcbdbcaaddcadaaddcaaccdbccdbdaabcdddacbdaaaaddcdbdcccbbacdcdccbcadabbcbbaacaccdaacadacddbdccaaabddabdddcdddabcdcadbbbcbacaabcdbbccdddaacbcaadcbbbbbbdbabcddaddbbcccdbdcccbdacdbcdbadccdbbdadbdadddabaaaabddaaaddbcddaccadccccaacbccccacbaabadcacabbcdabcaabbdbdcadcabdbcbcdabbdbabccabbddcbbadaddbcbcaabbcaacaacbddbdabdcadabbabdbcdbadaddbaadaddddbacccdbcdbabaacaaccdcbdabbdccbacadddadcddcdcbcbccaddcbcabdaccacbbdcabbcaccdacbbadbcdcabbcacbcbdddcabcdcdbcabaadacdadbcaacbdbabaaacadbdbabbbaabdaddbaddcadbcbddabdadbacabbbdbacadcbabadabacbcdcabadadbadaaabbcadcdacdabbaacacabdadbaccbbaaaadaddacccbdccdbcbacbdcaadbbbccadddacbbdbbdbccbccbabcaadbaaaddbacdcadabcccbcbcddccdcaabaaaacbabaaaccabbdbcaddcdabaaddabdbcddbbcadbcbcdaccadcdbabbdabcdbbadacdababddbbdcaabcbcadcacbbccaaacabbabadbdcabadabccbccddbbbdadccabdcddababababbcdcdbadacbadbdabcacabccaddcdcbbacaccbbccacabadbdadabdacbadadadbcaddbaccddddbdbccabbaabdbcdcaddababadbddabbbcabbabbdcadccdabddacdbbbdbdbcddaabcaaaacdcdccacdcddadaaddacbdbccddbcbbbbaaaddaadcaabbbcbccbcbdbccbbababadaacdbdbadcbbacdadaadabbdbdbdbddcddcabcccbcadbbbbccdaccbbbdbdaaddbcdbccbcbddddcabaaacddbbcaabaadabbbccccdccbbdcdabcdaabcbacdbccdabdbdcdcadcdbbaddbdccadccdcbaccdcdbcdbbadbaadbbcaaddabcaadadaabaaacbabdadadaddbcabdbcbbaadddcddcbadbcaccaaadccddabdbacbdaaaddbadbdacddbdcbdccaddcacbcccacccdbacbaaaaacbcbcdaadcaacbdabddabcbcbadcadabbbabbbbbaacaddddbababadaaabdddbcdcacaacacadadbabacbabdbbadadbbdacdcaabcaddbdbdcaabdcdabddaddcddbabcdadbdbbdacabcdaabbcbadddbcbadcabacddabbcbcbcbcadbabbdbcccadcaddcbabbdddbbbbadabacdddabccdbaccbdbadadddaaacbdcdcdaacbddcdcbadacddddbdcbaacdadbbdbdbccacadbaabbaadaadddacddcdbddbbdaaddaaaccabdbbbbbdcdcdddabbcbaaadacaddcdcdcbcdcaaaaabcadbdbbddaccbbdabddbcadccbaddcdbabbbbdaaddcdaaadbbcdadbdbcbdddaabccdccdcabcaacadadaacaddbbdabaabaddacdcdbbddcdbcbcaaacbdbdbbbdbdbbcadabacdccbdacbbacbcadcdbaccadcdbdcdbbadbbcdcaaaaabccddcddbbcbabcbcaabdbccacbabdcabaacbdbdbccbcadbbcdcccaabadbadddbadcdcaadddcbddbdbdcccccccdbcddbabbbcdacdadcacbdbbcccdcbbcbcdacbdddacdcaadbdbbdaddccdddbcdabcabacccccbaaccbcabaaabbcabbcacccabcdacbbdbdacacddbacbcbbccadabcbbddabaddaaabaccbdcdabdbbbbaccdabaacdcacccbbcddaccdbabcbaacbbbbadbcbcdabaaaabadaaaacdacadabdbbccabadddcacdcaaccdabbdbdaabaddbdcccaddadbdddcbbcbdcadcbcdaabddddbbbbcddcccbdaccadbbbbabadaccbabaabdbbcbbabcdabddabdbdcdcaabacdbdcdcdbabddadbdbcdbacaccaddbddbcbadadaabbbddacaccbbadbbcaadbaccdccaccdbbddbcbbaacbadcbaadabbcbcadbaddbbaaaacbacadcddddacaadbdbadccdcccccababcdcabbbcbaadbadcbcadbbcccbdadbcbcdabdccdcdacadbccddabbabbdaaabbacabddadcabbbcbdddbabcdbcbdcdbababbaddddcaccddddadadaacbbdcacadddbdbdaacbcbdacbbaadaacdbccdcdcccdabbbcdacbcaabddbacabcbabadbadacdaaddbdcbddcdcddcaccdcbdcdcadccadddddbbdccbabcaadadddddbbaddcbdddcdcabaacddddbaddaacdbcccdcdacadcaadbcbadcdbdcddaacdaddcbabdbcaacdbcaaadcdbacdcabdbcddbccdbdbbaddbcaadabdbcabcbcdcdacdbbcdbdadddddbdbdbddbcdcadcabdacacddbdacdcbdbdcddaaaaaddbbdbadcacbbdbdbdcbddddccabaadbacbdccdaddaccadcddbdddadbcddabbaabddbabbccaacadabccbbacdcabddbbcbdbacbddddadccaadabcdadabcbbbdcccdbabdbbcbbbbbddbbaddbacdbcadcbbadaaaadaaaddddbaacbdbbbadbdadacdccbdbcbdaacabddadbbddcbdbdbcaabdaaccadcddbbbbbaccaadddcccbacdcccdbbadbaaadcbcbddcbccbdccbbadccadbbacadbbdcdcbddcccdadaccccacaaadaabdcbcdacbbadbbcccddbcdcdcccacbadbacdcbadabcbbbdaaaacbbacaacdccaadbdbdacbdcdcdaacccddbdacdacdabaabbbddddbacaaccbdbdcaabdddbcbdaaabaabadbbbcaaaccdadabdbdbddacbabcaabdadcddbaddbaccdcdcadabadaadcacddbdbcbcbcdadcacdcabbaadbabbbdadbdddcdbccacddbbbcdbdcabcbaddbbacddccadccbccdbabdbbccdcdcbaaaaddaabacdbddccbcddbadbaabcddaadccbacbbdbcccbacccccddbcbcabdaacddcdbccbbacbcaabbabcaccadadcadbacaacbacdacdcdabababcbddabbdbdcabdabbaccddbacbbacacbcadabcdddccbcccbbccbdbdbdacbdbbdddcadaaaddcdcdbdbdcababddaaddaddabdddcbbbaadbcdabdadaddccbdcdcccbbaddacdcdcaddcdbdaabcbbddddcbdadbdbccccbdcdbdcbcbacdbdbcddcbccaaababadbcacacabcdccdcaacddbccbcddcccccdacccccdcbadaacdbcdbdaddbabdbdaadbdbaccbacccaaaccabdcdacbaadaadcdbabcdbaadabdadbdcbdcadadddcbbaaddcccbaccbccadababadddcddadabbcdcbdaccbbcdbdbcbaaabbadbbadcbaacbcdcddacddcadabadaaaacbcaabcbcacabcddadcddbdccdbdaabdcadcbcdbddacacdbdacaacdddaccabbabadcabadcbabdcbdccbadbcadcbcacaccddabdbaadadbdcdcddcaddaccccdaabadcaadcbbaccaaaddabccadddddbdddbcaacacaabcbbccbbbdbaddabdccbccacbdcccabdaccaaaadaacabbbdcccbbcdabacadaabbcaccdcdddbcbccdababdcbacccabdccbcdbddcadcaddaacbddbcdbaacccaabbacaabdacaacbcccaacdbaaabcdbdcaaacabacdbacddbacbcddabdcaabcdbbcacddaddbaabaaadbdcaadbbaddbcabddadcbbcacbbacaaacccabdbcdbacabaccadbcdbbbaaabdddbcaccbcadabadbbcaaccacabacdbdcdaabcacdcbdcacbadbbbbcacacdcddcaccbbdabdddacacddabaccabadcdaaccbcdabddabdabbbcdadacaccaddcabccacbbccbbddabdcddbcdacbbcadccbaccaccbdddcbdabcbbaacccbdacdbcbdccdbbbdcaacdabcbdbdbcdbccbabacbbbabddccdbaaadccacccabcdcacadabaadcaabbaaddbbdccabbcaadcbdcabbbddacdbccdcbcbbadcbbadbccdcdaccabcdcdabdbaaadabdaccaabadacbccadabaadbbcccdaddcbdbcabbabdddacdadcbdbcddabcaccccaacbcaadddacacdddbbbcadcaadcdbbcdcdabcdddcdcadcadbbdbaabccccdbcabcadbcaababacaabcccbdcccbdabbbdbddccbabcacaacbbaabcddcbdcddacbcaabdbcbabadccbcbccbcadbbbadbcbcbdbbaddadacdccdaadadccdcdaacbcdcdabccbbbabcddddccdbbddacbabacddaaabbdddbccdcdcbaabcbdacdaaabcccbddbabbcdbacabaddadddabadbbbcadadcbabcdbdbccbbcdcdddbbbdccadcacabacddaabbccacddbccccbbcccbdcccddabbbdccccacdcdccbaabccccbacabcbadbddaaddbddacbcbbaaabdccdbdcdabacbabcbabddbdbbadbaacbacdcdadaadcbdaccdadcaadddaacdcacbbbabcbbcddbadcdbbcadabadcddadbacbdabbabdbcbaacbdbbbcaabcbbabdcadabdcbbbbaabaacabcbdcbbbcdbcbcdbadbaacadbcbccabbacbaaadaacadaddabcadddababadabadcbcaccddbdcccdcacbbadccdaccaacccababccbbdccaddbbadcaabbddaccacadcacbddacadadaaadbcdccbcdabbadacbbabaaaaddbbcdbcddabdcbaccdccbbdaddaadcdddbbbbbaaacabcdabdacbbbdbccaddbcccddbddcccadcdbcdccbdbaadaabaababddabdaccdbdccabadbcdabdcddcacbcccbabcaddbdddbacbcdccccddcbdcbcdadaccbddbdaadcbaadcacdbbbbdbcbbbacccddbdabbbcacaacabcadaaabaacabadbbadbcbccdccbbcddacdacbcddbbdcdccdcdabdaccbcaaacdcdbadcbbdaaaababdaccddcdbcdaabacdadcbcacdbabbddbccadbabdacbbcbddccddbcadabcacaaadabdccddbaadcbabddcdbadacdadcbaaddbbdbbdbaabdaabdbbcbdcbadaddabcbcadacdddcbaccbdcadabdbcdcadbdbccccdaabcbddacabddcdbabbccdcbbccdccdcadacdccbabcadbdacaacbcbdddcdacdadacbcadddbcacaccaaaccabccaaabcdaccbacdabababdaadccdcdabcdaadadbaabddcbcbdaaacaaddbdcacddbacacadccccbdccbdccbaaababcbcccabdbdcbddaabaaaccbdcdbaddadcbbbcddbddbddcbddccbaaaaaaabcdaccaacdcccdcdbbbcacaabccbaacccdcdccddccccdccddddccbcdcccdacccadacaccadbdadcaccadcbaddcdcddcabccabccababaadaddbdcbbdbdabdabaddabaddccccddbbabdacaadccdbabdcbbdcccbacbadbcaddabdaaccbdbaadaddabbcdcdcdccacabdccdbaadbacbbdcdabdacdddcabdbdcbcbbdbccaabbaddcccacdbcdaccbddacbcbdabddddbaccadbdbbdcddddabbbddbbaaaddaaccdccccdbaccdacddbcbbccdcadcacacccdbdbcacabdddbaacddcccbadbdaaabbcabcaaabcddcbadadbaaddcbdbbaadbbcbbbaaaccdadccdbdaddbddabadcdccbbdcbbbabadbabaabadbddadbabbabbbabbcddaccdadaabdcacbadccacbaacdcaaaaccaabbababcddacdcdcbbbadabadaddabccbcaddcbdaaaddbaacacbccaccacdcccbbbbbbdaddbaacbcddbbababccaaadadcbcabadbcccacdcaaaaccbbbdaadbddbaabbdddcbaddadbacacbdcbaddabcacabdddacbbacacdaaacdbbdcaccdadaadacacdaccdccbbdabbdbddadccbaabdcbabbacccdaadcaddcdcdcdbadcadadddacccdbdcdabbadddbbcaababdacdbadbbaabbdcdbccbbbbcbbbadbcdcbaabcdcccaaadaadadccdcdbbaabccbaabdcdacaccdcaabaadaabbddcbcbbaacdcdcacaddbacdddadcabdabcaabcdcccacadbaaaabbaabadbcbdbdbcdaccbbbcacddbccbcdbadbdabadbcdddccdacabadcdaccdabdbcadbcaddcaaabdcdabbacbbabcccdbaaccbacdbaabbdaaddcbaaccddcccdabdcacbdbacccccbacbbcdcbcbcdccdccdddaadcdadbadbbbbbabddbbadadbbaabbacaacacaccdddaadbbbccdbbcabdbaabaccdcbaaaaddddbccdaaddacccabdbacdbbbdaadacadcacdcacabddcdddaadaacbdcddddbaaddbacbcbddcbccacadccaadcbaabbdcdacadcaccbbabcbbbbbcacbaddcbcacbdcadddcbbbdcabccdbaddbcdbddabcdddaaadcdccdcccdbacddcdccdccbdadbccdccadaaaabbdcababdbabbcaddbbaaabccacbabaabdcabdcacbbbadbdccbbbdacbabbdaccabbbaaadddacccdcbcdbdbcddbbcbbcdabccdcbccbdbdccdabbbcabacdcbdaadbbccaaddabdcdbadddbadddbacdbabdbbdbddbaaabdadcdbdabdbbbdacbdbabbcbcccdbbcdbaccbcdadbaadccaadbbaadcdbdbcddcdbbdabadddadbbdcaaaabcbbcabdcbbbdadcbdabdbccdbcbbdcbacdaacbbdbdcdbadddcdccbbababcdababbcbabddacaddadadddddcabcddabbcdcadbcabdaadbcaacabdddadcabbdabbdcdddddadbadadddcadbcddddccbdbbdbaccadacdddadcbbadbdacdcaaabaaacbbbaaacacadcdcdaaaddabbbaabdbacacbbbddbccddbaaacbacdddabadacdbaacdbcbdcbbcacbaacbdccccaaaaccdbbbdabbcbadacadabaacabacdcaabcdcbbbcdcdbadcdccbddcdbdbbcabdacaadabddbdbdcabbccbddbbcbbbbbbddabdbaddcbabadcdaabbabcbaccacbdddddadbcbcacbaabccccdcaddbbdccbcdccbbcadbbcaddbcbaabcbbddddadbbccbbadcbadbccbabdacddbaddcddbddadcacccddaddabcabdddcdcadbcbcdcacccccccbcdcccacdadcbdbabbdaaabbdaccaaaadaccabdbbdbbcdbddabacadcccacdcbcccaadadcccaadaadcabdbccdddddbaaccdcbbbcdbaadacbabdbdcabcdaddcdbcdbcdaacaabccbbbcbcbcbdabbaadadbabacaacddbcbcbddbcadcccacdaddcddcdbbcddabbdcbcddbacbbbcaddadadadcdaadacbcdddbcdbcdddcbcadcdaaabcddacccaccbdcacacbdbdbdabcacdbbddbacddcaacbddacbbadadbdababadbbbcabbacadcabcadbccbabcabddbbbaccadaacaddaacdaddbbcccabbababddddcadbdbdcbadcdcddaaabbadacbcaaadacabddbbdacccdabdddaaacabbaacaaabcbccacdcbabbbbaccddbbbabcccddacbccaccbadadbcdcacadadccacbbbdbacccababcbcbbbddcccdbdcabdbcaadbdddbcbcaaadacbdccadbcacdbbcababbbcbabcbaaddabbcdcaddaadcddcabdddaccdbccbbcacdcaabcdbdcbdcadddddabddcbbddadacadbddbddddaacaddaddddbabbbccbabadbbbbbdaccacbaaadabcabcddacbdbbaadacdcacddbbbdaabbddacdbacccdadbbbdcabadacdbcbcbbcadaaaddbadadcbddaabbbacadbbdbaaaacaacbcddbdbacbcacbcbbaaddbadbccdadbadbdddddaaabacbbcbccabaadacabbcdbabcadbacbdacbbbdccddadabbaccaaddccdcdaacaaaadacdcccddacbdcbcccdbddcbbbdaadaaddaaccddadaddbabddcdaadbdacacbaadbabcddbbacdbaaddabbbdddbaacccbdbdbcbabaacdcbbdacbcdbbbbbccdabbbcaadbdbddbdcdadbdbabbbbabbdbdddccbaaabdacccaccaadbadcbabdcdbbdacbbbbdaacdbbbadbddaabcbbcbacaaccbcbddcadbabdddccaadddbcabdababaadcbdababbddaaaadbbbcbbacadbddaadacaabdbbdccbcdaaabddabccbabadbcbaaddccddbcdbdddcddbbcabadbbacddadabcaabdacbacbabbacabdabcddadddabaddbcdcaabdccadcacbdcaabcdacbbadcacdaddccdabadccdcdcaabccaccbcaddbbbbccabcccdabbbccadbaacdabdbaddcccddaabccbbabdbbddbdcdaabccdbbccaaadaacbccacaaaaacdbcdcccbaabdacacbbccaabbcdbacdabbabbbbbddddaabbacddbccacbcbddbaaddbdacbcabaddadccbcabbbccacbdccdbdbcbbdddbcccccadadbbbcdaaddbdbccdcdcbbcdaaacadcdacdcddcbdadcacbdacabdcacbdbcbbadaacaddadbcdcadaacacadcdcbcbbcbcdbaccacddbabbaddbaacaacbadbacdcadcddbdabbacdddddccddacbaaaaccdadcaabbdcabbbdacbcccaaccdcbaadbddbcddbcbcccbaddbabcbddaabbbcaadcaabcabaadccadcbdabccadddcdcdbddbccabaccbcddbcacbcaccaadacdbcbbddbbdccbcabdcacbccbacaccacbbcacdbbcdbccacadbdcdbacbabcdbbcabbaadcdacaabbdbbbbddacdcdbacbadcdbdbdcadbcbccbbcdccaccdbdaadcdcadabdcaadaaabbdbcdaabdbccdddcaddbbabcdcbbccddadabbaacddbddcaadabbbcdaacaabdcdbdaabcdadaacdaaadbbadbbdabababcbdabcabbcbdccddcdbacdadacdddddcdcccaaadbacbdadbadddbbccdcbdbcddaacabaccdddcbcddccddbccaaccddccaccdadaddacccbcdbbadaddbddccbbabbabbadabcabbbcaacbdbbddcdbcbccdabddabaccdcbdccdaabbaaacaccddcddacddaddabcdbddbdbbcbddcbbdbaabdbdcdbccdbbcdbdcaabcdaadddabcbbddadcdcabbcaabccaddcdbbcaaaabddadcaccbbdbbcbabdabbdcddabcabddcbccbccbccadcbacaabadadacbbabaacdaaaabcbbcbababccbbdacaacbcadadadcabcbbadaadbbadcdaabcaacdaadcadbbabddbddaadddbcbbcababadadbbadacaddacbcddadcdadcaddbccaadddabbdcababcbadacaddbcccaabcdacabbabaaaabacdbdadbcbcbdbbdbadadaddbdbbdbabdbcbbcbbbbacbcbbadcbcdbdbcaadababbcbdaacbdcbccadcbbcbdbdcadcbcbcbaabbddabcddaaadddcaaddbadabbdddbdccdcdddddcaabddabbddadddbddcaddbccaccdbbdababcbbbcbaddcbbdddcdacaccddaabcabccddccadcaacbbaadabdadddaccdcabccaadcabbbdbdcaaaccccbddabacabcbbbbacbadddbabbccbdbcdbaabaacbcddcdddaababdcaabacadacabcbbcdadaddbdbbaddccdabadbaacdadacbccdccacbcbacabcaadbdadbadddcadaccbcccbbbadcccddbbbacbaacdcddbccdccdccaddaccbdbbdccbddcdcbadcaacacddaaabdcbbddcbbdabaccbabbabdcdbbabdccbbccbbbccddddcbadadabdadccbcbdbbccabbbdcabadabcddcdccaaacdabaabcbaddbadcddadccdaddacdacbdadabbcbaabacdcbacadddbcdbdbbdabbbcaaadbcdaddaaacaaadcacbcacdbaabcbabbbdddbbabbdccdcacaadadcccdacadbbcacacabcbaacadaacadbbabbcbcabcddaadadaaaddcadcdcababaccabcbadabddbbdbcbcbadabbcddacbaccdabcbacdcacbbcdbacaaaaaccdccadaadbaadcaddbbddbbadccaccccdacddaabdbbbddbcddacacabcbaacbbddbdcbdcadbbbabddadadbbcbcdadcadbabaccaccaaabcdadadbbbcbdcaacadbdbbcacdddbbbbcbbbdbcbabdacacadcdcdcbacacccccadccddaaccccdcddcaabbaabbbddaacbdbacbcaababdbdccacddbddcaabcacadbacdadaabbcbbadbbbcabaadacacdacadbadadcaacccabdcbbcbcabbcdbbacdabdddabbcdbdacddccdbcacaabdbbabdccdbdbbbbaadacbbbccadccdacdcdcacdcdddcdcaddacbdddbddaababaccddaaacbbcaabadaacccadaadadcbcbadaddcccbacddabbbbdcbdccdcadbabcbdabacabbcbcbacbcbdaacbaabaadaabcbbcabbadbababbcbdabaaccbbaacbacdbabbaaddddccaaaaddbabbdabacbdaaccbdcbcbdcbcddaacbadabaabadabccabcaddcdcbbaababcabcaaabacadcacacdaacbbddbdcbcbdbbdddbccabacbbddbbadadacabcaacaccbdbbcdbdbabbbbdbbddabbdadbcddabaabbbadccdaabcaadcdbcdcdacadcdabadbdabddbcacccbcdbbadcccdddbcbcccbddcdbddcababcaaabcdcbacaccdcbabcaacccbbdadcbaddcabcbdbaabdabbdbdcdaadcccabaaadadadcbaadaaaccccdddabdccdcaddcaacadccbadacababacdcbdbdbadaaadbccbadcacdabbdbdddaabcadcdcdcbcddbacdcbacbacbccdddbddadacdcdcbdaaaabcccadcdcdccdcbaaabdaddbcacabcbabababbdaccbcdcdacbabcdcdaccbdddbdbcacccabcbcbbcabbbbcaaaccdbbccccbbcaabaaabbcddbcaadbbbaaadcaacbdbcccdccddabbcadbcbdddbcccacaadababdcbdcbdaadadcbaaadaadccbcacbabdccaaccdbaddbdbdbbdcdcdddccbcabdbbdbabbadacdddcccaadbdcdcdccbbdccccbddcbaaadabddcbddaaaccacacccdcbddddcbbadadabcbaacddabdbbcbabbcdcaddbbaabcbaacdccdcbaabcabdabbbccdaccaaadabbddbbdccdccbddbdadcdaabbaddbabdddaccdbbcddacacbbcabbdaccbccaadcdcbdccbbcdccbcbbcadccbcbdcaaabacccdccacbdcbdaddcbadacaccbbbccbcdddcbbdccadcdbabacbddccdcddbdacdadccddbddbacdacdccdabbcdbcadaacababccabcccabdddbbabcdddacabbacdbdabacbdddaddcabdbabbabddcdabaadbcddcacdcacbabddabccacbbdbddaaaacbdbbabadcbcddcacbdaabcbcbcacdbbcbcbababbdacbbdcdccaccbdcbcbccacccabbacdbddbccbaaaaaabadaddacaaccdddcaddaccdcdbcbcdbcbccaaddacbdbabcbcabddcbbacabbcdccdccdabbdaabcbcacabbccbcaaccbcdccaacbbcbadbabadddaabacadadacbbdacabdbdcaaaddabbabcacbddcdaccbcbcbddcabbbadacaaabcacbaabaccaccbdbbcddbddcadbbabaadcdccbbaacdbaddacaccbbabdacdbbbddccbcdbaccbbcddbbbddaaadccacdddddccbbbdcdadabbbcccbbbdddacbabacdccbdcdbdaacdabaaaccbbccdcddcdcdbcacacccdbabcaaadabbddcdbdbaacaaddcbcbbccbcdaabbdbacdacacabcbcddccdbbcababccdbbddacbbdcdcbcadcbccdaadbddaacbbddcbbdcbbdcbbabadaddbabcadaddaddbdcdddbccaddaddbbdabbdbaadabcdcbabdccdcbbbadaabcdddddbcdaaacaabddcbcdcbccdadccdcbcdcbdbacaccbcabdbbccbcbdbdbbcbdaaaccacccbdacbdcdcbacccbbdabddddadbdaabdbdabdbcdacccaddadcbbabbdababaadbdadcddbababbdacadababaddbbadbdcbdccadcbbababadacbaabcbcdcaccdbadcbdcccaccdbbdcdccddbcdacaaacadddddadbadcbadddbbdcdaacdccddddcabadcacaddcbdbbbcbdadacbdbbcbdbbababbcacaccbbbaadcabddcabdabbaacadbcbabdbcccbcabdcdaacccbcdbdddadcacbbbbabcadabddaacbdaabbbcdcdbbababbdbabbcddcdcadccabbddadcdaccadbcabccbbacdbaacdbadbdcccbdacbdcaaccbbbaaddaadbcccccdddbaacdacdcccddabbadddcaacacdaabdbacdddabdbccbacadacdbcbccaabdabdaddcdaabcbabdddccaaabccccddccaadacbccbbcadacbbcbcadcddbdadbcbdcbcbcdcadbbdbcddacdabdacacdbaaabdabadababcccabcdbdcbdcdbacaccbaccccdaccbbaccbcbdbacbbbacbababbacaaacbacdbabbacababdbcbadcdbbcdbbbbdcbddccbabbaadcbcbabccbbadadcdbbdbcdddaacaabaacaccbcccadcabddbacbbcdcadadbabadbdaccdacadaddaabcbaacddcccaacdacdccddbbabbcadbcacbaacaccccdacdbaaacdadbddacdbdadbacdbcdcadddaccbdcdaaccdbbcdbbcadcbdbadacbbaaaabcdcbaccababccbbbaabdadbcacddbacadaccacacbaaabdaaaccdddbcadaaadacdadcadaccbbddaddcdbccdadadbdbacacacdaadcaadabadbdabcadaabaabaabadabaacadcbddccccdadcdaaddcdabdadaddbdaabcddabddccaccbcbdcccbdadcdcbdcdbbcdcabcdaaacddabacadbadddbababcbbdbabdaacadddbddccdbccbdacccbacadbacbdbbaabcddcabaabcccddcdacddacaadcbadacacdaccbccaddcacaaaabadbdcdcbbaddbdacdacbcddddbacabbdcacdcdacbcbcccadadbadcbaacacadcbaaaadcdcabcbdcbabbabcdaddaabadaddcdccabdbadcadbbdbacdacaacdddacbdcdbcbbcbdcdaccbcdcabacdaabdccdddbabacdcdcbcdcdcbaadaaaadccdacbadbcbdcdbaccdcddcbdadcdacabcbcddbabbcacbbacdabcaccabaabccaabcabbcccbadbbdccdddcbcdacbbccbcaacbbddaccddddddcbcbdcbacbdddbaddbabbbddaadbadbcdddcbdbccbccdbcddbcbadacaadabcbaaaddbaabaccdcdcbabcbdbacdaabbccacabacbdabadcbadcadbaadadaccdabbdaddabccaadacdccbbbddcbaadabddbcacbddaabacdcabddcdbabbddcbabbbabaaccccbdbcabdbbcdabddccdababacacddcabaccdacbabccccacbaacddccaddaaccbdaaabacccabbdabdcddbcabbddaaacaabbbcddcdcdbbddcdcabaccbdccdccbbddddacadcabadccccdcadcacdabdcdbcaacbbcdcbdcbcdb
bdcbcbddaadccaccbaadcdcbbbadaacbdaccbdbbdbdadaacadacaadbccccbabaadbaabdbddbacbbdbaabcbbdddccabbaabddddcaacbadaabcbdcacdaccdababbacbacbbacccddbbccacaccbdcbccbbdccbcbbdbdcdabaacabcaaadaadbcdcddddaabaabbcabddaacddcbcdadbcadbacaababdbcadccabdcbadddadabadaddcacdbbdccdccbcaadcaabaccdbbacbcccaacaacbdbdbbdacbaddcbdadcabbaaaadcdcacbaabccbdbbbcbdbbdcabdbacdaabacdaaadcadbbdcbccbbabcdacccdbbaaacbddadcdcddccdccdababcbcabdabcdcadddaddcbcaaddcbaddcabbaccdccdcabbbcaaddbdaacddadbcbdbdcbbccbdcbacacacbbbbacdbabbdddbcdbcbaacbcbddacaacadbdccbcccbbcadcccdbaacdaadcbdcbabdbacadbccabcbdaacccbbacbdbbcbcbaccabbbabdbaaaccddccddbdacbbbbbdacdcbbdccddccdaccbcaddcabbcbabddbadcdacccdcbdcadcbaabcadcabbccdddadadbbcbccabccbdccdbdcbccbbbdbabbbbababdbadcdcdbbadcdadaadbdbcdaaddddadaddddabdacbbbcddbbcbbabcaabdbadaabacaccadabccdcdbccbddcdbcbcaaaacdbbbaccaaaabdbbacdcadcadcbcbcaddaaabdacbbdbcbbdbccccdadbdbbdcbbdbbacdaccaaabcbabbccddadbcdcabcdcbcdcdcdbacabbbdbbddabdabcbbcddddbbdcddbbccdddccddcabdabcacbcdbcaacccacbbccadacadbcacbdadddaacdbdddcbcdbcdbdbdabdddbcaaacadbaabcbcccbaddacaabbbbbacccaabbccabaadcadbadbbdccdcbdacbcccacaccabacddbbabddbbcadababddcddcadddacacdcbaddbcdacddddcbaabcbaccbdaddbbdcdbddbadbdaadabbcadbbbcadadaabbbcababbdaaccdcacabddaccbccdccdcaccaaadbbcbcbdbbabbcddbdabacdcdbabcdbdabdabdaacabaadbbbadaadadbdcddbccbbbddbbddcdcaacdcccacabcdccdacbbacdcaacaabddbdbaadbbddacaaacccddacacdaacddacbcabaadcccabaaaaababbccdacdccdaacabcbcbaddaadbbacdacaddadadaaabbdbbcdddccbbbcbbdabddadabbdddcaaabaabdbbbaadabdcadbadbabdbabddcbbddcbacdbaacacdbacaadabbcdbdbdcabbbddcabbdbbcdbbcbdddabcbaacbdabadccccccbadccdbadbabcbccbddbcbadbccaadddcdcddddadbbcaadccaacbacabbcbbbbaaacbbbdcbbbbddacdabdbbccdbabcadbcaddbabcccadabbbacacdcababbadbbbbccddbbabdbacdcbccabdcbdabbbdddcacbdccdadacadddabbbaabddcbbccdbcabbbdcabdbcddaadabdbcadaccdbcaacbcddcbcacdbadcbcabcdcccdcdbdacccccbccadbdbdbdccbaccbadcadabddbabadbbdcbadaaacdadbcdadabdacbdbccbcdcccdcbccbcacbccabaaacdddabcabaabdddabddcacdbdababaddacacccddddaccbbabddbccbcacddbcdcbcaaccaaccabcabdabbbdacbcacacaaaaacdcbacabacdacbbbcbabdadbcdbddbbaacbdabddbbbabdadbbdbdbbdcbadababdcdddccbddacbabddccaaddadbbacbbbbcaccabdbdaadbaaadacddbbbddccaacccbaaddbdcbddbbddaaccacccabaddbbccabcdcdddadaaaaabacbcacbdbdcbacadcbabbbccdddccdaddaaccdaacddcbaaaddbaacdddbdabddcbabcadaaaabcbbdbaacbadadbdbbccbacadaddabdcaccdbddbcddabbdcabccadcdaabdbcdacbcdbbcdcccbdbdcbbdadcbaabddcaadaddbaddbbcbccadcaadaacdabdbcabcabbdbbcacaabcbbbaacabdbadacaccabaccacbbabddacbaacbaabcbabadcbbbbcccacdaddbddcbbdbbbccccabcbbabbdbdbcdaaaacbdccbabbbcbcccbbaddbdbabaccadbadadcaaccaadcdadddbcbcdbabdadcabdaacccabdaddbabaaadbadcbbdaabcaaaaccbadbcbcbbdcaabcdcbdddcbcccbcaabcadacbadbaaacccccadcbbdbcadcadabcdddbbbaaaadaacabccabbbaaaadabdcccdbacdaacdbbacaadcacbbdacdbdcbbcaabadcdccaaadbadbccacdbccadbbdbcdbabcaccdaddbacccdddacdddacddbdcbdaabcabdcdbcdbbdacdccdbcdadacbcdcddbdbbaddcbbbaacdacbdcaaddadccbbbacbcadddcdcdabacccadacadbdddccaacdacaabdbadcdbdabdcbbdccdbdcdabcacbbdcbaaaadcccabbaddcdcabdcdbbcabaaddabbdaacccccabbacccaacdacdbbbaccbcdbbadbcddbddbdaaddcbcadbcdccddbcabbaabcacaacbaabaaddcbadbcabacdbcdadbbbcaabdadcabbcadbacdcdcadddbbcbaabadcdcdacccbbcccaccdcbdcacdbddaaadbbbcbddcabcdbdbcbbcbbddbcbdbcadcbabacacbcdcddaacbadcdcbccdbcbaccabbacddcbabdbbaaaabbadacbbcdbabdbddacaccaaddbcabbbdcbcaabccdcadaabbdbddadadccddaaadaaadbbcbdbabccbdddbbccccabacdcddadddacbddbadaccdbbacbcdadabbccaabcabcdddcdabdaadacbadcabaccacabcadabcaadacadcadbacbaacabcaaddbabbacdbbabccbbcdaddcdbddcddabbaaaadbbddddcadbccabcdbcbbdabdbcdcbaadadadbbcbccddadbadaccbbbddacabcbaddacddacccabbccdbabbcbaddbddcbddbabdcdbdddbdbdddccccadccadbcdbcddaadbdcccdbcaabccbbccbcbcbdcbccbacababbccacbadabbdcbbccdbcadcacaacdcadcbdbcbdcacadacadabcababddbdadcaddabccbbdbbccbcdcbcbcccddbacabaadccbcccabccacdacabdaadacaaaadbabcbacdcacdaabacbcbdabcddadaccddacacbbabccdddbaabccbadaacbcabcbdbdaccbbabbadaadadcbbadcacdcbccbacbaaccddaccadddbdddaddaadaadacadbcdccaacabbbdbbadabccbcaaadcabaacbbccabbacbdbccbabcdabbdbbccbcddcddbbbcabcccadbabdbcccddabdcbaaabcddadaccabcbdbadbabaabccababacccbcacdbaabaddcadbdccbdabcadcdadccaadaadcddaadbbdbcdcbacacddbdacbaaccbcaacacdbcdbdacbbcbdcaaaacdabacdcccbcaacaaabaabcbbabdacbdaccaacdddadcbacaadcadddabcdbcbcabdccbacdbbadbaddaaccdbcddbcdcbacccdcccddbdbaacacdddddbacdadbacdbbdccdcaccbccaadacbcddabaddbbbbdcacddbcdbaddbdacddadaacabbcdaaaabddcddbbddbdaabcdabbbbadcababbabbbdccbdcbaddaaddbbacadaadbabcbcddcabddacccbdaccabacacadadcdcddacdcdbdcaadcddbccdcdbacccddbddbdacacbdcbdcaccdcadcbcdcababdccaacadcbaddbbcabadabbcbdcccdabbabaddcacdcacbcbaacccaaddaadccabadbadcbdabcabbccdbbbbcbbcbadabddcdabdabcdcdbbbcdcddabbcddacabbbaabaaaabcacdaacacaccdbdaccdbdbbcdbadabcdccbbbcdcaccbbcaadcbdadbbccadadccacabadacbaadadcaadddcdbbdcbddcbccdcdacccbbaccbdcbdabddcdacaccbcabcadddaaababaddbadabbadadbbcbbccbdbbddccbccaccaadcdabbbabaccabdbcbbbbcbdbbbdacabdccadacdbdbcccababaabdddbbccbccdadacdbbcbbbcbdcdccdacddbcaabcddcccbcabdddcccdbdbbbbccbcddcdadaccbdcbdacaaabdbacbcbcddccadaddacddabcbbbbdaabddddbcddbcccabcbcbacbbbbadbacdbddacddaddcdadacdaccdaaccaaadddabbdcdabdacabadccaabccaaabcddadaaacaddbbccbbcdadbacbccdbcbdaddaaaddaabdccddaabcdcabacddacdacbbadccbbbcaadaababadddbacaddcdadbcbbcabbcbddbaaacacbccddbcaadadcdbccccdccabddbaacbadabcdbaabbdbdddacadbdcdbacddddbddbdcdadbaaddcadcbcabadadcddcbcacdaaaddccddbaddcadcacacadbabaaabbcdcdcccaaaabcadcaaabbcccbbabbdbadacdcbdbcbbbaddbacabccdddaabaddaaadacdabbddadabaaddcdbccbddbbcaaadddcbccbcdcaccdcccababaaacabcdbdacdddacbcbaadcdaaaacdaabbaccbbcbbbbdbdadcabbbadabcbdcacccdacbbdcaadddcbddbbbbbdaadaabbdbbdbdcaacccddbcddbdbccaacdadcdccbbbbdcccbddbaccaaadacccbaabadbadbbbbbdcaadbdaddacaacaddcbabdaacddccaadbdbccdbabccadaddbabdaccbbbcabccacbbdcbbbdcccaabadbabddadabcdbacdcabdcdcbcadacbbcdaccccbbaddcdbadaadcbddcbbcdcaddccdbbbdcbabddbacbdbabbdcbabddddbdbddccbdcdaaaaccbdbbddacbbcdcbbcdacaaadaabaccdcadababdbccaaacdbabdaababbcbcacbaadaacdaccacddadadcdbdbbdbbdaaacacdbcdaddbcdccddabcdcabdbcaddbdddcacddbcaabbdcadcbaabbbcdcacacadddbacccabdacbcdcdcaaaaadbcbdbacdccacbdccccabaadabbdbbcdbdcccadcbcdbaaabcabadacbbccbdcccbbbdadcadbcbcbdbdbabcbbacabbabcdbabcaaddbbdabbbdbcccaabbbbbacaabdcaaccaababbaabcbaaabdcdbaacacbcdbdacbccbbbaacbdcbcdaddddaacddbdddcdbabcadaddadbadacbbbbbdcacdadbcbadbbddadadabcabbcadaacacbbccdbadbcdbcbdbdaabcbcdccdabdddbaaccbdbcacdccabbacdcdaadcdbddaddabbbdcabacbacdcbbabcdcbaabddcdaaabddcbbdcaaacabacbbbdaccbabaaaddbaabdadcdcabbaccaabaccdbddadcdabbcadbdbccbaaabbccddcbadabaaadbcccacaaccdaccababbabaaccdaacbcaadbaaaaabdaddacccacdcdcaadacbdbdcbccaabcaabbbdbdbacbccddcdbcbbccbbdacdbbdbdcbdccccbbbddaadcbcabbcdbcaaacdccacdabcccadddcddababbccddaabddccbbdbbaaabaacdcbccbdbddabddaabcbcbacdcbdddabaccabbcaddddabddcddbdbcccbcbaaaaabacabcbcadbbccbdbaacccdccdbddbcaaabdbadbccbabccdcdacdabdacdabcaccadbcadbcadbacccdaacbbaaabddcdaddccadddcacddadbddbdbadadcdbdbbadabbcbabadcbaaddddadadbbcbbbccdcbbcaaddacadbcbbacdadddadcbbdccbadbacccbdcccdcccaaccdcdccddbdababdbdbacaaccbdabadbabdaaccadbbacdbcaaabcdcdadcacccacbddbaadaacbccaadbdcddbbdacbcadcacdbdbccdcababcbcaddacbddbaabdaabbddcaccadacbbdaabcacdcdbbbcccddcbdbbbcdcadbabdcbdbbadadbadacbcccdacababbadccccaccacdbdacdababdacbaaadddcdcaddaddcaccbdcbbdabbaacbabbdccbcdbcabcdadccdbbccdaabadbdbcdcdcbdbdabcadddcdadaadcccbdbdbbdacbddbcdadbacdccadcbdddcdcbccbcadcabcbbbdbddbbcbcadcaccacacbdddacdaadbcbadbbaacbaaaadadaabcabbdabdbdbabcacbccabadcdcdccbadbbbbabcbddbdccdbbcabbdccccbddadbdbccbbcccadbbdaaaababccbdcaacbadaacbcadaccccccaabbcbbbdcbabddaacacbbdabbaadccccacbccbdabacaddbcbacbcadabcabcdbcacacbbbccaaabaddbcbdabcdccabbcbcabcbbbdacbabddadaadbacbcccbcdaaabddacbbdadbbabcbaaadbaacbadbbdaacacdbcdcbccbaaccaaabdbddbccccbbdaaabbcbcacaaacdbbddcdcbaacbacabbcdbddcccbddddcddcaacaaaccdbdcccbacbabdddabcbbdaddbacdbcabadbbccacddbbdabcbdacdacbbdccdddddaddadbbdbbdabdcbaadbbadabbdabcdddaaacbadbbbbbcadccdbdabcbabcdccadcbccddbabbbcbbbbcddadddbcbaaddcdbbcbaddbacccbabbdcdcacddacbbacbacbabadacdbdcbbbccabdabcabadccdbcbaadcddcbbaccbddcbbbcbaacabdaddbbccdcdcadcbcadcbacdbdaccdbdddbbbcdcbbaabaacbcdcaacacdacaddbacbabcaabdcbbbadaabcabcccbbbadcdacabccabcadbdbbadacabdacdbbadcdbadbcabddbcbabbabcdbdcacbcacbbbbaaaabdbcacadcbbacbadaababdcaccdacdbcadcacbacdaabaabdbdbaaccbcbbbaddcbdbbdccadcddbccbddbaacbdaacddccadbcccaadcdbddaabcaaddbdccbddbbbbcdaccbddbddaacdaccacabdadbadaabaccabbdcdcbaccacbaabaddbddaabcdcbcbbacccdccbcdbcacdbbadcccbaabbdaacabbacdcccdbdcccdbcdaccacdbadacddbdcaaaabcbdadccadbaaabbbcddcccabddbbaaccbabbaaabdbdbbcbdbcbabbbacdcadcddbbcccbdabdaaacaaddababdadcbbbddcddadbadddbdbcdddaaddabcbcadabbbacdcdabddacaddaacbacabcdccccaaddbaaaddabaccaacbadcabbccaaadddbcabbcddacabccbcddadccbcdadddaddbbadcbbdacaadbbcabcccbadbacdadabaadbdcddcbbdbdcacdaabbdaaddadcabbdbbdabdacddcbcaacbaaddaddabdbbdaddaddaccbdaacdcdbaadccbdddabcbccddbcacbbcdcdcdbcadcbcbbdaddaddddaccbcbabcaaacbcddbdcabaaaadbddccabbdbddbadadbbbcdcdadbabccdddadabcdbccbcacadddcbdcbadaaddbbdcacbdcadabadddbaadababdbbadccbdaaccdacaaddcbaacabbbabddaaacbdcddbcbbcbdaacadddbabbdccacaaabbcadacbbbbcaacbccbdadbddddaadcaabaddccbdaddbabaacbdadadbbbaabaaccaabccddbcdaabdbcdbbacbbddcaababdcbddadabbcbcdcccaadddccdbdcbcadbdddcccadbacbcbdacacaaabcaadcbabdcddcacbabbcddaababbcabddddddbadddddaabadbbabaabaddccddcdcccacaacdbbaabbbbabcadcdbcddcacbcadabbccbaabaadcccbcacccbcbcacbccaadbbddbdddcaabddadccccdadcbdbbcadcccaaaaddadcdaabdbbcdacdabcddddbbbcbcbcabbacdcdccbbcadbdabddaabbdbdcbabcacdacabbbdbbcacabbcbdbcbbcdcabbabcaadddddbabaadcdddbaccdcbacdbcdabdbdbaabcaadccbabccbabbdbbdddaaaaabcaddddadcccbbcdbdcdbdccdaadbbbdcddccacaccbcbbcccbbaddbdcbdacbcabcdadbcabdcacccdbbdbbdaacdabbbddbbdadbaadabdaabccdcacccbbcddaddbabdacbdabbdddaaaaaccbbacaabdbdcaabadabdadacadcbdbabaddaddabdcbabddabaaaabcbcdbcadcbaabbacadbaacbddccdcdadcbbacdaddcaacdbbbadcaddacdcbbdbbcabcaccbccdcddddcddccdcaabcccabccbcbabbaadaddaacaaaccdacadacadcddaabbadbabbadccacdcddbabcbbbadcabcababdbdcbddcdbbbabcabcaaccbadbdcadbcbcbaaacdbdacaacbbbadbcbddbcacbdcaabccbbbdbaabdacdbccabadacbbaacccbabdadbacbbdadcdadcbddabcbaaaabcdbddcbccdcacbacbacccacdccbbaacdbabdcadaaaabdddbbcbcbdadcccbccdabcdcadadcbcbacddacbdabcadcadbabbdcacccaaabbdcbbaaaaaccdcabcdbdabdddccdacccaaccabcacbdcacbaaccdbacdbcbaacacaccdbbcbccdbbdddadadadcacdadddccaddbdababaccbcacdcdbabadbabbcbaccdcaddbbdcadabbbadddccbadbcbaadbdacdbbaadbbcdccabdacbdddddcbcbbbbacaacbbbabacbaccbcccdadcbadaddaacabadddddabaabaabbdacdcadcabccdddddddaaccdacbdcdacaabacabdabdacdcdcccdcacacaaaacbdccdcacaddcbdbadacaaacbcbabdcbcbbcbadaddcbbacdbdccdcddbcaabaadccbbcacbddabbbabcabaddaddddcbdbadcccaadbbdbaaddaabbcbadadaaabcdbaadaadcccdbcccccddcbbaadcbbaadbccbccbcabbdadacbdcaabcddaadbadbddbacbaadcdaddcaabcddbabadaaacbbbdabdbabaaababdddccaadbdddddbddbdddbaccbdbdcaddacddabbcabcabccaabdaddacbbdaaadacbabcaacaacaacbcdddaddcdaadacccdbbbdcdadacaddbccacdcbaccccbdaaddbaccbaabdbaadacccadacdccabbbdbacddcbcccbbdcdcbbcbcccbcdabddacadacddbbaadddbbdbdbcbbbdcadbdcdbdbcccdbdadcaaccdadaadabcddabbdabbcaaccccbddaabbaddcdcdbaccddacdbccbdbcdbdabaccdbabaabbcbbcdccdbbcbcdbcbbccbccbdcbcccdaddcdbdcccbbccbbbaacadbabcaacdbccbadbaaacbcdccaaadbddccaaacdaacbadacdbaaaddabbaaddbbdcdcaaaacadaccbcddadadbadabacdcaaadccdcbcaddacbcddcdcccaadaaaacbbacbcabbbddcbcdaaaabcaacdbaadbbcabbbdabadcbbccadcdcbdadabdcabdbbdadddcacaaaadaddaacaddbadabadbaadabaadaddcadabaaaccaaaaacbbbbacbacbcdcadbaccbadcaccdddacbbcbcabcccbdaaacdbbccdbbbdaddcdadbbbaadbadbbcbbadccbccbcdccccddadabcbbabdcdcdaccbcdaccadcdadccdacacccccbdcbbbcacdccacdabbaabaaadacbddaddaaccbcbbdbdacadbcaacabbbbabdadcccddadbdacaadbcbbdbdbcaccbccaacacbadbdccbadddbaadbacccbacddbbbbadaccaacacbbddadcbaaabdcbbaabcbbcbacababdbbdbcdcdbdcbccaddabccbccbbacbbcdadaacccbbdbbbdccbdbadadbbdddcabccaaacbdcdbcbdccbbbaaaabcccaabaacdbbccdabcdbacdaaabdbbddbabcdcdaccdbacbbdcbbcdbbddacacccdabcccdadbbabddaddbcadcbdacaaabcdacdbdccadcdcdbcbbcbbaaddbdcbbacbcaccdccbabcbddcbadccaaadadddcddcadddadbcbdabdbcaababbcdadcadababacbaaddaaaccaccbbaaabbbbbdbababcbdadbbdccadbaddbadccdcbcbdbcccacdabcbabbdcabbabcdabaccadbcbcaadaccaadbddaaacbbdcdbbbadcbaaadcbcabaacdaccdaabcbcbbddbabcdcacbddcccacdbabccdabdcbbdcdbccbcdabbbaddbacdbdcbdbdcdcbadcadcacbdcdcdbacabddddbbabbaacbcaddbabcacdaabcbaadbbdbdbabaabccbbaddadadbdbdddadbccdbbaccdbcccadacbaddbdcccaaddcdcdbbdddaadadbcdabbadaadcdccdaccdcccadbabaaaaaacbbcdbacdcdbcbacbdddcaabcbcabbdaddcaccbdaacbddaccbbcbddaaaaadccdccdaaaacbcadbbadbdacadacccaadabadcbcbbbaccbcaddbddadccdcadddababddbbcdaaacaabcddcdacdcaaddbcdcccbbaccaadcbdbdaccbbcdabcbcdcacaaacabbbddaacaccdbbbaabdcdbbbccdbcdabdbaddaddaddbabaadbdabdbcadcdacbcbcccbdcdddbadcbbccbbbabdbabbbcbbabddbabcadacbdbddbdacabcbaccdccaacdccaaabcbbaadcababcccbabaaadcbbaddccababcaccdccdbadcdccaacbabccaccddabcdcdabbdbdbbcbadcdbaccbbbbbdccbbdbccbacbbaabddcdbcdcdbabaaccdabdcdabdabbcdcccdacdbcadabcabdacbcabadaaacbddabdccaacdcddbabdadcaabcbadbbccbbbdbdbaaabadaddccaaabbacbbccdabbabcbddacbbcdaddbadaabddbbbbdbaaabbddbcaabcadccaacbbcacadabaaadbbaaddcccacaddaccaddbcbabdddaadadcacbbccddbdbccbbbaddabdbdccdbcdbbbaaaacdabadbbdbdaacdacdbacdbdbbabbcbbccbdccabddbbdaabcbcbacbabcabbcaadbacbbdbbbbdcadaccccdcabdabaaabcacdacdbbbabdacacccaddcadddcadaacbdabacadabcbccdddbcdbbdccdabbcbbdcdcdbcbbddadadcddcddbcbdaaadcddbbcdddadabcbdabaaabdabbadcabaaddddddbcccbbbdccbacbdcbbabbcadaabccdadabacbccdbcddaadaabcbbcccdcbdbddcbabcaddbdbdbccdcabbdddaacdccacbbddccacaabbabaabacbdbacacabcbdabacddddcdabdaddacbabbddbadbbdcdbbcccabadcdbabbcaccabdcacabcacbdbddabbaabdcbcaabcbcccacadcacaddaaaadacdbbaaddadbaccbcccccbbbdbabcabdaccbbcdbcddbbdcbcddccaaaacdcadbbdccacadccddbacbcdaaadaaccabdaabadcdbaabdbbbbdaabdbcbabcddabbdbbaccaaaaadcbbcbacbacbbddbaccadcaaccbbbabccbdbdcadcbcacdbcddcbbdccbcbabcdabcdcbccbabddcabbdcdbaadabbaddacacbacdbacacddacbbbddaddccdbdcdaccacdbbdaccddaacccdcabccbdcbccbbccabaddbdcaacbdcdbaddacacacbbcccdcacddcbacabcdadccaddcbbcadbdacbbbdcabbabbbcbbaccaaacdcbbacbbbdbabbddcadadadaabbcaddcdcadacbaddcaddcdcaaccdadabbdbcbbadcddabbcbaacaabaabddaccaadbadabbadcbccdccdbcadbbaadbddbaacdbaccacdbddcbbaddbabdabdbcdadcdbddabcbdcbbaccccbcbdbcccbccaccdacddadacbabcddddbdccbcdcdbdccdacaaaadddaacadddabdcdbdcdbbbcccbcbcdcdbbacdcbaaabdddacaaaddadbdcdacdbddbdbcbbadbcbbacaaacdbcaabababaabacaabaadcbcbcdbddcdbdddcaccbbcbaaccbbbccaccbbcbbccbdcdcabddcbbcbdbcaacdbcdcbcdbdaaccbcdbabadcbaacbbcbccdcacccadacaabbbccddbcccdaadadbaabdbcdddbcccacacbdabbaaacccdccccbcccbcadabdcbbacddcdcaaadbcbcaddbdcdaacaaccbbdbcddcbcadaacccdabdaddaaddcabbbcabacccdcaaccacacddcbdbbcdcbcbdabdccabaccbdabaabdbbacdbcbaabadaacbacadaabdbaaccdcbdbbccaaaacdcbdbbbcabacbbbbbbaaddcbdbabcccaddbdbadbcddbaadccbadbabbadacaacaabacabbddacdddabadadcabddbbacdbabbcdabaddadccdcbdddcacaabcdcaccbddaccaddcaaabdacdacdadabddddcbbadccdcbccaaaddadaddacbdbadaabdcdddcccdbbaadacccbdbabdbabdbacdaddadbcdddbbdccbaabddcbccbcbdacababcbabcaabcbbbdcdaacbbdbaabaddccccadcddddcbcdccdcaccdacccbbdcbadabacbbcabddcaabbcdccbdabcdabaacdacbcbcddbaaabdaccbcabbdcbbcccbaddbddddddbbbccddddaacdcaacadbdddaddcbdcabcdaccbdabccbdcaacddaadbdadcdababcbdbcacbddcbacbcaccbbdddccdddabdbdaccbbcbbcccbbcbbabbbbdddbddbbdccbdacacbcadcdcabbbabbacccaabccbcabcdbadacdbaacddbbcabcbbdabadcabaaabcddbdcadbaaabbdddbabdcabcabcdbbddddcddaacaddcdcbdddbbadabaabdcbacdcdbbbcbbabdaaddccbbadadcbddcabdccbcadcabdbbbbbbbadaaabbcaaabbbacbababdcdaacabcbdcbbccbcaadbdbbdcadcbacadccaddcbcadaabccacbcbaadcdcbaadabcccbbddbcccaaabccbdbcdbbcdddbbbcaabcbccaabcbaaacaabadcabadddcbaaacabacddbcadbbcaacdccaacdbbabcdabbdacbacccacdadbbcbabbbcbdcdabbdbadcddabaddbcbadbaaacdacdbbcabcdcbcdcbaaabacbdaaccdacaacbacdbddcbaddbdcabaabbddcbbccaacccacadddcccdccabdcccacacdbacacaadaaadbacbadabcbbccccaadabaacbcdadbbadacbbbcbcabdcccabddbcaacbbccaccdabddaddcccbcbcdbacbcbccdddbaadaacbaabdaaccacbcaaddbccccdbadabacdadaaabdcabdabcbbdacbbabbcabcbabaacbabbaabdcdababbcbdbadccccacbbacbddacadcaadaacddbbbabdabddadbbcabdcbccccabbadcddadccaccaddbabcddcbaadabacddacccabcdbcaabcdabadbdaabbcdbcadaabcdccddcaddbadacabdadabacbbdaabaddcaabcbbccaacbdddcdcdbcbcbdcaaabbdadbadadcddbdadcacccabbbbcadaaaddbcdccadbacddbccaddaccadcabccabcbddcddcbbbcbacaccabdacaadbabaadbccadddcbcaccdddcddadbdcdbbcdabbbbccbdbabcdbdcbbabcdbbdbadadacbcccabbcadddbcadcabddabbbdbbcdcabddbcbcacbdaccacacacbbcabcddabdacaadbbbccaccbbdbbacaadbccdacaddcdbddccccabaaaddcdbcaabbaccabdddadcbbdaadddaccdbbbdcdbbdaaddacccaacbccdacbacaddaacacadbdbabaaaacbbcabbdbbbdaddbbbabadccaacbdaaaaabcbccaaddddcdcddccbacacdcabaaacaccccabababccbcadadaaddcbadcbdcabdcdacdcbcbdccbaacdcccdacbbbcadbaabbaccbbccccccbcaaccbddddbddbdcdbaaddccbacacccabcacbbaaddcdabcdbdaddbdbdbdbdabdcaaccdccdcbccadddacddaabbdcaacdcacadbbbcbccaacdcdbbdaadddadcbdababdbdbbadbbaddccacaaabccdcccdcadaddddcbdacccbaaacacccdbdddcbabcacbccbddabaadbdbdcbaacdccdcbcdddbcabbccbcbbbdabbaddccbdacbdbcbadcccabbcacaadbaddcbaaccacddbdbadccabdbcddddbdcadadbccbbdbcacdcdcdcaabcbbacbaabadadcadcdcbdbbacdaabacaadabccbadbbddabacddcbbcaadcdacbccdaaacabacdbdddbabbdbabbbdcbcbaabcbcacbadddbcabcccdcccdaadbcacdbadacbbabbadabdddabdbbacbcadbcacdacddaababcccdcbddcabcbdacbbaddbaaddaabababadbddddcccabcabcbbadacbdbdcccdbdbddbbaddbddbacdaababdddbdcbdbdbcbbaaddaabcaadcdcdaaaddbbdbccdbdbadabcdbccbdcbacabcdbcadadcbbcbabcdadadddabdaaaddbcccbadbbabaadaadcadccccdcbbccdcbcabbbcaaccbaccaddddbbbdaabbcbbbaaccabdbabbcbddbdacbdaadbccbaccbcbadabdbabccbccbbdbbcdbbdcaadbcacbbcdabaccacddacdcdbbcbbdcacbcabcdccdadabdabdcaaddaddadaddcdbbbbbbcaddbdbbcdbddbdcbcccabbabadbacabcdccbadbbabbbdbbcdbadaddcaddcdbacdcbadbbbbdbbcdccbacccdcaabdcabcbbcaabababdddaadcadabcadadcbbcacdaccbbaddbcdbdacbacbbacacbabdadcbacbdacbaacaaccaacbccbbbbcacddaadbcdbaabdcaadcaadbaadababddcbbabaacbdddbadbbacbabcdabbcaddddcaabbaddcbaccadadcbccacbdaaadccccadabbdacacdbaabbcbdddccccdbabccadabbadcccaccdcdcdddadbcccddddbbbdbcbaaddcabbbdabaacabaccaabaacbbdbbacaaabbbbdccccadaaaccbdbcbaddaadcabbccdcdbdcddaaaaacaacbbabddbcababcabcacbbabbcdccdcbcdccaabcccdcbccddccdbcadaabbbdbabaabcbbaddcaadddcdcbabbdcacdbdacdddbaacabcdaaaddbbcbdcbbbabbccdcdcddbbcddadbbadabaddacccbcacbccccddccadacbcbabcbaabccdbcaabdbcbcdbadbcbaabdaaccdbcddcccaabbddcddcaccabcdabaabdbbaadbcdababadccbbadbcdcbadddcdabacddbbdaabacccdadaabdbcbddabadcaacaacdadccccbddbcccbdcddcdbccadcaabcbbaddddbacddbcccdcddcdbcacababaaccbbcadaccdbbbcacbabcddabcbdbaaaacbadccbadacccddbaaaaabcbddcdbaadcccdababcaddcbdddccacccbbaacbcbbbcbcccdccbaadaacabbddcbbbccacbdddacdbcacdbbddbbcbdcabbcacadadbcaaabdacaccccbccdabdabddddabbabcbcbcccdadccdcbcbcabbbdcacbadcacacbbcaddcbbddcabacbabaababdbbdcbddcbaacdccacacbdbcacdaaadcaddadddbbaadadcbccbcccdaaddcddbbbdabbcaabccdbabdadccdacccaccadcacdcbaaddcdcaabdabbdbbabbcacddddcccacabcacabaccdacbaaadcbdaadbdcccbdcaddbcabbcaddccbadaabbcbacabbbcbcaaadbdaabbcbcbccddddcaddbbcdaadcbadcbcabcaabcaabdadbdcaadcdacdbbdbcbcadacccabcbaaaaadccddacdaaabbbdcbbdbbbccaaccccdaacddccbbbccaaabdcccdcabdcaaaadcbcbbcdaddcbbddadbacdacddcabbccbcccaccddaddcdcdddaabbcadbbbddaccabdcbacbabdacbdaaabaccbdbccdbcbccaddcadbddddadaacbabbdadbcddcdcdcadabbcabdcadcccbcbdcdcadbdcaacdcabdcbbaccbccaacbaddbadbbccbcbacacbdbccacbabbcdaddcdcdcccdccacccdadbcbbabbccadcbbddccaaabcaacdabcabdbcdbdbdddbcaadcaddacaadaaddcdacadbdcbdadcccbabcccacacbbbcddcbaaacbcabbbdbadbcdaddcacdacdaadaacaaddabbbbbabbdacdadcabdddccdaaaabdddaddabadbddacadaacacaadadbcbadbabdcbbaaccbcbddcaadaaaabdddddaadabaabcdcccadcadaccdabdaabccccbcacdadbbcbbdacbcbcbbbacbdbdbbadcbabcccadabbdaabbaddccabccdcaadabcadddccabdadbacbbddbbbdbacbdabcabddcdcdadcacdcacddbcdcbdcddcbccabbbdbcdddcacbcdadcbbddbaabcacacbccbccccaaadbdbdcaadccbbababcabadcddcbdaaaddaccabdbdaadddbbdadbdccddadabdddddcccbacbaabbacdcccccbbdbadcbbcbdccdbcccbccacabcbabcdbbbbccdacaddbddbaccdcdccdbcabbabccaacacdbddddbcdcdaaddcbbaadccbaabbadaaaaabdbddbbcccdcbcccddadaadcccdcdbbcaddbcbbcacacbdbaacabbbcacdadcabcadbadbcaabdcbaacbbbdadcabbddbdddbadaddaaabaacdbdaaccccdbacdbaabdaaaaabcbaacacbbdbaccccbacbccabbcaabbbbcdcbdadcdacdccbdaadbccbbabbbccdccdadbbbcbabdccbcdcdaaabacaabdaaadbbabcdcbdcccdabacdbaaccdcacacddabcddababcdccbccbdcacddddabdabbddbcadcdccaccbdbddbbbcbbdbbadbbbacabdacccdcdbacdcccdadbccccaabbdccadaaabcdaabdcabbdabdabaccbbbcdbdbbdbbabbbdbcccccdaaabdbbcdcadcbbbcaabdcdcdbbcdadaabcbcbdcddabddabdabddddcbbddcdbcdbdabbdbaaddcbddcbdaddccabcbadaccccbaddadbdcaaddcaadacdcabadaadadbcaabbcdccbababaccbbaabbbccccadadadabbaadaccccacbcccbddacdbcbbabcadabbbcbdcdbbaddabdbbcacbbbbdcaacdbdacccbdcbacdcdcbacdbcccccccdabacbbcdaabdcbccabcddcbadddcacdbbdbdcbdbbcdddcdbaabcaabadaaaaccdbcaacacbdacbcacacbcaaccbabcaaddaddbcbcbcabcbcccbcacdaccabcbcbcbadcbbddaacdcddcacdbbdcbbabcadabbabcadaccaaacabcdcddbcadabccacaaccbbbcaaabbbddadaccdbcaddadcbdabbbdbbbdbcddcbbabdaccddadbdacccccbcddaabbdcbddbcaddacaddbdbbcdabaddbdaacadddacdaabaaddabcadcbbbadcdbaaadbdbbacddaabcdbbccbddbadbddcaacbcbdbdabcabbbdabdcbcaaadadacbabdbbaccbacdbddabdabbccdbdddcbcddaccccbaaadcacddcbbddcbccbdbcaaadbadddddcabadcbbadbbabadaaaaaddbcaabcdbaaddaacacbaaaaddcbccccdabcaddbbdcdccccaadacbddabbcaadbdcabdabdcabbbbcbcddadbccadcacccbbcdcdaaacacaabbabccdbdcdcbbcabdddabbbddabbacdbcbbaaabacddcadcbcbcdccbacdcadbbccdbdcdcddddcbbdbabcacbcdbbdaaaaaaccddacbdbccddacabdcccccbccdcdccadbbaddcadacdabacdacbbdcbcabbbabcaabaacbbaabacccccddaccccbbdbabadcdcdddcdddacadabbcccbdacabbdddacbaabacdbcbcccdddcccdccadbdcccaaacbbdadbdacacaadcadadccdbbacdbcbddadabbdcbccbcadadbaddabdbadbbdcbcdcabbdabadabaaaddbcdbbaddcaadbcbcdacdbaacdbddbdacaaacadbbcadadacdbdcdcdccddbdddccacacbbcbbccacbdbbbdbcddbdcaccdcdcdbababbdbcbcacddddaadadcdcbbacbbdbddaadbbbbcccccabbadddbbbaaaddccdaadcaddbbdcdcdaabaabcdaddaccdbbddaddaacbababdbacbcbdbbbccbcbdbabacddcbcaadbaabccaccdcddbacbcadbbddacabaadbdaddbabbadbacdcacdcccddcaaabdacabbcccadcccabccadbcadcdbacbdadabaadccdcddadbbabccdbdbbbbadbbdadaacccaddbbdacbaaabccababddbbbcdddbcdaacbbccabaadbbbabccddaddbaddbcaacbbbccbdddccdcbddcaaaabadcbadabccadacaabdbbbadadbcacadabadaabdaccaaadbacddbabbbabaacbadaaaaadcbcdcbccbacbbdabdbcbaabaacddababcbaacbdddbbcccdcccbcbccaccbaaabccddddacbdcdcddcccdbaaaaddcbbaabdddcccdccddabdacccbdcbcbddcbadbcaacdccbbaaabcddbcccbcdcacbcacbacbccbdaccaacadcabcdbacccbcbdcddadcacabddbcdaccbbacbcbddbddaadcbbdcddadadccbcaaaaabdccbcaadccdbcaadddbdccbdbbabcaaacabaccdacaccddbddbddcacddaaaacadcabaadbabcacabcdaccaacbaadddbbaccdbaddabcabbaddcbadcddcdadbacbabcadbadbdcdccddacdbaaaabacdbaccadddcddcaabcbdcabbbbcacddcddbdcbacbaccdacdcbdcbdcbaccacccdcdabbbaadadcacbdbbbadcdadccbdbdbaacbadacccbcddcbdbbbbaacdbadccdbbbdbdcadbdadadcbabbbccbbabcbddadadddbcbbbcaccdaddcaddcddbacbbaacbadaddbccdbaccdcbdbbadacdcdbadcabdbdacbddcdaaabacacbabcabbacbccdabccbccaaadbdcbdbccaabdcaddaaadabaddbddbcadcddcacabbdcbdadddbcddbdcdbcdcbcbabdcdccdcbacbacaccdbadcacbcacadddbcadbaabaaacadcdcdbcaccaadbcacddcbaccdaacacdbcbadcdcacdbcbbcbdddbdccccdbddaaddccbbdbcccabbcccdbbbbdaacbbaccbbddbcdbbdcbdccdcdbaddcbabbddbdacabbadbcccddaababbbacdcbbbbdbbbccdbabcbacabadbbbbadbcabdbdccbabacdabcdcadacacbccadadccaacacbaabccabcacbdddadabaadddcacccbddcccdacbabdcadaacbababbdbccaddcabddbddcdcbddcccabcdabcaabdbdabbbcdcdabbbcbdcdcdddcbddaccdbbaaccaabaacdadadaddbbacbcbdbaadacddbabddcbbcddbccbdccacabdadcccbddccabbacccacdacbbdbacbbaacaabdccadacaaaacadbdbdbcbcadbbbbcccbcabdbbcbddccdcdaabcbdbbccbbcdadbaababadadbcbdacccadbacbacaacbbacaabcbbddcccabdaacabdbbcbdbbbbdbaccdcaaaddcacbcccbbadacbabccacbccdbbddcdddbaabbdcbdaaabcbccbdaddacbbcababaaacdabcacadccbcaadcdbdddbbdbcdbbbddcdcccdcdabcaccadadadcdbbcbdacbaadcadcaabbdacbddbcbadacdabdbcabaaabbaaddabcacadcccdaaacbcaccccddadabcacdbbacadcddccdbddbadadbabadaacbddaaadcbcaddbaddacbbaddcdcbccdcadbbacbabccccacccdbccbbbccbabbddadddbabddccacbbbbabdccbaabaddbcdaaddbbcaddbbaddaaaccdbcbbacdadcdbaacbbcaddaadccdacbbbacabaddbcbcdccdaaaaaabcbdacbcabbcabdadcccbcbdbbadadbccdcadacbbcdaaaabcdcdbbdcbdbbcaadbddaccaccacbcadcadccaacdccadccbbacaabadbbddbccbdbccdadccacbaacbabdacaccdbcbaacbababaaccadddaaaaccdabdabdbcbdbaacbbddabdaabcddabbccdccbbbdddbdabadabdadacbdacdbbabacabdcbcbccdbbcaddbabcddcdabbdadbbdaadacaddcbabbaadadbcdcdbccaaaadddbbcddbdccbaaabdbbadadbcabaaadabcbdbbdadbbbddccbbdadbbacbccadacacccdaacbbbddbababaabadbbdbcbbacabccdbcbdaaadbabacbabadaaabbcccdcaccbcbbabaddbdabcccaadacdddddacbacccabdbddbaabdaddabcacdaddbcacbacdbabcbadcbccbddacabbbacbcdbabddcbcacaadabcdcdbaabbbacddbabccdcdbdcbacdaadddaadbbbbcdbdccaadcbcdacaadcadbdbcbbdcbbdadbbdccdccdacdcaacababcdabbacbbadacddddcbaadccbdadacdcdcbabddbddacbaacdcdcbdcbcacaacbbdaccbdaababbcaddbcacbacdddbcdbabcdbcaabddddaaaabccdbbdccbbbbddbadddccccdcbdaadacbdccbdcadacabbbaccbabcacbbdbbbbaddadabdccdabacccacbbcdbabdbdadbadbbccdddbddcacccbdbaaccdcadcbacccccaaddbbcdadcdaadadbbdcdddbdacbaabbcbacbdaddbddcababcbabaacdaddacdbddaddcddadbbdbcabbccddcdaddcdaadadbaaacddbaacdcdbaaacbabdbbdadbbbbbbcacaaccbdbbbabbbcbadddbcacabbdccbcadcccadddcdaddcabdbaddcbdaaddcadccbbaaccabbdbacbddaadbdbacdbdcaccbdaaddaaddadbdadbbdbcdbbccdacbddcbccddddaacbcbbdcacbabbacadbcbdadcacbbdbabccddbabaadaccdacaccdbdbaaabcdddcdaacdcbccdbbdbbdddbbbdadabccddacbcabacbbccbcacbadabaaaaaadcaddacababccdccccdbcaaabadacbddadaababbdacdabacaccdbbbccddabcdbccabdbadbaddcdaabddbdbacabdbbbbccdbcdccddaaacdccabdaabddbaabcaadbccadcadcddacabaaccdaccbccbdaabccdaccacbacbcabbadadcadabaadddadcabcadbdbdbbddddaabdbcdccbcccacdabbccabdbbabcdcddcdbbdbdadabdbabcadabaaddadbdacbcddcbacaaacbdadadbdcadbddcbcdccdacabbdcbbcdbaddaaaababcddbaaabdabdadccbbdaacaaadabadacbbbaccbbccbcbadddbdcbdcbccdabaacdaadaadcbbbdadaadadacbdaaabbaaacacbccaaaadadbacacdccdacadddabcbaaddbdddabbdaaaddabbadddbddacaccbcacaaaaaccadbdcabdccaddcabbbabdcdbcdcbabbdbadbabbaaaadbbcbaccdbbdbacdccaadcadadbabacaabbacdcdddacbdbdacdaacbbdcabcaadbdddbcdbcbbabaaadbaacabbacdbccdddabdbddadacbdbabcccccddddbaaccbcbdaadabcddcacadbcbaaaacccbacbcdbaaaccaabbcacabdbcdaddbaaccdcaacaaabadacccccdcccbdcbdacadcdcccabdacaacdcbccdddbcabbdacbcddadaaadcbddacbacacdbacbadbcbcaccababcccacbabadabaccdadbdbacadcaddddbdbbcacbdddcbadadacbcabddcaababcdacdaccabaacdbabcdcbbabbddacbadabaaccbdabcdadcccacabaacbabacddbabddbabdbbccabbdbabdbdbcbbbaadaaaadaabbbccdadbcbdaddbbcbcacdbaaddccbddccbacbdccabcbabdabbdbbdacdbcabcadbbcdcbcbcbdcdbbdaadbcdbddcccbcbbcccbccdcbbdddbdccbaddcaddcaadbbdbacbbaccbdcdbcbbbcbddcbbdbbbcaccdddcabdaabdddcccdbaacbabadbccacbdabbcabbacacdcdcabdcbcaabbacadcbcbabdabaabdbbdaacbdddaccdbccddcccdddadacbabaddbcddaaabccaacbdccdbdddaaadccccdacacccaaaabcdbabccbddbaddbcddbabbcdacababadbaddacbdcbcdbababdabdbddadaddabcdbababacadbdddcaccbcdcddcbadcbbbcaacbbdbbdbbaacdaabdadddcbbbaacccdcaabcbdababddadcaddadbbbdabbbcbbdabbbcabcbaacaccbcdbccccbabbcabcdbcbdddaadaaccbbcbacbbbabdbcabbccbbbcbbaddcbbdaabacdbadabdabbacbaabbadbbdbaabdabdccaaddacacddcddadcbccdddabcdbacaadbcdbcadacdcaaacbcdbdcbbbbdcababcdbacbcdbabbbacabcbbccddbdbbbaccbaabbacbbdaddddbdccbddbdacadccadcccdcbcbbbcdbbcdbddcdcbacacadcadbdabcddcabbcacbabdaaabcddabdacdcabcaacbbcdcdcdcadabcabdaaccacbbcbcddacabdcbdbccabacbddbcacbaadbadabdcdadaacbbbbdbbcadbacaabddabddccadbadbaacacddcccacbaddaaacadaaddbcabaacbcadabbdcaacacbcaabdaccbadaadcdddaadddbacbddccccccacadcdbbdbccbbdabbcbcbcdbcaadacdadcddbcabdbacbaacdddacbbbcdddaddadaabdcdcdcdddabdacdadbaaddbdddbadadabcdbddadabcbababaadbbddbdabbbdcbdcacbbdccbbcddaabddaabddcdacdbbdccbbdacbdccbbddacbdbadbbcacddcacaccddaadbacdccdbaaabbcabbddbdbcdcbbcaadacbbccabdbcbddcbbbabdcadbbadbbbabaacbcbadcadaddabacdbdbabdddbadcbbabaaabaacccdaadbcdaabbbcccaaccaacaabddcbabdadbbaabdadbdabdbbcddbcbacaacdcbddcacbaccdbbcddabddcbadaabaadbdbaccbdabcbbbadccbdcaccbdcbadabdacadcddbbabcbdbaaadccacaacccaaaabddaadcacbbcdbadccbdbacbdbdcbdbccbddcaabbaccddbcaccbbbbaadbcacdadacdcdcacccadbdbbbbbcadbdddbcadcdddacadbbddbcccacccbdabbacbddcaaaddcccdbbcbcddcdadccbccccddadaccadbbabdcaacbddadbaababdccdcabbbbaabbdcccaaaacddcbcabaccdacbdcbcddbdccbadccdbacdbcbdbbbbdadbbcbabddaacbcdbabcabbadaadcbaaccbcbbdacbdddddadaacddaadadcbcbabbbcdaacbabdaddaccdacbaddabbabccdbbcadcbaaabdadcdddcddcddbbcaccbcacadcbddaddcccccdddcabcccdaabcddcdbbacccbdcccaadbddbbbccaddcabdbdaccbaaaccddabdcbdccbdcbdcdacdbcccbccddcadbbdcccbaadbccacdadbabadaabdacaccdaaccacbccbccdcdcdbbdadcccdcbcbdddccaaddcdaabccbcaabaccbccdbaabdadcbaccbbaccbbdbccdbccdacbcbdbbccaadccddddadbdaddabdcaddbdbdcdccacdadddbbccacbcacddbbdbcdaacbadbabdbbdcabdddcdbdbdadbaccadcdabbcbabbbaddbdadcbaacacdddbcacdaabdcdabaaddcdbaacddadcbdaaadddaadccddccdbabcbdaddaaccacdddadcdbaccbdddbbdccbcdaddbaccabbdddbdcbcccbcacccacbcccdadccadabdcbbcddbbbccdccacdbdcaabdaddbbbdbdbbacdbbbcdcccdcabadcbadbacadccbcdacbdadacbdcdacccdadbbababcdbdbddbacbcbabddabdadcbcddddcbacaabacabddbacaacbcadccdbacadddbbadabddaacdbcdadbbcdbdadacbaaaabbacbdacbbbbddcacbddaaadabacdadbbddcdcbdabadbacabcabbbdadbdcbdccaaadcdccbdaabaaaddaddacdddcbbdadadacbbcadabaaadacbbdcabacababbcadcbbbbbdadbdbddaadbabbcacabbdacbcbbcccdacbcbccaaccdccbdbacbcabdcbbadabbacbdcbbdadbabdbabadbbddbddcacdccbaabcdddbbbcbbadccccacabbcddbcacbdccbababcbddadccbadcdaccabacddcdbcadacdbdcdbabbadaaddaaacdaaabacabdbcddcaabaaacacdcccaabaccdcddabccbadacbcbbcadbdbdbadbdbbcdbaaaacbaadddcbdcacdbcbcdbcdadbbaacbcbaaddddacaabdcddcaaaaadcacbcabbcdbaabcabcadacdcdbbdaccaabdbbccbaabdbbbdbcaabdcabbbcaddcccbcbabaacdabbddccbadacbcddbcdacaddcccbcccdaadbadcdbbdacadabdcbccacabccddddbbaccabbcbcacababddbbaabaaccabdaccadcbbaacbbbcaccdabacabdaadababacdddcadbacaadbccbdabaacaccbdaadcbadcaddaddacbabddaddcaddaabcabbadbdbbbdcdcbdcbdbdbbcbaabaacaddbcaacccaababbaaadcdbddddcbbbbbdaabbcbbacbacbcabbcacdabbcbdcccccdbaacdabadacbadadacaabaabbabaacddaaccbbdccdcdacbdabaacbcaacbdabcbddaacaaabadbbadbcaadcdbdbacdbddbddabddccbdcabbabdddbccabcdadabbcdadbaaddbbbabbdddcbbbdcadbdbbcccbacaadbacbcbdbacbccaabbccbddddcdbbacdcdbddaddaddccdcdaaaaaaccddcadacddbcbacbbdbcbdcdbadcdadbdccdcaabbbddadcaabaddaadcccdddcccadcccdaabbddadaacbcabbbdbbbabcdcccdbabaccdaddbbccacdcccacacbaacadabcdcadabadbadcccbaabcaaddcccbaddbcccdaddaababdbbbbcabadcaadcbadbdbbbabacdbabacddddabdddcadbcbdcadcadabcaddbdacbccbdcacbbbccaddacbbaadbbccbacbacaabbcdbabbccdbbccadaabacbbabcddcaddbbbdaabcddaaddcaaabdadaababacbaaaccacabdddabddbdbcbbdcdadcbdabddadccbdaabbbddbcbcaddaacbdcbdddacadacbdaccacdcbacdaabcdaccccaaddcbccddddbbabaadbbbaacbccadaaabbdbcbcdcccacbadbddcdccccbaccccabbbddcbcccbabaaacbdcbaaddacbaccdbdbaacdbdcaaddbccbbbabacddabadcddaddcbaaccdbddccbabcdadcdcbbcbdabcdaaadcccbcbbbdaadccdbbbbdccabddcbacbbdacdacdaccccacbbdaaadbadaabadbbcbdcbdbcacaddbbcbbbdbbcbdcabbaabcbdddccdbaabcaccddccbdcddcdaaadabcadbbcbcaacdccbaabcccacadbabcdbccddcbadbbaacddaaacbcbacccdddddcdbdadcadadcbccabdbdacbcdbcbadcdccaaaaddaadaaaabbbbcaccdcaabccaabaddbbbacbbbbaadbbaddcdcbaabdcbacbbdbcadbdbcdcdbdadadcbdbcbacdacdadaccdabbbcacadbcbddbdddaddddbdddadddcacbabdaacbdaddacbccabcacbdabdddccabadaddbbdbbcdbbbcbcdaadbabaaddddcbbdaaadbcaccbaccbccbcbcdbcbdabdabcbddabcdacbcbadccaacacabcccccacbdaacaccdccddacbabdaadcbaddcbcdcacbccacbdaccabcaaaadbdaadcabaaccdbbdcabddbcadbdacbadbcbcbccadaddbacbabddccdcbdbabcbbdccddddddcababcbacadabddbaaccdbbadcdababacdaacdddaabdbdbbdbaaccdddabbbbabbddcddcbcdcacacbacdabccbacdbcdcddddccaababbcbadcdacbddabbddcaaabcbadbadacdacbbaabddabddaddcbaccaaaccdcabbdbdcbbcbaabcbacbbaabdddaabcbcdbadcdbccbdbcdcbdcddaddbbddbbacaaddbbcbccaaabdcddbbaabddcaadbdcacaddcbcdcaddbaadccabcdabdbdccaccdadddaaacaaabddbccdadbccadacadacbcddccabcbacddabaadcdcbabbadddcabcacbacccdcabbbdabddbccccacccbaacbaacbadbbcaaabacadadcaacdcbdabdcdcaccaabdababacbddddcadcdbcabbddadaadbbadbdbadccdabcbbbcacdcdabdcbdcddcdcaccabbbcbdaaddcbbcbddcaadbccdabdccaccbcacabccbccdbbbbacacdbbabaacddbdabaddaadabadcbacbdcaddadccbacdcdbcdbcdcbcadbacadacaacaccaadabaacdabaaadaadcccbdcbcddadadbccdbbabaabcbaabdccbcdccdacdccccdabadacddcdbbcadcbdcddaaaacdcddbacbdbdbaacaadadcadabbadcdccdcddccdbbbdcadaaacadddcbdabddabaaacdaaacbbaaaadcadacacaddadbadcabcddacbdddbaddadadcaabcccbcbaacdcdacbacbababcadcacdcaaabdaccdacbdcdbdcdadbdaddaabacacdbbcddabbbbbbbdcaddacdabbdbccbbbcdcddabdacaadcbdcacaaacbadadccbcbacdbcdababcacdbaadbdbcbbcbbcccdababdbcababbaaabcadcdadabccdabbddccbdbdaccaadbacadbaadcccaabcdbdccbadcbdccbdbcaadddbcdcacdcacdabcdabbdbbaaadcaadbcbabaababbdcccabdaaacddddcddcdadbabccdbdaacbbaabdababcabbdacdcccaabdaaabbbcdcccadbbbbdabacaacbbadadbdddbaababdbaccdcbbddbabcaccdcbdbddbdbccaaabdcaabdbcddadcbaacaccbabddadcdbaddbddbbdabadacbbdbcaddcaabacdbcabdacadaccbcbcaacddacccbbabcaacbdcddcdbacddcbbcbcbccbabaddddbbcccddccbabaddaaddbcababacadcdaddbdbcdbdbadacbabcdabbabbcabaacabbaddcddaacbbbbcbbbcadddbdddacccbabbbadbcaaaadabdbddcccadbdcacabacccccddadaabaacabacaccbadabccbcbbbcdddbababcbdbdbabcabbdcccccdbababdaaddacdcbdcbbacddaccabddaacdabcddaadcabdacbccccadacbabaccdaaaccddabacabcddbbddbabdcbccddddbdacccabcbbbbcbbddbdcaadccdbdbacdbbbdadbddcdcaccddcdddaccdcadaaddccdacdcacbcdddbbcabcccccbababdcabdaaaadbbdccaccbdddabbbbddccacdacaacbcdbacdbccbddbdadbbacbbbadcbdcddccabaabccacccadabdbdbbaacbdbbabddabbbbacacbdddcdccbcbabbbbccddccdccbcaaaddcccddadcbbcbdccbdbdbcaccdaabcdadcdbdaaddbddacabacbbbcabdaacaaccddbbdaddcbcaccdbcaacaaaacbdbcddccccbadaccbadccccadacacccbccbcaadbaadbbbbabcbabdbbbcaacdacdbbabbccdadccaaccdbaaacbacbaccbbbdcbaaddbccdcccdcbbdacabcaaaabcbccdaaabaababbdaaccbabbaabdcbccdcdabbaaadcdadadbdddcddbccdbcddcdabcdbcbbccccbbccddaabdbbadabadbdadaccbdaaadaabdcaabcbddbbbbdccdcbacbdbcbcdcadbdcdacbaabdbbadaaaadcdbbcbcdbdccdcccbcaadadadacdbddcaaccabcdbbdcbabaccadcdaddddcbbbdbbdbdddcdcccbadcdcaadadbbddbacccdcbddbbbaaacbaccacbabbddbbbaccdbbddcbdcdcabdacddbcdcaabadbcadbacdacadddbccaacdbccbbcddbaddbaacaababbcddbabcbddccdbdbaccdccdadddadabddbdbbcccdccdaadccdaccdabccdababaadcbdcbacdcbbdcbbbbabcdcdabcaacadccdaddcaacbcbdcbdcbbdbdaaaccaabcbdbccdbbdbcaaacdcccacbbdacdadcbdccddcbabbaabcbabcccadadccdbdcbabdddbbcdabcacadbacbbdbcbadaabbaaabbdcbcccbabaccdaabdabcdbdbbaaaddabcbdacadbdbabacccbddacbcbdcdbaaacbcdbcaacddcbaabbdadbcaabcbccacabdbbbcaadabdbbabcddbbbcaacaadcbcbacaddcddcdacbacadaadbdddaccbcbadbbbdaabccabdacaacdbabdbbdbaaadddacbcbbbbdccbabcbaaadbccdaacdbbdadbbadababadadabacdbbcacbcdddaaddccaabdddacddabbbdaacdcacbcbdbbbdacbddbdabaacadcdaaabbcbdbbcabcdbbddabcdcdcadccacdbdccccddbdcdacabddaaccddbadcccacbdcaaadcaaadacbbabcdbdadddbadbcbcbbccccddadcbcaaabadddabbddbbbdccacbcdbacbcdcaacbdddacdbacbabcaddccaccadcbccbcbabcbdbadccbacbaaadbbdbacabbcabbbadacdaacdbaabcdbdbccddbdbbbdacbbbcdbacaadddadbcdcbbbdabaaabacacaaaadbaccdccbaacdaccddadbbaaccddadacdcaddbaaccadbccbaddbbcadbbdcbbcdcaadabdcadcbadabdabbbbacacabadcbacdbbbcacdbdbdbabbcabbdbdccbbaabaaadbdbcbaadacdabdccaddaadbcdabdddbdbcaababddbdbaabdccddbdbdcdddabbcaddbbcdabdbbccacacdbccdcacdbabaadbcdbdccaacdcbbacdadadbbdabacacbcabadccabbacaacbdcabccbbdbcbdadaaaabaddadbadcdbbacadbdbcbcaacadcbcabdcbacadcbcaabaabbcddacbbabcddbdccaabadadabbcacbcbaccbbaabbaddbccbaaddbcbbbccacbdcbbbaaaaacbcadccbdccdcdcaccbdabaddcbacdccacadcbccdabbdcaccbdcccbbaaccdacccbadcbcdcdcaddadddaacdcaddabddabaddcaacbaadccbbcaadcadddbddcdaaccbbadabddbbaacbdcacdcadcbacbcdccbbccdaacbadacbdadddacbdcdccbbabbdbcabadbcddcdccccbdadcdddbdcddccdaabdacbaadcacdaaccacddacbbbaabbcbbcaabcbcadadcadddacaccdddcadcaccbcbaddabdbdcccccaddbcacbdaabaaccacaacacbbbbdbdbadbbcbdabdadabadbccaaadccbdddbdbcbabdadabacbbdbadcbcacbaabcaadbbccccaddcdcadbdcbacdaadbadddaadcbccdbbbadbbbacbbcaababbbddbbabbbcbaaadabcbadacadaabdcbcbaaabdbaddccabaccdcadaacdccbaabdcacdcbdcdadcaacabddbaddbbbddbacaabcabddbcbdbaddcabcddbbcdddacccbcccbcdacadcddabadbccddbbccdbcadcbaadaaababadcdcbdddcbddcbcbabaacabccddcbdabdacacaabcaadacbdbacbcadccbccaadbbcdcdbdadbdbbbbacdabcabcddaaaacacdbaacbbbacbddcdbbaccbaaaacbccbccabcbbbcaaaddaccadbdcdcdcccdcdbaabcacadaacbabddabaaabbddbbcdacbacbaccdddabccababbbdbbdbdbccbdabdcbdacdcabccccbcbdcbcaccbcbacabccbaaccddbdacbbaaabcdadcbadbcadaddddcacacacaabccccbbdbbddbbdabacaaabcdccadcccabcadaaacaaccacaddccaddcbbaaacbaabaddcdcacbaaadaaabaccbadadccdbadabccdbcbadbdbbadcccadcacdccbcdaaabbbcdddccadcbcaccbbdcaaccbbbdddcdbcbabaabbbbdacababcdcdbdcbabcacabccbbccaadacbdacdadcccaacdbdacaacccccddbcdacccccccaccacbadcabddccbbcabaccdbbcdbacddaadadadacbdacdcccadbdabcabccbcdbddccccadbbaabaddbabcbaabcddbadccbababdcddadbdcdcadddadaabbdccdbbccabbcbabdaddabaccbddbaabcabdacaabddbacbcadaccdbaddacacbdcdbcccbabcacddddbbcdbabbbbaccbcdcbaddcbadbbabccdcacddadcadadcbbabaadbaaacacccbcabcabddadbcdbbcaddcccaccadacaacdcabaccbbddaddbaadbbbdcdcdaddabdacddcccdaddccbaabbcdddbccbdcddacdaadbacdbcdbbacadacdccbbadacdacccdbadbcccbbdaacbbbcaddadbbbbdbcdcabacadbbdbcdaaaaabaccaaacabdcabccbcdcacdbbacaadbadcdaaaddbbcabaacacbcbcadddacdabcbccbbdadcabddacdcacbdcaacccaabdbbacabbbdbaacabbcaaadbbdbdbacdaccbabcdcacbadbadbdacaddcabbacbbababcbcacbbdacccccbaccbcdabadaaaabaadcbcccacabccdabaacdbdaabcbbdccbcbcdaacccadaaaccdbacacbdcbdbdbaadbadcbaadabcbcbbbddbdacbbaaccbdbaadbbcbbcadaacbbcaacdbcdcdbadccdaaadabbccbbdbccddcdbdbabacbddadddddcdaacdbddbaadddadaabcdccbadaacdabdcbccbadddcacbdabcbddbcbbdcdaccbdcbbccbadcccacddcdadbacbdbadbddbdcbaacdbcdcdcbbbdabdaaccadabcbbddbddcdddcbdaabcbbdccadcddcabccbdaddbcdaccabaaadadcbbcdcaadbcbbddbadddabbdadbabdbbddabdbdaadbdccadabacbbadbcddabbaaacbdaccdcbbbaabddbcbbabdddcbadddddccdbcdbdccdddbdcdcbbbcabdabbcccbbccbbdccdbabbcbccdbcadbabcaacadbbcbbbbddcddaaddbcaaabaaabbbccadcdcddbabbbcdddcdadbacbcddbcddcacccccacaabadcacaddbcdbccadacadcddbccaccbddcdcaccbbbacbccbacdcadbaaddcbadacdaaccccdcbbbbacdaccbacddcddbbcbddaadccbaacdbbcbdbaaaccbbcdbaacdbdbccdbabadcdacbbbadbdccddacbbdcbbbbaacbcbbaacdbbbbbccacacaacacccacdabdbcaccdbbccabaaabbbcbaacbcbbccdddabdaacddabcdbcdccbdbbccbaccadbbccbabcbdddbddabcbcbcccaadcacacbdaddcddbcacdabbababbcccabbbacccdbbcccbacccddabdbbbdaddcaabbbbcbbabadddcdcbaaadaabcaccadabbbadabadabbbacadcccddccbbdacbcbbdcaaadddcbcbcddddacbbcdbabcdcccdcbcbcdacaacbaabbbaacbaccccabdbbdcacbdbdcabdacabbbaddadaadcababdbdddbbabddccdbababcadababdbbcbaccbabdbbcdcbbadabbcadccaddccbbcdcbacbbabbaddacbacabdcbdbbbadbbabddaaddabdcaddbdaacbcadbabdbcacbaddbdcddaddadbccdccbddacadcbacaccbbddddabcbcbcaacbadaabbdabaabaabdbcdcccddaacddccabcccbcdabdacbbccadbcbdddcbcaabaaacbcaabcaacaddabbadddcbcbbbacadabdbddbbdababdacaacccadbdaadabccbabbcaadcbaabdcdbcccdbcddacddcbadcadccbcabdcbcaaccddbadcbddccaacbcabacadbcaabbccdaabbacdcddaaddaabbaacbdaabaacacbbddccdcbacbcaccdbdabbaacbbadacddadcbacddbbbabbddacaadcccdacbaaddbaccbacdccdbbabdcdcabbdbbbddbcacabdabdccddbcbdcacaacccbcaccbdaaccabdbababcbcdcdcaddbdcbcdcbcccadcadaaabadbaccbaaacdccdaacbccdadbbbcdcbddbcbbcaaccddbbddbbacdbddccaddabcaadcaaabcdbbbdabbbbbcabcbbddbbdaadcbcddbbdddcbaadbbdcbdcacdbbbcddcbdaddbcadcbcccacadadcadcaacbababdacbcbdaaccccbdcdddcadaaddaaaddbaadacbaccdbcacbdabbddcaacdaccabbadaabacdbaabaabbbccbcacddacdcdccdaacbdacbdcdcbacacdabcdaacbaadbdbaabbdadccbacdcadaabdbcddacaacdacdabbbdcacbbadccbcadccbbdaaaccdbdbddbaaaddabababbcacbaabdaaccdcdccbbbdaaaadbcbcabbdcabadbbcbbdababdcbbccbdbdcdbdadcaddbdadbcbbadcdbdbdadacdbbcadcabdcaccabbddacccaccbbccdcadbdbddddacbadbbadabdbcadcbdbdadcdacaddbabbbcddbdccadaadddcbbdbbbdadcdcdbaacbbccbbdbcacbdcccbbadcddcdaaccbacbbdaddbdcadbdccdcbacbbaccbcbcdddbdadaacacacacddbdaacbdcadccdccdcbacccabcabbcacdbbbcddadbaabdccccddcdbaccacdddcacdabbcbccdcacbdccaacacdbaddacadbdcbbadbdcaabadcbbdaacbccdbaabccbdcbcdbacaadcbbdbabccababbbcdcdccdcdadbcddccbbdababccadbcaaabcdddddaaadacadbadadbcbbdacbbbbddbdbadadaccbdddbcabdbbbcacdbcabbdddbbccabadcdabbdabbbacbdacabaaacdccccaddabcaccbcdbabcaddccdddbabcabdbdbdabbddbcbbaabaccacdacdbdcadbaadbdbcdbbdcdbdbbcbbccdbabdddbacbdddbdbbabadbbcacaabbadcdbdacbcadbdaaccccddbbdaacbaabccbbddabadaaabddbacbcadaacbccbbcbbaacbbdbdbbccaabdbdaabcadadacabaddcabcdbdddabdcdbadddddcaadbdcabcacdaadaddacdbbaddbaacadababccaccbaacccccacadbadaaadabdaaaacaacabbadcaacbcabdabdcbcadacdaabcabadabcdadbcdcbcdbadbbccaadadbcddaadbacccbbabddabadacbaddaabcaddabbaacacbaabcbbacbdcbdbbbaabadacbbcbbdaaaadbdadbbbabbcdbcbcdcbbccdbdcacabaadabbcddcbcdddbcaaddccadbccaccaaabaddcdacbcabcddbaaddbdcccddbbcaabadbcdcccdacadabcaaaaccadccbcdbcadadcddaabdadccaaadbdccdacaacccacccccadcdbcbadacaaccccddcdbacadadabaccacdcaddddddddaaddabdcdbabaccccbaacdbbadccdbccbcbbcbacdcdddbdabadcabccccdbdcabcbdbbccbcaabacbddacdddacdcdabcccadbacacadaadbcbaccccdcabcabacadbbabbdcacccdcbbbcabcdabbddacadbaadcaacbdddcabacbbdaddccabccbacbbbbdbcbbddcaabcdacccbabdbcdbdbbabadbbcccbdddcbdcdaaadabbddccaccbbdacdaddbccadbdacddccdcacddcdddcaaccbbccdbddcbdbadcabaaadccdbbdbccaddacbcdcaacbabbbbbdabcadbbccdbccacbdbcaddadcdcaadbaacccdcabaadcaacbbcaadddadadbdacabaadaabdbaabcacdadaaacbccaddcbacadaddbbcbcbabaddacbddcbabddcccccddadbddbaacbdaabbbabbaaccbccbcabaadcbcabcacdbdccdbadbdbbdbbaaddccbdacaaaddccacbbcccacbbadbadaddbaabccdcadabdccaccabacaddbdcdddadadadabdbcbabbbdcaccdacaddadbddacbdbddaccbacaddaacbbcabadadbacdcbddddbbadccabccabbcbbbbcdacbaccabcbdbbdaaddcdaacdcdccbaddddcccbcacdaadadccddcdddaaacddacabacbcbcbdcdbdcbabcddcbcdcdcdadabcdbbbdbabcacbcbcddaabcbbccbccdaddbacbcbcbdcccadadadaaaabdcbbcbdacbdbbbccbbcbaabddddadcadadcdaabcabbbbdabcddaacaccacccdbadbbbbcbbcdcdbbcbbdcccbdcababbacddacbdbddcaaccdaaadcadcdcbbcbabaaadabdcaccaaccbdcbdaabbdcbdadaccdcaabcbacadbdcddbcbaaccbcaabcdcbbcbbddccbcabcdaddbabdbbcdcabdccbbcdabbadbdaacdcaabddcbbbaadcacdbadbadcbdbcaddddbccddaadccaacdbdbabbcdbdbcbcccaddddabbbadddbbabcddbbcdbdbddcacbabcccbcabbbcaabacabbcdcabaaaccdbbaacabcbbdadccaabdadabbbaccaadccbadddabaddcadbaabbcbdcdaccd
dcacdbaccaadbcbbacccaabdbddabbbbbcadabbcbbbbadcbcbdbacbbcddabccadaabbbcbbcbcbccaacababbcdaaacbcddcabcaaccbbdadaabcbdaacbcccdbbbccddcdacbbaaccbbabbabacadcbcbcacbbccbadbdabdbbcabadabaacddbadcabbcaaabcbdacbacacccdddacbbbbdadcabdbcccbbbcaabcadddcbcaaabacaadcabcbdaddbcbcacdccadaacbbaaaacaaaacbdaabccbaccddcdccbbdbcbbcdcdaacddabbcaacbcccbddaabdcbacbaddbcbcaabbdacccdddbaccccadccbdcddcdcabbddadbabacbcdcddbcbadcbccabdadbcdcbdadcbacacbccdabbacdcabbdbadadbacccadbcddacadcaaadcacabacbdbababbaccabdbadcabddbccdbddadcccbdcdbdccacccababcccdcdbbbdacacbaddccbaabcdaaaddacaadccdbccbbbabcabbbdabaadcdbcdcaabababcdccdacddcbcbadbbcabbabbabcabcbcbacadabcdcdbbaabdaabcdcabdbccdbdbbbdcbbdcacdbabbdcabbddbbddcadaaccacddbcbbdaccaadaabcbbdaccbbcbaaadcccdcdddddacdccacbdaddcdcaacdabccdcbaaaabaacbbbaacddbbbcccbbcbcadddadbccbcacdcddccaaacbcbbcdbdacbbbaabddaadababdbbbbacabcabdddbbdcbbcacbbcbbcdacabaddcbbcdddbaddbabccdcbbbbbdacaaaacccadadabdcaaabcaaabdadbadcbdabbcaabdbdbdacccabbadccdbdaccbacbbdcdcdbadadadddacadacbbaccccccaddcaddaacadbabbbbcbacccadcdbbdbcbdccbadcdbbdabdcdbdccbbbdcadddaaabdbbdbbccbddcbcbbbadacadcdabddcdccbcdacdabdcadddabdcbcbbdbadbcddbbbabbaacabadbacbcdccdabaccaabbdcbdbdabcacccadacbaaadcaacdaabacacdbdacdacdbacbacddcadadcdcabcddcabacabaabdabcdadddabcddcbbdabcaaabadadccacbbdcaabaaaabbbacaaccacdbabdcbdaabbbadcccaabaaccdbdabbbadcbbaddababaccbbbacccccbdabdabbdcadddcbabcabbcadbccdcbaaccddabbbbdcabacabcdddbdcdbccddbaddbbdbcbcddabdbbdccccddababbdcbaadcadbadaabddadcaaadacabbabdbcdaacdadacddcbcdcddbbbadababbdbbbaadddbcdacdadabdcbbbcacddaddccdbdbbddacdddadccbbdddddabbcabbdcdabcdccbccddddcddbabbbdcacbbbbbbbabadabccadbcaadddcacbdbdaabcbbaccaccbabcdabcbacbdddbaccccadacdcabbaaacbcbcddabbcbdcacbabdbadacaadccccadcddacdadaabbcdddaacdcccadcabcabbcbcdbdbabbcbdcbddbaaacaaddbacdcbddbacacbdacbdadbcccaccaaccbdaccddbbaaccbabacccaaccbbbdbccdddcaccdcbccadacaacbcbabcbbbbaabbacdaccaacccdcddaaacabcadbacabbccadddbdabdaddcbcdbbccbbadbbbddcaacdbbdcbbbbbaaccdcdccabdccaaaccbacadcbcbcdaacddbaababdddcababdbacbbabddcdccabaccacdbdccdbcbcdcabbddaaabddccbaccbccccaacdbbdabcbaddbdbbbddcadacacbabcacacabdabadbccdcbcdaddacbacbcbaacddccbbbbddaddbdacbbdadcddddbbdcdadcbbcddadbcdadcbbcccadcadccddddaacaccbbdcbccdccacdcaacbcddaaadcadccadbddacbdcbbdaabdbbbccdbdacaddcacdcdacbbcccdbabacbccdaadbbabcbdcbbaaddddbcdadbdddadaccddccbabddaacdbadcdbccabaabdacdddbbbabcdddbaaadcdabbdbdbdbaadbcbdbbcbadbbacbbbcccabcadacbdccaccadcccdcdcaaacbdbaabcdbaacdaaaaaabccbbcabdabbddccdcbbcdadcdccdcdcaaaccaaddbbbbddddddcdacbbddadcdabcabcdadddccababbddbddabacbbdbaacdccadccddccdcdabcbbcbbbcbdcdbcacdcabcaacbdddbcacbbadacdacbaaabbdcabbcaaadadacdbbddaddbabacbccbdbbadddaaddbcbcbcbbdcccdacaabaccccdcdaddcaacccddadbbcccacdbccdabcdbcbdaadcddcaadddccaccbaddacdaacdbbabbbdddabdcadabadadaacccccdaddbbcbdbbdabacdcacaabbdcdcdbcdacbcbdbabaddccdccbbdcdaaaabbbdcadaacdacbdcddcaccabdaddbbcbcdbbccbaadbcbbbdccdbaddccaacdcdabbbababbacddbaaaabbccbcbcaadabbdacdcbdddcddcabddbdbabdcadddbccdbbddaacababdcabdbbbcbdbbabdbcccccbaddcccbdbcbcdcddcadaaccdadbabbbaabcbcacccbccacdadaacabacdacacaababaaddadbdbadddaabcdaddcabbcbdccdbdcbbdabacdbdbdadabbdadcbcbadabcdcadbdcaabbcadbddccdbcacabcadadacbccdabdacabcdbdaacbcaddccbaadacdaabadbadbbcddabcbddaaccabccbbdabcbbdccdcdddbccabaaccbcdbdbccdcbacdbbcdddcabdadcccacbddbccbbdddcabacaabbbdcdcbddaaacdcaabdadbcdccabdccaabdddbbbaacaddcdcadaddbccbdcbdcabbabbaadbaaaacdcadaccbdabcccabcbaaaacdcdbccdcdbcbaacdadaadcddcacacbccddcacbcbcadcbcddcdadcbddcdbcdbcadddacdcadbbcbbcbcccbdbddddabaddaddadacbddcddbdacbadcaadaddabbdcaabdbaaddbadbaddcbadddadcbbbaabdcbdbdadcabadccbdababaadcacacadbbccdcaccabaaadabcbcadbbdbcaaabbccbadcccbddbcbcadcadcdaadbbccaaddaccbbccdbcaaadbdbcadcaadabbaabdbacadccaccbcadcabbcbdadcdcbddadabcbdadcdbaacbabdbdbdcabbdbcddcdddcccacbaacaadbdbdccbbadbdddbbaacdacbcaabddbaccccaacdccbcdbbcdadacdabaadbcacdcbddcdbccdcbddabdadbcabababbcbaadabddacbcddbdbdcdabcbdbbbccdbccabbacbdcabcaddddcbcacbadbbdacacbcaccbcaaacdabaadadbbbaddcddacacbcaabdacbadadbacaadaaabdcdacbaddbabcbabdbaddcdbdbdaaacdcaaadadddbbacdbabcbcbbbbadacbcdacacaaadcccadcdbbbdbabdbcabdbdbddadacddbccabadaaadcdbbbddbaabbcdadbcabbabbcbbbccbcaabdcbdbaacbbcdbbbacdabbbdaadaaaacabdbabacabbbaadaabbcbabddaabbddacbdcbbbddccddbaddacabcbcaaacaaacdddbcbcbddbaaaadabdbbbbdcbbcbdabdbdbdaacbccaabcdbbdcbaccbddbaddadcccaaccdbaabaddbadbbcadacddccaabbbabdbaccadaacdacdbbacdbcbbbcdddddaccaaddcbccaaccccbcbbdcacdabddabbdbacabbdbcabdbabcaacddbccacadacabdbcddbadaddddcbcbabdbdcacbabcddcccbdddacabbcaadccbcaadbdcdbdddadaaddddaabbdbabbdacbcaadbdacaaddbcccbaadaaabcdcbdbddbadabcdaaddccabaacdbcbbacaddabbdccabddacdacdacbaabddbabdcadbacabdaccdcaabbbccdbdbabddbdcadcbbcdccdbbbddccadbdbbadbaadaaccbbccddbbddabbabcdbcbccdccbdbaacccabddaccdbcdbaabadaddaacaaccccccbcbacbcabcdddcaddaabdcaadaaacddbdacaccaddaabdddacabdabccccbaacddabbccaaccdabbdabdadbaacbdbccdabaacadbdcdcaaaabaaaacdaabcaccdbacdddbaacdbcdcacbbddddbabcdcabbadacadabdccaadadbbcabcbaacbcbaacbacbbcacccaacbcdccdbbaacaadbaccaaabcabbdadabbaccadaabcbadcdcbbdbaddccadbcbcabbccbccddadddabacbaddacbdcdcbdcdcdcbddbbabdbcaccaaaadacdcaaadbbdddacdddcabdababcddddbccbaccbaacbbbcbbbccdcbcdacddbcabdcbcccdcabdbadcbdbbbbabcbbbddaddccbcddbdaddbaaadcbdbbbaaddababacaddadbcbbddbdaccbbaaddccbdadcbdababcdaacdbbdddbdbbacccbadcccbbadabcccbccbcababccbbddadacddacdadabcbcbdaddbdaddbddcbdbbdddcdcbdacbaaaddcaccaadaccdddbdacbdddacaadaccbbaaacccbbacccadddabcadbcdbbbcbdacccacdbdbadbacdddcadbbdbdcacbadddbbadabbcdcbaabcdbaadbdbabcaadcaacdaaccbbbaddcdddbdacaaccacdbcaaaabdcdabbdadabdacdcbbbbdcddbbcbdaaacacdcdabaaaddaccbbaabaadbdccbdaccadadcabdcdcbcdbbbbaadbbcddbbccabddbcdadbddacaabbcbbaababdddbabdddbdbcddadcbcbdabaddbcbccaabdccccabdbcbaabdbbcdaacacdcacbbcbaaaaabadcacadbdaccbaaadcbacabadbabddddbbaddcdbacccaaddadaddadbbdccacbcaacaddcdbdbbadcddbadacdbabaccbcacdccdbcdcddacdadbabbadbaccacbaaacacccbacacadaddabacbabbbbcdbbdcaacddadddcbdbbdbbacbccbdbabbadcdbbbbcbdbdbccdcdddaaabadcdadcccbacdbadccacdddababcdaabcadaaabadababcdbccbdccdbbadbbabddccaaaacbdccaadbbbadbbbbcabaacdddddcadbdadcbcdacabbbbcdbbbcbcbbaccccbbbaaccacdcbcadcbddabbabcaadaccbccdaccdbabbbdbabbdcdcbbdbbbdcbbdacbabbdbbdadaacdccacbccbcdbaacbdbcbdbbccacbddacadababdcdbcdaabdcdaacdacabdcaddadabbccddcdccbaccacccbbabcbaadbadbbbddbadccdbddbaaacddcabbddddddbbdaaabbdcabbdccdcdcdadaaadccbaaaabcabccdcbacbdbadcbbccacacdcababbaddbbddaaaaabcddcccccdbbdbabababcdbaadcbbcdbbbabcdddadaccacddababdbdcbcaaacdbcdccdbddacaaabdcbdbbbacacbdcdcdacdbdcdcdaacababdbdabdcaadaccadacdbddaabaacbcdbaacbcbddcbadcacbdadbdbbdadaaacccbbcbdbddddbbdbaadbadccbbcdababcadaddcbbcaddaaaadbbadaaacaabdacddddddacddbaaccbbabbcaacdcbdbabbbdbcbabaadbccaabcbcabddaaacdcbddbdddbdabacacdcdcbdbcdaadaccacbbdbaaacabddaadbaddbbbdddacaccddcaccccacdbbbacbcbdbcbdabacbcbcdacdcbbcaaaaacabbaddcabdabddbadbaaddbbbddacbcccdccaabdcaadddbbdddbddcbccbccbcbdaaabccdacddbbbadbdcdacddcccadbddbacbacbdcbbbbcdbdadccacbadbaabacbaacdaddaccdbdbcbcacaacaadbcabbdcdcccbcdddaccaccbcbbddcabcdbcbadbcaccddaadaadbcacdcacaabdbadccdcbdccdaacdcddcdbcccadcddcddcccdaadbacaadbdbdadbdccbbccadabadddabbcaccbbcbadcddaabbccadabaabbbacbbabbbabdbdacdcdaddbadacddbbcccaddbddbcabdabbcdcdacbbbcdcaaabaacbacccacaabcbccdbcaaccdbbccadbaaacaddadcddacababbdcbaaaacaabbaccdcddbdbcaaddcbacbddcdccaccdacbcadbadacadacacaacbbddcaddadcdbdaadcdbcbacbbbbccbbdcbccdbbbdcadcbdbcaabddadccdacaddddaccdcccabdbaaccacdcccbadcacccdaaabdbdacdaaabaccddbcbabbbcbbbdacadabdddbcddcbaddccdaabaaadadcbaacbcbbaccddadcdaadbadddbbbaabbcdcacacdaccbacdbadbdcbacacbccccdaaabccabacaabbddcbddcbcbbddbcbccbadbadddadaaaccccbbbbbbacbdabccaddcacdabaacbdbaaaadddabacacbcbbdcacccacadcdddbcdabcadddddddcabdbadbabdbcdacdaddbbbbddbccddcbccbaaccacdcbcdadcddbadacbaccddabbcccbccddbadbddaaadccaaacbabdaacbcccacdbcadcddbdacbcbaabccdbdbcacbcabdadbcaacaccacaabcabaddbcdcddabaaabdcdcdabadbabaacaacdbaccbdbcdcadddbabcddbacdccacbccdaabbcabbaccabcabcbbbbdbaccddcdbdaaabccbbbadaddbbaadacdaccadaaddcbacbdbbabaadbacbdcaacdbcabbdbddaaabcdcddbcaaaabadbcaabcacdaadbdcaaddcdbbddcaadddbbdbbaddadcaccbacacbdbbdbbbcdbdcaaacaacdbcbdadcbbaaacbbadccddcdabdbabbbcbccadcccbbbddbccdabddcbbccccadcbabbadbbccbdccddbdbcbabccbbcbccdddbcccdccbbadacccddbbadcdcbdaccbbaaadcddcbccdbbbbbabababddadabadccabcddcbccdbdcbbddacdbcdcadbbcdacddadcadbdadaacdadacaaddddccabddcadbaabcbdabddacbccbdcccadcaccaabdbabbadcababdcdbdbcbaaaddbcbdcdaaacdbcbbbbabaccacdcdbbcacbbdcbdcdccaaacbbbadccccdcbcaaabcaaacbbdabbdcacccbadbddacdccddbacdaccbaddccbddcadbcccbcbaccbbacacbbdacbdabcaaacaaadddddcddabbacccaccdaacacaddbbbbaccbdbbacbbbdcaccaaddabbabcbadacdbabdbaacacabcbcacaadbcaabcdccadcaabacdbacdcbbcdcbccdbdccdcdddbbbacdcbbaacadadbdaacbababcacddbdcdbdbacbccbbddbbdbabbcaddaddcbcddcccbaacccdddddcadaccbacdabadccabaadcaabdddbbdabaabcabbaabcbadcccccddbbadccaccbbabddacacaabcacccaabbcdddbddcddbcbbbdadadcbcaddbdbcabccaabcdbcdbbccaccbddcaccbaabddaddbcbddbbacbbccdcaacdabbbcdcbbbbabcbbdccacaacdddbaadbadcaccacdccdadcbbccadbdbadddaacacdcdbdbaadabbbbdbaabcababdacccdbcbacdccdcdcbcabbdaabbcdccccabaacabbcbbdaaabdaddddcacddaadcaabdacbdbcbddccaaddacacbbdadbaabddcdbbdcdcaddcabacabdacdcbacbbbacaadaadadddccddbbdbdbdacbddabdcdcddbaccdcaaabbbaccacbcbdcbbabddccaddbdcaabbbdadadaabcadccdcdaabadaacbabcadbabbbdcaacbbacbccbddcdaccccacddbdcddadaccdccdbcbbcbcabcdbdadabbdbaacccacbbabdbbaabddbdbccaacbbbccdadbbdbbaabcdaabaacdaaddccaaddbccabadaccabdddbacbbbacacbcbbbdaabaaaccbcababcbaabbcccdaabcbbabaddadbbacadcbcdacbaacaabbaccabbacdadcdacbadaddccccbbcaccccdadaabddabbcdadcadcddbbdccbbadacccbdbbcadcdcbcddcddcccdbcbadbddbcbaaabaaccaaadccbdcaabddadcddacdcbaccabbdabdabdacbccdbcbcaadcaccacccbbaddccadcadddadaddaddbbaacadacccdcadccccdbbccadaadcdccbcadadcdbcdccbbcbbadcbcbdbccccddcaaadaccddbabdcbbaacacddcbcdbaddacdcddccbdbcdadadabbbaadacdcbccddbdaccdacbcccdcdcdbbaccbccdabcacadcdacadcacaccabcdbbccbadaabbbbbccbdaddabcdbbabdacbccdbbdadacaadbaddcccdaccbbbbadcbdabcdccacdbcbcdcacbcdcacdbbaadbabbaadbbddacddacabbcdaaabdcabbbbaadacadddccbdadaddcdbabccdccbbdbddabbdbabdaacaddbbbcaabcaaadaaabcdadbacccdcbdbbcdaccddaaabbdcdbbadccccccacbcdaabaaccdddacadddcabdacdacbaddaccabacabaaabcbbbbcaabbbaacdaabddbaddddbbdcddddbdcbbcbadbdbccdabcdbbccacadbadbcacdcdabccacbcddbccaadccbabaacdcdbbccdbbdbbdcaacabcadbabccbcacdacbabaacbbabaaaacbdddacdacbcbbdbbddadcabccaddcbdbaaabadaadadcdcddbaadcdbcabddbdccadbccdbddabdccbacdadbccdbdcdcaaadbcdadacdbcbbabdabacdbbdcacbcbbbdbacacbcccbbcabaacbaadbacdcaabcabacbdbcccacbdbadcbcbabcbdcdadbcbabacbabbbccdbadabdabccbbdbdbcabacbddccbbbbabaabdddcaddacdcbdcadbbacccddbaaabdccaccacddcddcbcdbbacbbbaacbdadbabcdddcdcdaaddadbbcbbbbdcbcbbbddbccacdbaadabcbbaabcacdaaccdbacdcdabddbadacbccabcdaccbabdabcbcaaccadbbcdcdbadbdccddbbbdbccbcbacadbcbabcddcddaacccabaddbcadaabcbcbcbccdadacbabdcbacabcdbdbcddbaadadccbdbddccddbdbcbacababcabdcbababacdbaacbddaaaacacddbccbbcacdadbaabcbcbacaabcccdbccbccadbaddabcaabdacccacacdaabbcdbbbbdadaddbdadaababbaabdcacddaacdccccbbbaabbadbbcccdcddcdcacddccbcbcbabbdacacbadccbdababbabccacacacaadaadbcdddcdbaccccddabddcccacabbaacdacddcdcaaaadbcbbbdaaccdbbcbbabcccddddaddccadabcdabbcdcbdacddabcacadadbadaccbaacaddbaddadcbddadacdaccbacbbaccdbbaabcdbbababbcbbbdcbcabababaacdbcacdccbbaaadaadcbacdbddbbbaddaabcacbdcabbbaacbacabdaacadcaddbaadbdcdddbdddacbdcbbbbbdcdcdabbadbbdcabcaabcdcdcbadbabcccbcccccbbdbaaaacbcbcbabbbcaaacdadbdbbdbdbabacbcbdcbcaccbabaccabdadbbcdbaacacadbbcadabcaabaadaacbcdabacaccabdbcdabbccdcbaaacdcbadbcbdaabccdcdcdcdbacbccacdddbadbaadcbccaaaccccbabcbdaaabcddacbddcacbabaaabbbdcadadabbdcaadadcbabdaaaacadcbbdabaccacacddbdbacbbccbbabbaaabdaadacaaccabbaabbbddbcacccccadadaaabccdcbbbabdbaadadadcdadbbbbbcdbacaccaabddccabcaacdbaddcbaadacbccccabbaadabbbaccdabacacdcaaabbcddaddadbcdbbdbababbdbaaccabcbbcbaabdadaccaadacdcdbbbdcacacccacaccdbabcbdaddcabdccbdcdbadacbddbadacadaccbaccdadbbbbbcddaadaaccdcbcdcdbbcacddbdcbcadbcbbdcacacddcdbaccdadddbbcbacbaaacbadadbbaaadcaacacadddddddacdaacbcccdabdabadbdcaccdddadccdcdabdcaaabdadbbacaccabaaddaaacdabcdbcbdddddcbbddcdbcbbbccdbccdbdddbcdabdccacabdbdaacbdcdccddbabcdccaabcbaabbbcbddcadabcaccccbddabcbbdadbdddccdaabddacbcdcbbdccccbacdcdabcbbbbcbabbbbdabdbabcaccddbcbaaadbdadbbddabccacabbcbaacadddbaabacaaadccdcadbadcdabbcaaaaccccdaadddcabddbaccccbcbabddcbcbbcaccdccbcdabcaabcacadadbbcbdacadadacbcaabacacdacbdbddbaacaacdcbababbcccaabdbddccbaccdbbacbddaddbddaccaacdccbbdcbadcbbabccdcdbacbaaccbbbbdcbdbadaaaabdbbacacbaddadddddbcbcdadbcccdcbbacbadcdbaccdddcabacdcdabcaddadabdbacddaabccbccabbbccbdbcaabadbcccdcaaacbcdacdcadacbcbccbaaaadbddaaaabababbdccadbdbaaacacabbdcdcabdccbbabbdacddadadddabcccdabdcdbbcaacbdbcdcbcbacbabdabbaacadcaadadaadbddadcadadbaddbaaaaaccaddcbcdbbabaaaaaccbaadcaaadadbcbbdaaaacbaabbdacdddadabdbadbbacdcbadacadaabbdabaadcbcacdbbdacdbbbadacbdadbcacdaacddacaccbaacdbbabcacdbcdcdadabdaccdacabaaaaacacacaacdadbadbcabdbdaacabdadcacadaabbbbbaaccacbadbdccacacadcaaaaddbcbbacbdcaddabaabddbadaacaaabacdaabccbbcaacbccddbbdbabcddccbdadbcaaccdcacbdcaaaabaddbbabcdababcdcccadddacbcaccdcccccaaccbaacbdacdbadccbabbbbabbbaaaacbbdcacccbacababdaddcacdcabbdbcaabaccaadcacacdbbcabbddbadaacccccbddbbaaadddcbdadddaccbacbbbadcdcaadcddcaddccbaddbaccbdbaccadadcaadddababddddbdbbbabbcadcdabdccbaccdddaacdadadddbdcbacbdadcbabcdcccabbbbdccbdbbdaddbbacacabdcadadabbdddaacabdabdabcbbcccaaaacbdbbddcacadbbcaaacdcabbbcbbcbacccdbbbddababcacacaabdcbcdbbcabadaacbaacbddadadbabcbabbadbdaacacdcdcdabadbdadbccbbacbcccabacaaadacddbdaacccdacadbcdcbaaccbdaaddbaddcddacbcaccddadadcbbbbaabbcbdacaaddcdaacbacbbcdaabbaddcbdccacdddcbdddddaacdcdbcabbdaadacddccbdcdbbccbcdbddbabadbacbdbbdcbdabdadabcbcbcdcaabccacadbcabccbddaacbdccbdbdcdbabcdaaaddcdddccddcacacabdcaccaaadbabbbaadadacacadbcbcaabbaabaabcaaadcccbbacdabcababaaddcadadddccbaabdadadbaadacabbcdccaaaadcabacacddddcadacadcdcbdacacdaadcddbbbcbcbacdbdbdbcdaddadbbdaacddcdaadddddabdddddadcbabbdacdacabaacbcacabbacacbddcbdddbbbddbcadabdcbbabbadacbcdacbbabcabacadcadbabaaadccbbaadddcbddcddbabcbcbaaadaababccdadcabddccdacacdcbbbccbaccbadcbbdcdadaabdaadbabcbabbbbdcdbbcdcdbdbcdaabadaacaddacabbcadbadcdacaabdbdacabdbbdaaabddbccbcbadbcbadcbcadcaddcbacdbadcdbdbddaabcacbbabacadadaadbaabddddabbcbadbbadccbddbbbaabcddbaaaaacaaacdbbdbdbbcdccddcccacbaabcaddcddbdcadddbcabddbbbbabbdbcccadddccdabcbdbabbccdbddadaaacdcddabcbcadcbdddbcaddcdacaadbadbaabbdcaacdacbbdddbbccbdbbcabdbbdcdddbbdacbbbcdacadbbbdbcbdacbdaacbdcdaabcadbbcdaccdbdaabaacbbcbbbacadbbaccbaacdbcaabadccdbdccbdbbbdddbcacdacbdbcbddbacdacccbbbcaaacdbddcdbabcbaccdbbddbdbcbdacadabbcdbdadcadbdcbaccccdbdbdadaadbddccabcaaabdbdaabcbddbcbadabbddcdabcaabcabcccdababdbddbaadbcddbdccddccaabcadaacdabdccdbaddcbddbddcaaadcabcdccbbdddcabdacdcaddacccadbbdabcdcacacdacddcbcbdcccbcaaddacbbbaddbdddbcdadbdbabcbbadbbccbbaaccaddbccdbbadcadbcccaabdacddadcdccbadccbacddadabddbcdadabcacbbbabcabddbbcbabdcddbabcbbaccdddabaadcacdbccbcaaabdabadcacdaabcdbddddbbdcdbbaaabdbdaaacccdbadbbadaccdadabcdaaadadbadbaccacbbcddddacdbcdbacdbbcbcbdbbcdddcadddcabcccacaaddcbcdbdbbdccbbcdaadcadaabdcdbbcacdcbcbaddcdcddcdbacccbacdcdcaccbaababdaddabbabaddadabbdcdadabcddcccbcdaaaaddaccaabdcbcbdaabbbccaaacddadadcbbcdcabdabbbcdddcaacbccdacbdbcbaabaaabcbacccdbabadcbcdacacddccdadaaacccaddbadbdbcbdaabbccddbdaacddddccdddcadddaabcccaddddbdadaddcbbcddddcbdbcdcbacaabbaacaabdcdccbbbcaddacadabcbdcbcdcbcaacaccbacbbdcbdadababbadcabddabadbbaaabbdadbdcccbcdccdaacbadaccdbabcbadaabacbdcabccbcacdcbbdcacccdbbcdccbcadbabcadccccbbcbbdbcdcadcccdacdcdacbacbbdbacdcddbccbdcbbbabbdbabaabcdbaaabcbcbabcbadcdbddaacadddadbdccbaddabddbbdddbcbcddccaddbaaccbadbbccaabddbdbadbdcaabdbababbbacdaddcdabccbabdccbcbbbbaaccdacdaabcadcbddaddccabaabbadaaacccccbbbdbcdabcabdcccacddbaacdddaacaadddbadacdaddcacbbabbcbbcbcaabcabddacaddbcbacdabcadaadbdcdddcbcdbaacaaacbdcdaddddaadcadcdababddcaacabbadcbbadbdaccccacdcccbdddaacabcccdbdbbdbcdbabbbcbbdbcbaccbacdcddaddccdaabdabdcdaaccadaddadabcabddcdbbbdadacbadccabbbbcbcabddaadacdabbcbdabadcdbdacbccaacddbacbcabdccdcaaddaacdbabcdbdbbbabcaddaacbbadcbcaadacbabdabadcbbaaccaccacbbcabbcaccdcadcbabaabcdcdbabdaaadcbddcadbabcacdadbacacddddabbcdcaabdbcaadacbccddadccddaddadbabdaddcbcdbacabdbbdcdcaaadabdababdcdbaaacdbdbddbbbddbcddbbbcdabddcbdabcbcbcabbaddadabcdabbabacbbcaadcdcabbbdbbaacadbdaacbdbdbaddddcaddcaddcbbbcbcdcdddbcacadcaabbcbbbddcadacbaabadcccdaacaacaadcaaddcbbbbbbbcdabddbbdadddadacccdbdbbcddcbbdddadaddaaddddaddaaaaddcdadddabdddbabdbddbacabadbddbadcbaadadaadbcddbcddbcbcbbabaacadccacabcabcbaabcbaaddddaaccbcabdbbaddacbcadccadddcbdcbacdbaabcabbddcacbbabaabccdadadaddbdbcaddacbbacbdccadabcabdaaadbcacadcdccacddbbccbaadddbdacdabddcaabdcdcabcaaaacbddbacaccadaaaabcccaaccbbbaabbddaddddacbddabdaacdccddadbadbdbdddacacdbdbcaaacbbdaadddcbacabbbccdbcdbbbcdaadcbabacbbaadcaccbbaccdcccbbbddabaddacabaacaabcbadaddccadcccbcbacbcbbcbacaabacbccbcccbccdaabddababbcadbdcbaddbdcbbdadbbbbddbbccbcbcdaabdadadcccbabcbabaabcddcdbaadcabbbaacbbdbdcddbddbdadddccccccabaacbbdcdaaccbcbcddbbbabadcdbcbacdddbdadbbbbddcccabbacaacbbccaaadcbaabacbdbdcadcbaabcdbdbcaaabdccbdbdabbbdaccadbddababbabdbdabddaddccabccacaabaddcbbcadcbccbdddabbadbaadadadacbadbabaaabdddacadabccbaaaccdbbcbcabdacbaccbbccadacddccccdcccbacdadcbbcdadddbbbabbabaddadaccbbcddcbbcadabdbddadbbcbbabbccaadcdccbbdadadbdbaacbdaaabadbcabcdbbcdadddbdbacbbbbccbbcbacdcacacdabddcccdbdaacddcdacbacabcbacdaaaddabdbcbadabddabcacdbacdbaadbbbcadabccbdccbcdddacbbddcbdacbbccabbaadcbbddaadddabcadbdcacbdddddcbdccdadcdcdaddaddaaabbadabacbacccccbcaaccbabaccbbccbdbbdbdbddaaabbacccddaccdbcacbbcbddadcbbbbaaaacddabbaabdddbcacbdacccabbabdbadbdadbdbcaadaaabbabbdcadaaaacbbaacbdcdcaadcddbdbaddbbadcbbccadabdbadbddccbcdcccccdbdcbaadcdbdcadbaaadcccadbcddacbaacdacaabcdaaabbbadaddadddacbdaadaddaddcabacddaddbabbbbccadbcbcacbccdbaaccbbbcddbdcbcbbcadbcadbdcccbacaddcccabdcbccabddbcccbbbaaabdddadcdacacdaaccdccdabcddadcddcacaddabcccdbcbdadcabbaccddbbaabcadacbaaacbaaacbdacbcaccacaacbbbcabadacabcacccabdcacbccdcdddaccdacbddcdabacbbaddbbaccbbadacacdaadaccabcbaaabaccadbbbbcdccdbcadcccabadcabcacddacdccadcbdabbdccacadacbaaadaddccbcbcdabcbccdcbcaabdbaababaaaaadbcdaabccdadbacdbcabbacdbbdbcaaabadbccabccadaaaaabacbabaaadbacdaaaaddcaccacbddbabdaaabadccbacabdadbbbcbbbdcccbbbdbdbadadabbbaabcccbbcacbdbdcccaacddaacbbbdcbdaaabcbabdacbbdacdcadccdbdcbbdcaddddbbbbddacccabccdcbabdbabcbbdbcbdadbbcdadcccdadacbadaddcaadacaccdbcabdbbabcaacacadbccddcaaccdccccccaabcacbaadcbcbadabbccbcdcbddbdcaaaaabacdcdbdcbbcddddadbaaccaddcdaddccdbaccdbaacdcbbcdccaaaabaccddccbadcbacddcbcabdaacbaadaacaabadbdddaabaabcdbcaaadadbacdcdadbdddddddcdadddbdabadcacbccabbbccabddbbbbabddbcaccaccdacaabcbdbadddbdadcdddbbabadddbbabbadbcacddaaaaacbbddadcccdacbbabdcbcacadbcdabaadacdacdabbdbbcddcccdcdcdcabccbbabacbcbdbbdaacdcdcaacdbadddbdabaadaadaccdaabccadcdaacbdcccdbaabababadabbabdcdaaacdacdaaadcdbadabbbcdaabdddbddcadbdbdcacacabcdbdaccaacbdaadbbdcaabdccbabacabcbcbacccdbccbdbadbcdbacddcbcdbcaacccbddbabbdbaabbdabaaccdddbccbcbcaaaadbacacadcbadadaabbbccbabdcdbbbabdbcaaccabdddabcaaabbbdbccbbdbbbcdcddbdadcbccccbddaacccbcdddaabdcddbddcbabacdadbdbabaddbdcccacbdddbcbcdcdcccaadddacadbcacdbbacaaacdcdbbbabdcaddbacdbdaccdbcbcccdcbcdcbbaabccdadbaabbadaadbcaaabddacddccdbdadbbcdacadcadbaaaaabcaadccaababdbacaacaaaabbdbaabaaaacbcccddcbcbacccccabddbdcbbbabcdbcdaabdcaccbbabdadbdaacccabbccaabdacbdddabacccadbcbabdacdcdccdbabbbaacbabadcaabbcccbdbaccacbbbbdbbdcdaacacbdcdbdcdccbbaacbacddabacbacaaaaabbbcbdccdcddbcbbabdbccdacbcdbacbdcabdcccaddaababccbddbbaaddadabbdbbbbabdadddaabdcadcdddacaadcccabbabbaabbddaababaacbcaadabbacabdbdcbbacbcdaaccbdacbbaabcccaaacbbdddcacacdcbcbbdadccabdcdacccccddabcccdbbacacaacadabacacbccccbccacaaaddcbbbcabdddbddbbacbadcbcadaccabdccccabbdacccbacaabbcdccdcbdbbddcdcaadbacbcaaaddbbaaacdbcabcbcbbadcabcbccaabbbbacccdccbdbacaabbabdbbcaccaddcdabbbcaabcddcbcbacdcbbaaddaacdacaaadaaccdbcbaccbdaababcdbbcabdcbdcbccbdbcabcdaabaaabcbaacdadbbcaddbadbdcadbbcdabdccbadbdabaaddabcbaddadadbbcddbddcdbaaccccddbcdddabcccddbacbbdabcacbaadddaabbcddccbcaccaacadabbcddaccddbbbabbdcddbdbbbbbdacdadddcbbcabdbdccddbbccdacbdabccbcccccaaaabbccbdaacddbdcdcaacbbaacabdcdbcbaabaddcdbcccddbdcaddacacdccaaacdddddbabacccdabbaacacddadadccdabbbdbadabdadaadcabadbdcabdbcadbdcacdccbabbdbaabacdadbabbdbdbadadcdccdcdacbddbdaacbccbaacbbdbbdcbacbdadbadaacabccbdaaaaaddaabdcbbbbddabadbbccadbcccabdcdddbbddadcbbacaacdaacdcdddcbaacbcdcaabbcccdbbadbbcdbcbbaddbadcabcddbaaadadacaacddbcbddcdaacdbdcdbddbbabdacdccaaccaddcdbcadbdcddcbdbddbdccdbdaccdacddbdbacadacbdcbcdaccdbccbbadabdbbccaccccaabdadacbdcbadacacadbacdcddccdaddbddacabbadadbabcadbbabbbccacdabbcacddaaadbaaccbcdadccddaababccbbdaacaadbbabcccdabbdbbcadacabbcdababbdabbbaccbaccabcbcbcdcabcdbccdcaddaadacbdababdaaaaadadddbbbacbdcabacbaaaccddadcacdaabbdbcbddaaadcdaaddaacddbbddaaddbddababaabdddcdaccbabaacaaddccbccbccbabcdbcccdbbdcaccaadacdcddabcaabcbddadcaddabbccbbbdbddaadaabdaabaabcdacaacaccdcaadccacbbcacadacddaccdacadbbcdabbaaabcdccaabadadbccdbbcddbaadaccdbbbbcaabadbddccaccdcbcabccadaabcdbcaadcddcddcddbadcbdbbcbababdccbcbbdabbbbcdccdcbcbcddccabdbbdcdbababadbcdccbabbaccbadabbcdbbdabbadbaccbcaacaabbaaacdccdbcbcbabaccbabdbaabdcdaabadabadbaacddbbaaabccadbcbcdcbabdbaacdddbbcdabdbccbcbbbbcbdacabacdcdcaccacbababaacaccacbcacdccdccccbdcdccbadcdacacdbbabcbccdcabbdcadcddbadccdcacadbadcdcdcbbccaabcdaabbbaaadbbaacbabccaaacaddadaaaaadbbcaabccaabaaacaadbaacddbddaccabcbcdcccdcbaadccaaadabdbddaabbcdbcddaaddbadbbdccbbabcabaaabddadbcddbbadbcccacadbbbddddcaabcbdbcdccccbdcbaaacbccddcacdacbbcbbdcdaadaaabbcbcadbbcbdbabdbcdccdababaacaccbaaddabcbacbbdababdcddaddbdcdcbdbcdbbacabacbaaadbabddcdddcccbadddaacccbdcbbdadaacddaddaddbaabddcaccaddcaadadcbadbbdbdaabbbcadccaadccabcbddcbccbcadaccbcaddccddcccddaaaadcbababcabaddcdcaccddbcccadbcbabcdaadaddbbbdabcbbcdcbaacbadaabaddabaabdabdcababccdcbbcbdadcbdbaaacdacaccabcccdbbbacdabaabbbdbbbadbdcdbdacbbcdcbcccaaaccbccaddadbdbbabadddabdbaccdbdbdbcdcbbdbabbdbaccbccdcdbcdaabbababbbaadbadadbcbcbddbcdcbabcaaccacdcdcbabccdaabdcbddabcdcbdadbdccdacbdbbbbbddaddbabbacbbadbaaccaaccbaddbddddabdaabbcacccaacdaabdbdbcdcbbdccaacadcadbacccbcaababaccdcdabadbacbcbddbddbbbcdababacccdcadbbdbacaccdbdaaaccccdcccacdcbcabdbdbadadadcbdbdddddbaddaabbddddadaadbbccbbcccaabbdcacbdcdbbcbcacaddbdaacaadbbcdbdbacbdababbccdccbacccdbcbbabdbdabdbacbabadbbdddbcadccdcdbccdaccbdabcaaabccdacabdaaddacdbdbbcaccbcaddacaccccbbabdcccddbaddabdadadbdadaaadadbaabdcaaacaabbcbcbddaabbbdccdbbcbabbdddbabbabadcdcbabaadddcbdaabccccadcaddadbacbcdcabcbdbccdcdcbdcdcabbdcbbcbbabbcdccdbccbacbcbccdcabcbbddccbbdcbdacbccbbaaaaddbbbbaacbccabcbdcabbddcadcdcadcdaabbdcbabcbbcbabcddbcdbaadadccbbcbcdbcdbbbcbdbadbdbdabbdccaacadcdcaccaaacddbcbdccaaccbababdbcdbbdbddcaccdacacbccccaccaabccabacdaabcbbcccbaddabbcdbbadacdadabdbadabcbacabcaacdbdddcdaccbadddaaacdcdddcaadacaadbcbcdbbbcdadcbdbddadcbcdbbdddccabadcbaadbcdcacbbcabccacadabbadddbcbbbababadcbbabbbddddaaabcaddadbaadbbdbaddcbabdbcbcbdadcacacbabbbacddcbadbdabccacaaabbcdbadadadcdaacbdadcbdcbdcddaaacaababdadadcabbbbcdddbadadaddadcbbbcabaacdbdbcdcbcbcbccabddcdadabdcbcdadabddcaaacacdbdddbcdcdccdbccccdbbbddaccddddccdbbcbbbccdaacdbbacccbbbadbbdcacdddaddaabccdbacdcaaacdddbdbbabcbcadcadcabbabadcbbbabbaddcdbdcbcaddbbddacbaacacaccadadaaaddcdbcaccacbccbabdaaadddbbacadadaddccaddddcaadcbbbabcaadcaabbbddbdbdddadcaaaadccbababcdcbbdaabcaccdcbccdadbaaccbbcdcbbdaddadcbbcdbcabcccddabddbbbabccaaccaddaddcaacabadabbccbaacbcaaabddaccdaabdbdccdbccabddcddbbadadcaddccdaddcdccdbaddcdcadbbbcbdddaddbdcadcabaadcbabdbddcccddcdaaadccaddbadacbcbdcaaddadaacabdabaddaacaacbdabdaddabccdacdbabbdbcbcddbcdddbcaaaccbcdaaabdbccbdacabcbdcaaabaadbcacbccbcaadabcbbacdaadbdadbdcbcaabcddbdccacaabbbbdcaccbcbadcdaadbdcabbcdcdcdbdaccdcdcbcbccabdccadaddbddcadcdcddbdddbccbdacaacddcbbbbbbcbabaabdbbddaaadbaabddadacdcdacdcddbbaabdcacbcdcdbcaadccbdbccdaddaddabccabbcdcdbdbccddcdbbddcdaddbbdccdcbacbcbaaabbcbdbababdccabdbcacadbbbaabccbcdbdcaadabddcdcdcaadbcccbabdbbbcdbdcbbcbddbddcaccdaacaadbaccbcbbadaddccbbdacbaabdbddccbcabdacccaaddcdacbddccdaacccaabbbaddbdaaaaaddcccadababcccdddcccaaabdcbcbdaddcadacabbdabcbbbddccddadaadadacdbdbdddacbcdbbbabccaadacacbbdbbaadcdccddcdabbccacbdabdbdbcdcdaaddaccdbcbcddaccaabdccadadcdbadcddabbacaabbdccaadccadccadccbcbabaacbcdbabaabaacadaaacddbaabaaccabccacbbabcdadcbcaddadcccbabbcdaaaaacdabbbdbbcaadcdadcddabaddadcdadcacbdbddcdbcaccddcdcacaccdcabbbddbdddcabdcadadcbdddccabcaaaabacabbcacabcacdabdddbaabadccbccabcbcbbacabadaacbcbccabdbabcbcbaaccbacadcaddbadccbcbcbabdcbbcdcdadbddacbadcadddbddaccadaddaacdabdbbbdbaaaaabacbadcbaaaccadabbdaddaaaadbcbadbdbaadcacccdcababdcaccdcaccbcbccdbdbddcccbbadbcaadbcabccbbdbacdcbcacdddcdbcadabbdddcdacaaabadbdccccbcdbabcaabbdcabbcccdadaccbcbccacbccdaadadbaddbccaabadabddbacdbcddccbdacbbdacbacadddcabdcadbbddcccbbaabbacdddddaaacbbdabdadddaabccbaaadbbdbdabbcacbdaaabcacddcbdbabdacdcddbbcabcabaadabbcdcbcaaaddbbbcddddaaddbbabdcddccdbabdccdcdbadaacabacdcadcdcdadbaccacdaabdabcabdbdacbbbcabcbabcbcdddbcdacadcadacbdbddcbddddabddccbddcdcacbdcccbdcbcbccbdbbbdcbdacbccbdbcbcacdcbadaccdaccccadcaaddcbccbbadcdcbcddccbabadaccacdaaabbdbbcbbdbddcdddbadbcaacbdccdadbabacbcbacabddabdbabaabbcdcbbdaadddbbdabdaddaaccbccdbacdbdcbbdbddddabdacbbbdabacaabdacabacbdacdadbaaabddcadabbddaccdaccdbadcacbabdccbbbbcdadcbddbcbcddcccbbcabacdbdaacbdbabddbdbdcbbbcabbbddaaacdbabbbabdabadbabddccaabaadacddababacacbdbdbdabbadbbabcbacabcdbabbcbbcbbcbabcbbdbadcaaddddabadabbaadabcababaacabbcdaabcaaddbddcdcadddcabadadcadaccdadbcdabbbdaabcbdbacbaaacbcbcdccacbcabbdbaaacaaddacddcabdddcbdbacbdcaccbbcdaadbcbbcdddaadabdaabdbbadcbabdbdabddcddbaadbdbbbbcbacadadccbaacabdabdcdaaaacbdbccadbdadabdcdcdddbabacbadcbbdbdbadcbbbbadadbcdcadcbccbcdabaabbcbabaadaddbcacbadbaccacbdabdbbdaaabdcadacdccdcadabddcdadbcbdabbcaddaaacbcbdadadcdadadcbbabbbbaddabdcbacdcadacbddadaadcabadabdbcdcdaacbccdbdccbdabcdbddbcbbcddbbcdbccdddcbaccaddaaadcdabdccddcdbbdccaabddaaaaaadcdcadcbdcaaacbaacbcccaabbacbacdaaadcacddcddacdaacdcbabdbbabcdcbbbaacbbcbddadadcbcdcacbdabbccddbdbcbdcabcbadcbadbacbbababddabccabaabcddbbabdaddcccaadcbbabcaacdbdcaabbcbdadbcaadacbccaadcbcccbcbbddddcacdbcaccdabcaaddabcbcbdbdaadbcbddabdcbcddddbdcbbdaaddbaabbddcabbbcbdddbccabcadaacdbccaabbbdbbcccdaadadaccaadadbcbddcaddaddccaaaabdbadbcbaddddadbadbdabcadacdbbdccdadcadcdaccadcdcaabbaddbddcbbadadcccbabbdcabddcaccacababbdbabdbbacddddcbcbbacbbcacaacbdccacbbcdccaaaddbccbbcaaaadbbdcbabbcdcadbdabddabcbccbdcbdccbdddaaccddbdbddcadcddccaddcdccacadabcbbdbcdbbbabbacdadaaaabbcbbccdbcaabbdaadcdabacdbacbdbbcbcacdbaddbcadcbaaababcbabaadbdaccaddaddcdbbadbbcbddaccbdcdddbbdbbdcacaccabdcbaadcabadbccbbbbadadbdcbbcddcacccdcaccadbcacbdabbcbdabbbadbaccadcddccbcdabdddaccbbbdcaabadadaaddaddabcbcdcdbcabcdadbaaabaadcdbbaadcbaadbccbddaddadbcccdbbaacabbdaabacdcacadccddcadcbdbdbdccccbdacbccaaacdacdcbbdcdcaabdbbdbacaddcdddccdbadddacbbdabbadcadcbcacbdbacddbcdcabbdddccbdcaccdcdcbddbcccbcacbbbddaaddaacabdcccccabdadccaddaaddabddcdbaadbccdcbcaacbadabdddadcadbadcbbcdbadbccddaaababaccdcddbcddcaddacadcddcccacbccccbcbcacbadadaccbadababbacacdabbaaaababaaaabcabdcccdaaccdccbcdbbcacbabbcbdbddbabcddadacddcaadacdcdbbbbdacccbddbbbbcaccbdadbadbadcdcdbaabbbcabdccacdccacddddabacaccadccaccbdabddbbbcdcbccddaabacdadbcdadcdadadacbdbcccaccaabcabcdccdaaaaccadaaccddaaaddaadbcabcdbdcdacdbbdddbdccddbabdbacdbdcabaaabbdacaaadcdacdacacabcaaacdbbbdbacbbcdcdddcbaabdbbcccccbdddbbccddbcbbadbacbaccaddadcabdcdddbdbddbcbdaaccbcaaccdbabcbcaadaadbaaabdbdadcbaacdabdaaaadcbbcdcbddcabaaccadacaacbacabbabccdbacccdbababbcccdbcbccabbddadbdbcaabddcddaddadbddbbbaccdcdcaccbccdaacabcbdadacbcdacabcabcabbdbcbbacccbabbabacadaacddcccaaccaadadbbdadddbdbcdaddabdccbdadbbdbbcaacacbbaccaabdbbbdddaabdbdabbdaabdcdbcbbadddbcbbbbbcbccddabdaddabbdbcdcdcbaabbaccbdabdbaabababbbccaccdaaaddcccdccabcaababccaaadbbbcbbcacccbbabcadbacbacbcacbcaadccaadcbdacbbdbdacbdbbabccdacacadbcccaadbccaccdaccdcaaabcdcbbdcabcbaddddddcbaddacbacbcdcddcaacdcbacddbbaaadadaaaabaccdbbaddbbdcbdbccdccccbbbdcccadccccaabdabcaccddacbcdbacdbaacbcdddbabcccbdbdadbcbccbaccccddaaccbcacbdadcddbcadcabcccaaadbdcaddababdbaaabcccbbcaadccddacdbcccadbcacdaabbabcacdbabddacdbbdcdaadcdbdacbadcdbcdadddadacabdddddcddbacacacaddcbddcbadbabcaacbcbaccadcbabbbdabacdababcabdcacddcdadddadcddcdbdcddbcbbbdaaabcdbcbbcaaabcaadbdacabcbcbaabdbdddaaaabddccbcaacddcdbdaacdadcdbbddbbddbcdbcabcccabdcdbdbdbbbbbdadcbdbcbdabdcccdcbcabacdacaaccbbdcabcaacccbcabaccacaccadcbabcbcadaaaddcaabdcbcaaddbbaabaccbdccccdbddbcacabbacbbbabdaacccaaddbbdddcbbaacadcaaccaabbddbdddbcbaaccddbcdadaaababbbbbcbdcdbdcacadcbdbadcbcccddaaaddabaabbddabbdaadcbbbaacbbdaaacabcaadcbcdbabbbbcdccacbbdcbabacaccddcbdbabaabcadbddacaacdaabccadbcddbadabbcacdabdcdaccdadddcacadccabadcbbcaadbbabaacbaaccdcddbadbbabbdabcacdbcdbccaccdbdbbcdcccbbdbcacbabdbddbcbddbdccbcaabdcbbdcbbcdcbcbadccccdddbdabaacaadccacccddddbcdccbccacacdabbbbdcaddcbcccdcdddccbaacacbcbddbacbabadbbddbbadabaaacdcdacbcabadbcabbdddbcabaacbcbbbacbadccabbcdbbbbddcbacdcdccadbbcdadcaaadcdddcdbbcdbabdcbacbbbdddddbadccacdbadbabcdaaacccbbbbabbdbcddbcccbbbbabcadddacbdabbdaccbdbbadbdccabdacadccdbbcbadaddbbbacbacddbdacddbaccacdacbcdbddabaacbdddaaabdaaabdaacadcabbcdbcadacdaccabdaddacdababdcdadaacaccbaadcccbbdabdcadbbaabaddcccbdcdbaaadadabcbdddbabdbacaaaddbbdabdbbcacbadacabcadccaddacadabcdbdccadcbbbbadddbccbaadadbcadaccdbcbbaabccabbdddddbccbdddbbdabdacccbddcdaccbacdaacaacabbaadcdbacdaddaacdbccbbcdbdbbdcbbcbbaadcbacdbcbdacdabacccdbbcabadbccdbacbdadadbaaaccdcbbcbadadabdddccdddbddadcadbdacaabbbacccdcaadbcdacacdccdccaacdcacdbadcbcbdbdcdadaabbdcbadadcddacdcbddbccbdaadcbcaccbbbbccbabdccdacbcacaabdbddbbaacdbcccadcdbbcddadbabbccacaababaddaabbbabbbaccdcacbcddcaaaccddddbcbdadaabaaabdcaacbabddaccbdcdababccddbbcdbcdaaadabcabbabdcbadbcbddbdbcdbabcdbbabdbadbacbdcbbdbcdbbaacbccbdaccbcddccdabaadacaadaabccbbbbaccaaaadbacddbcdacdccabcacdadcbbababaccdcddaabacbabddcccaabdbcdcbaabdaabdddbccddacbccdcbaacaadcaacbcadacaaacacaaaddddbaddbacdacdaabbacadddacdbbcddccddcdcdcadcddcbdbcbccddbdcbabccadccddacdbadbdbbdadbadcacdcadbdbabdbabcdbcbcaacabadbaabcddccaccddcdadcdcdddaacbdbcbbaddcdddbcddbdabdbcabbabdbbbbacbcdcbdadbdabbcbdcdcabcdaababddaabdbdccbcddaaacbbcddcbabbdcdbcdcacabddccbccbabbabadccbadbdadcddcbdcbbddaabddbaaacaaabaabbabbabdbacdaddbbdbcccaccbabcddcdbbbadbcbbdccddbccbdcacddcbcdabccaccddcdaadaacccdbcdddbacbcacdddaabcadcbbbcdaababddbcdcacbacbcbbcddbcbcbdddcdbdacbbcbaadbacaddcabcdbadabaddbbabbadaabbaccacdadcbdbdaacabdcbbddcdbbdbdacdacabdccdcadbbbbdabcbdadddcdbbdbbbcbbcdccbcabdcabddbbdaaabadcbdbbadbaaabcdacdcdbcaddcbdaccbacbaabbddacdaacdadcbdddadddaacacbbdbdaaaaacbdabacbdaccaddadbddcddbbabdcdaabcbaaccccadbdaacdacbaacabdaababbdbccdabbbbcaadaaccaacabbcdabccccbadbcbccbcccaddcadcbaabbaaccbdbabbacbcdcdaadbcaabdddcabddbcbdbdbabadadaabdadacadbbadaacddadacbdddaacaacabdbdcadcadbddadbadcdadbcbcaddbbdbadcbaaccdbcbabccdcadddabccbcbaadbdadbdcdcbbdddbbaabbaddbcbacbadcabcdbccddaccccdccdcbabcaadabcabcdadacccdadaabccdaabdbcccbbcbbbbcdbdabbdbdbddacabddacaccdacbabcdaddcccdadbddccdbbadcabaccddbabaddbdbcbabdcbbabadbbaaadaccadcaadcddadabdddccbddcadcabcaadabdbddcdbcdbaaabbbcbcbaacbabccbabaccdccddcaccaaddcddbddbbadabcccbcbddbcacdccccdcacccabdbcaddbabdacacdddbcbcbbcaaaccddcddababdaccdcccdcadaddabdaacdbbcdaadddcdbcaaadddacaccccddcdaadababddcadcabdbbbcacbdcdcdaaddbabaabdaabcdccccabbcaaaacdaacdddbcdcdcbdccccbacbdacaabdaabaadababdabddabbddbbbaaabccadabcabdbcbaddbbcddbbbcdaababbbdbaaccddccdabacbdcddacdcabaabbbaabbcaddaabbcdadbcbdaabdabdccbaddcccdbbabbcbcbaaacbdbaadabacdccdbccdcaacbbbdbdcddaacdbbabadacddddaddbcaacbbdcbabcdacbbccacaaabdbacadacbdaaaacaacadabacbbaadbadcdbcbabadaadcdbdabbbaaddaacbaadbadbdbdbacbcbbbccdadadddbbbbcdbadbbbccdddccbccacbabdadcacdcccbaacbdbcddaaabbcbaabbbabdabccaababcbbaadacddcaaccdbbbaaadcddcdadbddadddbcbcbbbdbcdacabdaaabdcdcbbadabbbbdabbccbddccdccccacabadbcccbabcdcadbdddabdccadbbaaadcaacccccabbabbccaccacadbbdddaacdaacacddbbdabadaddccccadddcaacbddbbbabdddcbbcbacbacccccadbbacabaabdbbdbaadcbcabbdaaddbbacacddacbcddbabaacbcabddcccdbcddbdccadcccadddbbcbacbcaababcdacbdadbcadadcdbabdccdabddddccbaadacbabbadcaadccdadbaaddacccadcbcaacbdcacbccadcbcaaaacacaaddcadabbbbddcaccaabdccdadccdabdbbbabbcbddadbabcbcacddbbbdacbcabbcbccdcdbdcbbabbdabddbdaababadacaccaccabbbdbdacdabaacdaddaabcdadbcacdbaacaaadbdaacdbbccadbadcbbcccdadbdbdbaaacbdddbcabdcdadadbbbbbacdcacbdaddbdcaddddbcbbabccaccdacadddbadcdacbbbcdbcbabdccddcadddcccabadbacdcdcacacbcdccbdbccbcdacbcdbbaaccabcccacdddbbcccccbdbbcadbbddbbcbccbbcdcbbbcadacbbdbdcdacabdcddcccbbdcadcdabaaaabbdaacaaadacbcdbabaabacbabdcccccadbdabacdcbaccaabababcdbccdbabbdbdccddacbacdacdcacabbcdcdaddabcaaacbbddcacdbdaddbccbdadabbadacaabaabcccadbcbdcbdadccbcdadcbbcaadabbbcaadccadbbbdbcbdcccabddcbcbbbaacbbcabadadbccbddbbcbddacaabadabccdbacacddcbbbccddaadcbabcbbbacdddbdbbddabddbcbccbcbbddabbdcdbbacbbbbbcabaabdddbdadadbbabdcacadcddbbcdbbcccacacbdcddaadacdccddccabdaccacadcaddddcccaabbadcdbccdacdbbbdaddbdabcdddbaaadaabcbccddaabbcaaddccaccbbbcbbdadcddcacaabcaabbcdcdcbdadcaaabcbddbccdbaaaabcaadaacacdddcdcbbbbbcbdbcdcdbaccddcacbbdddaddacaacdbbbcacbacddcbcddadabdabcabdabcdbddbacdbacdbacbdddabbdccbbbcaadabaaddbaaadbdaabacaacacbabadacaccbabccdcbcbadcbbaaaababaccdcccddadccdbbaabdbacdccbdabaaabadccaddcbacbdddcadddadddbbddadaddaacabcbcacacbdbbddcabcbacbcabbddbaccbdacdbbbcdadabadbdddbdcaacbbabbdcddbbacadaaccabdcdbadbdacacddadbcbcdcdbaabdcaacbbcabbccaadbddbabdccabbcdbdadacccdddaadcacccdadbacbcadcaccbabacbabdcdddabdbcbccbaddddbddbdacabdabcbcabdcbbbaaadadbaabaadbddcadccabccbbdcbccaddcdacdbcdabaddaccddabbcbacacdadadcacabcdbaaadababbadddcacaccabdcaacdabacbdaddbadcaaadadcddcdbadbcdcccacaaccdcdbadbddbdbdcaaabdabbacdcbaccbbdcbbbbababbcdbccabcacacbcdbdcddbcbadadaddcbaccccbcdcaacaddaccdbccaddddcaabacacddccdddbaccabbbbcbcddcadbbdcbabbdcdbabddddddbbccdcccadcbcaabbdbdccabccbbaddddbdcddcabcbdbaacdcbdcdbabcdbcdacdbdbdcccddbbbcbaacdcabcdaddbccdcdbcdcccabdcbcaababbacbdcdddcdabbbcaabdccabaccbcdcbbbacbbdcbaccabbdbdacdadcddcbbddbbbcacaacddddccabbbccdcdbdbbbdaccaadadcbbdcbdbccdacaadddcaaaadaadbbdbbbddacadddcbdcbcaaabcdccabaacbdacdbcbaccddbdaaccabcdcabdabdccaddaaaaabaabaccaccabcadcbbaccbabccabcdaaabbbdcbacccccdbaddacabcdcbcdaddbadcddaacbcccdccccdaabaaacdcbbaadaccdcbaacbdddcbccadadbdaabdccbdcbdcbcbabdacadcccddbcabcdbcbaddacdcbbadaadccbddcaadcccdcbbdbcabaaccddadadbadcdbadcbdacabddacaaacccdadccbbcbbdcdadbbdbdabdbaacbdcbcdbbcadcccbabbcdbcdddcccbadabdbcddbcdbacaccbabdbcabdaccbadacbacdbcaacdcbccbcdacadbdcdbdccccbbbbcacdbdbadccbdcbabbcbcadbddabdacdbadbdcbdabbcbbcacacbbddcdcccbaadcaccaddbadaacddcaacbbdcabbdaaddbacdddbbadacaabbcdbbaacaddcaaccccdabddcaacaabbdabddbdbcabacbabbcbddbccadadcbddbdcbbcbaacaabbcdadcdccbdddaddcdacdbdaccbadddcbbccabbdbccbdadddacadddacdabddbdacbabdaacadbbbbcdcabaddbacbbbcccdaadddbcaaccbbddcbccbbbcacaccdcacdcbcccbdadbadaaccdddcabcabbbdbbaabcbcabadcccaadaabacbaaacacdaaabbaabcdcdbabcccbdadabcaabdbaabbdcbdbcdaddddbbaacbbbaabcbddbbdcbadbccddbbbaaacdbccdaabdbcddcdaabaddcdabaaabaaccbadccabdbbaccdbcdddcbacbdababcbbacadaadccacadbdabbccabbaabadbccaccabcabdaadcdbbdcbbaabaabcaccabaabaabddcabbdadacbbaddcaaabcdcddaacdbdccdadadacdbadcdccabaabaaaabddcdcbcdbbbdcdaacadbcbbbbacaaddbccacaacbabacccdadabacbcddaaababcdacddcdbdbaaadcadcbabbaaccadbdcadbabcbaaacbbabcbcaccbaddcabbddabdbbaadcbbdbcccbcaabbbdcadaacdccdcabbdbaaacbccaddbdbbbccdbabdccccdbbdcddcabacaaaabbadbbcbaaddcabaacbcbbdcababacccbbcbbddbbcddaacdabbcacdaccbdccaadbbcbcadcaababccdcdadddbbaaaddacadcdbacaaadddbacbdcdcabdbdbbbcdbbadcbcadaadbdcbccdaabbcbccdbcaaaaaacbaaaaabbcbaccbcbbcbaaddaadadddbdbbdaccbbccccbcdbadacdaadbdcdbabccddcbbcbbadddcdbdddcdcdbdcddbbaccaacaaadbbcaabaddddabadcaccdbadddbbbbaabadabbcaccdabdabcdaaaacccdcdcdbccbdadaddccdbacabcaabbccacadcbcdbdabdbcccaccdbdbccdcacdccdadbccbcdbbaaaaacbcbbadaaacbddadcbdacdabcacacbbcdbbaddcbcddcbccaccaaabbbbbcdbaaaabadddccdacadacaddabbacccadaaddbdbddcdccdddccbaacadcabdcdbcdabacdbcadbdddaccaccabbdabcccaaccabacbbabcabbcddadbdddccdaabaacbcabdcabccaaabbbbbddccbdbbcacadbbcbabcababdbadcacbcbaabaabcadcbcaabcbbbbcdcdacdbadcbbccbdbacbbdcaaddadabadccbdabaadbbdacccbadbaabdadccaccdbcdbddcddadaaaadaaddadbbcdddbcddcdcbccbbabaabbdbbbddabdbabdbadaabbccbacbccbaddbdadaacbcdcccbadbcdbcbcacadcaadacccbcdbcdbbddcbacadbacdcdcbbbdacabdbbdcccbacdcaacdbdcadbbcddcccacbbcabdacddbcbabdccbbdddcbcabacbdccabadabadcaabcdcbbbbcdacaadcddadbdcbdcbdddbdaddccbbdacbcadbabbbbcaaaccdcdcabadddcddabcdadbabadcdcbdaabdcabcdbadbacbccadbdddbbbccadccbbbbbddadbcdacabcaaaddabdddbbddbcdbdcadbdcbbddacbdacdcbbdbdbddaccdcddaccaaabababadbdabaaaddbaacabcbcbddcdbdadacbcbacbccdcbddadbaaccadbabcccbaaaddcbacdcbbacabdaccbbaccdaddbcabdcaaaaadcdccccbdbbdcccbcbdcbddcdddabadcbabaabbdbcbaaaaabcbbcbbccabdadbadbcddaaaaaaabbddabdcadabdbbcbdbcabcabdadadddadbdbdbbbbdcaddadbdbaadcacbabdbbbdcdcbcadcdccdcbabaadccbdacaddadaacdbbcbbaddccdbdcaabcccbcdbcbaabaaaadcacbadddbbaccacbbaabbccdcbababbbcdacbbabbadddacdddddaadccbbadccbbacddcddcdbccababdcadbbcdaabbacbacaacbdcbbadabaadbbcdaacbcbabbbdcccabcacbcbbbcbcaaaddbbacaaaaacaacaaacbddcacadbaabdaabccdbcdbcddbbcabaabdccabbbabdcbcdbbdbbdbbdcdaaabaadabbabdddacccadababdbaacddbdadcbddddcabbaacbddcbbcacbbabdddbabdaddbcccacbdaadcdddccadadccdcdddcdabcaabdbabdaaccbbaaaccacacdcccadbacadacacdddacabadbbddababbabcdaabccabccdbbddddcaabbccbaadadacbddaabdacddcacdacabcbddacbcbbccdccdaddaccdcdacdccddcddcadcdddabaadacadddccddcccbbdbacbcdbbdacddcbacbbbdcdaddbbbacaaddbbbdabbdcbabdacbbbaabccbbaaccadadbbbbdbabddcdaababacbabcbdadbbbaddadcdbaabdcdaadadddbbabbbbdccbdcdbcccaadcdabbbbcdbbdacbbaccdbcccabcbadccddbadadcababcadbcaccabaaadbdbbbbabaabbdbaacbabcbacbbabcbbabaadbabcbbbddbbbbbdccccbdcbdcdadbacbddcbadbddaaabdccdcdbcdddcabbbdaccddacccabaadabacccbbacbaccdccbaddcddcdaddddaababcdccbcadadabddcdabddbadabaddabdbdddddcadcccdbdaddbdabccbbcbbbabdcaabaabbddcdccacabdbacdbbdbccccbcabadddaabacabdbbacdccacacdbddcddbbdbdcbacaddcbaaacbbacbdddcbdaaccccbabddbbdbdccaabadcbbbcadccbbcdccdcbdbcbcaccacdadacadcddbaabcddcddccbdccdababbdddccacccaddcacbabaccaaadbcddbbbdcadacdcaddcccbbbbcdddbbcbbdaccddabcdacbdabbbcaccaacbcdadabddacbdccadccdaccaabdbdddabcdddabaccbcaabaacdbadcabdbbbcdabdacaddbadadacdccdccbbaacadccbdcdbddaddcbcdcaadcbaddbbbabaaadaadbaaabacdcabcacdbbcbccdabadbabcbcbdcbbaabbbddbddccbbbcccccacbcbcdcabaccaddbacbaacbaddadcdcacdddbdabcdcbccadbccbcdabcbddbacdcdbbabddbbacaabbbdccadacccbadcbbbadcdbcbbdabddabbcdcdccaacbcdadbdcaadddbdacbcddabcadccadacddcdabcccbaacbdacadcacadadcbadbadbdcadadacbdbcaaaaccbccbbdcdbaacbcdbdabbcdcbbaccacacbcbbcddccbaababacacaaabacddaccbddacdddbabdcbaacadddbbaadadaccaaabbabacdabccbabbadaddabddadddbacbcbbbbbbdccdacbdadacdcbdcaaadbbcdcdbccabaadbddcabbdcaabddccdcaabbbbbaddaddabbbbdcdbaccbacabdbabdddbbabcbadcdcccbddcdbaacaabaddadbaaabcbcaaccdabbbdbbcdaadabdadbbaacdadddccbddbbadcacabddccdabcdcdadbdbbbdbcccaabbdbddacccbbcadacccddacdabcacbaabaabaacbcbbacabcacdbadabdcdcdddcadaaacbadccddcccbcacbcccdccbcaacbcdbabdcacaacabdbcdcbddaddbbdaddbbbcdccbbadbcbcdddcbcbbbadccbaaddbcbcdbddaddacbadaddbbdcbcddbddaabcdadabccacaccdcbadacbddcccccaddccacddcbdccbbcaadacdadacbcbbddabcadabcabccdadddabdacdbabcdbcabdcdbcbabbbdcaabcaddbbdadaacbcabadbbcdcbaccddcccacacbbbcbabaaddbbbccbdccddabccbcdcaabdccdabaacbabbcaaccccacbbbccaacdbbcdbaddbbdccdbdbabcbbbaccbbaadddbdbaabddbaacdcbcaaabbabadbdccddaacacddcccbaabcacaddacdacccbbbbdabcbaccacabbdabdacbdacaccbccdccddcaddbcaaccabbcdcdcbdcbcdbccdbbacbdccaccccadbabddddadbcabcbbbcdbdabdacccbcabdbdddbaadbaaadbabbdcabcbdbabcdcddaaacdaccaddabccdccadadacdccaababadaadaacdcabbbadaaccdaaababcdcabcbbbcabccbadbcbbaaaaaacdddcccaddcbdcadccbccdbabbcddababcbdcddacdaabbabbcdccdddadcacaadcbcdbaacacacddadbccaaabbdaddbdccaaddbdbbccbcbbcbdcacbdbdbcdcabcbdaaaadabcabaabdcbccaacbaccadaccdddbcbadacbccdbddbcadbdbcdbdcacaabccbbcadcdbbcdcdddbdbadbdbaabbbbabdaccbbaabacbddcdddddcccacbcdbcabddccdacdaaccadcdaaddbbbbdadbaccaddbdbaddaacbdcdabbbabbddbcabbcbadacbbcaccccabbcacdcbcdaabccaccbddbbbbbadccdcbdcbdccaacbddbadbbddcccbcddcacadbadcdbdacdaadccaddcdcbcdabcdadcddcbcaadbccadacbbabccbaabdbdcbdacbdbdaabdcccaabaaddacadabddbdaccabddaabbdddadbcddcadcddccddbcbaacadbbdcadacbaabdbdbdccdddadbdaadcbdbcdabaddbaadccdbacabdcccadbccbcccdccbddbbbdadccbdcccacbccaadbabababbccdbaadadbabdcbaadbaadadbbddababccacdccbadaabccdcbbdbbcbbcaabddbbacbabccbadcddaddacdbaccbbacaacbbdacbddbdacaadccbaacbcabcacdabadacaabcdcadccbddddcdcacdddcddbddabdaababdcbcdaaaacaddcdadacaddabdbbbbaaabbdbaaabcadacadacccdddcdcdadaccbdadcbbbcaaabdbbbaabacadabdacaacacdccbacdccbdbbbdacdbbcbcbcbbcbdbbcbbadcdcdacaadacaaadbddccdcbbddcccddbddccdccddcadadbcaadccdcacdbbdacdadcdacabbddcdacbcbadcbbdccdcddadbdddbabdbbcccddaacdddabbabacbbcacdaaacdddbdbdcabccbbbdddaddddcdddcdbabcadccbdaadadbbbacdcdbaacadabbdbbddccacdaadcdbabbdddabcabaabbaadbcccdbcbdddadbbddbdbdaadcaccdadcdcabcaddbcbddcabcbbcaccbdacdcbbcbabbdcbdbabbcacbbddadcaccddbbbbdadcacccdbcbdccccccbbaadcacbcdddbaacacbacdaacbbaddcbacbccbabdbbdbbcbdbccaabdaaabcbabadbcaaccbdacbccdabcbaabaddadcaaadbdbbcdadbddcaabddbaadbbbcabdabdababcaaaadccbaddadcddbbbaababaabdcacbabbcadaaadddaccbbabdddcacbcacbcacbdabaabacdaaaccaddcbbcaadcddcdcabdbcbcdcbcdbbcdcccadabbdccacbbcbaaddddbadaaaad