ccdbdaccdbdbbcdbadabcdccbbbcdcaccbbcaadcbdadbbccadadccacabadacbaadadcaadddcdbbdcbddcbccdcdacccbbaccbdcbdabddcdacaccbcabcadddaaababaddbadabbadadbbcbbccbdbbddccbccaccaadcdabbbabaccabdbcbbbbcbdbbbdacabdccadacdbdbcccababaabdddbbccbccdadacdbbcbbbcbdcdccdacddbcaabcddcccbcabdddcccdbdbbbbccbcddcdadaccbdcbdacaaabdbacbcbcddccadaddacddabcbbbbdaabddddbcddbcccabcbcbacbbbbadbacdbddacddaddcdadacdaccdaaccaaadddabbdcdabdacabadccaabccaaabcddadaaacaddbbccbbcdadbacbccdbcbdaddaaaddaabdccddaabcdcabacddacdacbbadccbbbcaadaababadddbacaddcdadbcbbcabbcbddbaaacacbccddbcaadadcdbccccdccabddbaacbadabcdbaabbdbdddacadbdcdbacddddbddbdcdadbaaddcadcbcabadadcddcbcacdaaaddccddbaddcadcacacadbabaaabbcdcdcccaaaabcadcaaabbcccbbabbdbadacdcbdbcbbbaddbacabccdddaabaddaaadacdabbddadabaaddcdbccbddbbcaaadddcbccbcdcaccdcccababaaacabcdbdacdddacbcbaadcdaaaacdaabbaccbbcbbbbdbdadcabbbadabcbdcacccdacbbdcaadddcbddbbbbbdaadaabbdbbdbdcaacccddbcddbdbccaacdadcdccbbbbdcccbddbaccaaadacccbaabadbadbbbbbdcaadbdaddacaacaddcbabdaacddccaadbdbccdbabccadaddbabdaccbbbcabccacbbdcbbbdcccaabadbabddadabcdbacdcabdcdcbcadacbbcdaccccbbaddcdbadaadcbddcbbcdcaddccdbbbdcbabddbacbdbabbdcbabddddbdbddccbdcdaaaaccbdbbddacbbcdcbbcdacaaadaabaccdcadababdbccaaacdbabdaababbcbcacbaadaacdaccacddadadcdbdbbdbbdaaacacdbcdaddbcdccddabcdcabdbcaddbdddcacddbcaabbdcadcbaabbbcdcacacadddbacccabdacbcdcdcaaaaadbcbdbacdccacbdccccabaadabbdbbcdbdcccadcbcdbaaabcabadacbbccbdcccbbbdadcadbcbcbdbdbabcbbacabbabcdbabcaaddbbdabbbdbcccaabbbbbacaabdcaaccaababbaabcbaaabdcdbaacacbcdbdacbccbbbaacbdcbcdaddddaacddbdddcdbabcadaddadbadacbbbbbdcacdadbcbadbbddadadabcabbcadaacacbbccdbadbcdbcbdbdaabcbcdccdabdddbaaccbdbcacdccabbacdcdaadcdbddaddabbbdcabacbacdcbbabcdcbaabddcdaaabddcbbdcaaacabacbbbdaccbabaaaddbaabdadcdcabbaccaabaccdbddadcdabbcadbdbccbaaabbccddcbadabaaadbcccacaaccdaccababbabaaccdaacbcaadbaaaaabdaddacccacdcdcaadacbdbdcbccaabcaabbbdbdbacbccddcdbcbbccbbdacdbbdbdcbdccccbbbddaadcbcabbcdbcaaacdccacdabcccadddcddababbccddaabddccbbdbbaaabaacdcbccbdbddabddaabcbcbacdcbdddabaccabbcaddddabddcddbdbcccbcbaaaaabacabcbcadbbccbdbaacccdccdbddbcaaabdbadbccbabccdcdacdabdacdabcaccadbcadbcadbacccdaacbbaaabddcdaddccadddcacddadbddbdbadadcdbdbbadabbcbabadcbaaddddadadbbcbbbccdcbbcaaddacadbcbbacdadddadcbbdccbadbacccbdcccdcccaaccdcdccddbdababdbdbacaaccbdabadbabdaaccadbbacdbcaaabcdcdadcacccacbddbaadaacbccaadbdcddbbdacbcadcacdbdbccdcababcbcaddacbddbaabdaabbddcaccadacbbdaabcacdcdbbbcccddcbdbbbcdcadbabdcbdbbadadbadacbcccdacababbadccccaccacdbdacdababdacbaaadddcdcaddaddcaccbdcbbdabbaacbabbdccbcdbcabcdadccdbbccdaabadbdbcdcdcbdbdabcadddcdadaadcccbdbdbbdacbddbcdadbacdccadcbdddcdcbccbcadcabcbbbdbddbbcbcadcaccacacbdddacdaadbcbadbbaacbaaaadadaabcabbdabdbdbabcacbccabadcdcdccbadbbbbabcbddbdccdbbcabbdccccbddadbdbccbbcccadbbdaaaababccbdcaacbadaacbcadaccccccaabbcbbbdcbabddaacacbbdabbaadccccacbccbdabacaddbcbacbcadabcabcdbcacacbbbccaaabaddbcbdabcdccabbcbcabcbbbdacbabddadaadbacbcccbcdaaabddacbbdadbbabcbaaadbaacbadbbdaacacdbcdcbccbaaccaaabdbddbccccbbdaaabbcbcacaaacdbbddcdcbaacbacabbcdbddcccbddddcddcaacaaaccdbdcccbacbabdddabcbbdaddbacdbcabadbbccacddbbdabcbdacdacbbdccdddddaddadbbdbbdabdcbaadbbadabbdabcdddaaacbadbbbbbcadccdbdabcbabcdccadcbccddbabbbcbbbbcddadddbcbaaddcdbbcbaddbacccbabbdcdcacddacbbacbacbabadacdbdcbbbccabdabcabadccdbcbaadcddcbbaccbddcbbbcbaacabdaddbbccdcdcadcbcadcbacdbdaccdbdddbbbcdcbbaabaacbcdcaacacdacaddbacbabcaabdcbbbadaabcabcccbbbadcdacabccabcadbdbbadacabdacdbbadcdbadbcabddbcbabbabcdbdcacbcacbbbbaaaabdbcacadcbbacbadaababdcaccdacdbcadcacbacdaabaabdbdbaaccbcbbbaddcbdbbdccadcddbccbddbaacbdaacddccadbcccaadcdbddaabcaaddbdccbddbbbbcdaccbddbddaacdaccacabdadbadaabaccabbdcdcbaccacbaabaddbddaabcdcbcbbacccdccbcdbcacdbbadcccbaabbdaacabbacdcccdbdcccdbcdaccacdbadacddbdcaaaabcbdadccadbaaabbbcddcccabddbbaaccbabbaaabdbdbbcbdbcbabbbacdcadcddbbcccbdabdaaacaaddababdadcbbbddcddadbadddbdbcdddaaddabcbcadabbbacdcdabddacaddaacbacabcdccccaaddbaaaddabaccaacbadcabbccaaadddbcabbcddacabccbcddadccbcdadddaddbbadcbbdacaadbbcabcccbadbacdadabaadbdcddcbbdbdcacdaabbdaaddadcabbdbbdabdacddcbcaacbaaddaddabdbbdaddaddaccbdaacdcdbaadccbdddabcbccddbcacbbcdcdcdbcadcbcbbdaddaddddaccbcbabcaaacbcddbdcabaaaadbddccabbdbddbadadbbbcdcdadbabccdddadabcdbccbcacadddcbdcbadaaddbbdcacbdcadabadddbaadababdbbadccbdaaccdacaaddcbaacabbbabddaaacbdcddbcbbcbdaacadddbabbdccacaaabbcadacbbbbcaacbccbdadbddddaadcaabaddccbdaddbabaacbdadadbbbaabaaccaabccddbcdaabdbcdbbacbbddcaababdcbddadabbcbcdcccaadddccdbdcbcadbdddcccadbacbcbdacacaaabcaadcbabdcddcacbabbcddaababbcabddddddbadddddaabadbbabaabaddccddcdcccacaacdbbaabbbbabcadcdbcddcacbcadabbccbaabaadcccbcacccbcbcacbccaadbbddbdddcaabddadccccdadcbdbbcadcccaaaaddadcdaabdbbcdacdabcddddbbbcbcbcabbacdcdccbbcadbdabddaabbdbdcbabcacdacabbbdbbcacabbcbdbcbbcdcabbabcaadddddbabaadcdddbaccdcbacdbcdabdbdbaabcaadccbabccbabbdbbdddaaaaabcaddddadcccbbcdbdcdbdccdaadbbbdcddccacaccbcbbcccbbaddbdcbdacbcabcdadbcabdcacccdbbdbbdaacdabbbddbbdadbaadabdaabccdcacccbbcddaddbabdacbdabbdddaaaaaccbbacaabdbdcaabadabdadacadcbdbabaddaddabdcbabddabaaaabcbcdbcadcbaabbacadbaacbddccdcdadcbbacdaddcaacdbbbadcaddacdcbbdbbcabcaccbccdcddddcddccdcaabcccabccbcbabbaadaddaacaaaccdacadacadcddaabbadbabbadccacdcddbabcbbbadcabcababdbdcbddcdbbbabcabcaaccbadbdcadbcbcbaaacdbdacaacbbbadbcbddbcacbdcaabccbbbdbaabdacdbccabadacbbaacccbabdadbacbbdadcdadcbddabcbaaaabcdbddcbccdcacbacbacccacdccbbaacdbabdcadaaaabdddbbcbcbdadcccbccdabcdcadadcbcbacddacbdabcadcadbabbdcacccaaabbdcbbaaaaaccdcabcdbdabdddccdacccaaccabcacbdcacbaaccdbacdbcbaacacaccdbbcbccdbbdddadadadcacdadddccaddbdababaccbcacdcdbabadbabbcbaccdcaddbbdcadabbbadddccbadbcbaadbdacdbbaadbbcdccabdacbdddddcbcbbbbacaacbbbabacbaccbcccdadcbadaddaacabadddddabaabaabbdacdcadcabccdddddddaaccdacbdcdacaabacabdabdacdcdcccdcacacaaaacbdccdcacaddcbdbadacaaacbcbabdcbcbbcbadaddcbbacdbdccdcddbcaabaadccbbcacbddabbbabcabaddaddddcbdbadcccaadbbdbaaddaabbcbadadaaabcdbaadaadcccdbcccccddcbbaadcbbaadbccbccbcabbdadacbdcaabcddaadbadbddbacbaadcdaddcaabcddbabadaaacbbbdabdbabaaababdddccaadbdddddbddbdddbaccbdbdcaddacddabbcabcabccaabdaddacbbdaaadacbabcaacaacaacbcdddaddcdaadacccdbbbdcdadacaddbccacdcbaccccbdaaddbaccbaabdbaadacccadacdccabbbdbacddcbcccbbdcdcbbcbcccbcdabddacadacddbbaadddbbdbdbcbbbdcadbdcdbdbcccdbdadcaaccdadaadabcddabbdabbcaaccccbddaabbaddcdcdbaccddacdbccbdbcdbdabaccdbabaabbcbbcdccdbbcbcdbcbbccbccbdcbcccdaddcdbdcccbbccbbbaacadbabcaacdbccbadbaaacbcdccaaadbddccaaacdaacbadacdbaaaddabbaaddbbdcdcaaaacadaccbcddadadbadabacdcaaadccdcbcaddacbcddcdcccaadaaaacbbacbcabbbddcbcdaaaabcaacdbaadbbcabbbdabadcbbccadcdcbdadabdcabdbbdadddcacaaaadaddaacaddbadabadbaadabaadaddcadabaaaccaaaaacbbbbacbacbcdcadbaccbadcaccdddacbbcbcabcccbdaaacdbbccdbbbdaddcdadbbbaadbadbbcbbadccbccbcdccccddadabcbbabdcdcdaccbcdaccadcdadccdacacccccbdcbbbcacdccacdabbaabaaadacbddaddaaccbcbbdbdacadbcaacabbbbabdadcccddadbdacaadbcbbdbdbcaccbccaacacbadbdccbadddbaadbacccbacddbbbbadaccaacacbbddadcbaaabdcbbaabcbbcbacababdbbdbcdcdbdcbccaddabccbccbbacbbcdadaacccbbdbbbdccbdbadadbbdddcabccaaacbdcdbcbdccbbbaaaabcccaabaacdbbccdabcdbacdaaabdbbddbabcdcdaccdbacbbdcbbcdbbddacacccdabcccdadbbabddaddbcadcbdacaaabcdacdbdccadcdcdbcbbcbbaaddbdcbbacbcaccdccbabcbddcbadccaaadadddcddcadddadbcbdabdbcaababbcdadcadababacbaaddaaaccaccbbaaabbbbbdbababcbdadbbdccadbaddbadccdcbcbdbcccacdabcbabbdcabbabcdabaccadbcbcaadaccaadbddaaacbbdcdbbbadcbaaadcbcabaacdaccdaabcbcbbddbabcdcacbddcccacdbabccdabdcbbdcdbccbcdabbbaddbacdbdcbdbdcdcbadcadcacbdcdcdbacabddddbbabbaacbcaddbabcacdaabcbaadbbdbdbabaabccbbaddadadbdbdddadbccdbbaccdbcccadacbaddbdcccaaddcdcdbbdddaadadbcdabbadaadcdccdaccdcccadbabaaaaaacbbcdbacdcdbcbacbdddcaabcbcabbdaddcaccbdaacbddaccbbcbddaaaaadccdccdaaaacbcadbbadbdacadacccaadabadcbcbbbaccbcaddbddadccdcadddababddbbcdaaacaabcddcdacdcaaddbcdcccbbaccaadcbdbdaccbbcdabcbcdcacaaacabbbddaacaccdbbbaabdcdbbbccdbcdabdbaddaddaddbabaadbdabdbcadcdacbcbcccbdcdddbadcbbccbbbabdbabbbcbbabddbabcadacbdbddbdacabcbaccdccaacdccaaabcbbaadcababcccbabaaadcbbaddccababcaccdccdbadcdccaacbabccaccddabcdcdabbdbdbbcbadcdbaccbbbbbdccbbdbccbacbbaabddcdbcdcdbabaaccdabdcdabdabbcdcccdacdbcadabcabdacbcabadaaacbddabdccaacdcddbabdadcaabcbadbbccbbbdbdbaaabadaddccaaabbacbbccdabbabcbddacbbcdaddbadaabddbbbbdbaaabbddbcaabcadccaacbbcacadabaaadbbaaddcccacaddaccaddbcbabdddaadadcacbbccddbdbccbbbaddabdbdccdbcdbbbaaaacdabadbbdbdaacdacdbacdbdbbabbcbbccbdccabddbbdaabcbcbacbabcabbcaadbacbbdbbbbdcadaccccdcabdabaaabcacdacdbbbabdacacccaddcadddcadaacbdabacadabcbccdddbcdbbdccdabbcbbdcdcdbcbbddadadcddcddbcbdaaadcddbbcdddadabcbdabaaabdabbadcabaaddddddbcccbbbdccbacbdcbbabbcadaabccdadabacbccdbcddaadaabcbbcccdcbdbddcbabcaddbdbdbccdcabbdddaacdccacbbddccacaabbabaabacbdbacacabcbdabacddddcdabdaddacbabbddbadbbdcdbbcccabadcdbabbcaccabdcacabcacbdbddabbaabdcbcaabcbcccacadcacaddaaaadacdbbaaddadbaccbcccccbbbdbabcabdaccbbcdbcddbbdcbcddccaaaacdcadbbdccacadccddbacbcdaaadaaccabdaabadcdbaabdbbbbdaabdbcbabcddabbdbbaccaaaaadcbbcbacbacbbddbaccadcaaccbbbabccbdbdcadcbcacdbcddcbbdccbcbabcdabcdcbccbabddcabbdcdbaadabbaddacacbacdbacacddacbbbddaddccdbdcdaccacdbbdaccddaacccdcabccbdcbccbbccabaddbdcaacbdcdbaddacacacbbcccdcacddcbacabcdadccaddcbbcadbdacbbbdcabbabbbcbbaccaaacdcbbacbbbdbabbddcadadadaabbcaddcdcadacbaddcaddcdcaaccdadabbdbcbbadcddabbcbaacaabaabddaccaadbadabbadcbccdccdbcadbbaadbddbaacdbaccacdbddcbbaddbabdabdbcdadcdbddabcbdcbbaccccbcbdbcccbccaccdacddadacbabcddddbdccbcdcdbdccdacaaaadddaacadddabdcdbdcdbbbcccbcbcdcdbbacdcbaaabdddacaaaddadbdcdacdbddbdbcbbadbcbbacaaacdbcaabababaabacaabaadcbcbcdbddcdbdddcaccbbcbaaccbbbccaccbbcbbccbdcdcabddcbbcbdbcaacdbcdcbcdbdaaccbcdbabadcbaacbbcbccdcacccadacaabbbccddbcccdaadadbaabdbcdddbcccacacbdabbaaacccdccccbcccbcadabdcbbacddcdcaaadbcbcaddbdcdaacaaccbbdbcddcbcadaacccdabdaddaaddcabbbcabacccdcaaccacacddcbdbbcdcbcbdabdccabaccbdabaabdbbacdbcbaabadaacbacadaabdbaaccdcbdbbccaaaacdcbdbbbcabacbbbbbbaaddcbdbabcccaddbdbadbcddbaadccbadbabbadacaacaabacabbddacdddabadadcabddbbacdbabbcdabaddadccdcbdddcacaabcdcaccbddaccaddcaaabdacdacdadabddddcbbadccdcbccaaaddadaddacbdbadaabdcdddcccdbbaadacccbdbabdbabdbacdaddadbcdddbbdccbaabddcbccbcbdacababcbabcaabcbbbdcdaacbbdbaabaddccccadcddddcbcdccdcaccdacccbbdcbadabacbbcabddcaabbcdccbdabcdabaacdacbcbcddbaaabdaccbcabbdcbbcccbaddbddddddbbbccddddaacdcaacadbdddaddcbdcabcdaccbdabccbdcaacddaadbdadcdababcbdbcacbddcbacbcaccbbdddccdddabdbdaccbbcbbcccbbcbbabbbbdddbddbbdccbdacacbcadcdcabbbabbacccaabccbcabcdbadacdbaacddbbcabcbbdabadcabaaabcddbdcadbaaabbdddbabdcabcabcdbbddddcddaacaddcdcbdddbbadabaabdcbacdcdbbbcbbabdaaddccbbadadcbddcabdccbcadcabdbbbbbbbadaaabbcaaabbbacbababdcdaacabcbdcbbccbcaadbdbbdcadcbacadccaddcbcadaabccacbcbaadcdcbaadabcccbbddbcccaaabccbdbcdbbcdddbbbcaabcbccaabcbaaacaabadcabadddcbaaacabacddbcadbbcaacdccaacdbbabcdabbdacbacccacdadbbcbabbbcbdcdabbdbadcddabaddbcbadbaaacdacdbbcabcdcbcdcbaaabacbdaaccdacaacbacdbddcbaddbdcabaabbddcbbccaacccacadddcccdccabdcccacacdbacacaadaaadbacbadabcbbccccaadabaacbcdadbbadacbbbcbcabdcccabddbcaacbbccaccdabddaddcccbcbcdbacbcbccdddbaadaacbaabdaaccacbcaaddbccccdbadabacdadaaabdcabdabcbbdacbbabbcabcbabaacbabbaabdcdababbcbdbadccccacbbacbddacadcaadaacddbbbabdabddadbbcabdcbccccabbadcddadccaccaddbabcddcbaadabacddacccabcdbcaabcdabadbdaabbcdbcadaabcdccddcaddbadacabdadabacbbdaabaddcaabcbbccaacbdddcdcdbcbcbdcaaabbdadbadadcddbdadcacccabbbbcadaaaddbcdccadbacddbccaddaccadcabccabcbddcddcbbbcbacaccabdacaadbabaadbccadddcbcaccdddcddadbdcdbbcdabbbbccbdbabcdbdcbbabcdbbdbadadacbcccabbcadddbcadcabddabbbdbbcdcabddbcbcacbdaccacacacbbcabcddabdacaadbbbccaccbbdbbacaadbccdacaddcdbddccccabaaaddcdbcaabbaccabdddadcbbdaadddaccdbbbdcdbbdaaddacccaacbccdacbacaddaacacadbdbabaaaacbbcabbdbbbdaddbbbabadccaacbdaaaaabcbccaaddddcdcddccbacacdcabaaacaccccabababccbcadadaaddcbadcbdcabdcdacdcbcbdccbaacdcccdacbbbcadbaabbaccbbccccccbcaaccbddddbddbdcdbaaddccbacacccabcacbbaaddcdabcdbdaddbdbdbdbdabdcaaccdccdcbccadddacddaabbdcaacdcacadbbbcbccaacdcdbbdaadddadcbdababdbdbbadbbaddccacaaabccdcccdcadaddddcbdacccbaaacacccdbdddcbabcacbccbddabaadbdbdcbaacdccdcbcdddbcabbccbcbbbdabbaddccbdacbdbcbadcccabbcacaadbaddcbaaccacddbdbadccabdbcddddbdcadadbccbbdbcacdcdcdcaabcbbacbaabadadcadcdcbdbbacdaabacaadabccbadbbddabacddcbbcaadcdacbccdaaacabacdbdddbabbdbabbbdcbcbaabcbcacbadddbcabcccdcccdaadbcacdbadacbbabbadabdddabdbbacbcadbcacdacddaababcccdcbddcabcbdacbbaddbaaddaabababadbddddcccabcabcbbadacbdbdcccdbdbddbbaddbddbacdaababdddbdcbdbdbcbbaaddaabcaadcdcdaaaddbbdbccdbdbadabcdbccbdcbacabcdbcadadcbbcbabcdadadddabdaaaddbcccbadbbabaadaadcadccccdcbbccdcbcabbbcaaccbaccaddddbbbdaabbcbbbaaccabdbabbcbddbdacbdaadbccbaccbcbadabdbabccbccbbdbbcdbbdcaadbcacbbcdabaccacddacdcdbbcbbdcacbcabcdccdadabdabdcaaddaddadaddcdbbbbbbcaddbdbbcdbddbdcbcccabbabadbacabcdccbadbbabbbdbbcdbadaddcaddcdbacdcbadbbbbdbbcdccbacccdcaabdcabcbbcaabababdddaadcadabcadadcbbcacdaccbbaddbcdbdacbacbbacacbabdadcbacbdacbaacaaccaacbccbbbbcacddaadbcdbaabdcaadcaadbaadababddcbbabaacbdddbadbbacbabcdabbcaddddcaabbaddcbaccadadcbccacbdaaadccccadabbdacacdbaabbcbdddccccdbabccadabbadcccaccdcdcdddadbcccddddbbbdbcbaaddcabbbdabaacabaccaabaacbbdbbacaaabbbbdccccadaaaccbdbcbaddaadcabbccdcdbdcddaaaaacaacbbabddbcababcabcacbbabbcdccdcbcdccaabcccdcbccddccdbcadaabbbdbabaabcbbaddcaadddcdcbabbdcacdbdacdddbaacabcdaaaddbbcbdcbbbabbccdcdcddbbcddadbbadabaddacccbcacbccccddccadacbcbabcbaabccdbcaabdbcbcdbadbcbaabdaaccdbcddcccaabbddcddcaccabcdabaabdbbaadbcdababadccbbadbcdcbadddcdabacddbbdaabacccdadaabdbcbddabadcaacaacdadccccbddbcccbdcddcdbccadcaabcbbaddddbacddbcccdcddcdbcacababaaccbbcadaccdbbbcacbabcddabcbdbaaaacbadccbadacccddbaaaaabcbddcdbaadcccdababcaddcbdddccacccbbaacbcbbbcbcccdccbaadaacabbddcbbbccacbdddacdbcacdbbddbbcbdcabbcacadadbcaaabdacaccccbccdabdabddddabbabcbcbcccdadccdcbcbcabbbdcacbadcacacbbcaddcbbddcabacbabaababdbbdcbddcbaacdccacacbdbcacdaaadcaddadddbbaadadcbccbcccdaaddcddbbbdabbcaabccdbabdadccdacccaccadcacdcbaaddcdcaabdabbdbbabbcacddddcccacabcacabaccdacbaaadcbdaadbdcccbdcaddbcabbcaddccbadaabbcbacabbbcbcaaadbdaabbcbcbccddddcaddbbcdaadcbadcbcabcaabcaabdadbdcaadcdacdbbdbcbcadacccabcbaaaaadccddacdaaabbbdcbbdbbbccaaccccdaacddccbbbccaaabdcccdcabdcaaaadcbcbbcdaddcbbddadbacdacddcabbccbcccaccddaddcdcdddaabbcadbbbddaccabdcbacbabdacbdaaabaccbdbccdbcbccaddcadbddddadaacbabbdadbcddcdcdcadabbcabdcadcccbcbdcdcadbdcaacdcabdcbbaccbccaacbaddbadbbccbcbacacbdbccacbabbcdaddcdcdcccdccacccdadbcbbabbccadcbbddccaaabcaacdabcabdbcdbdbdddbcaadcaddacaadaaddcdacadbdcbdadcccbabcccacacbbbcddcbaaacbcabbbdbadbcdaddcacdacdaadaacaaddabbbbbabbdacdadcabdddccdaaaabdddaddabadbddacadaacacaadadbcbadbabdcbbaaccbcbddcaadaaaabdddddaadabaabcdcccadcadaccdabdaabccccbcacdadbbcbbdacbcbcbbbacbdbdbbadcbabcccadabbdaabbaddccabccdcaadabcadddccabdadbacbbddbbbdbacbdabcabddcdcdadcacdcacddbcdcbdcddcbccabbbdbcdddcacbcdadcbbddbaabcacacbccbccccaaadbdbdcaadccbbababcabadcddcbdaaaddaccabdbdaadddbbdadbdccddadabdddddcccbacbaabbacdcccccbbdbadcbbcbdccdbcccbccacabcbabcdbbbbccdacaddbddbaccdcdccdbcabbabccaacacdbddddbcdcdaaddcbbaadccbaabbadaaaaabdbddbbcccdcbcccddadaadcccdcdbbcaddbcbbcacacbdbaacabbbcacdadcabcadbadbcaabdcbaacbbbdadcabbddbdddbadaddaaabaacdbdaaccccdbacdbaabdaaaaabcbaacacbbdbaccccbacbccabbcaabbbbcdcbdadcdacdccbdaadbccbbabbbccdccdadbbbcbabdccbcdcdaaabacaabdaaadbbabcdcbdcccdabacdbaaccdcacacddabcddababcdccbccbdcacddddabdabbddbcadcdccaccbdbddbbbcbbdbbadbbbacabdacccdcdbacdcccdadbccccaabbdccadaaabcdaabdcabbdabdabaccbbbcdbdbbdbbabbbdbcccccdaaabdbbcdcadcbbbcaabdcdcdbbcdadaabcbcbdcddabddabdabddddcbbddcdbcdbdabbdbaaddcbddcbdaddccabcbadaccccbaddadbdcaaddcaadacdcabadaadadbcaabbcdccbababaccbbaabbbccccadadadabbaadaccccacbcccbddacdbcbbabcadabbbcbdcdbbaddabdbbcacbbbbdcaacdbdacccbdcbacdcdcbacdbcccccccdabacbbcdaabdcbccabcddcbadddcacdbbdbdcbdbbcdddcdbaabcaabadaaaaccdbcaacacbdacbcacacbcaaccbabcaaddaddbcbcbcabcbcccbcacdaccabcbcbcbadcbbddaacdcddcacdbbdcbbabcadabbabcadaccaaacabcdcddbcadabccacaaccbbbcaaabbbddadaccdbcaddadcbdabbbdbbbdbcddcbbabdaccddadbdacccccbcddaabbdcbddbcaddacaddbdbbcdabaddbdaacadddacdaabaaddabcadcbbbadcdbaaadbdbbacddaabcdbbccbddbadbddcaacbcbdbdabcabbbdabdcbcaaadadacbabdbbaccbacdbddabdabbccdbdddcbcddaccccbaaadcacddcbbddcbccbdbcaaadbadddddcabadcbbadbbabadaaaaaddbcaabcdbaaddaacacbaaaaddcbccccdabcaddbbdcdccccaadacbddabbcaadbdcabdabdcabbbbcbcddadbccadcacccbbcdcdaaacacaabbabccdbdcdcbbcabdddabbbddabbacdbcbbaaabacddcadcbcbcdccbacdcadbbccdbdcdcddddcbbdbabcacbcdbbdaaaaaaccddacbdbccddacabdcccccbccdcdccadbbaddcadacdabacdacbbdcbcabbbabcaabaacbbaabacccccddaccccbbdbabadcdcdddcdddacadabbcccbdacabbdddacbaabacdbcbcccdddcccdccadbdcccaaacbbdadbdacacaadcadadccdbbacdbcbddadabbdcbccbcadadbaddabdbadbbdcbcdcabbdabadabaaaddbcdbbaddcaadbcbcdacdbaacdbddbdacaaacadbbcadadacdbdcdcdccddbdddccacacbbcbbccacbdbbbdbcddbdcaccdcdcdbababbdbcbcacddddaadadcdcbbacbbdbddaadbbbbcccccabbadddbbbaaaddccdaadcaddbbdcdcdaabaabcdaddaccdbbddaddaacbababdbacbcbdbbbccbcbdbabacddcbcaadbaabccaccdcddbacbcadbbddacabaadbdaddbabbadbacdcacdcccddcaaabdacabbcccadcccabccadbcadcdbacbdadabaadccdcddadbbabccdbdbbbbadbbdadaacccaddbbdacbaaabccababddbbbcdddbcdaacbbccabaadbbbabccddaddbaddbcaacbbbccbdddccdcbddcaaaabadcbadabccadacaabdbbbadadbcacadabadaabdaccaaadbacddbabbbabaacbadaaaaadcbcdcbccbacbbdabdbcbaabaacddababcbaacbdddbbcccdcccbcbccaccbaaabccddddacbdcdcddcccdbaaaaddcbbaabdddcccdccddabdacccbdcbcbddcbadbcaacdccbbaaabcddbcccbcdcacbcacbacbccbdaccaacadcabcdbacccbcbdcddadcacabddbcdaccbbacbcbddbddaadcbbdcddadadccbcaaaaabdccbcaadccdbcaadddbdccbdbbabcaaacabaccdacaccddbddbddcacddaaaacadcabaadbabcacabcdaccaacbaadddbbaccdbaddabcabbaddcbadcddcdadbacbabcadbadbdcdccddacdbaaaabacdbaccadddcddcaabcbdcabbbbcacddcddbdcbacbaccdacdcbdcbdcbaccacccdcdabbbaadadcacbdbbbadcdadccbdbdbaacbadacccbcddcbdbbbbaacdbadccdbbbdbdcadbdadadcbabbbccbbabcbddadadddbcbbbcaccdaddcaddcddbacbbaacbadaddbccdbaccdcbdbbadacdcdbadcabdbdacbddcdaaabacacbabcabbacbccdabccbccaaadbdcbdbccaabdcaddaaadabaddbddbcadcddcacabbdcbdadddbcddbdcdbcdcbcbabdcdccdcbacbacaccdbadcacbcacadddbcadbaabaaacadcdcdbcaccaadbcacddcbaccdaacacdbcbadcdcacdbcbbcbdddbdccccdbddaaddccbbdbcccabbcccdbbbbdaacbbaccbbddbcdbbdcbdccdcdbaddcbabbddbdacabbadbcccddaababbbacdcbbbbdbbbccdbabcbacabadbbbbadbcabdbdccbabacdabcdcadacacbccadadccaacacbaabccabcacbdddadabaadddcacccbddcccdacbabdcadaacbababbdbccaddcabddbddcdcbddcccabcdabcaabdbdabbbcdcdabbbcbdcdcdddcbddaccdbbaaccaabaacdadadaddbbacbcbdbaadacddbabddcbbcddbccbdccacabdadcccbddccabbacccacdacbbdbacbbaacaabdccadacaaaacadbdbdbcbcadbbbbcccbcabdbbcbddccdcdaabcbdbbccbbcdadbaababadadbcbdacccadbacbacaacbbacaabcbbddcccabdaacabdbbcbdbbbbdbaccdcaaaddcacbcccbbadacbabccacbccdbbddcdddbaabbdcbdaaabcbccbdaddacbbcababaaacdabcacadccbcaadcdbdddbbdbcdbbbddcdcccdcdabcaccadadadcdbbcbdacbaadcadcaabbdacbddbcbadacdabdbcabaaabbaaddabcacadcccdaaacbcaccccddadabcacdbbacadcddccdbddbadadbabadaacbddaaadcbcaddbaddacbbaddcdcbccdcadbbacbabccccacccdbccbbbccbabbddadddbabddccacbbbbabdccbaabaddbcdaaddbbcaddbbaddaaaccdbcbbacdadcdbaacbbcaddaadccdacbbbacabaddbcbcdccdaaaaaabcbdacbcabbcabdadcccbcbdbbadadbccdcadacbbcdaaaabcdcdbbdcbdbbcaadbddaccaccacbcadcadccaacdccadccbbacaabadbbddbccbdbccdadccacbaacbabdacaccdbcbaacbababaaccadddaaaaccdabdabdbcbdbaacbbddabdaabcddabbccdccbbbdddbdabadabdadacbdacdbbabacabdcbcbccdbbcaddbabcddcdabbdadbbdaadacaddcbabbaadadbcdcdbccaaaadddbbcddbdccbaaabdbbadadbcabaaadabcbdbbdadbbbddccbbdadbbacbccadacacccdaacbbbddbababaabadbbdbcbbacabccdbcbdaaadbabacbabadaaabbcccdcaccbcbbabaddbdabcccaadacdddddacbacccabdbddbaabdaddabcacdaddbcacbacdbabcbadcbccbddacabbbacbcdbabddcbcacaadabcdcdbaabbbacddbabccdcdbdcbacdaadddaadbbbbcdbdccaadcbcdacaadcadbdbcbbdcbbdadbbdccdccdacdcaacababcdabbacbbadacddddcbaadccbdadacdcdcbabddbddacbaacdcdcbdcbcacaacbbdaccbdaababbcaddbcacbacdddbcdbabcdbcaabddddaaaabccdbbdccbbbbddbadddccccdcbdaadacbdccbdcadacabbbaccbabcacbbdbbbbaddadabdccdabacccacbbcdbabdbdadbadbbccdddbddcacccbdbaaccdcadcbacccccaaddbbcdadcdaadadbbdcdddbdacbaabbcbacbdaddbddcababcbabaacdaddacdbddaddcddadbbdbcabbccddcdaddcdaadadbaaacddbaacdcdbaaacbabdbbdadbbbbbbcacaaccbdbbbabbbcbadddbcacabbdccbcadcccadddcdaddcabdbaddcbdaaddcadccbbaaccabbdbacbddaadbdbacdbdcaccbdaaddaaddadbdadbbdbcdbbccdacbddcbccddddaacbcbbdcacbabbacadbcbdadcacbbdbabccddbabaadaccdacaccdbdbaaabcdddcdaacdcbccdbbdbbdddbbbdadabccddacbcabacbbccbcacbadabaaaaaadcaddacababccdccccdbcaaabadacbddadaababbdacdabacaccdbbbccddabcdbccabdbadbaddcdaabddbdbacabdbbbbccdbcdccddaaacdccabdaabddbaabcaadbccadcadcddacabaaccdaccbccbdaabccdaccacbacbcabbadadcadabaadddadcabcadbdbdbbddddaabdbcdccbcccacdabbccabdbbabcdcddcdbbdbdadabdbabcadabaaddadbdacbcddcbacaaacbdadadbdcadbddcbcdccdacabbdcbbcdbaddaaaababcddbaaabdabdadccbbdaacaaadabadacbbbaccbbccbcbadddbdcbdcbccdabaacdaadaadcbbbdadaadadacbdaaabbaaacacbccaaaadadbacacdccdacadddabcbaaddbdddabbdaaaddabbadddbddacaccbcacaaaaaccadbdcabdccaddcabbbabdcdbcdcbabbdbadbabbaaaadbbcbaccdbbdbacdccaadcadadbabacaabbacdcdddacbdbdacdaacbbdcabcaadbdddbcdbcbbabaaadbaacabbacdbccdddabdbddadacbdbabcccccddddbaaccbcbdaadabcddcacadbcbaaaacccbacbcdbaaaccaabbcacabdbcdaddbaaccdcaacaaabadacccccdcccbdcbdacadcdcccabdacaacdcbccdddbcabbdacbcddadaaadcbddacbacacdbacbadbcbcaccababcccacbabadabaccdadbdbacadcaddddbdbbcacbdddcbadadacbcabddcaababcdacdaccabaacdbabcdcbbabbddacbadabaaccbdabcdadcccacabaacbabacddbabddbabdbbccabbdbabdbdbcbbbaadaaaadaabbbccdadbcbdaddbbcbcacdbaaddccbddccbacbdccabcbabdabbdbbdacdbcabcadbbcdcbcbcbdcdbbdaadbcdbddcccbcbbcccbccdcbbdddbdccbaddcaddcaadbbdbacbbaccbdcdbcbbbcbddcbbdbbbcaccdddcabdaabdddcccdbaacbabadbccacbdabbcabbacacdcdcabdcbcaabbacadcbcbabdabaabdbbdaacbdddaccdbccddcccdddadacbabaddbcddaaabccaacbdccdbdddaaadccccdacacccaaaabcdbabccbddbaddbcddbabbcdacababadbaddacbdcbcdbababdabdbddadaddabcdbababacadbdddcaccbcdcddcbadcbbbcaacbbdbbdbbaacdaabdadddcbbbaacccdcaabcbdababddadcaddadbbbdabbbcbbdabbbcabcbaacaccbcdbccccbabbcabcdbcbdddaadaaccbbcbacbbbabdbcabbccbbbcbbaddcbbdaabacdbadabdabbacbaabbadbbdbaabdabdccaaddacacddcddadcbccdddabcdbacaadbcdbcadacdcaaacbcdbdcbbbbdcababcdbacbcdbabbbacabcbbccddbdbbbaccbaabbacbbdaddddbdccbddbdacadccadcccdcbcbbbcdbbcdbddcdcbacacadcadbdabcddcabbcacbabdaaabcddabdacdcabcaacbbcdcdcdcadabcabdaaccacbbcbcddacabdcbdbccabacbddbcacbaadbadabdcdadaacbbbbdbbcadbacaabddabddccadbadbaacacddcccacbaddaaacadaaddbcabaacbcadabbdcaacacbcaabdaccbadaadcdddaadddbacbddccccccacadcdbbdbccbbdabbcbcbcdbcaadacdadcddbcabdbacbaacdddacbbbcdddaddadaabdcdcdcdddabdacdadbaaddbdddbadadabcdbddadabcbababaadbbddbdabbbdcbdcacbbdccbbcddaabddaabddcdacdbbdccbbdacbdccbbddacbdbadbbcacddcacaccddaadbacdccdbaaabbcabbddbdbcdcbbcaadacbbccabdbcbddcbbbabdcadbbadbbbabaacbcbadcadaddabacdbdbabdddbadcbbabaaabaacccdaadbcdaabbbcccaaccaacaabddcbabdadbbaabdadbdabdbbcddbcbacaacdcbddcacbaccdbbcddabddcbadaabaadbdbaccbdabcbbbadccbdcaccbdcbadabdacadcddbbabcbdbaaadccacaacccaaaabddaadcacbbcdbadccbdbacbdbdcbdbccbddcaabbaccddbcaccbbbbaadbcacdadacdcdcacccadbdbbbbbcadbdddbcadcdddacadbbddbcccacccbdabbacbddcaaaddcccdbbcbcddcdadccbccccddadaccadbbabdcaacbddadbaababdccdcabbbbaabbdcccaaaacddcbcabaccdacbdcbcddbdccbadccdbacdbcbdbbbbdadbbcbabddaacbcdbabcabbadaadcbaaccbcbbdacbdddddadaacddaadadcbcbabbbcdaacbabdaddaccdacbaddabbabccdbbcadcbaaabdadcdddcddcddbbcaccbcacadcbddaddcccccdddcabcccdaabcddcdbbacccbdcccaadbddbbbccaddcabdbdaccbaaaccddabdcbdccbdcbdcdacdbcccbccddcadbbdcccbaadbccacdadbabadaabdacaccdaaccacbccbccdcdcdbbdadcccdcbcbdddccaaddcdaabccbcaabaccbccdbaabdadcbaccbbaccbbdbccdbccdacbcbdbbccaadccddddadbdaddabdcaddbdbdcdccacdadddbbccacbcacddbbdbcdaacbadbabdbbdcabdddcdbdbdadbaccadcdabbcbabbbaddbdadcbaacacdddbcacdaabdcdabaaddcdbaacddadcbdaaadddaadccddccdbabcbdaddaaccacdddadcdbaccbdddbbdccbcdaddbaccabbdddbdcbcccbcacccacbcccdadccadabdcbbcddbbbccdccacdbdcaabdaddbbbdbdbbacdbbbcdcccdcabadcbadbacadccbcdacbdadacbdcdacccdadbbababcdbdbddbacbcbabddabdadcbcddddcbacaabacabddbacaacbcadccdbacadddbbadabddaacdbcdadbbcdbdadacbaaaabbacbdacbbbbddcacbddaaadabacdadbbddcdcbdabadbacabcabbbdadbdcbdccaaadcdccbdaabaaaddaddacdddcbbdadadacbbcadabaaadacbbdcabacababbcadcbbbbbdadbdbddaadbabbcacabbdacbcbbcccdacbcbccaaccdccbdbacbcabdcbbadabbacbdcbbdadbabdbabadbbddbddcacdccbaabcdddbbbcbbadccccacabbcddbcacbdccbababcbddadccbadcdaccabacddcdbcadacdbdcdbabbadaaddaaacdaaabacabdbcddcaabaaacacdcccaabaccdcddabccbadacbcbbcadbdbdbadbdbbcdbaaaacbaadddcbdcacdbcbcdbcdadbbaacbcbaaddddacaabdcddcaaaaadcacbcabbcdbaabcabcadacdcdbbdaccaabdbbccbaabdbbbdbcaabdcabbbcaddcccbcbabaacdabbddccbadacbcddbcdacaddcccbcccdaadbadcdbbdacadabdcbccacabccddddbbaccabbcbcacababddbbaabaaccabdaccadcbbaacbbbcaccdabacabdaadababacdddcadbacaadbccbdabaacaccbdaadcbadcaddaddacbabddaddcaddaabcabbadbdbbbdcdcbdcbdbdbbcbaabaacaddbcaacccaababbaaadcdbddddcbbbbbdaabbcbbacbacbcabbcacdabbcbdcccccdbaacdabadacbadadacaabaabbabaacddaaccbbdccdcdacbdabaacbcaacbdabcbddaacaaabadbbadbcaadcdbdbacdbddbddabddccbdcabbabdddbccabcdadabbcdadbaaddbbbabbdddcbbbdcadbdbbcccbacaadbacbcbdbacbccaabbccbddddcdbbacdcdbddaddaddccdcdaaaaaaccddcadacddbcbacbbdbcbdcdbadcdadbdccdcaabbbddadcaabaddaadcccdddcccadcccdaabbddadaacbcabbbdbbbabcdcccdbabaccdaddbbccacdcccacacbaacadabcdcadabadbadcccbaabcaaddcccbaddbcccdaddaababdbbbbcabadcaadcbadbdbbbabacdbabacddddabdddcadbcbdcadcadabcaddbdacbccbdcacbbbccaddacbbaadbbccbacbacaabbcdbabbccdbbccadaabacbbabcddcaddbbbdaabcddaaddcaaabdadaababacbaaaccacabdddabddbdbcbbdcdadcbdabddadccbdaabbbddbcbcaddaacbdcbdddacadacbdaccacdcbacdaabcdaccccaaddcbccddddbbabaadbbbaacbccadaaabbdbcbcdcccacbadbddcdccccbaccccabbbddcbcccbabaaacbdcbaaddacbaccdbdbaacdbdcaaddbccbbbabacddabadcddaddcbaaccdbddccbabcdadcdcbbcbdabcdaaadcccbcbbbdaadccdbbbbdccabddcbacbbdacdacdaccccacbbdaaadbadaabadbbcbdcbdbcacaddbbcbbbdbbcbdcabbaabcbdddccdbaabcaccddccbdcddcdaaadabcadbbcbcaacdccbaabcccacadbabcdbccddcbadbbaacddaaacbcbacccdddddcdbdadcadadcbccabdbdacbcdbcbadcdccaaaaddaadaaaabbbbcaccdcaabccaabaddbbbacbbbbaadbbaddcdcbaabdcbacbbdbcadbdbcdcdbdadadcbdbcbacdacdadaccdabbbcacadbcbddbdddaddddbdddadddcacbabdaacbdaddacbccabcacbdabdddccabadaddbbdbbcdbbbcbcdaadbabaaddddcbbdaaadbcaccbaccbccbcbcdbcbdabdabcbddabcdacbcbadccaacacabcccccacbdaacaccdccddacbabdaadcbaddcbcdcacbccacbdaccabcaaaadbdaadcabaaccdbbdcabddbcadbdacbadbcbcbccadaddbacbabddccdcbdbabcbbdccddddddcababcbacadabddbaaccdbbadcdababacdaacdddaabdbdbbdbaaccdddabbbbabbddcddcbcdcacacbacdabccbacdbcdcddddccaababbcbadcdacbddabbddcaaabcbadbadacdacbbaabddabddaddcbaccaaaccdcabbdbdcbbcbaabcbacbbaabdddaabcbcdbadcdbccbdbcdcbdcddaddbbddbbacaaddbbcbccaaabdcddbbaabddcaadbdcacaddcbcdcaddbaadccabcdabdbdccaccdadddaaacaaabddbccdadbccadacadacbcddccabcbacddabaadcdcbabbadddcabcacbacccdcabbbdabddbccccacccbaacbaacbadbbcaaabacadadcaacdcbdabdcdcaccaabdababacbddddcadcdbcabbddadaadbbadbdbadccdabcbbbcacdcdabdcbdcddcdcaccabbbcbdaaddcbbcbddcaadbccdabdccaccbcacabccbccdbbbbacacdbbabaacddbdabaddaadabadcbacbdcaddadccbacdcdbcdbcdcbcadbacadacaacaccaadabaacdabaaadaadcccbdcbcddadadbccdbbabaabcbaabdccbcdccdacdccccdabadacddcdbbcadcbdcddaaaacdcddbacbdbdbaacaadadcadabbadcdccdcddccdbbbdcadaaacadddcbdabddabaaacdaaacbbaaaadcadacacaddadbadcabcddacbdddbaddadadcaabcccbcbaacdcdacbacbababcadcacdcaaabdaccdacbdcdbdcdadbdaddaabacacdbbcddabbbbbbbdcaddacdabbdbccbbbcdcddabdacaadcbdcacaaacbadadccbcbacdbcdababcacdbaadbdbcbbcbbcccdababdbcababbaaabcadcdadabccdabbddccbdbdaccaadbacadbaadcccaabcdbdccbadcbdccbdbcaadddbcdcacdcacdabcdabbdbbaaadcaadbcbabaababbdcccabdaaacddddcddcdadbabccdbdaacbbaabdababcabbdacdcccaabdaaabbbcdcccadbbbbdabacaacbbadadbdddbaababdbaccdcbbddbabcaccdcbdbddbdbccaaabdcaabdbcddadcbaacaccbabddadcdbaddbddbbdabadacbbdbcaddcaabacdbcabdacadaccbcbcaacddacccbbabcaacbdcddcdbacddcbbcbcbccbabaddddbbcccddccbabaddaaddbcababacadcdaddbdbcdbdbadacbabcdabbabbcabaacabbaddcddaacbbbbcbbbcadddbdddacccbabbbadbcaaaadabdbddcccadbdcacabacccccddadaabaacabacaccbadabccbcbbbcdddbababcbdbdbabcabbdcccccdbababdaaddacdcbdcbbacddaccabddaacdabcddaadcabdacbccccadacbabaccdaaaccddabacabcddbbddbabdcbccddddbdacccabcbbbbcbbddbdcaadccdbdbacdbbbdadbddcdcaccddcdddaccdcadaaddccdacdcacbcdddbbcabcccccbababdcabdaaaadbbdccaccbdddabbbbddccacdacaacbcdbacdbccbddbdadbbacbbbadcbdcddccabaabccacccadabdbdbbaacbdbbabddabbbbacacbdddcdccbcbabbbbccddccdccbcaaaddcccddadcbbcbdccbdbdbcaccdaabcdadcdbdaaddbddacabacbbbcabdaacaaccddbbdaddcbcaccdbcaacaaaacbdbcddccccbadaccbadccccadacacccbccbcaadbaadbbbbabcbabdbbbcaacdacdbbabbccdadccaaccdbaaacbacbaccbbbdcbaaddbccdcccdcbbdacabcaaaabcbccdaaabaababbdaaccbabbaabdcbccdcdabbaaadcdadadbdddcddbccdbcddcdabcdbcbbccccbbccddaabdbbadabadbdadaccbdaaadaabdcaabcbddbbbbdccdcbacbdbcbcdcadbdcdacbaabdbbadaaaadcdbbcbcdbdccdcccbcaadadadacdbddcaaccabcdbbdcbabaccadcdaddddcbbbdbbdbdddcdcccbadcdcaadadbbddbacccdcbddbbbaaacbaccacbabbddbbbaccdbbddcbdcdcabdacddbcdcaabadbcadbacdacadddbccaacdbccbbcddbaddbaacaababbcddbabcbddccdbdbaccdccdadddadabddbdbbcccdccdaadccdaccdabccdababaadcbdcbacdcbbdcbbbbabcdcdabcaacadccdaddcaacbcbdcbdcbbdbdaaaccaabcbdbccdbbdbcaaacdcccacbbdacdadcbdccddcbabbaabcbabcccadadccdbdcbabdddbbcdabcacadbacbbdbcbadaabbaaabbdcbcccbabaccdaabdabcdbdbbaaaddabcbdacadbdbabacccbddacbcbdcdbaaacbcdbcaacddcbaabbdadbcaabcbccacabdbbbcaadabdbbabcddbbbcaacaadcbcbacaddcddcdacbacadaadbdddaccbcbadbbbdaabccabdacaacdbabdbbdbaaadddacbcbbbbdccbabcbaaadbccdaacdbbdadbbadababadadabacdbbcacbcdddaaddccaabdddacddabbbdaacdcacbcbdbbbdacbddbdabaacadcdaaabbcbdbbcabcdbbddabcdcdcadccacdbdccccddbdcdacabddaaccddbadcccacbdcaaadcaaadacbbabcdbdadddbadbcbcbbccccddadcbcaaabadddabbddbbbdccacbcdbacbcdcaacbdddacdbacbabcaddccaccadcbccbcbabcbdbadccbacbaaadbbdbacabbcabbbadacdaacdbaabcdbdbccddbdbbbdacbbbcdbacaadddadbcdcbbbdabaaabacacaaaadbaccdccbaacdaccddadbbaaccddadacdcaddbaaccadbccbaddbbcadbbdcbbcdcaadabdcadcbadabdabbbbacacabadcbacdbbbcacdbdbdbabbcabbdbdccbbaabaaadbdbcbaadacdabdccaddaadbcdabdddbdbcaababddbdbaabdccddbdbdcdddabbcaddbbcdabdbbccacacdbccdcacdbabaadbcdbdccaacdcbbacdadadbbdabacacbcabadccabbacaacbdcabccbbdbcbdadaaaabaddadbadcdbbacadbdbcbcaacadcbcabdcbacadcbcaabaabbcddacbbabcddbdccaabadadabbcacbcbaccbbaabbaddbccbaaddbcbbbccacbdcbbbaaaaacbcadccbdccdcdcaccbdabaddcbacdccacadcbccdabbdcaccbdcccbbaaccdacccbadcbcdcdcaddadddaacdcaddabddabaddcaacbaadccbbcaadcadddbddcdaaccbbadabddbbaacbdcacdcadcbacbcdccbbccdaacbadacbdadddacbdcdccbbabbdbcabadbcddcdccccbdadcdddbdcddccdaabdacbaadcacdaaccacddacbbbaabbcbbcaabcbcadadcadddacaccdddcadcaccbcbaddabdbdcccccaddbcacbdaabaaccacaacacbbbbdbdbadbbcbdabdadabadbccaaadccbdddbdbcbabdadabacbbdbadcbcacbaabcaadbbccccaddcdcadbdcbacdaadbadddaadcbccdbbbadbbbacbbcaababbbddbbabbbcbaaadabcbadacadaabdcbcbaaabdbaddccabaccdcadaacdccbaabdcacdcbdcdadcaacabddbaddbbbddbacaabcabddbcbdbaddcabcddbbcdddacccbcccbcdacadcddabadbccddbbccdbcadcbaadaaababadcdcbdddcbddcbcbabaacabccddcbdabdacacaabcaadacbdbacbcadccbccaadbbcdcdbdadbdbbbbacdabcabcddaaaacacdbaacbbbacbddcdbbaccbaaaacbccbccabcbbbcaaaddaccadbdcdcdcccdcdbaabcacadaacbabddabaaabbddbbcdacbacbaccdddabccababbbdbbdbdbccbdabdcbdacdcabccccbcbdcbcaccbcbacabccbaaccddbdacbbaaabcdadcbadbcadaddddcacacacaabccccbbdbbddbbdabacaaabcdccadcccabcadaaacaaccacaddccaddcbbaaacbaabaddcdcacbaaadaaabaccbadadccdbadabccdbcbadbdbbadcccadcacdccbcdaaabbbcdddccadcbcaccbbdcaaccbbbdddcdbcbabaabbbbdacababcdcdbdcbabcacabccbbccaadacbdacdadcccaacdbdacaacccccddbcdacccccccaccacbadcabddccbbcabaccdbbcdbacddaadadadacbdacdcccadbdabcabccbcdbddccccadbbaabaddbabcbaabcddbadccbababdcddadbdcdcadddadaabbdccdbbccabbcbabdaddabaccbddbaabcabdacaabddbacbcadaccdbaddacacbdcdbcccbabcacddddbbcdbabbbbaccbcdcbaddcbadbbabccdcacddadcadadcbbabaadbaaacacccbcabcabddadbcdbbcaddcccaccadacaacdcabaccbbddaddbaadbbbdcdcdaddabdacddcccdaddccbaabbcdddbccbdcddacdaadbacdbcdbbacadacdccbbadacdacccdbadbcccbbdaacbbbcaddadbbbbdbcdcabacadbbdbcdaaaaabaccaaacabdcabccbcdcacdbbacaadbadcdaaaddbbcabaacacbcbcadddacdabcbccbbdadcabddacdcacbdcaacccaabdbbacabbbdbaacabbcaaadbbdbdbacdaccbabcdcacbadbadbdacaddcabbacbbababcbcacbbdacccccbaccbcdabadaaaabaadcbcccacabccdabaacdbdaabcbbdccbcbcdaacccadaaaccdbacacbdcbdbdbaadbadcbaadabcbcbbbddbdacbbaaccbdbaadbbcbbcadaacbbcaacdbcdcdbadccdaaadabbccbbdbccddcdbdbabacbddadddddcdaacdbddbaadddadaabcdccbadaacdabdcbccbadddcacbdabcbddbcbbdcdaccbdcbbccbadcccacddcdadbacbdbadbddbdcbaacdbcdcdcbbbdabdaaccadabcbbddbddcdddcbdaabcbbdccadcddcabccbdaddbcdaccabaaadadcbbcdcaadbcbbddbadddabbdadbabdbbddabdbdaadbdccadabacbbadbcddabbaaacbdaccdcbbbaabddbcbbabdddcbadddddccdbcdbdccdddbdcdcbbbcabdabbcccbbccbbdccdbabbcbccdbcadbabcaacadbbcbbbbddcddaaddbcaaabaaabbbccadcdcddbabbbcdddcdadbacbcddbcddcacccccacaabadcacaddbcdbccadacadcddbccaccbddcdcaccbbbacbccbacdcadbaaddcbadacdaaccccdcbbbbacdaccbacddcddbbcbddaadccbaacdbbcbdbaaaccbbcdbaacdbdbccdbabadcdacbbbadbdccddacbbdcbbbbaacbcbbaacdbbbbbccacacaacacccacdabdbcaccdbbccabaaabbbcbaacbcbbccdddabdaacddabcdbcdccbdbbccbaccadbbccbabcbdddbddabcbcbcccaadcacacbdaddcddbcacdabbababbcccabbbacccdbbcccbacccddabdbbbdaddcaabbbbcbbabadddcdcbaaadaabcaccadabbbadabadabbbacadcccddccbbdacbcbbdcaaadddcbcbcddddacbbcdbabcdcccdcbcbcdacaacbaabbbaacbaccccabdbbdcacbdbdcabdacabbbaddadaadcababdbdddbbabddccdbababcadababdbbcbaccbabdbbcdcbbadabbcadccaddccbbcdcbacbbabbaddacbacabdcbdbbbadbbabddaaddabdcaddbdaacbcadbabdbcacbaddbdcddaddadbccdccbddacadcbacaccbbddddabcbcbcaacbadaabbdabaabaabdbcdcccddaacddccabcccbcdabdacbbccadbcbdddcbcaabaaacbcaabcaacaddabbadddcbcbbbacadabdbddbbdababdacaacccadbdaadabccbabbcaadcbaabdcdbcccdbcddacddcbadcadccbcabdcbcaaccddbadcbddccaacbcabacadbcaabbccdaabbacdcddaaddaabbaacbdaabaacacbbddccdcbacbcaccdbdabbaacbbadacddadcbacddbbbabbddacaadcccdacbaaddbaccbacdccdbbabdcdcabbdbbbddbcacabdabdccddbcbdcacaacccbcaccbdaaccabdbababcbcdcdcaddbdcbcdcbcccadcadaaabadbaccbaaacdccdaacbccdadbbbcdcbddbcbbcaaccddbbddbbacdbddccaddabcaadcaaabcdbbbdabbbbbcabcbbddbbdaadcbcddbbdddcbaadbbdcbdcacdbbbcddcbdaddbcadcbcccacadadcadcaacbababdacbcbdaaccccbdcdddcadaaddaaaddbaadacbaccdbcacbdabbddcaacdaccabbadaabacdbaabaabbbccbcacddacdcdccdaacbdacbdcdcbacacdabcdaacbaadbdbaabbdadccbacdcadaabdbcddacaacdacdabbbdcacbbadccbcadccbbdaaaccdbdbddbaaaddabababbcacbaabdaaccdcdccbbbdaaaadbcbcabbdcabadbbcbbdababdcbbccbdbdcdbdadcaddbdadbcbbadcdbdbdadacdbbcadcabdcaccabbddacccaccbbccdcadbdbddddacbadbbadabdbcadcbdbdadcdacaddbabbbcddbdccadaadddcbbdbbbdadcdcdbaacbbccbbdbcacbdcccbbadcddcdaaccbacbbdaddbdcadbdccdcbacbbaccbcbcdddbdadaacacacacddbdaacbdcadccdccdcbacccabcabbcacdbbbcddadbaabdccccddcdbaccacdddcacdabbcbccdcacbdccaacacdbaddacadbdcbbadbdcaabadcbbdaacbccdbaabccbdcbcdbacaadcbbdbabccababbbcdcdccdcdadbcddccbbdababccadbcaaabcdddddaaadacadbadadbcbbdacbbbbddbdbadadaccbdddbcabdbbbcacdbcabbdddbbccabadcdabbdabbbacbdacabaaacdccccaddabcaccbcdbabcaddccdddbabcabdbdbdabbddbcbbaabaccacdacdbdcadbaadbdbcdbbdcdbdbbcbbccdbabdddbacbdddbdbbabadbbcacaabbadcdbdacbcadbdaaccccddbbdaacbaabccbbddabadaaabddbacbcadaacbccbbcbbaacbbdbdbbccaabdbdaabcadadacabaddcabcdbdddabdcdbadddddcaadbdcabcacdaadaddacdbbaddbaacadababccaccbaacccccacadbadaaadabdaaaacaacabbadcaacbcabdabdcbcadacdaabcabadabcdadbcdcbcdbadbbccaadadbcddaadbacccbbabddabadacbaddaabcaddabbaacacbaabcbbacbdcbdbbbaabadacbbcbbdaaaadbdadbbbabbcdbcbcdcbbccdbdcacabaadabbcddcbcdddbcaaddccadbccaccaaabaddcdacbcabcddbaaddbdcccddbbcaabadbcdcccdacadabcaaaaccadccbcdbcadadcddaabdadccaaadbdccdacaacccacccccadcdbcbadacaaccccddcdbacadadabaccacdcaddddddddaaddabdcdbabaccccbaacdbbadccdbccbcbbcbacdcdddbdabadcabccccdbdcabcbdbbccbcaabacbddacdddacdcdabcccadbacacadaadbcbaccccdcabcabacadbbabbdcacccdcbbbcabcdabbddacadbaadcaacbdddcabacbbdaddccabccbacbbbbdbcbbddcaabcdacccbabdbcdbdbbabadbbcccbdddcbdcdaaadabbddccaccbbdacdaddbccadbdacddccdcacddcdddcaaccbbccdbddcbdbadcabaaadccdbbdbccaddacbcdcaacbabbbbbdabcadbbccdbccacbdbcaddadcdcaadbaacccdcabaadcaacbbcaadddadadbdacabaadaabdbaabcacdadaaacbccaddcbacadaddbbcbcbabaddacbddcbabddcccccddadbddbaacbdaabbbabbaaccbccbcabaadcbcabcacdbdccdbadbdbbdbbaaddccbdacaaaddccacbbcccacbbadbadaddbaabccdcadabdccaccabacaddbdcdddadadadabdbcbabbbdcaccdacaddadbddacbdbddaccbacaddaacbbcabadadbacdcbddddbbadccabccabbcbbbbcdacbaccabcbdbbdaaddcdaacdcdccbaddddcccbcacdaadadccddcdddaaacddacabacbcbcbdcdbdcbabcddcbcdcdcdadabcdbbbdbabcacbcbcddaabcbbccbccdaddbacbcbcbdcccadadadaaaabdcbbcbdacbdbbbccbbcbaabddddadcadadcdaabcabbbbdabcddaacaccacccdbadbbbbcbbcdcdbbcbbdcccbdcababbacddacbdbddcaaccdaaadcadcdcbbcbabaaadabdcaccaaccbdcbdaabbdcbdadaccdcaabcbacadbdcddbcbaaccbcaabcdcbbcbbddccbcabcdaddbabdbbcdcabdccbbcdabbadbdaacdcaabddcbbbaadcacdbadbadcbdbcaddddbccddaadccaacdbdbabbcdbdbcbcccaddddabbbadddbbabcddbbcdbdbddcacbabcccbcabbbcaabacabbcdcabaaaccdbbaacabcbbdadccaabdadabbbaccaadccbadddabaddcadbaabbcbdcdaccddcacdbaccaadbcbbacccaabdbddabbbbbcadabbcbbbbadcbcbdbacbbcddabccadaabbbcbbcbcbccaacababbcdaaacbcddcabcaaccbbdadaabcbdaacbcccdbbbccddcdacbbaaccbbabbabacadcbcbcacbbccbadbdabdbbcabadabaacddbadcabbcaaabcbdacbacacccdddacbbbbdadcabdbcccbbbcaabcadddcbcaaabacaadcabcbdaddbcbcacdccadaacbbaaaacaaaacbdaabccbaccddcdccbbdbcbbcdcdaacddabbcaacbcccbddaabdcbacbaddbcbcaabbdacccdddbaccccadccbdcddcdcabbddadbabacbcdcddbcbadcbccabdadbcdcbdadcbacacbccdabbacdcabbdbadadbacccadbcddacadcaaadcacabacbdbababbaccabdbadcabddbccdbddadcccbdcdbdccacccababcccdcdbbbdacacbaddccbaabcdaaaddacaadccdbccbbbabcabbbdabaadcdbcdcaabababcdccdacddcbcbadbbcabbabbabcabcbcbacadabcdcdbbaabdaabcdcabdbccdbdbbbdcbbdcacdbabbdcabbddbbddcadaaccacddbcbbdaccaadaabcbbdaccbbcbaaadcccdcdddddacdccacbdaddcdcaacdabccdcbaaaabaacbbbaacddbbbcccbbcbcadddadbccbcacdcddccaaacbcbbcdbdacbbbaabddaadababdbbbbacabcabdddbbdcbbcacbbcbbcdacabaddcbbcdddbaddbabccdcbbbbbdacaaaacccadadabdcaaabcaaabdadbadcbdabbcaabdbdbdacccabbadccdbdaccbacbbdcdcdbadadadddacadacbbaccccccaddcaddaacadbabbbbcbacccadcdbbdbcbdccbadcdbbdabdcdbdccbbbdcadddaaabdbbdbbccbddcbcbbbadacadcdabddcdccbcdacdabdcadddabdcbcbbdbadbcddbbbabbaacabadbacbcdccdabaccaabbdcbdbdabcacccadacbaaadcaacdaabacacdbdacdacdbacbacddcadadcdcabcddcabacabaabdabcdadddabcddcbbdabcaaabadadccacbbdcaabaaaabbbacaaccacdbabdcbdaabbbadcccaabaaccdbdabbbadcbbaddababaccbbbacccccbdabdabbdcadddcbabcabbcadbccdcbaaccddabbbbdcabacabcdddbdcdbccddbaddbbdbcbcddabdbbdccccddababbdcbaadcadbadaabddadcaaadacabbabdbcdaacdadacddcbcdcddbbbadababbdbbbaadddbcdacdadabdcbbbcacddaddccdbdbbddacdddadccbbdddddabbcabbdcdabcdccbccddddcddbabbbdcacbbbbbbbabadabccadbcaadddcacbdbdaabcbbaccaccbabcdabcbacbdddbaccccadacdcabbaaacbcbcddabbcbdcacbabdbadacaadccccadcddacdadaabbcdddaacdcccadcabcabbcbcdbdbabbcbdcbddbaaacaaddbacdcbddbacacbdacbdadbcccaccaaccbdaccddbbaaccbabacccaaccbbbdbccdddcaccdcbccadacaacbcbabcbbbbaabbacdaccaacccdcddaaacabcadbacabbccadddbdabdaddcbcdbbccbbadbbbddcaacdbbdcbbbbbaaccdcdccabdccaaaccbacadcbcbcdaacddbaababdddcababdbacbbabddcdccabaccacdbdccdbcbcdcabbddaaabddccbaccbccccaacdbbdabcbaddbdbbbddcadacacbabcacacabdabadbccdcbcdaddacbacbcbaacddccbbbbddaddbdacbbdadcddddbbdcdadcbbcddadbcdadcbbcccadcadccddddaacaccbbdcbccdccacdcaacbcddaaadcadccadbddacbdcbbdaabdbbbccdbdacaddcacdcdacbbcccdbabacbccdaadbbabcbdcbbaaddddbcdadbdddadaccddccbabddaacdbadcdbccabaabdacdddbbbabcdddbaaadcdabbdbdbdbaadbcbdbbcbadbbacbbbcccabcadacbdccaccadcccdcdcaaacbdbaabcdbaacdaaaaaabccbbcabdabbddccdcbbcdadcdccdcdcaaaccaaddbbbbddddddcdacbbddadcdabcabcdadddccababbddbddabacbbdbaacdccadccddccdcdabcbbcbbbcbdcdbcacdcabcaacbdddbcacbbadacdacbaaabbdcabbcaaadadacdbbddaddbabacbccbdbbadddaaddbcbcbcbbdcccdacaabaccccdcdaddcaacccddadbbcccacdbccdabcdbcbdaadcddcaadddccaccbaddacdaacdbbabbbdddabdcadabadadaacccccdaddbbcbdbbdabacdcacaabbdcdcdbcdacbcbdbabaddccdccbbdcdaaaabbbdcadaacdacbdcddcaccabdaddbbcbcdbbccbaadbcbbbdccdbaddccaacdcdabbbababbacddbaaaabbccbcbcaadabbdacdcbdddcddcabddbdbabdcadddbccdbbddaacababdcabdbbbcbdbbabdbcccccbaddcccbdbcbcdcddcadaaccdadbabbbaabcbcacccbccacdadaacabacdacacaababaaddadbdbadddaabcdaddcabbcbdccdbdcbbdabacdbdbdadabbdadcbcbadabcdcadbdcaabbcadbddccdbcacabcadadacbccdabdacabcdbdaacbcaddccbaadacdaabadbadbbcddabcbddaaccabccbbdabcbbdccdcdddbccabaaccbcdbdbccdcbacdbbcdddcabdadcccacbddbccbbdddcabacaabbbdcdcbddaaacdcaabdadbcdccabdccaabdddbbbaacaddcdcadaddbccbdcbdcabbabbaadbaaaacdcadaccbdabcccabcbaaaacdcdbccdcdbcbaacdadaadcddcacacbccddcacbcbcadcbcddcdadcbddcdbcdbcadddacdcadbbcbbcbcccbdbddddabaddaddadacbddcddbdacbadcaadaddabbdcaabdbaaddbadbaddcbadddadcbbbaabdcbdbdadcabadccbdababaadcacacadbbccdcaccabaaadabcbcadbbdbcaaabbccbadcccbddbcbcadcadcdaadbbccaaddaccbbccdbcaaadbdbcadcaadabbaabdbacadccaccbcadcabbcbdadcdcbddadabcbdadcdbaacbabdbdbdcabbdbcddcdddcccacbaacaadbdbdccbbadbdddbbaacdacbcaabddbaccccaacdccbcdbbcdadacdabaadbcacdcbddcdbccdcbddabdadbcabababbcbaadabddacbcddbdbdcdabcbdbbbccdbccabbacbdcabcaddddcbcacbadbbdacacbcaccbcaaacdabaadadbbbaddcddacacbcaabdacbadadbacaadaaabdcdacbaddbabcbabdbaddcdbdbdaaacdcaaadadddbbacdbabcbcbbbbadacbcdacacaaadcccadcdbbbdbabdbcabdbdbddadacddbccabadaaadcdbbbddbaabbcdadbcabbabbcbbbccbcaabdcbdbaacbbcdbbbacdabbbdaadaaaacabdbabacabbbaadaabbcbabddaabbddacbdcbbbddccddbaddacabcbcaaacaaacdddbcbcbddbaaaadabdbbbbdcbbcbdabdbdbdaacbccaabcdbbdcbaccbddbaddadcccaaccdbaabaddbadbbcadacddccaabbbabdbaccadaacdacdbbacdbcbbbcdddddaccaaddcbccaaccccbcbbdcacdabddabbdbacabbdbcabdbabcaacddbccacadacabdbcddbadaddddcbcbabdbdcacbabcddcccbdddacabbcaadccbcaadbdcdbdddadaaddddaabbdbabbdacbcaadbdacaaddbcccbaadaaabcdcbdbddbadabcdaaddccabaacdbcbbacaddabbdccabddacdacdacbaabddbabdcadbacabdaccdcaabbbccdbdbabddbdcadc
bbcdccdbbbddccadbdbbadbaadaaccbbccddbbddabbabcdbcbccdccbdbaacccabddaccdbcdbaabadaddaacaaccccccbcbacbcabcdddcaddaabdcaadaaacddbdacaccaddaabdddacabdabccccbaacddabbccaaccdabbdabdadbaacbdbccdabaacadbdcdcaaaabaaaacdaabcaccdbacdddbaacdbcdcacbbddddbabcdcabbadacadabdccaadadbbcabcbaacbcbaacbacbbcacccaacbcdccdbbaacaadbaccaaabcabbdadabbaccadaabcbadcdcbbdbaddccadbcbcabbccbccddadddabacbaddacbdcdcbdcdcdcbddbbabdbcaccaaaadacdcaaadbbdddacdddcabdababcddddbccbaccbaacbbbcbbbccdcbcdacddbcabdcbcccdcabdbadcbdbbbbabcbbbddaddccbcddbdaddbaaadcbdbbbaaddababacaddadbcbbddbdaccbbaaddccbdadcbdababcdaacdbbdddbdbbacccbadcccbbadabcccbccbcababccbbddadacddacdadabcbcbdaddbdaddbddcbdbbdddcdcbdacbaaaddcaccaadaccdddbdacbdddacaadaccbbaaacccbbacccadddabcadbcdbbbcbdacccacdbdbadbacdddcadbbdbdcacbadddbbadabbcdcbaabcdbaadbdbabcaadcaacdaaccbbbaddcdddbdacaaccacdbcaaaabdcdabbdadabdacdcbbbbdcddbbcbdaaacacdcdabaaaddaccbbaabaadbdccbdaccadadcabdcdcbcdbbbbaadbbcddbbccabddbcdadbddacaabbcbbaababdddbabdddbdbcddadcbcbdabaddbcbccaabdccccabdbcbaabdbbcdaacacdcacbbcbaaaaabadcacadbdaccbaaadcbacabadbabddddbbaddcdbacccaaddadaddadbbdccacbcaacaddcdbdbbadcddbadacdbabaccbcacdccdbcdcddacdadbabbadbaccacbaaacacccbacacadaddabacbabbbbcdbbdcaacddadddcbdbbdbbacbccbdbabbadcdbbbbcbdbdbccdcdddaaabadcdadcccbacdbadccacdddababcdaabcadaaabadababcdbccbdccdbbadbbabddccaaaacbdccaadbbbadbbbbcabaacdddddcadbdadcbcdacabbbbcdbbbcbcbbaccccbbbaaccacdcbcadcbddabbabcaadaccbccdaccdbabbbdbabbdcdcbbdbbbdcbbdacbabbdbbdadaacdccacbccbcdbaacbdbcbdbbccacbddacadababdcdbcdaabdcdaacdacabdcaddadabbccddcdccbaccacccbbabcbaadbadbbbddbadccdbddbaaacddcabbddddddbbdaaabbdcabbdccdcdcdadaaadccbaaaabcabccdcbacbdbadcbbccacacdcababbaddbbddaaaaabcddcccccdbbdbabababcdbaadcbbcdbbbabcdddadaccacddababdbdcbcaaacdbcdccdbddacaaabdcbdbbbacacbdcdcdacdbdcdcdaacababdbdabdcaadaccadacdbddaabaacbcdbaacbcbddcbadcacbdadbdbbdadaaacccbbcbdbddddbbdbaadbadccbbcdababcadaddcbbcaddaaaadbbadaaacaabdacddddddacddbaaccbbabbcaacdcbdbabbbdbcbabaadbccaabcbcabddaaacdcbddbdddbdabacacdcdcbdbcdaadaccacbbdbaaacabddaadbaddbbbdddacaccddcaccccacdbbbacbcbdbcbdabacbcbcdacdcbbcaaaaacabbaddcabdabddbadbaaddbbbddacbcccdccaabdcaadddbbdddbddcbccbccbcbdaaabccdacddbbbadbdcdacddcccadbddbacbacbdcbbbbcdbdadccacbadbaabacbaacdaddaccdbdbcbcacaacaadbcabbdcdcccbcdddaccaccbcbbddcabcdbcbadbcaccddaadaadbcacdcacaabdbadccdcbdccdaacdcddcdbcccadcddcddcccdaadbacaadbdbdadbdccbbccadabadddabbcaccbbcbadcddaabbccadabaabbbacbbabbbabdbdacdcdaddbadacddbbcccaddbddbcabdabbcdcdacbbbcdcaaabaacbacccacaabcbccdbcaaccdbbccadbaaacaddadcddacababbdcbaaaacaabbaccdcddbdbcaaddcbacbddcdccaccdacbcadbadacadacacaacbbddcaddadcdbdaadcdbcbacbbbbccbbdcbccdbbbdcadcbdbcaabddadccdacaddddaccdcccabdbaaccacdcccbadcacccdaaabdbdacdaaabaccddbcbabbbcbbbdacadabdddbcddcbaddccdaabaaadadcbaacbcbbaccddadcdaadbadddbbbaabbcdcacacdaccbacdbadbdcbacacbccccdaaabccabacaabbddcbddcbcbbddbcbccbadbadddadaaaccccbbbbbbacbdabccaddcacdabaacbdbaaaadddabacacbcbbdcacccacadcdddbcdabcadddddddcabdbadbabdbcdacdaddbbbbddbccddcbccbaaccacdcbcdadcddbadacbaccddabbcccbccddbadbddaaadccaaacbabdaacbcccacdbcadcddbdacbcbaabccdbdbcacbcabdadbcaacaccacaabcabaddbcdcddabaaabdcdcdabadbabaacaacdbaccbdbcdcadddbabcddbacdccacbccdaabbcabbaccabcabcbbbbdbaccddcdbdaaabccbbbadaddbbaadacdaccadaaddcbacbdbbabaadbacbdcaacdbcabbdbddaaabcdcddbcaaaabadbcaabcacdaadbdcaaddcdbbddcaadddbbdbbaddadcaccbacacbdbbdbbbcdbdcaaacaacdbcbdadcbbaaacbbadccddcdabdbabbbcbccadcccbbbddbccdabddcbbccccadcbabbadbbccbdccddbdbcbabccbbcbccdddbcccdccbbadacccddbbadcdcbdaccbbaaadcddcbccdbbbbbabababddadabadccabcddcbccdbdcbbddacdbcdcadbbcdacddadcadbdadaacdadacaaddddccabddcadbaabcbdabddacbccbdcccadcaccaabdbabbadcababdcdbdbcbaaaddbcbdcdaaacdbcbbbbabaccacdcdbbcacbbdcbdcdccaaacbbbadccccdcbcaaabcaaacbbdabbdcacccbadbddacdccddbacdaccbaddccbddcadbcccbcbaccbbacacbbdacbdabcaaacaaadddddcddabbacccaccdaacacaddbbbbaccbdbbacbbbdcaccaaddabbabcbadacdbabdbaacacabcbcacaadbcaabcdccadcaabacdbacdcbbcdcbccdbdccdcdddbbbacdcbbaacadadbdaacbababcacddbdcdbdbacbccbbddbbdbabbcaddaddcbcddcccbaacccdddddcadaccbacdabadccabaadcaabdddbbdabaabcabbaabcbadcccccddbbadccaccbbabddacacaabcacccaabbcdddbddcddbcbbbdadadcbcaddbdbcabccaabcdbcdbbccaccbddcaccbaabddaddbcbddbbacbbccdcaacdabbbcdcbbbbabcbbdccacaacdddbaadbadcaccacdccdadcbbccadbdbadddaacacdcdbdbaadabbbbdbaabcababdacccdbcbacdccdcdcbcabbdaabbcdccccabaacabbcbbdaaabdaddddcacddaadcaabdacbdbcbddccaaddacacbbdadbaabddcdbbdcdcaddcabacabdacdcbacbbbacaadaadadddccddbbdbdbdacbddabdcdcddbaccdcaaabbbaccacbcbdcbbabddccaddbdcaabbbdadadaabcadccdcdaabadaacbabcadbabbbdcaacbbacbccbddcdaccccacddbdcddadaccdccdbcbbcbcabcdbdadabbdbaacccacbbabdbbaabddbdbccaacbbbccdadbbdbbaabcdaabaacdaaddccaaddbccabadaccabdddbacbbbacacbcbbbdaabaaaccbcababcbaabbcccdaabcbbabaddadbbacadcbcdacbaacaabbaccabbacdadcdacbadaddccccbbcaccccdadaabddabbcdadcadcddbbdccbbadacccbdbbcadcdcbcddcddcccdbcbadbddbcbaaabaaccaaadccbdcaabddadcddacdcbaccabbdabdabdacbccdbcbcaadcaccacccbbaddccadcadddadaddaddbbaacadacccdcadccccdbbccadaadcdccbcadadcdbcdccbbcbbadcbcbdbccccddcaaadaccddbabdcbbaacacddcbcdbaddacdcddccbdbcdadadabbbaadacdcbccddbdaccdacbcccdcdcdbbaccbccdabcacadcdacadcacaccabcdbbccbadaabbbbbccbdaddabcdbbabdacbccdbbdadacaadbaddcccdaccbbbbadcbdabcdccacdbcbcdcacbcdcacdbbaadbabbaadbbddacddacabbcdaaabdcabbbbaadacadddccbdadaddcdbabccdccbbdbddabbdbabdaacaddbbbcaabcaaadaaabcdadbacccdcbdbbcdaccddaaabbdcdbbadccccccacbcdaabaaccdddacadddcabdacdacbaddaccabacabaaabcbbbbcaabbbaacdaabddbaddddbbdcddddbdcbbcbadbdbccdabcdbbccacadbadbcacdcdabccacbcddbccaadccbabaacdcdbbccdbbdbbdcaacabcadbabccbcacdacbabaacbbabaaaacbdddacdacbcbbdbbddadcabccaddcbdbaaabadaadadcdcddbaadcdbcabddbdccadbccdbddabdccbacdadbccdbdcdcaaadbcdadacdbcbbabdabacdbbdcacbcbbbdbacacbcccbbcabaacbaadbacdcaabcabacbdbcccacbdbadcbcbabcbdcdadbcbabacbabbbccdbadabdabccbbdbdbcabacbddccbbbbabaabdddcaddacdcbdcadbbacccddbaaabdccaccacddcddcbcdbbacbbbaacbdadbabcdddcdcdaaddadbbcbbbbdcbcbbbddbccacdbaadabcbbaabcacdaaccdbacdcdabddbadacbccabcdaccbabdabcbcaaccadbbcdcdbadbdccddbbbdbccbcbacadbcbabcddcddaacccabaddbcadaabcbcbcbccdadacbabdcbacabcdbdbcddbaadadccbdbddccddbdbcbacababcabdcbababacdbaacbddaaaacacddbccbbcacdadbaabcbcbacaabcccdbccbccadbaddabcaabdacccacacdaabbcdbbbbdadaddbdadaababbaabdcacddaacdccccbbbaabbadbbcccdcddcdcacddccbcbcbabbdacacbadccbdababbabccacacacaadaadbcdddcdbaccccddabddcccacabbaacdacddcdcaaaadbcbbbdaaccdbbcbbabcccddddaddccadabcdabbcdcbdacddabcacadadbadaccbaacaddbaddadcbddadacdaccbacbbaccdbbaabcdbbababbcbbbdcbcabababaacdbcacdccbbaaadaadcbacdbddbbbaddaabcacbdcabbbaacbacabdaacadcaddbaadbdcdddbdddacbdcbbbbbdcdcdabbadbbdcabcaabcdcdcbadbabcccbcccccbbdbaaaacbcbcbabbbcaaacdadbdbbdbdbabacbcbdcbcaccbabaccabdadbbcdbaacacadbbcadabcaabaadaacbcdabacaccabdbcdabbccdcbaaacdcbadbcbdaabccdcdcdcdbacbccacdddbadbaadcbccaaaccccbabcbdaaabcddacbddcacbabaaabbbdcadadabbdcaadadcbabdaaaacadcbbdabaccacacddbdbacbbccbbabbaaabdaadacaaccabbaabbbddbcacccccadadaaabccdcbbbabdbaadadadcdadbbbbbcdbacaccaabddccabcaacdbaddcbaadacbccccabbaadabbbaccdabacacdcaaabbcddaddadbcdbbdbababbdbaaccabcbbcbaabdadaccaadacdcdbbbdcacacccacaccdbabcbdaddcabdccbdcdbadacbddbadacadaccbaccdadbbbbbcddaadaaccdcbcdcdbbcacddbdcbcadbcbbdcacacddcdbaccdadddbbcbacbaaacbadadbbaaadcaacacadddddddacdaacbcccdabdabadbdcaccdddadccdcdabdcaaabdadbbacaccabaaddaaacdabcdbcbdddddcbbddcdbcbbbccdbccdbdddbcdabdccacabdbdaacbdcdccddbabcdccaabcbaabbbcbddcadabcaccccbddabcbbdadbdddccdaabddacbcdcbbdccccbacdcdabcbbbbcbabbbbdabdbabcaccddbcbaaadbdadbbddabccacabbcbaacadddbaabacaaadccdcadbadcdabbcaaaaccccdaadddcabddbaccccbcbabddcbcbbcaccdccbcdabcaabcacadadbbcbdacadadacbcaabacacdacbdbddbaacaacdcbababbcccaabdbddccbaccdbbacbddaddbddaccaacdccbbdcbadcbbabccdcdbacbaaccbbbbdcbdbadaaaabdbbacacbaddadddddbcbcdadbcccdcbbacbadcdbaccdddcabacdcdabcaddadabdbacddaabccbccabbbccbdbcaabadbcccdcaaacbcdacdcadacbcbccbaaaadbddaaaabababbdccadbdbaaacacabbdcdcabdccbbabbdacddadadddabcccdabdcdbbcaacbdbcdcbcbacbabdabbaacadcaadadaadbddadcadadbaddbaaaaaccaddcbcdbbabaaaaaccbaadcaaadadbcbbdaaaacbaabbdacdddadabdbadbbacdcbadacadaabbdabaadcbcacdbbdacdbbbadacbdadbcacdaacddacaccbaacdbbabcacdbcdcdadabdaccdacabaaaaacacacaacdadbadbcabdbdaacabdadcacadaabbbbbaaccacbadbdccacacadcaaaaddbcbbacbdcaddabaabddbadaacaaabacdaabccbbcaacbccddbbdbabcddccbdadbcaaccdcacbdcaaaabaddbbabcdababcdcccadddacbcaccdcccccaaccbaacbdacdbadccbabbbbabbbaaaacbbdcacccbacababdaddcacdcabbdbcaabaccaadcacacdbbcabbddbadaacccccbddbbaaadddcbdadddaccbacbbbadcdcaadcddcaddccbaddbaccbdbaccadadcaadddababddddbdbbbabbcadcdabdccbaccdddaacdadadddbdcbacbdadcbabcdcccabbbbdccbdbbdaddbbacacabdcadadabbdddaacabdabdabcbbcccaaaacbdbbddcacadbbcaaacdcabbbcbbcbacccdbbbddababcacacaabdcbcdbbcabadaacbaacbddadadbabcbabbadbdaacacdcdcdabadbdadbccbbacbcccabacaaadacddbdaacccdacadbcdcbaaccbdaaddbaddcddacbcaccddadadcbbbbaabbcbdacaaddcdaacbacbbcdaabbaddcbdccacdddcbdddddaacdcdbcabbdaadacddccbdcdbbccbcdbddbabadbacbdbbdcbdabdadabcbcbcdcaabccacadbcabccbddaacbdccbdbdcdbabcdaaaddcdddccddcacacabdcaccaaadbabbbaadadacacadbcbcaabbaabaabcaaadcccbbacdabcababaaddcadadddccbaabdadadbaadacabbcdccaaaadcabacacddddcadacadcdcbdacacdaadcddbbbcbcbacdbdbdbcdaddadbbdaacddcdaadddddabdddddadcbabbdacdacabaacbcacabbacacbddcbdddbbbddbcadabdcbbabbadacbcdacbbabcabacadcadbabaaadccbbaadddcbddcddbabcbcbaaadaababccdadcabddccdacacdcbbbccbaccbadcbbdcdadaabdaadbabcbabbbbdcdbbcdcdbdbcdaabadaacaddacabbcadbadcdacaabdbdacabdbbdaaabddbccbcbadbcbadcbcadcaddcbacdbadcdbdbddaabcacbbabacadadaadbaabddddabbcbadbbadccbddbbbaabcddbaaaaacaaacdbbdbdbbcdccddcccacbaabcaddcddbdcadddbcabddbbbbabbdbcccadddccdabcbdbabbccdbddadaaacdcddabcbcadcbdddbcaddcdacaadbadbaabbdcaacdacbbdddbbccbdbbcabdbbdcdddbbdacbbbcdacadbbbdbcbdacbdaacbdcdaabcadbbcdaccdbdaabaacbbcbbbacadbbaccbaacdbcaabadccdbdccbdbbbdddbcacdacbdbcbddbacdacccbbbcaaacdbddcdbabcbaccdbbddbdbcbdacadabbcdbdadcadbdcbaccccdbdbdadaadbddccabcaaabdbdaabcbddbcbadabbddcdabcaabcabcccdababdbddbaadbcddbdccddccaabcadaacdabdccdbaddcbddbddcaaadcabcdccbbdddcabdacdcaddacccadbbdabcdcacacdacddcbcbdcccbcaaddacbbbaddbdddbcdadbdbabcbbadbbccbbaaccaddbccdbbadcadbcccaabdacddadcdccbadccbacddadabddbcdadabcacbbbabcabddbbcbabdcddbabcbbaccdddabaadcacdbccbcaaabdabadcacdaabcdbddddbbdcdbbaaabdbdaaacccdbadbbadaccdadabcdaaadadbadbaccacbbcddddacdbcdbacdbbcbcbdbbcdddcadddcabcccacaaddcbcdbdbbdccbbcdaadcadaabdcdbbcacdcbcbaddcdcddcdbacccbacdcdcaccbaababdaddabbabaddadabbdcdadabcddcccbcdaaaaddaccaabdcbcbdaabbbccaaacddadadcbbcdcabdabbbcdddcaacbccdacbdbcbaabaaabcbacccdbabadcbcdacacddccdadaaacccaddbadbdbcbdaabbccddbdaacddddccdddcadddaabcccaddddbdadaddcbbcddddcbdbcdcbacaabbaacaabdcdccbbbcaddacadabcbdcbcdcbcaacaccbacbbdcbdadababbadcabddabadbbaaabbdadbdcccbcdccdaacbadaccdbabcbadaabacbdcabccbcacdcbbdcacccdbbcdccbcadbabcadccccbbcbbdbcdcadcccdacdcdacbacbbdbacdcddbccbdcbbbabbdbabaabcdbaaabcbcbabcbadcdbddaacadddadbdccbaddabddbbdddbcbcddccaddbaaccbadbbccaabddbdbadbdcaabdbababbbacdaddcdabccbabdccbcbbbbaaccdacdaabcadcbddaddccabaabbadaaacccccbbbdbcdabcabdcccacddbaacdddaacaadddbadacdaddcacbbabbcbbcbcaabcabddacaddbcbacdabcadaadbdcdddcbcdbaacaaacbdcdaddddaadcadcdababddcaacabbadcbbadbdaccccacdcccbdddaacabcccdbdbbdbcdbabbbcbbdbcbaccbacdcddaddccdaabdabdcdaaccadaddadabcabddcdbbbdadacbadccabbbbcbcabddaadacdabbcbdabadcdbdacbccaacddbacbcabdccdcaaddaacdbabcdbdbbbabcaddaacbbadcbcaadacbabdabadcbbaaccaccacbbcabbcaccdcadcbabaabcdcdbabdaaadcbddcadbabcacdadbacacddddabbcdcaabdbcaadacbccddadccddaddadbabdaddcbcdbacabdbbdcdcaaadabdababdcdbaaacdbdbddbbbddbcddbbbcdabddcbdabcbcbcabbaddadabcdabbabacbbcaadcdcabbbdbbaacadbdaacbdbdbaddddcaddcaddcbbbcbcdcdddbcacadcaabbcbbbddcadacbaabadcccdaacaacaadcaaddcbbbbbbbcdabddbbdadddadacccdbdbbcddcbbdddadaddaaddddaddaaaaddcdadddabdddbabdbddbacabadbddbadcbaadadaadbcddbcddbcbcbbabaacadccacabcabcbaabcbaaddddaaccbcabdbbaddacbcadccadddcbdcbacdbaabcabbddcacbbabaabccdadadaddbdbcaddacbbacbdccadabcabdaaadbcacadcdccacddbbccbaadddbdacdabddcaabdcdcabcaaaacbddbacaccadaaaabcccaaccbbbaabbddaddddacbddabdaacdccddadbadbdbdddacacdbdbcaaacbbdaadddcbacabbbccdbcdbbbcdaadcbabacbbaadcaccbbaccdcccbbbddabaddacabaacaabcbadaddccadcccbcbacbcbbcbacaabacbccbcccbccdaabddababbcadbdcbaddbdcbbdadbbbbddbbccbcbcdaabdadadcccbabcbabaabcddcdbaadcabbbaacbbdbdcddbddbdadddccccccabaacbbdcdaaccbcbcddbbbabadcdbcbacdddbdadbbbbddcccabbacaacbbccaaadcbaabacbdbdcadcbaabcdbdbcaaabdccbdbdabbbdaccadbddababbabdbdabddaddccabccacaabaddcbbcadcbccbdddabbadbaadadadacbadbabaaabdddacadabccbaaaccdbbcbcabdacbaccbbccadacddccccdcccbacdadcbbcdadddbbbabbabaddadaccbbcddcbbcadabdbddadbbcbbabbccaadcdccbbdadadbdbaacbdaaabadbcabcdbbcdadddbdbacbbbbccbbcbacdcacacdabddcccdbdaacddcdacbacabcbacdaaaddabdbcbadabddabcacdbacdbaadbbbcadabccbdccbcdddacbbddcbdacbbccabbaadcbbddaadddabcadbdcacbdddddcbdccdadcdcdaddaddaaabbadabacbacccccbcaaccbabaccbbccbdbbdbdbddaaabbacccddaccdbcacbbcbddadcbbbbaaaacddabbaabdddbcacbdacccabbabdbadbdadbdbcaadaaabbabbdcadaaaacbbaacbdcdcaadcddbdbaddbbadcbbccadabdbadbddccbcdcccccdbdcbaadcdbdcadbaaadcccadbcddacbaacdacaabcdaaabbbadaddadddacbdaadaddaddcabacddaddbabbbbccadbcbcacbccdbaaccbbbcddbdcbcbbcadbcadbdcccbacaddcccabdcbccabddbcccbbbaaabdddadcdacacdaaccdccdabcddadcddcacaddabcccdbcbdadcabbaccddbbaabcadacbaaacbaaacbdacbcaccacaacbbbcabadacabcacccabdcacbccdcdddaccdacbddcdabacbbaddbbaccbbadacacdaadaccabcbaaabaccadbbbbcdccdbcadcccabadcabcacddacdccadcbdabbdccacadacbaaadaddccbcbcdabcbccdcbcaabdbaababaaaaadbcdaabccdadbacdbcabbacdbbdbcaaabadbccabccadaaaaabacbabaaadbacdaaaaddcaccacbddbabdaaabadccbacabdadbbbcbbbdcccbbbdbdbadadabbbaabcccbbcacbdbdcccaacddaacbbbdcbdaaabcbabdacbbdacdcadccdbdcbbdcaddddbbbbddacccabccdcbabdbabcbbdbcbdadbbcdadcccdadacbadaddcaadacaccdbcabdbbabcaacacadbccddcaaccdccccccaabcacbaadcbcbadabbccbcdcbddbdcaaaaabacdcdbdcbbcddddadbaaccaddcdaddccdbaccdbaacdcbbcdccaaaabaccddccbadcbacddcbcabdaacbaadaacaabadbdddaabaabcdbcaaadadbacdcdadbdddddddcdadddbdabadcacbccabbbccabddbbbbabddbcaccaccdacaabcbdbadddbdadcdddbbabadddbbabbadbcacddaaaaacbbddadcccdacbbabdcbcacadbcdabaadacdacdabbdbbcddcccdcdcdcabccbbabacbcbdbbdaacdcdcaacdbadddbdabaadaadaccdaabccadcdaacbdcccdbaabababadabbabdcdaaacdacdaaadcdbadabbbcdaabdddbddcadbdbdcacacabcdbdaccaacbdaadbbdcaabdccbabacabcbcbacccdbccbdbadbcdbacddcbcdbcaacccbddbabbdbaabbdabaaccdddbccbcbcaaaadbacacadcbadadaabbbccbabdcdbbbabdbcaaccabdddabcaaabbbdbccbbdbbbcdcddbdadcbccccbddaacccbcdddaabdcddbddcbabacdadbdbabaddbdcccacbdddbcbcdcdcccaadddacadbcacdbbacaaacdcdbbbabdcaddbacdbdaccdbcbcccdcbcdcbbaabccdadbaabbadaadbcaaabddacddccdbdadbbcdacadcadbaaaaabcaadccaababdbacaacaaaabbdbaabaaaacbcccddcbcbacccccabddbdcbbbabcdbcdaabdcaccbbabdadbdaacccabbccaabdacbdddabacccadbcbabdacdcdccdbabbbaacbabadcaabbcccbdbaccacbbbbdbbdcdaacacbdcdbdcdccbbaacbacddabacbacaaaaabbbcbdccdcddbcbbabdbccdacbcdbacbdcabdcccaddaababccbddbbaaddadabbdbbbbabdadddaabdcadcdddacaadcccabbabbaabbddaababaacbcaadabbacabdbdcbbacbcdaaccbdacbbaabcccaaacbbdddcacacdcbcbbdadccabdcdacccccddabcccdbbacacaacadabacacbccccbccacaaaddcbbbcabdddbddbbacbadcbcadaccabdccccabbdacccbacaabbcdccdcbdbbddcdcaadbacbcaaaddbbaaacdbcabcbcbbadcabcbccaabbbbacccdccbdbacaabbabdbbcaccaddcdabbbcaabcddcbcbacdcbbaaddaacdacaaadaaccdbcbaccbdaababcdbbcabdcbdcbccbdbcabcdaabaaabcbaacdadbbcaddbadbdcadbbcdabdccbadbdabaaddabcbaddadadbbcddbddcdbaaccccddbcdddabcccddbacbbdabcacbaadddaabbcddccbcaccaacadabbcddaccddbbbabbdcddbdbbbbbdacdadddcbbcabdbdccddbbccdacbdabccbcccccaaaabbccbdaacddbdcdcaacbbaacabdcdbcbaabaddcdbcccddbdcaddacacdccaaacdddddbabacccdabbaacacddadadccdabbbdbadabdadaadcabadbdcabdbcadbdcacdccbabbdbaabacdadbabbdbdbadadcdccdcdacbddbdaacbccbaacbbdbbdcbacbdadbadaacabccbdaaaaaddaabdcbbbbddabadbbccadbcccabdcdddbbddadcbbacaacdaacdcdddcbaacbcdcaabbcccdbbadbbcdbcbbaddbadcabcddbaaadadacaacddbcbddcdaacdbdcdbddbbabdacdccaaccaddcdbcadbdcddcbdbddbdccdbdaccdacddbdbacadacbdcbcdaccdbccbbadabdbbccaccccaabdadacbdcbadacacadbacdcddccdaddbddacabbadadbabcadbbabbbccacdabbcacddaaadbaaccbcdadccddaababccbbdaacaadbbabcccdabbdbbcadacabbcdababbdabbbaccbaccabcbcbcdcabcdbccdcaddaadacbdababdaaaaadadddbbbacbdcabacbaaaccddadcacdaabbdbcbddaaadcdaaddaacddbbddaaddbddababaabdddcdaccbabaacaaddccbccbccbabcdbcccdbbdcaccaadacdcddabcaabcbddadcaddabbccbbbdbddaadaabdaabaabcdacaacaccdcaadccacbbcacadacddaccdacadbbcdabbaaabcdccaabadadbccdbbcddbaadaccdbbbbcaabadbddccaccdcbcabccadaabcdbcaadcddcddcddbadcbdbbcbababdccbcbbdabbbbcdccdcbcbcddccabdbbdcdbababadbcdccbabbaccbadabbcdbbdabbadbaccbcaacaabbaaacdccdbcbcbabaccbabdbaabdcdaabadabadbaacddbbaaabccadbcbcdcbabdbaacdddbbcdabdbccbcbbbbcbdacabacdcdcaccacbababaacaccacbcacdccdccccbdcdccbadcdacacdbbabcbccdcabbdcadcddbadccdcacadbadcdcdcbbccaabcdaabbbaaadbbaacbabccaaacaddadaaaaadbbcaabccaabaaacaadbaacddbddaccabcbcdcccdcbaadccaaadabdbddaabbcdbcddaaddbadbbdccbbabcabaaabddadbcddbbadbcccacadbbbddddcaabcbdbcdccccbdcbaaacbccddcacdacbbcbbdcdaadaaabbcbcadbbcbdbabdbcdccdababaacaccbaaddabcbacbbdababdcddaddbdcdcbdbcdbbacabacbaaadbabddcdddcccbadddaacccbdcbbdadaacddaddaddbaabddcaccaddcaadadcbadbbdbdaabbbcadccaadccabcbddcbccbcadaccbcaddccddcccddaaaadcbababcabaddcdcaccddbcccadbcbabcdaadaddbbbdabcbbcdcbaacbadaabaddabaabdabdcababccdcbbcbdadcbdbaaacdacaccabcccdbbbacdabaabbbdbbbadbdcdbdacbbcdcbcccaaaccbccaddadbdbbabadddabdbaccdbdbdbcdcbbdbabbdbaccbccdcdbcdaabbababbbaadbadadbcbcbddbcdcbabcaaccacdcdcbabccdaabdcbddabcdcbdadbdccdacbdbbbbbddaddbabbacbbadbaaccaaccbaddbddddabdaabbcacccaacdaabdbdbcdcbbdccaacadcadbacccbcaababaccdcdabadbacbcbddbddbbbcdababacccdcadbbdbacaccdbdaaaccccdcccacdcbcabdbdbadadadcbdbdddddbaddaabbddddadaadbbccbbcccaabbdcacbdcdbbcbcacaddbdaacaadbbcdbdbacbdababbccdccbacccdbcbbabdbdabdbacbabadbbdddbcadccdcdbccdaccbdabcaaabccdacabdaaddacdbdbbcaccbcaddacaccccbbabdcccddbaddabdadadbdadaaadadbaabdcaaacaabbcbcbddaabbbdccdbbcbabbdddbabbabadcdcbabaadddcbdaabccccadcaddadbacbcdcabcbdbccdcdcbdcdcabbdcbbcbbabbcdccdbccbacbcbccdcabcbbddccbbdcbdacbccbbaaaaddbbbbaacbccabcbdcabbddcadcdcadcdaabbdcbabcbbcbabcddbcdbaadadccbbcbcdbcdbbbcbdbadbdbdabbdccaacadcdcaccaaacddbcbdccaaccbababdbcdbbdbddcaccdacacbccccaccaabccabacdaabcbbcccbaddabbcdbbadacdadabdbadabcbacabcaacdbdddcdaccbadddaaacdcdddcaadacaadbcbcdbbbcdadcbdbddadcbcdbbdddccabadcbaadbcdcacbbcabccacadabbadddbcbbbababadcbbabbbddddaaabcaddadbaadbbdbaddcbabdbcbcbdadcacacbabbbacddcbadbdabccacaaabbcdbadadadcdaacbdadcbdcbdcddaaacaababdadadcabbbbcdddbadadaddadcbbbcabaacdbdbcdcbcbcbccabddcdadabdcbcdadabddcaaacacdbdddbcdcdccdbccccdbbbddaccddddccdbbcbbbccdaacdbbacccbbbadbbdcacdddaddaabccdbacdcaaacdddbdbbabcbcadcadcabbabadcbbbabbaddcdbdcbcaddbbddacbaacacaccadadaaaddcdbcaccacbccbabdaaadddbbacadadaddccaddddcaadcbbbabcaadcaabbbddbdbdddadcaaaadccbababcdcbbdaabcaccdcbccdadbaaccbbcdcbbdaddadcbbcdbcabcccddabddbbbabccaaccaddaddcaacabadabbccbaacbcaaabddaccdaabdbdccdbccabddcddbbadadcaddccdaddcdccdbaddcdcadbbbcbdddaddbdcadcabaadcbabdbddcccddcdaaadccaddbadacbcbdcaaddadaacabdabaddaacaacbdabdaddabccdacdbabbdbcbcddbcdddbcaaaccbcdaaabdbccbdacabcbdcaaabaadbcacbccbcaadabcbbacdaadbdadbdcbcaabcddbdccacaabbbbdcaccbcbadcdaadbdcabbcdcdcdbdaccdcdcbcbccabdccadaddbddcadcdcddbdddbccbdacaacddcbbbbbbcbabaabdbbddaaadbaabddadacdcdacdcddbbaabdcacbcdcdbcaadccbdbccdaddaddabccabbcdcdbdbccddcdbbddcdaddbbdccdcbacbcbaaabbcbdbababdccabdbcacadbbbaabccbcdbdcaadabddcdcdcaadbcccbabdbbbcdbdcbbcbddbddcaccdaacaadbaccbcbbadaddccbbdacbaabdbddccbcabdacccaaddcdacbddccdaacccaabbbaddbdaaaaaddcccadababcccdddcccaaabdcbcbdaddcadacabbdabcbbbddccddadaadadacdbdbdddacbcdbbbabccaadacacbbdbbaadcdccddcdabbccacbdabdbdbcdcdaaddaccdbcbcddaccaabdccadadcdbadcddabbacaabbdccaadccadccadccbcbabaacbcdbabaabaacadaaacddbaabaaccabccacbbabcdadcbcaddadcccbabbcdaaaaacdabbbdbbcaadcdadcddabaddadcdadcacbdbddcdbcaccddcdcacaccdcabbbddbdddcabdcadadcbdddccabcaaaabacabbcacabcacdabdddbaabadccbccabcbcbbacabadaacbcbccabdbabcbcbaaccbacadcaddbadccbcbcbabdcbbcdcdadbddacbadcadddbddaccadaddaacdabdbbbdbaaaaabacbadcbaaaccadabbdaddaaaadbcbadbdbaadcacccdcababdcaccdcaccbcbccdbdbddcccbbadbcaadbcabccbbdbacdcbcacdddcdbcadabbdddcdacaaabadbdccccbcdbabcaabbdcabbcccdadaccbcbccacbccdaadadbaddbccaabadabddbacdbcddccbdacbbdacbacadddcabdcadbbddcccbbaabbacdddddaaacbbdabdadddaabccbaaadbbdbdabbcacbdaaabcacddcbdbabdacdcddbbcabcabaadabbcdcbcaaaddbbbcddddaaddbbabdcddccdbabdccdcdbadaacabacdcadcdcdadbaccacdaabdabcabdbdacbbbcabcbabcbcdddbcdacadcadacbdbddcbddddabddccbddcdcacbdcccbdcbcbccbdbbbdcbdacbccbdbcbcacdcbadaccdaccccadcaaddcbccbbadcdcbcddccbabadaccacdaaabbdbbcbbdbddcdddbadbcaacbdccdadbabacbcbacabddabdbabaabbcdcbbdaadddbbdabdaddaaccbccdbacdbdcbbdbddddabdacbbbdabacaabdacabacbdacdadbaaabddcadabbddaccdaccdbadcacbabdccbbbbcdadcbddbcbcddcccbbcabacdbdaacbdbabddbdbdcbbbcabbbddaaacdbabbbabdabadbabddccaabaadacddababacacbdbdbdabbadbbabcbacabcdbabbcbbcbbcbabcbbdbadcaaddddabadabbaadabcababaacabbcdaabcaaddbddcdcadddcabadadcadaccdadbcdabbbdaabcbdbacbaaacbcbcdccacbcabbdbaaacaaddacddcabdddcbdbacbdcaccbbcdaadbcbbcdddaadabdaabdbbadcbabdbdabddcddbaadbdbbbbcbacadadccbaacabdabdcdaaaacbdbccadbdadabdcdcdddbabacbadcbbdbdbadcbbbbadadbcdcadcbccbcdabaabbcbabaadaddbcacbadbaccacbdabdbbdaaabdcadacdccdcadabddcdadbcbdabbcaddaaacbcbdadadcdadadcbbabbbbaddabdcbacdcadacbddadaadcabadabdbcdcdaacbccdbdccbdabcdbddbcbbcddbbcdbccdddcbaccaddaaadcdabdccddcdbbdccaabddaaaaaadcdcadcbdcaaacbaacbcccaabbacbacdaaadcacddcddacdaacdcbabdbbabcdcbbbaacbbcbddadadcbcdcacbdabbccddbdbcbdcabcbadcbadbacbbababddabccabaabcddbbabdaddcccaadcbbabcaacdbdcaabbcbdadbcaadacbccaadcbcccbcbbddddcacdbcaccdabcaaddabcbcbdbdaadbcbddabdcbcddddbdcbbdaaddbaabbddcabbbcbdddbccabcadaacdbccaabbbdbbcccdaadadaccaadadbcbddcaddaddccaaaabdbadbcbaddddadbadbdabcadacdbbdccdadcadcdaccadcdcaabbaddbddcbbadadcccbabbdcabddcaccacababbdbabdbbacddddcbcbbacbbcacaacbdccacbbcdccaaaddbccbbcaaaadbbdcbabbcdcadbdabddabcbccbdcbdccbdddaaccddbdbddcadcddccaddcdccacadabcbbdbcdbbbabbacdadaaaabbcbbccdbcaabbdaadcdabacdbacbdbbcbcacdbaddbcadcbaaababcbabaadbdaccaddaddcdbbadbbcbddaccbdcdddbbdbbdcacaccabdcbaadcabadbccbbbbadadbdcbbcddcacccdcaccadbcacbdabbcbdabbbadbaccadcddccbcdabdddaccbbbdcaabadadaaddaddabcbcdcdbcabcdadbaaabaadcdbbaadcbaadbccbddaddadbcccdbbaacabbdaabacdcacadccddcadcbdbdbdccccbdacbccaaacdacdcbbdcdcaabdbbdbacaddcdddccdbadddacbbdabbadcadcbcacbdbacddbcdcabbdddccbdcaccdcdcbddbcccbcacbbbddaaddaacabdcccccabdadccaddaaddabddcdbaadbccdcbcaacbadabdddadcadbadcbbcdbadbccddaaababaccdcddbcddcaddacadcddcccacbccccbcbcacbadadaccbadababbacacdabbaaaababaaaabcabdcccdaaccdccbcdbbcacbabbcbdbddbabcddadacddcaadacdcdbbbbdacccbddbbbbcaccbdadbadbadcdcdbaabbbcabdccacdccacddddabacaccadccaccbdabddbbbcdcbccddaabacdadbcdadcdadadacbdbcccaccaabcabcdccdaaaaccadaaccddaaaddaadbcabcdbdcdacdbbdddbdccddbabdbacdbdcabaaabbdacaaadcdacdacacabcaaacdbbbdbacbbcdcdddcbaabdbbcccccbdddbbccddbcbbadbacbaccaddadcabdcdddbdbddbcbdaaccbcaaccdbabcbcaadaadbaaabdbdadcbaacdabdaaaadcbbcdcbddcabaaccadacaacbacabbabccdbacccdbababbcccdbcbccabbddadbdbcaabddcddaddadbddbbbaccdcdcaccbccdaacabcbdadacbcdacabcabcabbdbcbbacccbabbabacadaacddcccaaccaadadbbdadddbdbcdaddabdccbdadbbdbbcaacacbbaccaabdbbbdddaabdbdabbdaabdcdbcbbadddbcbbbbbcbccddabdaddabbdbcdcdcbaabbaccbdabdbaabababbbccaccdaaaddcccdccabcaababccaaadbbbcbbcacccbbabcadbacbacbcacbcaadccaadcbdacbbdbdacbdbbabccdacacadbcccaadbccaccdaccdcaaabcdcbbdcabcbaddddddcbaddacbacbcdcddcaacdcbacddbbaaadadaaaabaccdbbaddbbdcbdbccdccccbbbdcccadccccaabdabcaccddacbcdbacdbaacbcdddbabcccbdbdadbcbccbaccccddaaccbcacbdadcddbcadcabcccaaadbdcaddababdbaaabcccbbcaadccddacdbcccadbcacdaabbabcacdbabddacdbbdcdaadcdbdacbadcdbcdadddadacabdddddcddbacacacaddcbddcbadbabcaacbcbaccadcbabbbdabacdababcabdcacddcdadddadcddcdbdcddbcbbbdaaabcdbcbbcaaabcaadbdacabcbcbaabdbdddaaaabddccbcaacddcdbdaacdadcdbbddbbddbcdbcabcccabdcdbdbdbbbbbdadcbdbcbdabdcccdcbcabacdacaaccbbdcabcaacccbcabaccacaccadcbabcbcadaaaddcaabdcbcaaddbbaabaccbdccccdbddbcacabbacbbbabdaacccaaddbbdddcbbaacadcaaccaabbddbdddbcbaaccddbcdadaaababbbbbcbdcdbdcacadcbdbadcbcccddaaaddabaabbddabbdaadcbbbaacbbdaaacabcaadcbcdbabbbbcdccacbbdcbabacaccddcbdbabaabcadbddacaacdaabccadbcddbadabbcacdabdcdaccdadddcacadccabadcbbcaadbbabaacbaaccdcddbadbbabbdabcacdbcdbccaccdbdbbcdcccbbdbcacbabdbddbcbddbdccbcaabdcbbdcbbcdcbcbadccccdddbdabaacaadccacccddddbcdccbccacacdabbbbdcaddcbcccdcdddccbaacacbcbddbacbabadbbddbbadabaaacdcdacbcabadbcabbdddbcabaacbcbbbacbadccabbcdbbbbddcbacdcdccadbbcdadcaaadcdddcdbbcdbabdcbacbbbdddddbadccacdbadbabcdaaacccbbbbabbdbcddbcccbbbbabcadddacbdabbdaccbdbbadbdccabdacadccdbbcbadaddbbbacbacddbdacddbaccacdacbcdbddabaacbdddaaabdaaabdaacadcabbcdbcadacdaccabdaddacdababdcdadaacaccbaadcccbbdabdcadbbaabaddcccbdcdbaaadadabcbdddbabdbacaaaddbbdabdbbcacbadacabcadccaddacadabcdbdccadcbbbbadddbccbaadadbcadaccdbcbbaabccabbdddddbccbdddbbdabdacccbddcdaccbacdaacaacabbaadcdbacdaddaacdbccbbcdbdbbdcbbcbbaadcbacdbcbdacdabacccdbbcabadbccdbacbdadadbaaaccdcbbcbadadabdddccdddbddadcadbdacaabbbacccdcaadbcdacacdccdccaacdcacdbadcbcbdbdcdadaabbdcbadadcddacdcbddbccbdaadcbcaccbbbbccbabdccdacbcacaabdbddbbaacdbcccadcdbbcddadbabbccacaababaddaabbbabbbaccdcacbcddcaaaccddddbcbdadaabaaabdcaacbabddaccbdcdababccddbbcdbcdaaadabcabbabdcbadbcbddbdbcdbabcdbbabdbadbacbdcbbdbcdbbaacbccbdaccbcddccdabaadacaadaabccbbbbaccaaaadbacddbcdacdccabcacdadcbbababaccdcddaabacbabddcccaabdbcdcbaabdaabdddbccddacbccdcbaacaadcaacbcadacaaacacaaaddddbaddbacdacdaabbacadddacdbbcddccddcdcdcadcddcbdbcbccddbdcbabccadccddacdbadbdbbdadbadcacdcadbdbabdbabcdbcbcaacabadbaabcddccaccddcdadcdcdddaacbdbcbbaddcdddbcddbdabdbcabbabdbbbbacbcdcbdadbdabbcbdcdcabcdaababddaabdbdccbcddaaacbbcddcbabbdcdbcdcacabddccbccbabbabadccbadbdadcddcbdcbbddaabddbaaacaaabaabbabbabdbacdaddbbdbcccaccbabcddcdbbbadbcbbdccddbccbdcacddcbcdabccaccddcdaadaacccdbcdddbacbcacdddaabcadcbbbcdaababddbcdcacbacbcbbcddbcbcbdddcdbdacbbcbaadbacaddcabcdbadabaddbbabbadaabbaccacdadcbdbdaacabdcbbddcdbbdbdacdacabdccdcadbbbbdabcbdadddcdbbdbbbcbbcdccbcabdcabddbbdaaabadcbdbbadbaaabcdacdcdbcaddcbdaccbacbaabbddacdaacdadcbdddadddaacacbbdbdaaaaacbdabacbdaccaddadbddcddbbabdcdaabcbaaccccadbdaacdacbaacabdaababbdbccdabbbbcaadaaccaacabbcdabccccbadbcbccbcccaddcadcbaabbaaccbdbabbacbcdcdaadbcaabdddcabddbcbdbdbabadadaabdadacadbbadaacddadacbdddaacaacabdbdcadcadbddadbadcdadbcbcaddbbdbadcbaaccdbcbabccdcadddabccbcbaadbdadbdcdcbbdddbbaabbaddbcbacbadcabcdbccddaccccdccdcbabcaadabcabcdadacccdadaabccdaabdbcccbbcbbbbcdbdabbdbdbddacabddacaccdacbabcdaddcccdadbddccdbbadcabaccddbabaddbdbcbabdcbbabadbbaaadaccadcaadcddadabdddccbddcadcabcaadabdbddcdbcdbaaabbbcbcbaacbabccbabaccdccddcaccaaddcddbddbbadabcccbcbddbcacdccccdcacccabdbcaddbabdacacdddbcbcbbcaaaccddcddababdaccdcccdcadaddabdaacdbbcdaadddcdbcaaadddacaccccddcdaadababddcadcabdbbbcacbdcdcdaaddbabaabdaabcdccccabbcaaaacdaacdddbcdcdcbdccccbacbdacaabdaabaadababdabddabbddbbbaaabccadabcabdbcbaddbbcddbbbcdaababbbdbaaccddccdabacbdcddacdcabaabbbaabbcaddaabbcdadbcbdaabdabdccbaddcccdbbabbcbcbaaacbdbaadabacdccdbccdcaacbbbdbdcddaacdbbabadacddddaddbcaacbbdcbabcdacbbccacaaabdbacadacbdaaaacaacadabacbbaadbadcdbcbabadaadcdbdabbbaaddaacbaadbadbdbdbacbcbbbccdadadddbbbbcdbadbbbccdddccbccacbabdadcacdcccbaacbdbcddaaabbcbaabbbabdabccaababcbbaadacddcaaccdbbbaaadcddcdadbddadddbcbcbbbdbcdacabdaaabdcdcbbadabbbbdabbccbddccdccccacabadbcccbabcdcadbdddabdccadbbaaadcaacccccabbabbccaccacadbbdddaacdaacacddbbdabadaddccccadddcaacbddbbbabdddcbbcbacbacccccadbbacabaabdbbdbaadcbcabbdaaddbbacacddacbcddbabaacbcabddcccdbcddbdccadcccadddbbcbacbcaababcdacbdadbcadadcdbabdccdabddddccbaadacbabbadcaadccdadbaaddacccadcbcaacbdcacbccadcbcaaaacacaaddcadabbbbddcaccaabdccdadccdabdbbbabbcbddadbabcbcacddbbbdacbcabbcbccdcdbdcbbabbdabddbdaababadacaccaccabbbdbdacdabaacdaddaabcdadbcacdbaacaaadbdaacdbbccadbadcbbcccdadbdbdbaaacbdddbcabdcdadadbbbbbacdcacbdaddbdcaddddbcbbabccaccdacadddbadcdacbbbcdbcbabdccddcadddcccabadbacdcdcacacbcdccbdbccbcdacbcdbbaaccabcccacdddbbcccccbdbbcadbbddbbcbccbbcdcbbbcadacbbdbdcdacabdcddcccbbdcadcdabaaaabbdaacaaadacbcdbabaabacbabdcccccadbdabacdcbaccaabababcdbccdbabbdbdccddacbacdacdcacabbcdcdaddabcaaacbbddcacdbdaddbccbdadabbadacaabaabcccadbcbdcbdadccbcdadcbbcaadabbbcaadccadbbbdbcbdcccabddcbcbbbaacbbcabadadbccbddbbcbddacaabadabccdbacacddcbbbccddaadcbabcbbbacdddbdbbddabddbcbccbcbbddabbdcdbbacbbbbbcabaabdddbdadadbbabdcacadcddbbcdbbcccacacbdcddaadacdccddccabdaccacadcaddddcccaabbadcdbccdacdbbbdaddbdabcdddbaaadaabcbccddaabbcaaddccaccbbbcbbdadcddcacaabcaabbcdcdcbdadcaaabcbddbccdbaaaabcaadaacacdddcdcbbbbbcbdbcdcdbaccddcacbbdddaddacaacdbbbcacbacddcbcddadabdabcabdabcdbddbacdbacdbacbdddabbdccbbbcaadabaaddbaaadbdaabacaacacbabadacaccbabccdcbcbadcbbaaaababaccdcccddadccdbbaabdbacdccbdabaaabadccaddcbacbdddcadddadddbbddadaddaacabcbcacacbdbbddcabcbacbcabbddbaccbdacdbbbcdadabadbdddbdcaacbbabbdcddbbacadaaccabdcdbadbdacacddadbcbcdcdbaabdcaacbbcabbccaadbddbabdccabbcdbdadacccdddaadcacccdadbacbcadcaccbabacbabdcdddabdbcbccbaddddbddbdacabdabcbcabdcbbbaaadadbaabaadbddcadccabccbbdcbccaddcdacdbcdabaddaccddabbcbacacdadadcacabcdbaaadababbadddcacaccabdcaacdabacbdaddbadcaaadadcddcdbadbcdcccacaaccdcdbadbddbdbdcaaabdabbacdcbaccbbdcbbbbababbcdbccabcacacbcdbdcddbcbadadaddcbaccccbcdcaacaddaccdbccaddddcaabacacddccdddbaccabbbbcbcddcadbbdcbabbdcdbabddddddbbccdcccadcbcaabbdbdccabccbbaddddbdcddcabcbdbaacdcbdcdbabcdbcdacdbdbdcccddbbbcbaacdcabcdaddbccdcdbcdcccabdcbcaababbacbdcdddcdabbbcaabdccabaccbcdcbbbacbbdcbaccabbdbdacdadcddcbbddbbbcacaacddddccabbbccdcdbdbbbdaccaadadcbbdcbdbccdacaadddcaaaadaadbbdbbbddacadddcbdcbcaaabcdccabaacbdacdbcbaccddbdaaccabcdcabdabdccaddaaaaabaabaccaccabcadcbbaccbabccabcdaaabbbdcbacccccdbaddacabcdcbcdaddbadcddaacbcccdccccdaabaaacdcbbaadaccdcbaacbdddcbccadadbdaabdccbdcbdcbcbabdacadcccddbcabcdbcbaddacdcbbadaadccbddcaadcccdcbbdbcabaaccddadadbadcdbadcbdacabddacaaacccdadccbbcbbdcdadbbdbdabdbaacbdcbcdbbcadcccbabbcdbcdddcccbadabdbcddbcdbacaccbabdbcabdaccbadacbacdbcaacdcbccbcdacadbdcdbdccccbbbbcacdbdbadccbdcbabbcbcadbddabdacdbadbdcbdabbcbbcacacbbddcdcccbaadcaccaddbadaacddcaacbbdcabbdaaddbacdddbbadacaabbcdbbaacaddcaaccccdabddcaacaabbdabddbdbcabacbabbcbddbccadadcbddbdcbbcbaacaabbcdadcdccbdddaddcdacdbdaccbadddcbbccabbdbccbdadddacadddacdabddbdacbabdaacadbbbbcdcabaddbacbbbcccdaadddbcaaccbbddcbccbbbcacaccdcacdcbcccbdadbadaaccdddcabcabbbdbbaabcbcabadcccaadaabacbaaacacdaaabbaabcdcdbabcccbdadabcaabdbaabbdcbdbcdaddddbbaacbbbaabcbddbbdcbadbccddbbbaaacdbccdaabdbcddcdaabaddcdabaaabaaccbadccabdbbaccdbcdddcbacbdababcbbacadaadccacadbdabbccabbaabadbccaccabcabdaadcdbbdcbbaabaabcaccabaabaabddcabbdadacbbaddcaaabcdcddaacdbdccdadadacdbadcdccabaabaaaabddcdcbcdbbbdcdaacadbcbbbbacaaddbccacaacbabacccdadabacbcddaaababcdacddcdbdbaaadcadcbabbaaccadbdcadbabcbaaacbbabcbcaccbaddcabbddabdbbaadcbbdbcccbcaabbbdcadaacdccdcabbdbaaacbccaddbdbbbccdbabdccccdbbdcddcabacaaaabbadbbcbaaddcabaacbcbbdcababacccbbcbbddbbcddaacdabbcacdaccbdccaadbbcbcadcaababccdcdadddbbaaaddacadcdbacaaadddbacbdcdcabdbdbbbcdbbadcbcadaadbdcbccdaabbcbccdbcaaaaaacbaaaaabbcbaccbcbbcbaaddaadadddbdbbdaccbbccccbcdbadacdaadbdcdbabccddcbbcbbadddcdbdddcdcdbdcddbbaccaacaaadbbcaabaddddabadcaccdbadddbbbbaabadabbcaccdabdabcdaaaacccdcdcdbccbdadaddccdbacabcaabbccacadcbcdbdabdbcccaccdbdbccdcacdccdadbccbcdbbaaaaacbcbbadaaacbddadcbdacdabcacacbbcdbbaddcbcddcbccaccaaabbbbbcdbaaaabadddccdacadacaddabbacccadaaddbdbddcdccdddccbaacadcabdcdbcdabacdbcadbdddaccaccabbdabcccaaccabacbbabcabbcddadbdddccdaabaacbcabdcabccaaabbbbbddccbdbbcacadbbcbabcababdbadcacbcbaabaabcadcbcaabcbbbbcdcdacdbadcbbccbdbacbbdcaaddadabadccbdabaadbbdacccbadbaabdadccaccdbcdbddcddadaaaadaaddadbbcdddbcddcdcbccbbabaabbdbbbddabdbabdbadaabbccbacbccbaddbdadaacbcdcccbadbcdbcbcacadcaadacccbcdbcdbbddcbacadbacdcdcbbbdacabdbbdcccbacdcaacdbdcadbbcddcccacbbcabdacddbcbabdccbbdddcbcabacbdccabadabadcaabcdcbbbbcdacaadcddadbdcbdcbdddbdaddccbbdacbcadbabbbbcaaaccdcdcabadddcddabcdadbabadcdcbdaabdcabcdbadbacbccadbdddbbbccadccbbbbbddadbcdacabcaaaddabdddbbddbcdbdcadbdcbbddacbdacdcbbdbdbddaccdcddaccaaabababadbdabaaaddbaacabcbcbddcdbdadacbcbacbccdcbddadbaaccadbabcccbaaaddcbacdcbbacabdaccbbaccdaddbcabdcaaaaadcdccccbdbbdcccbcbdcbddcdddabadcbabaabbdbcbaaaaabcbbcbbccabdadbadbcddaaaaaaabbddabdcadabdbbcbdbcabcabdadadddadbdbdbbbbdcaddadbdbaadcacbabdbbbdcdcbcadcdccdcbabaadccbdacaddadaacdbbcbbaddccdbdcaabcccbcdbcbaabaaaadcacbadddbbaccacbbaabbccdcbababbbcdacbbabbadddacdddddaadccbbadccbbacddcddcdbccababdcadbbcdaabbacbacaacbdcbbadabaadbbcdaacbcbabbbdcccabcacbcbbbcbcaaaddbbacaaaaacaacaaacbddcacadbaabdaabccdbcdbcddbbcabaabdccabbbabdcbcdbbdbbdbbdcdaaabaadabbabdddacccadababdbaacddbdadcbddddcabbaacbddcbbcacbbabdddbabdaddbcccacbdaadcdddccadadccdcdddcdabcaabdbabdaaccbbaaaccacacdcccadbacadacacdddacabadbbddababbabcdaabccabccdbbddddcaabbccbaadadacbddaabdacddcacdacabcbddacbcbbccdccdaddaccdcdacdccddcddcadcdddabaadacadddccddcccbbdbacbcdbbdacddcbacbbbdcdaddbbbacaaddbbbdabbdcbabdacbbbaabccbbaaccadadbbbbdbabddcdaababacbabcbdadbbbaddadcdbaabdcdaadadddbbabbbbdccbdcdbcccaadcdabbbbcdbbdacbbaccdbcccabcbadccddbadadcababcadbcaccabaaadbdbbbbabaabbdbaacbabcbacbbabcbbabaadbabcbbbddbbbbbdccccbdcbdcdadbacbddcbadbddaaabdccdcdbcdddcabbbdaccddacccabaadabacccbbacbaccdccbaddcddcdaddddaababcdccbcadadabddcdabddbadabaddabdbdddddcadcccdbdaddbdabccbbcbbbabdcaabaabbddcdccacabdbacdbbdbccccbcabadddaabacabdbbacdccacacdbddcddbbdbdcbacaddcbaaacbbacbdddcbdaaccccbabddbbdbdccaabadcbbbcadccbbcdccdcbdbcbcaccacdadacadcddbaabcddcddccbdccdababbdddccacccaddcacbabaccaaadbcddbbbdcadacdcaddcccbbbbcdddbbcbbdaccddabcdacbdabbbcaccaacbcdadabddacbdccadccdaccaabdbdddabcdddabaccbcaabaacdbadcabdbbbcdabdacaddbadadacdccdccbbaacadccbdcdbddaddcbcdcaadcbaddbbbabaaadaadbaaabacdcabcacdbbcbccdabadbabcbcbdcbbaabbbddbddccbbbcccccacbcbcdcabaccaddbacbaacbaddadcdcacdddbdabcdcbccadbccbcdabcbddbacdcdbbabddbbacaabbbdccadacccbadcbbbadcdbcbbdabddabbcdcdccaacbcdadbdcaadddbdacbcddabcadccadacddcdabcccbaacbdacadcacadadcbadbadbdcadadacbdbcaaaaccbccbbdcdbaacbcdbdabbcdcbbaccacacbcbbcddccbaababacacaaabacddaccbddacdddbabdcbaacadddbbaadadaccaaabbabacdabccbabbadaddabddadddbacbcbbbbbbdccdacbdadacdcbdcaaadbbcdcdbccabaadbddcabbdcaabddccdcaabbbbbaddaddabbbbdcdbaccbacabdbabdddbbabcbadcdcccbddcdbaacaabaddadbaaabcbcaaccdabbbdbbcdaadabdadbbaacdadddccbddbbadcacabddccdabcdcdadbdbbbdbcccaabbdbddacccbbcadacccddacdabcacbaabaabaacbcbbacabcacdbadabdcdcdddcadaaacbadccddcccbcacbcccdccbcaacbcdbabdcacaacabdbcdcbddaddbbdaddbbbcdccbbadbcbcdddcbcbbbadccbaaddbcbcdbddaddacbadaddbbdcbcddbddaabcdadabccacaccdcbadacbddcccccaddccacddcbdccbbcaadacdadacbcbbddabcadabcabccdadddabdacdbabcdbcabdcdbcbabbbdcaabcaddbbdadaacbcabadbbcdcbaccddcccacacbbbcbabaaddbbbccbdccddabccbcdcaabdccdabaacbabbcaaccccacbbbccaacdbbcdbaddbbdccdbdbabcbbbaccbbaadddbdbaabddbaacdcbcaaabbabadbdccddaacacddcccbaabcacaddacdacccbbbbdabcbaccacabbdabdacbdacaccbccdccddcaddbcaaccabbcdcdcbdcbcdbccdbbacbdccaccccadbabddddadbcabcbbbcdbdabdacccbcabdbdddbaadbaaadbabbdcabcbdbabcdcddaaacdaccaddabccdccadadacdccaababadaadaacdcabbbadaaccdaaababcdcabcbbbcabccbadbcbbaaaaaacdddcccaddcbdcadccbccdbabbcddababcbdcddacdaabbabbcdccdddadcacaadcbcdbaacacacddadbccaaabbdaddbdccaaddbdbbccbcbbcbdcacbdbdbcdcabcbdaaaadabcabaabdcbccaacbaccadaccdddbcbadacbccdbddbcadbdbcdbdcacaabccbbcadcdbbcdcdddbdbadbdbaabbbbabdaccbbaabacbddcdddddcccacbcdbcabddccdacdaaccadcdaaddbbbbdadbaccaddbdbaddaacbdcdabbbabbddbcabbcbadacbbcaccccabbcacdcbcdaabccaccbddbbbbbadccdcbdcbdccaacbddbadbbddcccbcddcacadbadcdbdacdaadccaddcdcbcdabcdadcddcbcaadbccadacbbabccbaabdbdcbdacbdbdaabdcccaabaaddacadabddbdaccabddaabbdddadbcddcadcddccddbcbaacadbbdcadacbaabdbdbdccdddadbdaadcbdbcdabaddbaadccdbacabdcccadbccbcccdccbddbbbdadccbdcccacbccaadbabababbccdbaadadbabdcbaadbaadadbbddababccacdccbadaabccdcbbdbbcbbcaabddbbacbabccbadcddaddacdbaccbbacaacbbdacbddbdacaadccbaacbcabcacdabadacaabcdcadccbddddcdcacdddcddbddabdaababdcbcdaaaacaddcdadacaddabdbbbbaaabbdbaaabcadacadacccdddcdcdadaccbdadcbbbcaaabdbbbaabacadabdacaacacdccbacdccbdbbbdacdbbcbcbcbbcbdbbcbbadcdcdacaadacaaadbddccdcbbddcccddbddccdccddcadadbcaadccdcacdbbdacdadcdacabbddcdacbcbadcbbdccdcddadbdddbabdbbcccddaacdddabbabacbbcacdaaacdddbdbdcabccbbbdddaddddcdddcdbabcadccbdaadadbbbacdcdbaacadabbdbbddccacdaadcdbabbdddabcabaabbaadbcccdbcbdddadbbddbdbdaadcaccdadcdcabcaddbcbddcabcbbcaccbdacdcbbcbabbdcbdbabbcacbbddadcaccddbbbbdadcacccdbcbdccccccbbaadcacbcdddbaacacbacdaacbbaddcbacbccbabdbbdbbcbdbccaabdaaabcbabadbcaaccbdacbccdabcbaabaddadcaaadbdbbcdadbddcaabddbaadbbbcabdabdababcaaaadccbaddadcddbbbaababaabdcacbabbcadaaadddaccbbabdddcacbcacbcacbdabaabacdaaaccaddcbbcaadcddcdcabdbcbcdcbcdbbcdcccadabbdccacbbcbaaddddbadaaaadcdaddadbddabdddccadcbabcbdccdbcaadbbccdaddcabcdabcbbdabdcdcdaacbbbcabddcdbccadccdddcbaacaaaaaacccddaaaabbdadbbdbacaaabaadcadbcdabddcabcddcadbbdaabbacabadabcbcdcacdbdcaadcbdcdbddccaaaddaaabcacabddccdccdddccdccbccccaaacaaccaddcabdbdcdbadadbcccbccbdddbbcddcdbcdacbabdacbbdaaccdbcdccabcbadbcbbbcdaacadbacbbbccaaacbcadbcdbcdaccaaaadaabbdbaadadcaaaccbabcbbcadcbdadacccdccbcabbaaddccbabadcaadbcaddcdbadbcacccccccbabbbccdbbbcccbdcbcbcadabbdbcdcadccddcdbbacaccadbadcbdbaddbaadcdbabbcddbdcdcbbadadcbbabcdddccaacdddbbbcddcacdaccdaaacccdbbcdcddbbcdcbbbdbbcbadbcbaaadcbbbdbcbdaacdbaccdbbdaddbbdaccbcdabccabdcbdddbdabaccdcbcccdcadabccacbadaabcbaacdcbacbbbdabdaccdbcdadcdadcbbbcbdcabbddabdbbdcbdacaadcbaacadbcbbccaadccddbbdddbdbaaadddaddbcadddbdbdacbdbdbbabbbacbdcbabcdccddddbbabcbbdcdabaccbabdcccdcdbcadddbcaacdbbdccddbddabcaabaadddcdcdacbdcdcddaaacbbabbdcbbcabbddbdcdbbaacddddacbabcbdababbbcadbcabcdccabdccbccdbcdcbcbbdcbccbbcadabcbccdcacbaddddbdccbdcaabdbadbbabbdaacccbcabcaabaccdbcadcddddbccbadaabaddbddbaacbcdaadcbbabcbdaabdddbcdacdbbcdabcbacabbccdacdbabbcdaddaadbaacbabdbcababcbdccabbcbaadbbcdccddbbdcaaadadacdcdcadbbbccabacbabadaacabadbdddbccccdbabbbaacdaddbacbdaacddbaabddbadbcddbcdcaadaadcccdcbdbddbcabdbbacbcbbacddbaaadcdbddaaadaabacadaccdabccccddcacbcdacadccbcdaccacbababdcdddbccdbaaacdbadbcaabcccaccdadbcaacdcdbdcabddbdbdbdccdbcdaabcabdbbacccddbddccaccbdbbacddabdbaadacaaddddbcbbbaadacdbbccbddbcaaabadccabbaaabddacccadaccabbaabdddbbdcddabdcbdbaabbdbdbacacbcbbbbdccdbccacccabaacccbcbaddbbdcabbbbbcdcddbbaaaadadaaddcbdbdadbcbbbdbddddbcbcbcddcdbababbaadcbadcadbcadabdadcdcaddcbbdadddabdcccdbacbbccbddccddddddcdbbddcaaaacaacadacbbaaddcbdbdddbcdbdccbbaadabcdacabaacacacacabcadbbddaddadcddbaaabdaabbccadbbdadbdbacccdcddbbdadaccabbaaabadcabcbcacaccbaccbaaddbdbbbcddadddadbabaaaadcabdddcbbbdbdddacaaadcbcdbdcddcaabcbbacacadcbbdaddadcdaaacdbccddcdcccabccbaaddcabdcacdcbadddbccdbdbbacbaadcbbddbdaacacbaddbcacdaaaacadbabacddccacdbdadadadbbcdccbdcbbcbabadbadadcaccbdabbcbdbbabcddcbaccaabcbdaadccdbbadabdcddabbbdbcbdacaaacbccacbcccadcdcbbcdcdbdcbaaacdbcdddadddabbacdbdacbabdccbccbabcaaabcaccbdcdbacdbdabdaabbcbcdddadcaadbcdcabdccbaacbbaabbcbcbcbacaaaadddbcdbcdccbabdcacadddacacaaccbaacaacbdabbcbcaaacadcacacdccbbaabbcdbbadadabbbaaccacddacacbabcdacddcadcbdbcdacdbabadccdcbcdababaaabcabbbaacdddcbaccbcbbabbadbaddddadccddadcdbcccdbbddcbddbaaaacccabbccdcccbbddbcacbccdcaacabdcabbacddcbddcdcbabcacbcddcddccaccdaccadbbacdbdccdabcbddbdaabdadaccdccadbdcdbcdaddababcabcadbbaabaababaadaccccccdbaacaccdacaacadcdddbccbcbacbdbcdaddcbaccbcccaccdacbabaadbaadacbdadcbaccccaccdaddcbdddadbbcadbcdccdbbcbcbcaaabbadbabcdbabadccdbdabddccbaacdacabdcbdccbdbdcbcabadcbdcabdcbbdbbddbbdcddccccdbdaabbacdacbbcadbbadbbacbbabcbcaadccbcbbdcaaacbaccbdcbcdabccdbaaaadbbccbaadcbddbabadcddbdcabbbaddddbabccabdbdacbbccdcaaaddddacbcddbabccbadddbddadadaaabacdddaaaacccacdcbbaadbcccabcbbdbcbddbbcbbdccaccbdbbbccccaddddbabbbddcacdcbaabbadbccddadacadaabbbbbdbbdccbcaacdbcbcdbcdbdccbccdaddadcdaddbbcdddadcddaaddacdbabbcccacbcbbcdccbaadbbaaadadcbccadbdacabdaaacbbdbcdabbbaaccdcadcccbccddadadaaccdaabaccbabcbaabdddcdbdcddddaaddbabdcdcbcdcbbcddacdbbcacdcdacbacdcbbcabbddacdaadddbbccaadaadbddbcdabcbbcaccbbacdabcbcbaddccbacdadcbaaadabcbdaaccabbcbdddababbcacdcaabcbadbbdbbdabaddddcaacdddcadaadacddbadbbcdccbaaaacbdaacdddadaadacdbdbcbcbbddccdbabddacccdbdcbcdaabcdcacbbbbdcbaddcbabdddaacbbbbbcdcaadacbbadddabcbcdbaadcaaaddbdddccbbdcdcccdcdddaddcbbabbdbccaadcccddbdcaaabdacdbdaccaaccdcadbccdbdbabacdbbbcabdbddddcddabcabcaaaabccbcdcdcdddabaddadcdcdbcccadbdcbadbdbdccdbaadccaadbcbdcbcbbcbcaccadcaadcbbdaddbdbdcacdbdabbbadbaabaaaccbbabadcddcdddabbaadaacccabccdbbcddacbcabaddabdddbddbadbdadcbbaadadbbcabccaccbccdbdaaaadddbdbcdbdbcbddabdcbbbadcabbacadddcadbaacdbccdbaaddcbabbccdcbdbcccdcdbbbacabbccdcdcddaaaadbaaccdabbadcbadcdbcdbbcdbbcabacadbbadabdaccacdcdbabdddbcdcbbbbbaddaabdabbbcccadccacccddbbddddabbdaaddcccddbbbcadddadbcadbbbbadcdccdabaadccaabacbdabdaadbccddcdddbddaabaadadaaabbccdbacccaabddbcadcbdcbcabdcabbbcbddcacddacdcddbaadbacaaaababbdcbccabacdaadadadbabccdbcadbadddcdcadadbacadbbdadbcadccbddcddbbdcbaacbaccddcdcbdbdcacddbdcbccdabaadadadddaddbdddabacdccbccddbadccaaddbbbcdbbdabcdbcacdacacaaacdbbadbaabdbbabbaadabdbacadcabadddcbcdddbdbdcccdaadcbbbdcdbcccacbacdabaadbdabdabbabbdbbaabcccccbccabdabadbcaaaddabbbbcaaabaabcbacaabdbabbdbdbbabacdcbacbcadccbbddcdcaadbbabbbbcaaaaabbabcbbcdadddbadbabddabcabbcddddcdbdabaccdccabdcdcdcccbdcacaccbadcbcdddbabccabbccbaaddbcddadbbabcdbaaaddbcabacbdccaacccacbdcabcdbcaadadabadbdadbdaacdadcadaadcddbcccacdaaadbdcdabadccaacbbcdbdbdcddcddddbbbacacadbbaddccbcbcdbcbadaadcabbbaabddbcacabbaaac
cabacaddaababcaaaaadddcbdcbbccbdadddddccacbadccdcaddacdddcddbdbcdcbcdaccccddabdbaacaacbddadaddacdbccbcddbbdbdacaaaacdadabbaadccbbaddcbbccbabbbbbcacaaccdddadcdddaababbadddadaccdbaacdccdbdbdcacbbdbcccdbdabadbcdbacbacdbbcadcbbdcccabadbccaacaaacbabaabbbcbbdacabbddddacbdacbbcabbbbbcdcbbdbdccacbddddcbdcddbccdbbccccdadcabadabdaddcabbacddccbcccddaddabacccdcbcaddcdadabbbcbdbbcabbbaccbcdadcadddabcbdacbbddadbdbdaabcdaabcbcdaddcddcadbdaaaabcabccaacdbadaddbddcacaacccdccaccbacccbdbcabdddadacbdadddabacddddbbccaddbabbbcdabbcadbccabcabcbddcccdacaccaccbcccacdddddabbbcaccdadbadcccdbbcadadaccdababbcdcdcadaabcaabcabcaaaadccaadacdacabccacbbaadcaadcabaaddbcdcbabddddcbaabacadbbaadbbabdadbcbabbabacdbbccdaddcbcbcbddccbbcccddddbabababccbbabddddbdcdddcaabdacdccbcdbabcccdcadaccbaabcaccdbdccccadbbdacabdddcadcbdadadcbdacdddddddabcbdccdabbcadcddbcdaadcbaaadbdaccacadcaccdaaadacbbcdbbcbabbbbddacdbbdbdcabdcdbdbdcdbbddcbcdbbaabaacdcdcdbcdcdddcdbdabddbcdcdcdcbadccaabbdadaadbdaccadccbcdbabccbcdbabddbbbdbcdadaacdbabcddbdbbddcccdbbbcccaababddacdbaabadcabcccacccacdaadccbcabddaabacabdddddcdaabbccadcaacdbaabdbaacaccdabcbaacabbdbaaabdabbcbbaabcdbadcccbadacbbbacaccbdaabbcdaccddcaacbacaadbbdcdcacabcdbcccabcadcdbbbababdcbcaccbddcbdacaabcabccddacaaadcdaabddddcbbbadbdaadccaadcddcacdbbbacbaaaaadbcbadccbaccbcbabbbbbaacdbbcdacbbaabbdbdcbbbbaadcddddabcdbaaccadaddddbbabdcaabccdbbacadbcabcadbccccdcdaabacddbadbdddccdadabbbdbdbbccbcddacadadccdbcaaabcccaabccbdacdccbbbcbdaadbadcdcdaddcbdadbaccddacadadaaaadccacbcdbdcdaccabbbbbbddaabdcacddaabdbcadddddcddadaddbaccbaadbabdabcbdabdccadcdbcccbcdbbcbbdccbbcbdddddaabddddccacbcbadadaaadaaabdbabccdddcabdbccaaabdcbbcbdacdcdddaaadddaddbacadddbbbdccabacabdbdbbadbabaddaccbdacdcaababccadcddcdbabacbaabcacbaccadcdadbccabcbabcbbbaacdaccbaadbbacdcdabdacbbdacaacabdbbbdbaccdbababdacadadaddaacaaaddbdbdccdccddbdcacccacdaacadbddadadacbcbccacdcdbdaaaabbabadadccbdccacaabbaccccdddddbccbaaacccbbbaaddabbadbaaccadadabbcbbcdabaabddaccaabaabbdcbcbcacbdcdcacccddcdcacbcbdaadcdbbacbbcddbddadaacbdcdbaccaabdbcbbacabaacbccbacbdadbdadddaadbbbcabdbccdddbadddbcddbacdbadacbdcababcbbaddadaabaccbcddacaccccbaccababbdddbaaccabdcbbbcddbcbcaacccdaaacdabbdccddbcbbacccbcddaabaacbaacdbbdcccddcaaaddadcaadbbbbcbadcbabcddbabdbbcacccbabacdbdbabcbabbcabddbbbacbdaacbcccbcbbdcbabbbbbadcdadcddcbdccabcacdcbbcbbdaabcbcdcbbdcaaaccdddadddcdcddbddcbbbcddaaaabdcadadaadddacbbbbaadccbbcaaadddaddaabcabdddcadcdcaadcbacdbbdaddccbbbcdaacdddcdadbdcdbdcbdcddcabddbbdbadbcdacbdddcdcadaabadbdbcaacdabddccbdcdcaacaabbadccadaababaddcdbbbbbcaddcdbbaddacdbbaaacaddcaccbcdbbbdbcbddabdbddaacaacaadbdaabbbbdbadbcbbacbcdbdbcdabddbbdcbbaaaccbddacbaabcdbccbaadcbadaadabacbdcbcdbacbacadaddaabdacbbbbcbdacbddbaaadaadbbcdcadbccccdbdaadaacadcbdcbddabdadcadcadcbddbdddadabcccbbabadbdcacccbadabaddcacacbbdcbabdddcdaadcaccccbbdacbaddacccacadbacababadcbcccddccbcdcaababaaacdcccdbddabaadbaadaacbdccbbdcbabaacddacbddadcaccbabdadacbadbcacabdcaadabbbcbdbdcbcdbccbdcddabcddcddbbbacadcacddbbcadbaabbbabcbaacaacdbadaadbdbccadcabaaacdaacadacdadcdcbcadaddadcbdcbdbddacbadbdcdbdbaaacdbacbbcbbbdbadadacdbddbbacdbdaadcbddabbdbdacdcbadadbdacdccdcaaacaddddacaabbaaddccacdddbccdddaccccabbdccbddccaacdaccadcaddadacbaadcbccaacabdbccbacdddaabbcbcccbdadccccacccddacbcdcbdbcbaccccbacdbcacaddcbcbdabcdadbabdbdcddbabaddbbdbdcbbcddbcdbdcaaababcbbaaadbdddcaadddabdcbcadbabbdcbcbccacddbaadbcaacaadadcaadddbcdabcdbbcacabcccdadabcccdcadadaaadcaabddaccbbddbbcbbdabababaaccbdcdcacbbabdaacbcaadccdaacddcaddbdbcabadddcaaddbccbdddbdabdccacbdccbbdbbcaddbabdbbbbdbacacacdcdbaccccdddcdbcaccdcaaddadabbcdcaccddccdabacbbcbcbabacdcabdddbacbdcbdbbdccbdbbcdccaadddbcabbdbcaccdcaccccacbddadbbbaadbdcdddccbabdcbcddbdcddaccaadaaacbbccadcabbbcdcddcabaabdccdbcbcbbbdabcdbdbaddcdbbadacaaaccacdacccaadadddadabcdbddbababadaccdcabdcbbadbadbbccabdcaacdcbabdabcacdbcbbbccbbaabcdbdbadddabbbdcdbddddaababcdbdaccbdbadaaddacaacbabacbcbabbdcaabbbadcdbaacbaabdccbaadadcddadbaccbdcbcddddbdddacddcccddcbccaabaaacbcaaddbdccccbcaddcbbcbaacdabbaaccdbaaccbaabbbddacdccbdabadacbbdccdbaabbaddabdcccbdbcbaacdcdaddabbbbbbcdcabdcdbccdbcabadddcdcaccbabacddadbabdccdabbbbcdadaccadcaccdbbacaabddbddbdcdbadbaddbbdaddbaddccbdbbcbaccaacddcacddabaddbdcbbdcbcabdbddacdcbbdcbcbcbbddbaaabbbbddabcabcacdcacbbdccaabcabbcdaabccddaddcccaaacabcbabcababdcabdaccbcbdbcadcdcddaccdbaacbcdaadabccabaccabbabdbaadcbccbbabacdadacddbbbbaaaccdaacaddcbbbcaccbabacdbcbbbabcdcaccabacccaaddccabaccbdcddbabdbdddabbdcccaacbcbcbbcbaccacdccbdbcddacdcabbbacbcbdcbcbabbbccdddadbddcdccbcbaacabcdddbbabdaaaaabdcbdddbcacaacbbcabaabcdbdabaacdbdcbdacbcdcbadcddcaabdbcccbdcdacbcaadcdbdbbabcdadacbbcccbdaacbcddadacadcbdabbaaabbaccccdacaddbbadcdabdbbadbacacdccadccabaccaddaddabdadbbdbcbcdabccbdccbabdaaaadcbbaddcababdadadcbcaacaabdcbbdadadcadcdbdbbdccabddcabbcbccdbaacdbdcbdaaacdacbcdacdbbcaaaabbbbcddaccaddccccaacbaaaddddadcabbabdcaddcadbabdbcccbddcbcdbdccaccccbaababcaddabcbdddbdccdacbcacabacbaccddaaacaadbdddcacbbddadbadcbdddddbbaaccdabadabbabaccadaaacabdcbbccdcbdcabaacaadbcbcdcbcbbdabaabdacaabaadaabaccacdbccddaadabaadabbabacbbbdaacbbdadacbbbdcbcaccabaccccccdbdbbddcacccbcccdcbaaacdbdbccaddcdbadddbaaadabaadbcacbaadcabbaadbaddccbbddbccacbdcaabbacacbdacadbddcabbaabbaabacabaccacdaccddabdcaadcddaaaabbdcdccadbdcbccbdbacdcabadbdccacbcddaacbcbbabddabdbddacacbbbcdaaadabbdadcddaccaccaaacccababcddaabdcdbcbdccddcdbdcbabcbbbbbbadbaabdbcbcddaddddacdbbbcbabdcaababbcbccabdabcbdbddacccddaabcdacddbcacbacbaadabbcaacacbdbcaccccddacdaddaabbbdaddbcabbcaacbbcdbbacddbadbadaabdbcbbddabddcddcabbcddabddbdcbdcdbccbabadbabcbbaaabadbcdbacacaccaaaabbcacdaddcdddbdabccddbcaccbcdadaadaccacababcacbcdbabcbbaabacabdcdaadcbdbbbdcababacadbacaadcdaddabdbccadccdacbaabbbbcbcdaacbbbcabcabaddccabbdbbbabcbabdcccbddccddcdcbaaacadcadcddabcbbdabbabbadcccababbababdcabbbccbbbdbdcddbbbbabacbdbdaddabdbaaabcdcbbaacaaabccabbbaabccbaaacaabdbddcdbdbbbbbddbacadbcaddbaadbcccbcadacdadcbccacbacbccbbbbaccdcbddaccacbdaddbbadbabacbcbdbbccbdadaaabdcacabdabbdccadbcdbbacaaacdacdccbcbbbacbbdbccbdacddaaabcacaababdcacbcdddddaaaacbbddcdcabbabcdaadbdbacdcbbbbdddcbdcdacbbbddbbccdbdbcacdabaacbbddadbbdbbbcbabdddddadddcadcabdbadadddbcabdbbdadcddaaacdbccabdcdaababbbadcaabdcbdbdacbdcbacdcdbddbcbcdddbdcbcbabcbddabacacbdbadbaaaacaccdbdcaaadcbababdcdbcaadbbcbcdabdabddbcbbdacbcdadccbccaabdcbabcbbddcabcdabadddbdbcbbdcbcbdaacbcaacbcaccddbccacbcacacdcccbbabbbbabbcccddabacdcabaaccdcdbdacbbaaddcaaddcbdcaddbcdcbcabccaccabdacdbcdbaccdadcdcdcadaccabbacdacaadddcdccdddcddadccaaacaddcbaadbaadbbaccacbdccbddcadacdcccdcaadccacccdbddaaadbcabbcaaadddacbbdcbcbacddbdcabccdbccbdbdadadbcadcdbbccbdbadcdcbcabcbbcaccabbdcaaabddacddaadddaaababdcbcbaacdaabbbcddbbdcaddacaaabbbaddddabdbdddbbbbcdacbcddcaacbaacdaacbccdabdbcbcbacbaabdcadcdacbcbcabcacaababaabcdacbcbcbdbacaaadbddcdadaadcbadcccdbbdccaccaccbbdabbcabaaadcccbbdddadbbcdcabcbcaabadbaabacccabcccdccabcccdbcdcbbdbddcdacddddcbccdbcdacdcaaabbabbddccdcbdcccbcacdbccddcccdccbaadccabbcbdacbabcabccbdcbbccbaccacbbcabcaddbbaabdbdaadaabadcddaaabcdacbdbbacdacdbabdadbbbdcdacadccccadbcbcdacbdcdacbcccbdbcdccddaacacccbddcbbccbdccabaaaacaddcaacabdbaddbadddadcdcccdaccdacaadadcbdbdbadbacabcdaadbccdbdcbcabbbcdaabcabdadbcdbbdccdadadadbabcdbcabbddbdccdcdaabdbcadcacddbcbdcaacdbdcbbacbabcadababbdccccaccdbacbdbbcaabcaaddbacbacbbdbdaadddbdcbaabbbdbabbaacdbcbbdcdbabccadbbdbdcdbbcabddcbabbadaaabbaaacbdcaaddddddbdbadaccacddccabccdcdcdacdbbabdabadaacdbcacbdcbbdaaabdcccdaaabaababbcadadadaaabcabdabacbbaacaaacbababcdacaababcdcbcbcbbaccaacabcccadcadbdccaddccdaabbcaabbcaadabdaccaddccabdcaddccaabdcacbaccdbdaadbdbddaabbacbdaddacbbbccdbccaacacdadccdbbabdccddbcacdcaadcccbcadbaccbacccbcbbdcdcbadbabaabcbdacacbcaaacbadccbcbbbcbbdddabbacdabbcccdddbbddbbdbbcaadcbcabaccbbcabacabcaccdaacdcbdbbdadcaadbdcbddaccdaabcaadcbabbcbbacacbddcabcdcccbaddcadbddcadcbabcabdbadaaccbcdcacbbbaddbdbbdddbbbbcaabbadbdccdacbaddcacbdcacadcacddcaadbbccbddaacdbddccccbbacdbdababdadadbdddbacacccccdbacaaacdbadaaabdbaccaacdddbdddcabccbdcaadbbbaadddaccdcdaadabaddcddddaababddbaccbcadbbdcaabacbbcbcaddadbccccbbccadddbbbbdaadcdbcbddabdcadcdaacaddcbaddacbdacdcaccccabaccdcbcaabbdcdacbcdbccbabbadcbbddcdccabdcaaaaababbdaabbabadcdcbcccdabbdcbcabaabddabdcbaabccbcddaccdbadcbbbcabadaaadaadaaccdbddcdbdbadcaabaadddddaaadbcdddabbcdaadaccbdddcadddbbacaacccddbaadbcacabddcbbbddaabcadcaddcadcadabdacdddcddaadbaccadddcbbacddbdabacbcbabbcabdbddabbddbdcddcddadadaccabadddadcdcaaaddbbaadabbcddcdbbcbddcddacbbcabadcbddccbddccacddacddabdcdcaccddbbaddaaaabacabaabcadbaacacadaddbdabaaaccddbdcdbdaaccacdabbdcbacbcaccadbcaaadacacabacbddbadabccdcbcccbaacabadcbbdbdaaacdbdabbcadabcbbaadacbbdaabadcabbbaaabbaddaaddacbcdcabaabbddbdaaabadacbddcaaaccaddcdabaacbddbccaaacadcdddcdbdddbdcdddabaddbabcadccdaacccddaddbdacadbbcabaacccacaccbdacccdadddadbcbadcbacbdbaddcdabdcababdcadabdddabaccbcbcdacacaacbdcdcbcaabcabadcdaaaadcbdbbcbdbcaacbdbbdcdbaddacbdbaaaccbabcaabbdacdabaccdacababdcbbbbccbdcabdccccaadbdcaabbbabcbdabaccaadadcabcbacbdbcdbcccabacadcaddbbbadaddcabbcbbbaabaabdaaadccabababdccdbabcbbbabdccadbcbdbcbccdbadcccccabacacaabbacbccdbdbccabdcdccdddabdcdcddbbddaddcacbdcdbcadccbabccbdcadccabacbcacbcbaccaacaadbdaddcbbcdaaacccdccbaddddbdbccdaacdbdcaddcbcbcdcaabaddcbadabddbcbdaadacdbabdacadacbccbabbaabbbdabbbcbdbcacdaadbbcbbbdbdadddbbcbddadaabcddcbabdcdccdbacacacbacaccdacbbbbdcbbaaadcadbdacdcdacdabaccbbdcdcbbaaaabdbbcadaadbbbbbadbdcdbccdacbbcdbcdbabdadaccabddbbcaccddcbbcacccacdbbcadbcccdbaadddcdcbcbbdabccaaddcbabdcdaacdabdbaadddcdddabbacbadaccabdbabcadcddbdbcddaaaaccbddbccdcdbdbcbcaaccbbcbbddbcabddbadccbbdcccdbddabcbdbcabbabcbcbdaaadbacbdbbacddcabcbbdbddcabbadcbadbaabaabdcbcaabaadbaabbcdbccbacacccadadcadcacaccdcbbcbbdbaacdbbdddbbcbccbbbadacaaaadcccccabbccdccbdcbdcdbccdbdabccdcadddddacbbdabcbabdcbababdbbcbbccbcbbdaabbddccaddadabdcabcbbdcdbbdcabcdcaabbdbbbcbaccbacdbbadacacbdacaacaabcaaddcadbccbcaaacddbcdababccdabacbbaacccbccaaadcccadbacaccdddcbdbbacbdcdcacbdcddbbccddcaaaadaccbdadacaabaabaaddadabbbbbbddaadbabdaacdcbdccacdcadacbadabacaddadbbcccaabadbbcbaabbadddaaadddbadddabbccaababbdcdbcccacccbcdadddacbcbddabaaccddbdadddbdbdcbbdbabcdadbabcbacbadddcbbcdbbaadddcbaacdddabaabbcbcaccccdbcbadbbadcbacacccbcbdacbcbdaaaabcaaadbacdcadbadbabcdbaacabdcddcadbdcccddbaabdccbbaccddcbdcbdbbccdacbccddaccddbabbcbdccbcdaadbaacccabbcdaabbaadbbbcababbcbcbdcbbbddbdbcaaabcaacacdccadabadcabcaabaddcabbcccaacdcdbaabbdcadcaaabdbabdcabddbdadcbdabbcdabddddbbaadcddaaaaccbcbbacccbbdcddbabbbccacdcdadddbdcbacaadaddddcbddddbcccaadcdddcbcbbbdcadcbbaabdcbddacacbbdacadbbaacddcccbcbdaabcbadaabaadcbbddacaaddcbcdabadadccdcabcdabbbadddcdcccabbaddaccccaddbcaadcbdccabdabdabddddbdccabbbacbabbcbaccdcadcacdbdbaaccdcccaccdcadbccbbcdcaaaddacbbcdbddaaddcadaadabbbabcdbaccdcdbbdaddcbbcdddbdbacbcdacddaadcbaccbbdaabbbdcdcbdddaaaaadacabadbabadcddbcacabdcdacdcbadaddbbbbaabbabbbbccccdbddadbbcddbbcbaacccbdccccbbaccbaadadcbbcadcbdccacdbacacdadacababadcacdcbdabdababddabcccdbdbacdcaacaaabaaaacaaabaaadbdcbcabbdcabaabdcddbcdbdcabcaaaddbcbabaaccaccdacccdcdabbacbcbbaaaadccabbbacdbddcbddcddcdcdacdcabcabcdcaabcdabdcdcbaddbbdbdbcdddddbdcabbdbddaddaabdcbcabbadcbaadcdadbdcddbdcabddbcdbbbbacabbadbcbbddaccadbcaacdbacabdcbacdcdcddbabaacbdcbcaaddadcacbcdccaddaaaaaadbcbcdcbdbabcaacbbddaccbadabcbcbdabbdaaabbcacaccacbbddaaabccccbccaadaadcdadbdbdcbdabcddcbdacdadaaaaddbbcbccdcbadabdcaabccaadbbbcdcbacbabdabdccbbcaabcaabaadcbddbbbddadbccacadccdcbbcdcbdccbbcaaabbcdcdacbadacddcacdadcadaabaaccaaccbdbbaaccdcddbbbcadaaccbbcaadbbacadbdbaadcdadbaacbbaddbcdabcacaddbddabaaabbbdbbbcaacddabacddbabdbabdcdaaddbcdcbdaabcbbadadcbccbaaadbcdbdcbdddadbcccabcaacddddbdddcbbdcbbdcbaccdbbbcbdbabadbbdadcabcadadbddbbcabcbcbdcaaaadbadacdbccaababbaccbacacbaddabcdcccdbdadabcadcadaadadbddbcccdcabbaadccdcaadbbacddabcaddbddcdbdbcddcddaccccbdbdaccbcbbdaacabcbaabbabcbadcbdcadbaabaddcbdadacdacdadcdbacbdbabdbbdbddbbabcbbdabcbbbabbadddcadcdaababacddaccbcbbcdcbbcaddcdaddabdaddddabcbabdaadaccdbadcadaabbbbdadaacbdcacacbbdbbabadbabccbadaddadaaddacccadbabbbdbaaadcabcaabcbbbdabbbdccbbbbadbabdbdbaabacbadbcdaabdcaaacbaababadbbcdddcdcbbdadabdcbdcbcbcdbadbdadbbbcabddabdcadacadabacabaabbcbdbdaccdaabcccccccadbaabdabccacddcccdadaabcabdbbadcadbdbbbdcbabaddcdcbdacdabcbcdbdacbbacacdccdccdddabcbcacdbcbccbbbcdbadababcddabccaaddcacabddbbacbdbacbbadddbbcdacaddcbadcaddcacdbbaaacdadbdadbdabcdabccaccbbbadbbacdcbcbbcbccadddbcabbbdaaaadaadabacbcddacabbdccbbcabcbcdbccabdadddbbcabbbcccdadddbaccccabcbdbbdccbabacaaacbbcbcacbddadccaacbcdbddadcacaacacddbbbcadbbcacdaabadcbbdbddcbcaabadacbaacaaccabcbabdccacdbaadbbcbdacdbcabdbabddcdcdbbdaabdddccbcdbbdcadaadacbdaadccdcdcddcbcbaaaaccdddaaddcbcbaabbaacdbcbcbdbadabaacacdacacbabdcbcdabccbccdbcbbdbccbaadaabbdccccdcccdbaaacaaabdddcbcccbacdbbbbabcacaadddbacadbdbcbdddddaababbcbbdbcbdbddcbabcddcdcccdaaacbcbcdcacacbcdbccadddddacbcbcabbaabdadcadccbdaabddbcaabbdabcdaabbadbcabdcddddbabdcbcbddabbbddaabcbdbcdaaccaacbcadcddaaaacabdddbcdccccdccaacadbbaddacacbdacccabacaadadbddaadaaabddadbabbaaddabdadbdcdaaaccdbcdddddcbcbcadbcabbbbaccaddbddcaaabccccaaddbdabdbbdcdacbdacddcaacabaccbdcccbadcadaaddbcbbcddbdddbabcacaccbbdcaccbcaabccccbdbdcaaadaddcdcbccccddaaddaddcdbbbaadddaabadccdcaddcacacdbddabbcdabadacabbaacaabdbcbdcccdbcabbdbbddaaccabaadcdbddacdbbdbbbbdcacdaaddddcbabddcbaddddbabdbdddcddcdbbacbbaccccbcdcbcacccdbbdabdaccbccddabaddbbddacbbbdcbdcbddcccadcbbaacddadddadccabdbcdbbbbcdcddabbbcbbcbccabbddcbccbbcadcddadabccbbbadababacaaadaacddacdaadabcdacdccddddccddaabbcaccbabcbacababddcabbbabbcadbbcdcaaccccaddadcbdcacdcdadbacadabdcbbcaccbabbbbadaccdcdacaddadddcdbbabababdacaadbbddbcdaccadcbcbddbadabaaaadcccaccacaaadadddcbadadbbabaccaacbdddadcaacccbbbdcbddbdcbccaacccbddaccaadcadadbcabdaacdadbbcbacdbacbdabdbaaacddbbdacddccdaacbaacbbdbbcbccdaacbcdcaaddacacbddaddabaaababcaacaccdddaddabbaddabddabcddabcbcbbadcadcbdadccadccccbcdadabcdbbdbaddabaadbbdcdcadcadccacabbbddbbcdcacddaccacdbbbdadddbdccabdabadcaddaadcbccbbcdcbcdddbabaddacadcbcaaaccdabcdbdbacbdccacdcbabbccbbbccadcdddcbcbddabbcabcdacaccbbbaabcdcabdbacacbcbdddcaabdcdcadacbbbdcdacdbbdaadcbbccabacdbbcdcddbdbcacccdbbabcaccbcdaacccdbbdbbadcdcbdbaadaadabdcbdbabbacaaabddcdcbacccabbcddbcabdbbdacbcaccacbbbaaabdcdccccaddcbcdcbbbacddabbdaccabaccbabcbcbababcbdaccdbdcdaaabbaaddbbcaaabdaabcccabbdadbdcdcacccabdcaacabcbbdbadabbbccdcaccdbcdaccaabcdadadbaddbdacaddddaacadabdbcaabbddaacbadddbdcadbbbadbbbabdccbcdacabaaacbacdcdccddddaabadcdbbbcbaaabccaacccaddbdcdacbdcdadbbdcaaabdacbdcbcdbaaddbddbadcddcdcbcdcacbaddcbdcbbbaccacbdbccdbcccbabdabbdacbbcdacacddaacacccabdcccdacbdbbaaabacdadcccabcbbbcbdbdbbbbacbddaddcbbdabddaabaccbbddaababdadbaacbbddbacddcbaaccdbaccadccdadbbabcadbadcbabcabccccbdbdbcbadcbdacccdbdacacacbccdbccacaddccbbcbbbacacdcbbabdabcaddbaabbacdabcaaacacdbbcbcaacacbbcaddaacacadaaabccdbaaccdabcaccddbdbdacddadbdacbcbbacdacaddbbdadccbdababaccabcbdbdcdbcbaddbccbdbbdcadbcddccacdcababbbbcbaabacbadaccbdbacacdcdbbdbadcdbcadcbdbadcdbbcbbccdaabdccbcdaacaddbbcbababccdbdcdcbddccbbccbaacddcbbaacdcccddbdcadcccbbbbbdcdbaddcaddadadbddcabcbaadcbdaddbdbadcddabccadbddcadddccbbddabdddcbadcdadadbaabaaabbdadbaabcaabcbaadbbdcbbaddccdbbadbaaacaadabbddccbabcaaccbbdcadbdadbadcbdcdaddccddabbdcbabdcabaaabdcadaddccbccacdbcbacdaadaddddcabadaaacadaaddabbcabdcbbadbdabbddbdaabdcccbbccdccdbbcdcdbabadbaaabdbddaaadbadbddcdcbaabcacadddddbaacdbdcabbcbbddbdbbdbdccccacacbaccdcabcababcbacddbbbaddcaaacacdcbcababcbdccacbadcdbdcbbcdbbaccddddbaadadbacadcbdabbacbaaabbadcddacccbacccbdccdbbcbcccaaccbcccdcbbbabcdcbabdbabbcadcdcbbbcacbaaddbcbddadbabbdaddcbbcadbdadcadabadbbdbcaacbaacccaacbdbbcdbcaacdcacbaadbcdaaccdaaabdddcdddcdabdbadaabcbacddaaccddacdbadcbbabbbcbcbadadcaaadcaadcdcbcbbdbcddaadcabcabdbdbbcdbbabdcacbdcdbaddcddbbaccdadacabacaccccbdabcdbcdaabbbbdbdacbbdcccbdcaadaccbddcbbbbdcddcddbcdcccdbbbaabddbacadadadddadacbbcdbdbabbdcbcaabcbbbccaaccdabdcbdcbddaaabcddbcbcccaccacacddcabcadcabdadbcddddcdcadcdbddcdcbdbcddcbbddaacabdccbbbcdabadcbacdbabaaaadbdbdbdbbcddddccaccaaccabcbdbbbcdaddbadddbcdbabbbdbbddbdbaaddbaadccbbbdcbbcbaadadbdcbbbabbbcbddcbabaddacbabcddacdcbacaccbadddbadbdaddcdabbbcccdaaaddbadcdbddccadbbddcccaaadacdcbcbbccccabdbcbcdadacadcbcdbdbcddccddbbabdcabdabadddbbdacabdbbdddddaacdabdddddddbddbdcbadbcaaddccdbcbddaccdacbdaabbabababdcabdadddbacabcdbcddcdacaaddddbaccbbcbaacbcdcbbcdaacbaddcbcbcadaabacadadbaaababbccaddaccddbccdcbcabaabcbddcaacbbcdbcabdbbcaacbdcdbabddacbaabdbdcadacdddcbcdbdaaaaccdacbccccbddcdadcbaadcbaccbcddadbdaabadbabadccbcbbacbbbdbdddcdbcdbcaabacdaccdbaadddbddbabdbbdadbcbddccaabaacbbacccadadabaabcabdaadddabaaddcbbccdaaacddcadaabdabbacbdacdaccbdbabdaddccbabdabdddacbacdddccabbdcccdbaabaccccacdadbcbdbaccacdabbbbbcbddbbbdbcadbcddcdadbdaccbdbbacbadabbbaaccdbcbbdbdcdcdbaaabdabcdcddccabadbcaabdadbdcadbbdddbbcaccbdbcccacbbdbccdbbbaccacacbdabddcbcdadbdcbacbacabdbaadbccbdccbcbcdcdbdccabdddddcbddcdabcbabbbbcbbadcdddbdbcddabcbbdacabbcdccaddcdcdabbdddbabbbddacbdbdcadcacacbbacbadcbbabcdcdcccaacabdccbbddcacbbaccdccdbabbdccdbbdacdadacbaddabbbabccddccacddaadacacbcbdcaabaaaaadabbdacaacbbaaababbcdaddcbabbdabcadcddcbaaadbdcabcdcaacdccadabddcadccddcbadddbdaadabacbdcacbacaacadcbbdacdadadcccabcabbddbabcdccaacaadaaadcabbcdccaddbadaadbcddcabaacdabddbcbbbabadccdadbbacdccaacbaaabccabacbcaccaabcacabbacaddbabcbdccbacdaabccbbbdcabddadcccbbcaacdccbcaaadcbaaaaaddacdacaddaaacadadcccdbcabccdddccddccaddacbccdcddacdbacbcdbbdbaccdccccaadaabbaacdbbbcbbbcccddbadadaacbcccdaaadabacbdcdaacdaadbdddddbdbbcbadbdbaacdacddbabdbadaacddbddcaadadbddcccbdcddcbdadbacbbaadcbabdabbddddadccccbdabddcbdaadaaccdcaabbaddcbbdaccdcacbbbddccdacbbdacacddacbcbadabdcccbacaddaabdccadccccbbdcdccbbdacccccddbdbdbbdbdddbdabcacdbddaccddbcbbbcccdcbbdcdccddaaabcabbdaabcdacdaddcaccddcbddbaccddcbcdcaaacaabcdcdcdddbbadbdbdcabaadaacdbdabccbcbccdddbcccbdddaccdddcbdddaabcacccabaadbbccccdccbcbaaadadcbbbabbcdbddbabcccbabcbabcccbdbadddaaddccabdcdccadbbbaaadcdcdaaaabdccdacbcdadddadcdcdabdbbdcbbcccbbdcbddddbcaccadbdcacadbcabdbcccbaababbadbcbcacaaaccbcaaddacbcbcdbabcbcaccdcbddcbcaccdadccbabccdbaddbaaddccdadcbdccbccbaabdcbdbcadcacccbaccbcaabbaabcadbaacabbdcdbacbcacdbdcbaacadaabaabacddaddcaabdbadcbdbddccaaaabcdcdcdbbdcbabbccabcbbcbbcacdadddaabbdaaddbcdddcdabcabdccddbacdcaaadcdbbcbbbdcdbbcdbbdbaabccbaaadcdcccbdbabcacaaccabcbcabdbbdddbacabbabcddcbccdbbadcbbcadacdddacdaabdaadcbadbaddcdbcadcdbbddaacbadcaaddbbdcdbcbdbacdbbccddabbccbdadaabbaabbccbbdcabbcbbdbdccaaddadcbdcdbddacabccbbdccbabdaabadcbdaacccbccaabdbbadddabdcbbaacbddcbdaddaccbcadadbccacccaacdbdbcabcaddaacdcadbdbbdddcdbddcabbddbcacbcbcdcdadadbaacadcdadcdddbadbabbbcbacbddcbbbdaddabbdcddabacccdadcaacdccdbbddaaccaaccbdacaaddbaabcdbbadbbbcdacccabcccccdbcdccaaccabbadcdaaccaaadcbbaccadcadbdacccdaadcabaacdbadcdddbdbabadbadbbdcbcbcabdcdcabbddddcadaaadbabbaabbbaacbbabdcbddacdbdcabccaadbbdabddbccbabbcbdacbbcbbcccddcdbdaabdadaddabbdcabdcadadcbdbdabcdabbdcbbacacbbccabaddcbdadbabbcacdaabdbbdabdabcccadbdccbaddcdbaddccabbbddacacaacbbbaabcbcbccdbdcbbcabbddadaddcccabbbbacdcdbccadbcbaccdccabcbcadccddcacadacabadbaacabacdccbadacacababdaccdbadbcadbddbccaabdddbddccddadbacacaaaabdcbaccbabcacdbadcacabadabdbaacbcccdaacaddbabbaaadccacccabadadacbbdccddccacdbdcadddccbadaadabbddcbdccabaacadbacaddadcbdccbddcdcdaaacababbdbdbdbdaacabbdcadbaddaddadcbdddbcdbccdbdacccdaabacbbcaddddaadacbddbdaaadbdabccdcddadbdcaddbbdbdacbaabdbacadccbacadbbcbadccabbdcddacbbcddcadcdacbdbbadccacbcddbcbcccdadaddadabacdaaddccabcbcddbacdbbbcdaaaaabbbabdbacbabacdccabdccccaacacbababddcaaacdbcacccdbdacdbccaaaccddbcbadabccabcccbdcabdbcbbbdaddddbaabcdbddcdacbcdbaaddaaacbcdbcacacabccaacdccbbcbddbdabdacadbacbbacacdaccadacaccdccddacbcaaacbdcaaacaccbcbaccdbdbbccbadacabdcdbacabbddddaaccabbdcbbcddccaabcbabbbcaacbdcdbabbdcddccdccbbdccacaccddbbcacabbcdbababdbcbaadbcdacaaabcadacbaaaaadbbacadbcdbdabbabaabdaccbaacbbdbabcbcddbddcbbdddddbdbacbabbbabcabbbbdbbdbccbadbbdcdbcabcadcdbabdabbcdbcbabcdabacdadcdacbaccddbbabacdaabbacbdddccbcaabcbabdcbaabbcdbaabccbbdbdcbbcdccbdcadcacccbbcbabdccdccabbbbacabacccbccdacdcdadccddacadbdbcbbabccdaadcdaaacdbbaaddbacddbddbbbcbaadabdcdbcdaacbbaacadddaaccdbbcbacdadddabdbabcdbbbbddbaddcdacdbabadaabbcabaddbbbacaddabdbbdddbdddddbadacdcbabdbbddddaadacbdbababcbddbdadbaaaaaaaabbaabcadacbcbddddcbbdaccbaddacddcdccdcbdadaaacabcbadbcddddacadbcdcaccddcdbbcbdcaabdaaabdadabcdddbacbdbdbabbacdcbddddadbcdbcbdbaccbccadbdddadcccdbcdabccaabdbacbbadbbdcaaadbcbdccabaaddbcddcbdccccacdccaadbbcdabdddcbcacdacaccbcbaccdddcaaadcadabbbabccaaddbddccabdabaacddbacabdaaddadbdaadaaadbbddccddacaadcacbadbcbbbaddaccacddbaabdcdadbbdcbcccccabcdbaccddacddbdcacdbaabadadbbacbbdddadbcbbadbbdccdbbaaababacabdbcbbabbcacbbcdbdababbbdcddbaadcbdbabaaccdcdcbcbaabdcaadcbcaadddddaabacaacbbdcabbcccbccbbddcddcdbcbbadcdbcdbdacaddacbacaccaccbbaaddcabdbbbaaddbdccdddbdccbacbabaacbbcddadbabcaddbddbcbdbaacadaaababababcacdcbcccadbddabdbaabacaabdcacaabddcbdbaabbdccdbcbabacbdadcaaaaccbaddbcddbccdccccdabdcbddbcdcaccabbaadabbdadaddcbaaaadddcdbdabbabaddaadaaabbbdaabdbcbdcdcdcadacadcbcdaadcdadadababcdacccacbcdbdcdcdaabbcdccddcddabaacbdcdcdcadddbabababbbbcadccdcabdcacccddccdcbbcaaaabadbabadabbcdbccccabcdaabbdbddbdddacbaccccdccdadaccdccadddcadbcbccbdaabdcacaadbbddabbbadbadadccdcbcbbbabcadbddbbddcadcabbccadcababddadbbcdcbdbacadaacdcbbddcdbbcdadccdccaaddcdbcdabaacbcaccdadbcaddccdabccbacabbdadbbcaadcccbbadbdacbacbadcacdbaaaacddaabbaddbbdacacbccdacacdcdddbaaaabcccbaaaccbcdaaccdacacaadbdcbcdddcdbcccdbbcbdbccdadbcbbbddaccbbdbcdccabaddbbcababcccbddbbaddcbaaabcbaadbacbbccdcadabddaadbdacbddbbacdccbdddbbcacaabcccccdbabccdccccbadcdcacbdccdaabcddbabbcccdccdcdcddbbdbcbccdabbbdcdaadbcdbbddccababbcdcabbdcdddacccddaadabdccbbddccbccbcbdbadcdcdbdccddcbacabcaccdbcbabcbbdaacbadbccdbbbcdcabdcbdbdddaaabdccccabadbcacdddcccdbbcdbaaadcdbbbcbdbbadbcdcabaacdcdbdaddbabbdccbbbbdbbbbdcabbcddcbddaadaddccacdccdadabbdaabccdbbdcdddcaabbcadcbdcbaacdcdbbccabdddaaacbddddbaddcadaadadbccaabacbcbdcdadaacdcbadcddbcabacdadcabadcbdbdcddabccbdadbccacbabacbdddbacdaabdbadbbbadbdbcbdcacbcbccbddbcacbadbcaacddacaabadddcadacaddbdddbcbcdddadacccabdbdcbaaddcbbcdabbbaabdbbaddacddcccbcdbcccabcbbadacdadbbcbcbcdaddabdaadcdcbaccdbccbccbcdbcdcdcbdbabcdadaccbbcabbcdadbcacddacacccadccadbdacbccadbccaaccaadbabbddbdaacdccabddbbabbcdccabddccdcbbbadddadaaaaabdaddbdcabaadadbbdabcddadcbbbbcbbdcccbbdaacccdddccdcdbaaabacddcdbdadaaddbbbdcdccdacabdcccbbcaabbabcbcaccccbdbcdbcaaaccadccdbdccdccdabdbcbaadccdaaacbaacbcddadcccccabdbbbbdddbababcadbbbcdbbbcabacbadcabccdbbcacacabdddbccbaddacabddcbdccadadacbababaaabdbabdccbddddddbaadbaabbdbacbccccdcbdddbadaccacdcaddcbadaccabcadacaddcccadbaaabbbcaccaccddcaadcdcccbabdbadabcaadaddcdabdabcadbaaabcadcdccacbacdaacccbccbbdbcbacbdcdaddabcbddbbccadcacabcdbdddbabdcbbbadbbdabbcbdbdacabdabdacbdcbdaadbabadadbcdaadbcbdbcbbcabcdabaaabcdaadccabcdbbbcbabaddbdccadbbcbbbbcccbdbbddbdacbcadcabbcccbadddbbcbbddacabcccbadccbaabcbcbddcccbdddddcabcabccadbaaadcbcdbccdbacddadcbbddaabccccadbcbdbcdaaacadacddaacbaaccacdcdaabcaccaddddaabcbccadcbbadbacbabbcaabadbbbabdbccbcacdabbdababdaadcdadaacccbabcbccacccbbaaacdabdababcadcccdbdaabaaddacaccaabdaaabaddccaaaaabccdbccadabcdaddcddaaaadaacbcccadbdcccccccbcbabcddbacdbbaaadbdcacabbcdccbddbddcbcdabcdcbdcaaacbddddbabdadbccbbbdcdcdaabccdcadbdcbcacbabdbbaddddbadaabdababbccdaaabbdadddbadbcdbccdcdacacbccdcadcaacbbbdbbaacbdadcaacbdbdcabdcabacdddbddbbddcabddaaccbbddcbcbdddbbddcccacddaaadbddadcddbabdbbdcdcbcdccccbbccbdabddbbdddadaabbbdbcdbacbdbccddbaaacabcabaadcdaccddccbacccaadbbdaccadcccccbbddadaddbcaddbbbddcbdbadcdcdabbdaacbbcbcaaadbcbcacbdccbcaadaddbcbddbdacaddacdcdadbccaabbbcaaddcbddcddddbbdaccabcdcbaacacccaadbabdbdcbcdbdbdbcabcbacddadcdabaabdcbdcdcbbdaaddccccaabaacabdccabadaaaaccadabadccdaabacdabadccdddbadbaddaaaabbdbddccadcddaddbdadbbdcdaabbbadbaddbacaabdcadccabbcacccddacabdbaadbdadabdccdddacbcbdcddabbaccbcdcadccbbaaaacdabacaaababddaaddcbcaabbdacbadacddbcbbcabdaaacccbcdaaacbbbadabccacacacbbacdcaccdcbaccbdcccdddbcdbabdcaddbddbadddadadbbbdcacbbcdacbbdabbbbbbcddccdbcabccaaddadccdabadaddadadbbbddbbaaccccaaaaaadabdccaabadabcdbcdabaaaddbcbccaacaabcbdccacbbdaddbaddaaddadabcdccdcccdcadacdbdadbcdbbdcaaacdbdccbabdabdcbbbccadbccdbbbababdaccaabaacbcbdcddcaccbaaabbaacdcdcdccadddabdbbcbddddadabaadbbdddaabaccdddbdacddabcdacdcabbadaadbbaaaddbddcbaabdabbdaccbcccaaabcadbabcbababbdddddabaaccdcaccabcbdadbdbbccadadacdabdcdcacbcbaaddaddccadabbbbcccadbabbdabdcadaadbddbcabaaccdcdaccddcbbacdcccaddacbaaddbbdadabcccbcbccbdaacbbbbccddcdcdbbabccabdadcaaadaadbcaacacbcadbaaacddaccaabbdbcbcadbcacccdcaccbcacdddddcbaadddcacdcdadaadbabbddabacbcccbbcdcdbdddcddbdababbdbcbdabdbdbbcbcbbaabacacbaaabbcdabaadbccdcaddacadccabcbdacacababccabadcdcbabcdadbacadbbccdbacaaddacdbdbcdbababdcddabcabdbcdacabbdcdbaaddcbbabdabbcbacbaccdaabcdcaabbddbcddccabcdccaddadaaacddbcbbddcdacacddadcbdaccdaaadbcabadddbdcaacddccaaadbcbdbbcccadadcaabbbdadbbcabacdaddbcaddbbcaaacccbbdbaadadbabaacddcadcadbccbccbbacbbbbdadbabddcabcdddbcdcbbbbdadacddadacdcbbdababbadaadbdbdcddaadbdcdcdbadcdaadabadcaadacdacdbaaabdadbaccdccdcdddcacaaaabcbaabaababdcaadaacabdcbadbbabaabccadbbcacbbaacbacbaadcbaaabadcccbbcadcacabadbcbaddcabcbcbbadbdbdbaccddadbddbcbbbabcdcdbaccacdbbbccddcbadddcaacdcdbadbadabbaccddbbaabddccddacdbbbacacdbadbbabccbbcacbdbaddbddcdbadbccdcabadadcaababcdcabadacbbdcbcacacadbccacdaadaaadddbdcbbdbbacacaddccbacaaaccbbdabdcdbbcaacbddddbbdaddcdaccdababdabcbbacdbdadcaadacddadcaabcabacdbcbcbccdcbbabcaabdcdaacacadabcdcacccddacddbccbdcadbcdbaaaadcdbdcbaccabdbdcdbddcdbbbdabcbbabacccbaadaabdbdcdbbcabdcbabacbdbbabbbcadabdcbaacbcdcbcacbaadacacabbbdadbbbabaaaccbdacbcdcdccccbabdcdabdbdbbbadddbadacccacbcacdbcacacaababdaacddbcbabbbadacccaacbbccdabacdbccbccdcccddcdbbcadcacbbdccdacccbdabcccabbabbbbdbcacbcbdbcccbbabbccdcbcaabbccaabdcadcccaaddaacbaabdbcdcdbbbdbbbdaaacdcdcaacbbbbabcaccccadccdcabcacacabbdcddbbcdaccadcbddcaacbaabadddbbddacbbcbaacbaccdbabdaaddbbcccbcacbddbabbdabdaccbdacdcccdaaaaabddbbaadcddbbddddcdccadbdabcaabccacbdbccacdbcacbcdbbdaacddbdbabdbcacdaacbabaaaadcdcbcacadbdcbcdaadddcaaabdbccdbbaddcdbbacadacaaababbaaaabbccacbccabdcdbbacabdbbaacdddcbbabbbcdadcacaacbabcdabbaaddbcbbdacdccbdbaabccaddbcaabdabdabdcbbcaacbcadbacbdbcabddadbbcccddacacbcaacadbadccdaddacccaaddbacaccbacbbabbddccddaaccaabccbcdacdcddaddcacbbdddbcaabddacdacbbcbabaabbdbbddddddcdcbdcdbcdaaadbaabbcadbbabbbdaacabdbddbaabbcaaabdbcabcddddcbbdaabccddbbddabccabcabacbbdcacddabcbbdbacadadbbbbcbbbbdabbcdbddacbdaaacbbdacdadbdccaaaacbcdadbccbabdbabcaddbbabaccdbcdcbbdcdcbbdcbdccdbdddbbdcdaddaccbbdbbacbddbbbcdbccababccbddbabbcdcbadadccacbaaddbacdcdbccddcddaabaaabcbdcbaabdcadadcadadadcaaccbcacdbddbbbbabdadbbbaccaaabdaaadbcabcbcdaaaacddcbddcbbdcccdcccddadcdabdaacdbcadcdddadbcacbadcaccccbcdcccaabaaddcdaacabaacbbbadcacccbbaabcbcbdbaabacdccaacabddccbbaaddcabadcabcbcdabbdaccaaacaccbdddcbadddccbabcdddcddcdbcbcddccaababdaabdababcdcdcabaacabaacaadcaccaaadadcabdcbbbaadbddbbabddaaacabdcaaabdbbabddccbbbdddccbdddbaaabcdbacdacccdcabdddbdacacbacbdaaadbaccacadbdcbaaaccbabccdadcbbcdacbbacacbcdbbadbbdabbddcccbaadaaacabdbbddbdacdbbbbcadabccababcabdadccccadaaccdcabbbdbdadabcbbbaabddccbbcbbacaddcabddbabadbcadadcdaccccbbaccdaaccddbcaacdabacaabdbbccdccbbcbcaaacbcaaacacdaabadcdcabcbaacdcddbbcaddddbcacdcbbcaccdabbdbdadbdccdcbbbbbcbadbdbacabddcbbbadcbdbcbacbcaaaaccbaadacbdddbbaababaabaccaddbdcdbbdbaadacaccbadaacbabdacbcbddcdbdaddacdadaabdabacbccbacbddbdcbbbdbdddcbdbdbabaabcbdcbccccdaccadbbdaabaaadcaccaccbdcddcacbccbadaccccdcacacddadaaabbbcbadabadddcbdacbaddbdaaabcbcdabbcdbabbbcbabcbcdacddcaddaccbaccbcaaddbbbbdcaddbbacccbaccccdbcbbdaaaaadbacabadcdabdbccccdacccdcdccbddddcccbbddbdadcdbadcaabccbcdbbabddcddabddacbcccacbccadadccacccadccabdcbccaccababbdaddbdcddcdacbbdcacdcaccddbdcaabdbabcbcadacdabbcadabbdabdbcadbaababccddaadaddcbddbdddccbcdcbbacbacccaacbaddacaacbbbdaadbccaaaaaaccabbbccadbccaddadadababbbaddcbbbbcdbcddadcbdcacbadccddbdbdadbcbccbaaccaabbbbbcdaadddddaccacbcbcbcdacbbadccdacccbcdaaababddbdaabcbcacadcdbbbdacdaddacaabdbbbcadcacccbdbdcadadabdacadadabbdbcbcacabcadbbabddbabdacaabbcbbdcdacbbdcdcaadcbadbdcabacaccababbbdddccdcacaaaaccacbbacbaddccdabcbcdbabaadccdbaabbbbaccbabbbdbbcabdaaaaaabdaacbbddccbccdbbdadcacbcccacdcbcbbacddbbcdcdbcaabbbdadcaacaaacabcbdbdadadcacdabbabddbdccacbbbdbcaabbacbaacccaaabdbddaadbddddbdacccbdcdcacdcabcbdcdcdabdadccdbbbbbdbccbaadbcabcaacbacbbaacccaabdcdddaddbbcadbbaaaccaaacaadcddcddcdcabbbcddabdaacccbacadabdaadddbacaacbdcbdcadccccdacabaddbdcbacbbcbdcbbdabaabddacacdcdbdbbdbbacdbccadadddcdaaabddbddcdccaadbcdacdcbacdbddaabbabbacdbdadbdbbcacbaddadcaddabbdadaadacdddbadaadaadddabbacbdbbacacabacaddccddbabcbaaabccdbddccdcbadaabbccddbabcbbcccbdccbcccbcacabdadabaacbabdaaccdddbaacaacdbcabccdadabdcccdadbbbcbbdcbdddbdbbcdcddacdbbddaccddbacbbbdbaabadaabdbcbccadcbbbbdbbccbddadaacacdbbaadcbdcaadaddbddabdcdbacbabdbabdbdbbdccaadbaabadacabbadacdcbdccccddccadcddacccadbadcacdbbcaabaddabdbaaaabddadddbcacbbddbdadddcbadbdddabbbcacabdabbbcbddaacdcbcccdcccabdbabcaaacdaadcbaaddabbcbbbabadcbbdcdccbddaabadabbacbaaacccbbccdadbdbdabddcbdacbacadcbdbdcddddabbbcddbcbdbbccaadcaadcdccaacdcddcbacbaaababbbddddccccccbdcabcddbaadbdabcbbdcacbbbbaaabcbdbdcdccadbdddbdbadaaacdabcdbaaaaaaadbcacbacbcacdabdabaaccccaacddaadcddcbbddbdadcdabadaacbabdcbddaabccdddcddaacbacaabbbaddbbbdcbcabbdcdddbdacdbadaacabdcdcbbcddacacdbdcdbcabacdbbdbddbdbbcdbcbaacdadaabcbbbcadadabcbacbcbbdbbdacbddcacdadbaaacbcdaacbdaddbdcddabbccdbccbddbcdbcdccccacbddaadacabbbcddcccbabaaccbbabdabddbabbaadcbdcaccbcbbacbdcadbbdacdbccacaabbbcdadaacdbbbbcbacdbbcdbdabbacadbbaadaccaadbbaaaccaccbaabadbddcbdbdcaccacccdacadbbbdbbdacdcabadccbbbdccbaddaadabcacbcccdcddbadddcccaacddabcaadccddddbadcbccbaccddcaddaacacdcbcddccdcddaaacdddaddccbabdddaaccbadadcabddccbbbadaadcddacccccbcbcbcaababcbaddbcdaadcddacadccaabdacdadbaccdabdaabadbacababbdababdbbaaaaddbcaadbacbbcdcabcaabdcddcadddbadbddbbcacbccbadbcbcadacacdcbbbaacdcadabbbdacdccccbcbddbdadaccdbdccadcadaddbbbdcccbaddddadcdbbbcdbbbdccabccadbdddcbacaabdaddaacbdabddcbaaddcaadbacdddcdcbddccbdbdccabdcabcdbbbdbbbaaaaadaabccbdddbddabbdbdbaaccccbddcaccbdcccadbddbbaabccbcdcbabdacbcacbbdbdbcdcdbdbbacdbbcdaddbadbbcbdacbdadccdadcddacaddadaaacccbdadccbbdbabacabbdcbcbcdbdaacadacacbdcddccaaccacbccdbaabaadcdaadddcbbdddaaaaadbabddcbdabcbaddbcbbadbbcaaaccabcbbcdbccbbcdcbadddddaaccbaddbddccbcaabdbdbbcdbdddbbccdaaacaadaacdcccababadcdbaacacdbcddbbcdacdaccddbddcaadbddcbbcaabaacdcaaccbdccddadbbdabcccdadccccbcdccaddbdbbdaaacbbacbadbddbdaddabadccddbacacbaaabbdbdadacacbbabccccacbbcdbcbcabdddacdcbdaddadadcdbccabbccdaddddbcbbdbccdccabbbcabaaaadbdaabbadbbcabdcacdcaaddbbaabdbdccabacbbcaadaccadadbaadbcbdbcabdadcbdcccbdbbabbabaaaddaaccacacabdcaabcadadaacbddadbbbcccbddbdcdcadccbcaaddbaacadbbcccabababbcdbaddadabbcbabbdcbcdbacbcccadbbdccbdcddcaadabddddbdaacadaababddaddacdccdcdbcdacababccacbbdddbdccbcaccbbcaacacddbbdcccddabaccaccbbcdabbcbbdabbaaddbbaacddbcbabddbcaaacbdcccbdbdcdcccabbcbbbddcdbcbcdcbbccdddabbcdccbcbaabaccbdbadcdabdcbbdbbccbddbccbdabadabdcbabaaddddccdbddddababbcaabccdabadbadaaccaddccbabdddcaccdbadadcdaadaadddacdcbacaacdcbbbcbbddbbbaddcadbbcaabadaabdadcbddbccabcabcabdcddacdcdbbadbddbdddccbaaddbadbaaababaabaaccbbdbabdddadbaddddaccddbabbadaddcdbabadacdaddccdccbadcdcacddddaadbbbabddaacbcadccbbdbdaadcdacbaabdadaaddcacdabababcccbbabdadcddaacabddabdcdddadadaccbddcddabcdbdbadabdbadbdbddbcdaccddcbabbcccccddcabaabcdaccbcabdcddaccababdbbacbaadddabddccccbadcabcdaddbdacdcdadbdcdadbdaccbbacbccbbaccaabdaabdbccdabbbcadbccccbbabdbaaaddcababaadacbcddaddccacaabccacbcabbdbaacccdbbcdbbbabbbcdabacbdddadcaccdabddaabbbccadaccbaddddddbdcdabbcbbddaaabdbaaadbcabdabdcbaabddbcbdbcbbbcdccccdbbcccbbdabbcaacbaaaaccadaaaacadccdcbacacddabcdaccddbdbacbacdbdadabcddbdcdaacddbbaddcbcbbdadaccddaccaccadbbdbcdbacbcddcdbdabdcbcbbdccbcbbbbdcaaabdabdcdccaccaabadbcddbaadcacbbbcbabbabadadaacbbadacdbcaacaddbacddacaabcaddcbdabacddacadadbbbacdababdacdccbcabcbdaccadbdcdcccacbdbdcdddccdbcbbdcbbacbdadbbcdbcbdcacdddbdcacbadcdcbcdcadabacdcbcbdcbcccddacbabcabcddccacacdbcbdcaaddccccbcbbcaaadbaabdadcadbaccbdddaacbbbcaddbddbdaadaadcdaccbdcccbbdcabacbcdaaadadabbaabaccdccccadcdcccaacddbdacbbabcdccbbcdbdabbddacbdadabcaacbabdcddbcdabddcbcabcdcdbbddbaccdadacbacaddaacccacddcdcbdbacdcbcdaadaabbdddbcbaacdbabbcdcdcdcddababdcbcadcbdbcdacacdaacbbabaddcacaaddaacacdcbdbcbcdbcadcbcbcbdacbbdcaabbbbdbdaacddccdbdabacbbcdcdcbdbbcdddacddcddbacbaabcdbbcabdddbdbdabbccdaccccababaacababbcbccbbcadbdaabbdaddddcccbbccbaccdddadaadadbdaaddcdcdcbccabdbdcbaddcabcbccbcddbdbdbdbbabbacdaaadacbddddaabcaadddbdbccbbdabdaadadbbbbacdcccabbddaccdccbcdddaaaabaaddbabcdabccdadcabdaabcdbdbabacbabddcbbdbaacbaabadcaababdabddcbdccbddaccbbcdaccbcbccdcccadcdbcbcbcbbdacdbdaddccbbbabbadcbdacaacccbaabbcdbdcadbcccbbdcbdbcabbdbadbaacbbacadaaacaaabdcadcccccadadabccbaccadbcdbbcdadadcbacbcdddcdddddccacbbbbdcdcdcbcccdbbbdabacaccacacbcbdcdcadcdbddcbcbddbcabaccdacbbdbdbaccdbabcdbbcbbabbdcdabcbdbddbcacdabccddadcbbbdadcbacdcabbcddadadadacbdcddbdaaacbacbbadcddbbbddddcbcdcabbbcdaabdcaadbdcbcbbbcccadbababccadbbabadcbcabbbbdbadccabcbddbdbdaacacbdccddccbccbbbcabbabdbbddbccbbcccaacdbdddddbababbbcddadcccbcacbbababadabacccccdacbdbddbbcaaddbcdbbdacbaadcbbabdcddddbccbbabcccbddabcbdbdadbbbccdaabaabacdaccacbcbccacbbddbcdccdcbbcababddbbabdadacccadbdbdddbdbddacbcdcabaadbcaddcadacbabdcaacbabdbabddcbddabacccccdaabbabbddadcdadaccdbdaacadcdbacdccadbdbdaadacbddabaaaccdcbdcbbbdcbabaccbbbadbbdbdbaaaaaaabdabbdcdddabcabcbacadbddaaabaddadabcadbbbcabaccbdbddbcbbaabbbdabcdacdcaaaaadccaadacdcccddacddacaaacdabcaddbdbcacabbdcadaddaacbcdaddbbcdcbbcccdcaadbabcdbddddcaabcdccabacaaaddabbcaabdcdadccaddddcbdadabcdccccdcbccccabcacbcdbddaacdcbbbacabaccaabcddbdbccdcbbdbaaacbbcbdbbbaddadbacbadabccdbbbbddddabbaaadbcaacbddddcdcbcaadcdccdbddaddcdabcdbbcdbdbabaccdcabdbababdcdbbcbdbdabdcacaacbbdbbdadcbcbccdddbbcacaaddcbddaccbdcaabaacaabddbbdaddccadcbadccbcddadacbdcbbddccccadcacbabbbbcaccbdbdcbaabaaaaacdcdabacdddadccbdcbadacbddaaadbcbdadabcdbaababcacbdaabbcddcddbcccddcacdbbcbacdddadbbbdcdabdadbabdcdcddcbbbbacaabbbbcbcbccaddbacacbbbdbdbccadadbcaddccbccabdaababaaabcdddabcadaccdbbdcacdadcdcbdcbcabccbbdbadbbababbacaabadbabacbaacbbbbbddbaadcdaccbcbbbbbddcbbadbbbabacdccabbbbdcbbccabdaaababcacbaccbdadcbabdbabbccabcbbadcdbdaccabdacccbabdcabacdbdabbdaabdbddcbbdaccbcdbdacdadababcabddabdbcbbbbbdbdbdbbdabacbacdbcacabbdbcabadbdbabbcccccbbddbdcbacaddbdbdbadbbbbaacdccbdcadbaabcbbcaacbabbdbbbcbdabbcddccdbbdcddaaccacbcdaaddcabacdbbddadbdcadbbbbcbaaccbcdabcbcdadddbaaabdcdbddadddddbbddcbbdcabdacbaddcbccccbcccbbbbdccadbdddcbdbcbcabaadbdadbccacdbbcbddbbadbdbdaccdbccaacbabbdddddcaaccbbbaaadcabaaabddcbdcccbadadbbadaadbaaddcbaacbddcacbddbabadbbaaabcbcaaaacacccbccdbadabcaddcbddaaabbdababaaacadcbdcabadcbcdadddbccccaddcaccabaaccbdbdbcadbababccaaabbdbcabcabcdccdddbbbbdcaccaadbdbaccdbbbdadbcccdccdcbdddacccaabcbcdbdbdbbcadcdaccdbcbabbdcbbdcaababacbcdcbccbacabbdbdadadabcbacabacddccbdcdddbcbdbbbabdaacabbdddabdbacdadcbbddcabbaacbaadaabdcdbddaababadccccbbccdcabdbbaadabbdcbdccdabbccbaadcaddbdaaadcaaaaabbdadacdbccabbabdaaddcadaccddcdacaacbcbacbdcaccadcabcababcdcdcdadbbcddbdbacdbcddcaabbdcaddcacadacbcdabbbaadaaaddaadbdbdbcadbddbbbacbcccbbababdbdbacdcdbbccbbcbbcdbbbadddccbdabcdbcbcbbaadbabaaaddcbbcababacbbabdbccdaddbbbbadbcbdbdaaaadbabdbadadcabdbdabbadaacccdcdcbdacacacdabaabaccabbdaadabbaaaaabcaaaaabadcbccabdabdbcbbdcdbdbccbdbdcaadcaaacccaacdbabcadccbccbabdcdabdccbcdbcbdbadbacbcbbbaddccbbaaadcaadaacbcdcdcbbbabbcbcddabadbcaaddabdbdadcccddcbddcbadccadababbcabbacbcdcbccccadaccdadacacdabbcbabbdbaabdbccdbacbadabdbbcacabdbcaccabbbcaacddcdcbacdcbadcdbadbaadcbdacbadacacaabbcdbdccbcbdbababbacbbcaaaabccdcbaccbaddcaacccbbcdaacbbbbbdbbbdaccacaccdaddaadddbdcbbcdbaadaacadbaaacdbcaaccccbccacdddbaaaddabcdcacbccddacaababbbdadaabcdcdbadcaaacdbaadabdbbacbacbbccadbbdabdccaaaccddcaccdbcaccadaaaccabdcccdabdbacccacdcabdcabbdcadabbcdbaccdabddacabbcbbdccdcccbdbaccbddcbbdacdbbcbaddacaddcacccaaacdbdabdcacdcaacbdabdddcccdbbbdacaadacbcdcbddaccaacacdcabdbabccdacabadbacadcbddddacacababbacaaddbcdbbbcacabbcdcaacdcbabccaadabcdbbcdbcdddabcbcacaacbbacdaacaddaaddbbcdbabbdabcaddacbaadcaacaadbbbadbcdaddccaaadbcabdadbaabdddbaccabcdadbdbdabdaadcdcadddcdbbaabdcccbaacaaacdabacacbcdccbaccddccbbddbaacddaccbadbacdddbbcabdaabadaddcbaddcbdaababcaacdababcdbdcccbcdbcaaccdcbcadaacbcdccbddaaabcbbadbdacddcdbbbcabcbadbdabbcdacaaaaccadaccbbbcacabbbdddacbaccbabddababcdabbbabacbacbddbdccdaaaabdacdacbdaccdcdcaccdaaadbaaadbcdddbdbbaadcdacaccaddccdabbadbabbcadaccdbdadcdcbaadadaadacbdddcbdadadbddcbbcbcabaabccbcbaababccadababcdaadddcdabbbbaabddbbcadcdcabbcccddbbbdaababadccdadbcabcccdaaadbbdcddabdcacdcbbcbbbcdcbdddacbcbadcdabdbdaaddababbbdddbaacbacacdcabbccddaacabbdaaaaddaaadbaaabbcdddbaaaacababaadccdaaaadcacdadcbdbbccbbdbbcadaddcccdbaabdbabcdcadcdadcdbbdbddcbdccadcababcbccbadbcaabcbaccbbbccabacadddcdaddabbdcbabddacbcdcbabbcbdcadbcddcdbdadccadbdddaccdaddcdbacbcdbaddddccdccacdadbadddabdadabdcbdccacbdadaacddcadcccbccacbcbbcdacbbbcdcdcbcdcbadacaabbdbaaabacaddcbaabcaaccaaacdcdaaddbaacbbddcbaccddbbcaacacbacadbbcacbcbcccbdabaadabcddcbcaddcdccccbbddabdabbcdbadcaabaaddbcbbccbabbbdddddcccacdabcdbcadddbdaacbbdaaabbdbbaaacbabdabaadbdccbccdccdcdbbcdbcaabdbaacdcbdabcdbabbacadaaadcdacbbdbbbdcadabaaaabbadbadabcbcaadbbdbccbadccbacabddddbdadddcaaabbdbcdddacaccacdacbcccdccacdcbddcbdadaabaaddabbcabcadabbddbabaababcdbcaadacccababdcbaddbccccdcdbcaabbabdabccdcabcbadacabdcddbbdaacbdcdbcaddadbbaabbdacbcdacacccbcdbaabbdccbadcdbbabdcbcabcbadccbbddbddbdccdbccdbddadbadcbcbbcdadacbcabbbadcaadbacbcdbdabacbdbdaaaabccdadbbcacdbbabdcddaabaddaabaabacbcabaadcdacbdbcaccadadbbbabcabcbcadacbbbdacacaacccaacdaacccdabcaadcabcdcdcdbccbaababcdabccbcbdccdbbadadbcccaccbbdbacabbdcacacbaaaadbaadbaadcccdcdadaaacdbdbadbbccdcccaadbabdcbbcbadddabbdbbdbbadbbaadcccccccdabcaaccabaaababdddacaccdaadccaaababaabbaaaabaabbbbaadabaaabcaaacbcacaacbdbcbacaacbadcbbababbacdaacdaacdcdccbcbbdbaddbdbcdbcdcbbcdcbbaaaabbddcdbcaccbaabdcdbaddbaaadcadcbdacbbcdbccaadbdccbcbbcddabababaacacdbaabdccbdcaddbabcdbcabbbacdbdbadaddbdaaccddcbbaaacabdabcaadbbcadadbcdbbbbdcaacbdbddbabbbbcdddbbddcccbbccaabaaaabdcaabcabbdaddaabacbacacaaabdbdacacdbbbdccabbaaadcbdbcccddacdacccdabbadcbcbdccbbadbddccbddadddcccaabcbaabdbcbbdbbcdcbabaaddbadddcdcbdcdccdcbdbbcbdcddcdddcddabbcaabcbccdbacadcbaacadccabaccccaaccddcdcdabbcababadddcbcdcbcbbcdaadacbbadbcccbbdccacadaacaacabaaaddddddbcbbdccadabbddcdcdaacccbcbadacdcbdaaacabaccccaadddbccbdbbdccddbbbadcbbcbdcacadbadcbbcdacacdbbbcaddcacabcccabddbacaabcbccbcacabcaabaaddbcddbdbbcbaadccdbadcddcaaabccbacbbabababdcbacbcbbbcaaabdbabcddcbbbddaccdcdbcabdcbddccddbabdaaddddadddcbdabadccdabaaacccbccbcbaababddccdaadccdbabcacaabaccdccbccddbbadaddccababacacbbdcabbbcbacdbcdaccdabaaacacbdccccddccdcbdadbdbdabcaadddacabbdaadabdcbdbcdcbdabbbaabcacdcbabcaabcdbdacbdacbbacccdbabcddcaddcdaaabdccaadcabdccddbccbbadccaabbaaabcdbacadbdcaaaaadcaddabadadabaabaabbbccbabcbdcbdddddcdbbddcbcbddccddcaccacacaabbbccbdddaabddacdbdccdcaabadccccbbbbdaabccbbcaaacdbdcabdddbccbcacbacabacacdbbabbbccbccadbabbbbdccbbdcadadbbadaacacbaaccbadccddbabcacbacaaddcdadddddacadcbbadacadbacbbbadddbacdaabdcbbdabdbbcdabbbcccbabaabaaabdcabbabaabaadbcbdaabaacbccccddbacdcdbdcddacbbddcccdaacadcdccdbacdbacadddcbdbaadddbcadcddbcaacdddcccbbbcaaabadabdbdabbddaddabcdaabadaadbdbaabcdddacdcabadbccbddaaccbbcdbabdcbbbdcbbbdcabdcdbddbdbbdcccdbcbabdbcdbdddbcadbdcddadaaabddabdcaadabcbdccbaaccbddccbabdbdabbabddbcdcbbbcbddbaccccdaddacdbadddbcbadbcdbdaabdaddbadcabccaddbdbabdcbbbabaaddcdcdabcdcddadcdbbcacbbcbcbbbbbacdabbcddabacbdacdbccbdaccacdbbbcbacddbcddbabbbbbcbdcbcbbbacbdabbbbaadbddbdcaacbcabbbcbaddcbdbcabacccdcccadddcccacacbababcccbbcdddccdbdcacadddbbdaabbdcccadcabbbcdcbcabdccabdadbaddacadccadbaaaaccccaabdddbcddadcbcacbcdccacdcabaccdabadddababdcbabaadbbabdbddacdbcaccbcdbbdbdbacddaadbbddaddddddbbcdbdcbbadcdcbabccddcdadcaacadbbbbbcbdadacadccdaaaabacbbddbaadabaaddacbddacbbdadccdaddbbbbcbddaaddcbadcbdaadcdbcabbdcbbabbdbbcbacaaabbcbbcdacdbbbabacbdadabacaaaaaaadabaaacabcbadbdcddbcccddbcaaccccbcaacdbddbddabdbbcdcacbaaacabadaaaccbcbaaaccbccbacdbdaabbbbbdccaabadddabdccbcadcdbdbacdabcbbabdabdabccaccdaadddadadadbcddccbcbdcdcaccabbdadadbbdacbaaacabcbbabbabddabbcddbadabbdcadddacbbcbcbcbabccbcadabbbdabdabbbadacbabcccdabbcaaacaadbacacadbdbdbcdacabddbbdcabbaccadbbcaddcbcbdbcdcdcbdddacddcacbacdacbdaadcdacdbbdddcaacbccacbbccabcbbddaaacddcdcdbbbbacbdbdbadcbababbcccddcbcadacccbcacdbbddbcaaabcdbbbcccacddccacccdadaacabadcddddcaabbdddcdaaabbcadaacaadcbcbdabacacbcbaacadddbdcaaacdcdadadddbbaaabdbacdbdaccbdbbbdadacccbcadbaacbdacabddacdcdddadcdadccbbcddabacbbccbabbacdbbbcaabdaaddacabaccdabdbadbacbbbbbcdbbaddbbcbcacbdbbdbbbbccacbbcbbbbdcdddaadcdcbdddddbcaacadcccbcdacdabbcadbddccbcabacabbdddbccddbbcabdcaaabcbdddbacdcbcabdadaddacbcccbbdcbcbadbbccdddcacbddbdccccaccadabbdbdcadacadaddccbbdcbdaabcbdcbdbbbbbcccdcaddadaacdccbcacddabdcdacbdcadbcadddbaabbcbcddcaaccbbaababccaccccbcabaaabbcadbadaaabdbbadddbccbccbbccaabbcbcbbdcdbbabccbdbcacadccbdcdabbddcabdccbbcdddbbbdccaaadbdb
dadcdccabaddbcadabdddddaabcdddaccbdbdbbdbabcbdbdcddddcddbdbbbaadcccdbcaaacaaccbdcbadcdbabddbcaddddbccabdddcbdbbccdaddadcaccaadadbbacbdcdbbbaaccbbbdacdbcdcdccbadbcdcddbbccccbdddaddcacbdbbccbcaccdbddbaadabcccdbbcdaadcdcbdadccbbaabbdabdbbbabbddacdcbddcabbcbcdaccdbcadcadcddcacdbcdabbcbbbcdcbbdabaccdbaacbacadbaccdabcaddcbacabcbbaabcdcbaababaccdaacaadacbbddddaacdaaabcdddaacbdccabcdbdcbbaaabbccdaaddcdbddbbdbabccdaabddaacccbccadaacacccccabdabaaadccdbcacaddaaccddabdcabcddcdddddbbbbccddcabbdaacadadbbdccbbdbcadacdcbbcbaadacdddaacadbaabdbdaddbbbdaaaaacbcbdddabccbbdbdaababaddabcccacbabcababbadbcbacadbcacdbacadbdaddcbccacbbcbdabacbccacacbabadaddadabdcaacabbdcddcbbdccaccadcbdcabacbabbdbcddcabbbbbaabbcadccccaabcbaccddbacdddbcadaaaccaabadccbdbbdabbdadaaadcbbdcdadbbccdddaccbaccdacdccbaacbadbcdaacbbbababdbbdaacdcaadabbdacadacaaccbcabdaddbbddbaadacdbacadaadcacaacaddacabddabdaacacbdbabdcadcdabddacddccbabcaccddbddddbbcababdcadcbabdbdbacbdadaaddabaacaabdbccbabacbcdbaccbcccddbdabccdbdaabbbacbbddcdabaddaabbcbcddccabbdbbaccbcdddabccaccdbabdbccdabcbccabcccbddcbddbcdcdcdadbcdacddadbaabbabdcabcbcabbbbbabaaacccbdcadbcbdcbbbddaabadbdabbccacdcaabbbadabbaabbdaaccaabbaacaabcbcbbcaaadabddcbcbbdbbaaddcddcddcbcdacdddaccadbddbbabdadaabcdbbcdcaabadbaabccddcccacaabbabbcabbcbbcdabdbbdbddadbbaddbdccdbdbabdaabddabdbaccdabccbbbcdaddbbcbabacddaccdaacbbabddaccccdbbcbacaaddbddadcdbcddbabbcdacdbbadaadaadaacbadcaccdcbcbcaddcdccabccccdaddadcdcdaaddbcaccadacbcbcbacdaddcbccbddcbabccdaccabccbacbddcdbbdbbccbbbdaddacdcdcbcbddcbcacbbcadabbcbabcbacbbdaaccbbbcddbacdcdadcbcacbbdaaaccdabcacddcdccccdcabdbcbdadadbddbdcbcbcbbdbddbdcdbdaddaddddcadaddcbadabdbdaccbcdcddadbccadbadaacbaddadbdbacbadadadccddbbcdabbcccbbbaccbbdcbcddbbbdbaababbbbbaccdbbcddbbcbbbdbbacbbdaacaabddbcdcdadddadcbbaddbbbabcacaabbccdacdaabbaacbaccaddccbcdbcbbbcaabacdaaccbacdddbdbacccaaaadbbcdcacdaddddcadcbbbdcddaadbdabdccdccadabbabbbccdcdbaccdcacbcacdaddabcbcbbdbddcbbaabcdcbdccabcbcadaabaacadadcacdaccbdbcbdcbbbacbcaadaaadddcbaaabbdddcadccababbdaabaabaacbbcaadbddbaadbbabadcbaccacabbcccdbaddbbaddbcdcaadcddcdbabddcdbaaddaadddaabbbbadcbcbcdbcbaadadbddaacdddbacdcbcdabbabaacccabcdccdadcbbdcbabbcbaabcbbcabcadbcbcddadccdcabadcacbbbdabdbddbcdddacccbdabcbbcccacccbacadacabdccdadcdddbbbddcddbaabacaccbcbaaabcacbddacacacdadccacbccacbddcddadacdabbccbcbcccbbacbabacdcdcaacdadcbcdbbddbdadadcbcddabbcadcaabcdadcabacaddabdcacccccaabaacbccbdccbacbbddbbddcbaacaaaabcabbccdbdddbbdabbcacacdadccaddbbdbadbacbdddcdbbcbcbddadabcbacbdcdcaacaacccdabcbcbdddadbaccacbdbddacabbbddddadddbdadcdbcacacbababadcacaaaaacbaabbccaaaababbaccddccdddbbccadbdcadaccdcdbdbaacabbdbbaccdacacbdcabcbccddaddcbdddacdccbcacabcacbdcbcbaccaaacdbaddadacddabddcabcdbbbcddabdbcabbaabdacaccdbddcdbaabdbddddccbcadddaacbaabcababacababbbabacbbcadbbbdbbccdcdcaabbcccaddaccdcbccaaacbccbcbadadcbcbbaaadcabbcddddbadbaabacbdcdadbcdcacddadadcadadbccadccdccbccdaddacddcbdcdcddadbcdccaaddccadcabdcddccbbbbaaccccbbdcddbcdcadbccaadbadadbadabbccadcbcdccdcbcdaacdacbbabaddccdcdacdacccdcacbacacabccaddbbdbadadbddbbbdaacdcaddbbddcbcbcacdaccacaadbddabdbdcddddbddbbcddbcbdabbcdccdddcbaabccdaccbabdababcacbabcdcbdbcdbbdacaaadabddcbaaabbbdadaaadbbabdbbacdcdacccdabadcacaabadcdaccaaaddbcbadcbbacdadbdccdbcddbdbabccbaaacdcccbcbcbadccbcccaaaabbbcdbaabacbbaccacbaadcbcacdcdcabadbdbdcbcccbdaadcbacabcddbdbbbccdacbababadabbdcabadcadcadaabbbdbbcbcababadbccccdaaacbababaabadcccdbcbbdacacdadcdcdcddbcaadababcadcdababcaadbbbdbdacaaacdadaddacddddacccaabddaaaaddaccdcccddabbdaccbdddcccbaccadbdaaabaabbcddacbdadbbbdaaacaccbcdcdbadbadbccbcbadcccbccbaadacadcdbaaccaabdcbbdbdbddbababbbaadacdbddbdcddcbcabbbaaaccbdbababaaddbaaaadbbadcccbcdbbadbbcccaacacaaabadbbbbaddcbcbcdadccabbcdbddadcddabacbbddccdadccabaabadccdacdbcdddaabcaacccbcddbbddbaabaadbbdbcbabccddcbbdcdbbbcaabddabbcacaddacddbcaadaaccbabadbaaddabaadaddacbaadadbacccdcaaabaacadbadbcbbadcbcacaadddaadabbbaddbaacbabdcdcadbbaababbdbcabcbaabbdbbdcabcabaabcddabdacbccacdcdaacdaaacdbbbddcdabbbcacddcabdbcdcadbbbcbbacdbdcddcdbbabcdccbdabbacabacadcdbbcdaacaddbdbbccccadbddcdcbadabbacadbccdadadacabddadadcdcddbcaddbabaacaadbadadaacaaacddcabdbbdaadccccccdcbcbbcaccaabbbacbbcaababdadabdadaaccbbcadbdcdadacdbbaddcacddabaabaabcddbccdadacacddaadaccaadabaaccaddadcbdcdcbbbccdcacbcbcaddbcacdbdbacccbbcddcdacadbbabcaadadadbbacdddcbcacccdacadccdcaacaadbddabbdbbacbddcdccbabaaddccabdcbbcacaaddcdbcabdddbbaadabdcaaddabbdddbbcccbaacabbbbbaadddbabcbcdddaaadddbbbcadcdcabaadbabdbccabcdcccaaddaababbababdacacaaabdcdacccbcddbbabdbdccaccbbadaddaadabccddbdcabcacacdadabbaabddacdcdaabddbbcaddbabadacbadaabccbdbbccaddbbaddbaddbaddcdcbcbbdcdacbcbbcbbdbabbbdaacbbcbbddbcddbdccbcdabadcdbaabadddcbccdabbbbbdabcccaccdbbadabadaabcbaabadabadbdcacaadacdbddaadadbdbddadbcccaacaaadbcadbabadcaaaddbcdbbbbcbdbccdbdbcdbdabcaaacbbcbaddcddbcdcdccbdbcbabbdcdcddbcacbcdcdcbbddcbdbadbaacbaddcdcdcbcadccdadabacaabdcbadbaaacaabddbabaabbdabcacccacbbbbbcbdcbadcbbbddbabccabaabbbbacdcbacacbbadbdddadbcbcadbddadbddcdcddacacaadddccbacdbbacdbcddccacbdadcdbdaaadacdbabccaaadabdbbbcbacaddddcdacbcdbbccadbccdddababddcdcddbdcddabbabacbaacddbbcbabcaacbdacdaaddcabdccabdcbdbaaadbcadbaccaadddccbbccbdaaaaabbbdccabcabaaabbcddcbbbaccacabccdbdcabbbcdbdaadcacbcabdadaaccdbcdbcbbabccdadcdbbbaacccdaaaabbaaccbcadaaddacbcaddadacbabbdbcbdadbadadabacbddbdabbcabcdbcacabdcccdbcdcbcdcdaaacdabdbadbabdcacaadcaaaabcaaddcaadadbdcadddcadcdcddcacccadcabdcddcacdcdbdadcbabddabddddbadbbaadcddccbadadcdaaddcbcbabddbdabbbccaccdccacaadaaacbacdbbdcaddabacbcbdcdcbdbcaabcacbcbbccdadccabbaaaccabcabaabbddcddacbdacadccacaaaabcabdcccabcbdbbcabdbcbdcabdabacbbbcaadbabccaabddabddacbadbdcbcaddccccdabadcaacdcdaadddccdbcbdacabbdcacbcaacacadcccdbcccaabbbdacbcccbcabcbacbcaaddbbcbbabdaabcbcbdbdcacacabccbaccbcdcbdbcdacbccdccdccdcbcdccacbadbbaaaabcbabccbbabcdbcbcbbdbccdabbcdbbaacaadadbaaadbcbabadbabddabacdabcccabbcdcacbdcbbbdcdcdaddbdcdbccacbbbdbbaabdaadbcaaadcacbdcadbddccdabbacdccdaaabbabcabbcaccbadcbcacabcaadaacbbacaccccdcbdbabaddcbbdbcabcadabbbbdcacddbacababcadadaaacbcbdcbadccacacbadccccbabacdadbadcddcdabcbbccdcbcbbabaacdbdcbacbddbdcabcaccabbbcadbabdaddadbabcaadabacdcabccdbaabbbdcdcababadababadccbccccbaabcadcbdadbabdcaababbadbcbabcacdadabbdcddacaddcabcdacaacdccdaaccdacddaaadcbddbaabbbadabcaddaadaccaddbbcaabbbbbbadadbadcadbbbdcbbdcdddbbccbdcbdabbbadbdaadaabdabbdadcbcaccbcdadcccbbdccdcaababadcdadbdcabccddaacacdcadbcdcbadcbacbdccbcbcaabcddbcbbcdaaccbcabaadddbbadccbcdbbdacadbbccdcabacdbbabdcddbbadcdddcdccaaaadbdacdbddabcdbbaabcdcdcacabbacdcaabcadcdaaaacadccabbaacbbccaadbcccdcaaacddbcdbabbdacddbbcccaccdddabbababddbbabacdcaadbaabaaddbbbbcacbacdcbaaaabacbacabcdbabdaccaddabadbadabddbadadbbccbaacaadccbabadddcbccadbcaadbddbdbcbccacbcaccbdaaaadcdccbdccdbdbbdcaddbdccdaddbbbaacddccdbbbbaccadcbccdadbacabcaabcdcddcadcaddcaaabbddaacacaadbadaaddbaadaddbdbabcdccacdacccbccbdababbbbccdccddacdbbccabbadabcbdacbdcaccdcdbdacbaacdbadcbbbcbcdcbcbbacabddbaabaadaccbaccdcaabddcadaaaccaccadbdbddbcadcbbadbcbacddccccbabacadccdaadbdddadbddbacdbdcabccdcabcccbacbddbadaaddcdabcaaabddcccadbbcbababbaabaabcdcdadacdbcdabacbbbcbbadaccbbadcbbacddcaabaabacdddaccbbdbccabbcbdadbdbaddaadbadcacacaddddcabdcddbbbdabdadccadadbbcaccacbdbaadaaaddacbaaabdccabccbadbadcdbdcacbdaacdadbccaaaddcadbddadadcaacdddcdbdcccaabbaabbdbcadddddbcabaddbaabbaabcaadacbbacddadcdbbdcbabcaaabadbacbadccdacbacddaabbbcbcbddadaacdaadbaabdbadaadddbdcddddcdcdbdcbababddcbabcbccbdbdabccbbbbcbcbbbbcdbcadddabbddaddcdaccdbdcbccdcacaacbcdaababdaadbbabdadaccccabdddcaaccccdbddcabacbacbadadacbbcccdbcaddbdaddbdaaaabcbdbddbaddbddcabcaacccdadcddaabbcbdabacdabadabababdcacdddbddbbcdbcdaddabbbbddbabbddaabbbaabbacdbcdacadabdaccaaacaddaacbcacbdacadbcbbbccabdbbbadabdabdbdbcdbbbdacccacbdccdadaaadcbbcaccdddddcaaaccddaacdccbacbdcbddbaabadbcadaaacacaacdcabbddcdbbddacbcdcdbbabbacbbbcacabadcbbdabcabbbbadccdadcaadbcbbddbabdbbdcbdbccbcddacbdddacbcbccdddacdcddbccaabacacdbbcaadaabaabacaacccbddadadbddcddabbdbcdcababdcdabdbcdbcdbccacdccbdddcbccbcbdbabbdaadddbbddbbabaccabaaacacdabaabcaddcabaccaccdbbdbdccbddbbcacccaaabbcacabccabbcadacdccbaaacdcccccdcddaabcabaabccacdadadcbbccbddcabcacbbcbcbcccddbddabbbaadddaddbcdbbcbcddbbbacccdccdbdddccbcdbacbdcbdcdbdcdbbaddbbadcabdccacabdcaccbcddabdbdbacdddbbacddbddabddadbbbcdadccadbcdcbaaaaaadcbaabdcbdcdadaadbbdadcbdaaccbbbababbbbcbddaccbaaccadcacddaddddcccadddbaddddbbcabcdbddaabdcdacbdacbbdcdaaacbcdddcacabacdcddcbddddaabbddcdbdcabadaacdbadbcdddbbbacadbaabcbcacbbbcdddccdbbaddaabdacdddbacdbdabbccbcdbdacbcaabdaccadabbadacabdcbadacdabaaababdbcaaaaadaacbdbdbdbaadcaadcbacbcdbbdcdcbddbadcbcccabcbdabcbcdbcadbdaadabaaabadaadacadaacdcccabbbcdacdccdbbbcdbbacabdbcdcdcbbcacaaabbbbcaaddcdbbdaadacabbdabadaccaaccaacdacdbcdddbcadacacacccccabadcacdcabcadddadcdbcbdabdbbddccadbcdbbdddcdbcbddbdbddbadcbcdcdbabbbaadbbcadcdbbaaccbbcbddcaddddacaacdbdbccbdcccbcabbdddbbaaccaaadccbbdbadbbddbbccaacaaacdcbbddaacdababbbcbcccccdcadacadbdbadcacbadcdddaabbbaabcbbccaabccabbadcccbbdccabbbdbcdbbadcdacbccccdaddbdccadcbcbdbddaadcacbcbbcdbacaabdbbdabbcddbacdaacbabccdbdabcadabddabaaadbdbaddbcbadccdbbaccbcbbdcbbddadaacbaccbccabcdbdacdacddbddacaccdadddccacdbdcbcacaacdcaacaddcdbbcadccadccdadcdcbaddddaaacabcbbdbbaddbdddaaaacdaddcddbdbdabccccadbaadcdddadaaaddcbbdbdcdcaacbdcbcbaccaaccbabcbbbdadabdcdbcbacdbccaaacdbcbbdcdcccbdcbaddbccdaccccaadcbdadaddbaccdabadbbbadaaadaccdacbcadcbdcccaaaaacbaddbdacbacbcdabbbdddccccbccacdaacdddccccbcdbaaabdcabccabddcaccbacaddbcabdbaddaccdcbabaacccbdcbdaacabdaacbddbdabdcdacaabcbbdcaaabbbcabbbcabbdbadbccdacdbabdabddbcabaabdabcbcadababbdbddcbbadddccabcadbaccbbcbaadddcadacbbbababcdcaaacbcacbdbbbaaccabcaccdbdcbabdbcdbaddbaabdbabcdacaddbadccccbaaacddcbbabacdbabddacdccbbcddbccaaaaacddcaaaccabcabdddcaadabddcbdabbdbbdbccbbadacbdabaabbdacddccdacaccadccdccbbadcbdacdcabdabcbdddaccdbcbacddacbdcababacbbbddadccdcbababcaaaddaaacaabadbacabdbbcccbdddadbbacdabdbdaddaddbbdadbdacbadcdcacadababbccadcbabadaabdadcaacddcabbadcdbddccccddcbcaddabdcdbdbbcacaaccbbdacdddbadaccdaabacbccddbdbbcbcbaabbcccbcccbddadbdcdaadbbbddaaaacdcababbcbbbcadbbdcbcaabddcadabcbcddaaccdacdabbbabcdbccbcadcbacdcaacacdacbcdaccbcacbacbdcadccacdaccbbdcddcabddcdaaddabcbbabdbbabbcddccccbddbbbbacbdaacdabdaddbcdbdabadccbcbcbddadaabbcbdcbcaadddbbcacdadcbbcabbcaaacddaabdcddadcbbdbbadbbdcdbabdbbbdbdbbbaaaacbaacbdabdabbccbdbaaabdaccdaaddaadadadbadaadcacdcddaacadcbcddbaddaabdacbacaccabacbadbdadbacacbcacbcdacdcdbbdbcbacbbcdaaddbddaadabadadaaabbdcacdccbaadaaacdaacabcacdbccbcaccccbdcdadcabacabccdcadadbcdabbcbcaabbcacaddcdaabbbdccdaadcbccadacdadbdbcaaddcddcbccbcbaddcbacabadaadcadccaabbcaacbbbdbbbcbbccbccbcacbdabaaccacdddbddcbcdaadacccbacdccaddaacddcadbdaadcdabcddbddaadabbabbdddacdaaacbdcdbdaaabbcdbadcccdabbcbcaacdadbdcbdcdccdaacdcdcaaadacabdccdcbbacbdbaadbcdacbabcbaaccbccbabbccbddbdabadcacabbdbcadccaadaccacabdabdbcaddadbaccccabcdcabaaadaccacccdccdaddcdbcadbcaaccabbbcbadcaccbacbbbcdabdadacdbaadcabddcbdcbbccaabdabbdabadcaaabaaabbdbdccacabbbbbdcabcbdcabddbaabacaadaaccbcadabbcdcbbddddbacabbdabdcbbdbcabbcbccacddabccccdbbabbddbbdbccdabcddddcbacdcddcdddbaadbadcbbccbbddcacbccbdcdadabbacdbbcaaadbcaacdcacacbcbababbcababdbaccbabbdaababdcaaabbdbbdbcacadbadbacaabacbadabacdcdbaaccacbadcbbddacdcbcddadbaaabcddcdcbbacabacadadccaaaccbbccbaacdcbdcbadbcdacddaabddddaddadcbcdbbabcdbcdababdddababbcddabbcacdddccdccccdacabccacacaabdbcaabdbddabdcbcdabaadddabacaaddaccbadbcbddaacbcbaacacdcbcadccbcbaccbbbabddbadbbadaababcaaaddcaadbadbcdbbabcacaadacdacbbbcccdcdcbbdcbcddcbcbddaddaadbddbbaadaacaaccbabcdddcdcaacdbdaddddadbdddbcacdbaacbcabdbdaaacdcdccdbbbddaadaabcbcabddadddadbabaabcabbdaccdabbaaadacdbbbaaabdbddddaadabbabcbcaadbadbcacccdbdcadadabbaacbcbbcabbcdaddddbccdbbbbdabbdaaacdadadcaddddcbdcabdbbcabbcbbabcbcabcaabccaacccbbbcddbabcdbcacdcbaaccdaacccdabbcbcccacbbddaaddabcbdcadaabdadbcbbcccbbccdbaabbccdabacdcabbcabcaddcbaadddaccbccdcdcbbbdcacbbabcbdaddacddadbbdcccacadaabbdaccbcbabdaaaabaacdbbdccadcbcdabdccddbdbbbcacbdbabdcabbbbdbbdbabcbdccbbacbadacdcbcbabbadacabcccbbaabbdcbbacbacacacbdcdcccddababaaaccccdacbacccddaaaddcddbdcbcabadbdadddcbbdcacdaabbbccdcbbcccbcabcddbbcbcdccbbabdaadbbddacccbbbadaadabacaabaaacdcdcccacdabdbcabbbcadadccbabccccabccddcaaddaddddbdbcbacdddcbcdadbacaaabcaddbaccbbbadbbdddddbccbccddbddbdbaccaaabbdabbdbdaaccabcbabaaddddbaaadbbdcaacccbcaaadccdcbdcbdddddbaccbdbcbbcaccacbbadcdbccabbaaccbdbdaabdcdaacbcbbdcdbcaadddacdaacaddbadddbaaaccdcbdcdbbcbcdabdcabacdbabadacbcaddabcaaaaddcbbabdcbccbadbbaddabacbbaabdddbadcdbbdcadbdcddbadcdbbbbdbdbbaadbabccccaadbddbbcaddabaddabcacccbccdcaabacbcdcdbdaacccabdcdbccdcddadacadccbccabcaacabbcbcbabdbddbddbcccacabdabcbbdabaabbcdabacdbdacbbdbbbacabbdaccddbacbadccdddabacacacbbbdcaaacdbcadababacccccbdadbdcabaacadbaaaacdccbcddbddabdbaaacbadabdcccdacdcbcaddaadbaaadddbcbacbdadadbdbdcdaddcacddcdabdcdaccbbddbcdddbdaaaccdddddcaccdbaccaaccdcddccdadcccdbabdccacadabdbcadaadddccadbadabcbbbbccabbdbbbabdcdacbcbbcbdcbcadddddbacabcbdadcbddbbcbcbcdacddacbccacaddaabdcbdabdadbdbccdadabaabcdbbbdccaadbdacabaacddcababccbabdbbcbbcdddbacdcadcabaddcdabadccdbbabcccdbbaddbacccacdcadddbcaadcdcccbbdccdbcbabacddcaaccdcaabdbbcbabcddacbdbdaadcccddaabbadcbcdcccbdaaacaccaabcaacdcddcdccaabccadaccbdcccccdbcbbcaaacababaccbcadbdbadaaccdaccdddbdbdcadaabbabdaddaaddbcabddbdbadbaaaadddbbccbadacddabdacccabaacabcdaaacbbbabbcdcddaabbccdbbaaddbddcccdccabadaadbdbbcdbbccdadadcabadbbbcdcaacddacbbbbcdbbabbdbdaaadadcccccdcacdadacbddaadbdccaaabaabdbbdacccdbdcbdaadcdaababcabcdbcabcdacaacbdacbdacbdcaaabccaddcccdbbabcbbaacbbbacabbcbdbbdbdcbcbabdbddcbcddadcdcbadccbbbbcbcbddadddaabaddaccbbcacbdaddcabcbbbcbaddbaadcbdcaaadbaaabaaaccaababaabbdbcdcdbdbdcaccaadbcdcbdcdbccaacbddcabdacccdababcbacaaacadbbdccbccadaaccbdbabbddbcadacbacabdbdaabacdcdadacbbcadbbdccdbccddbbacaacbcaddbccdacababdddaaabbadbdddabacbdcdbadbddcbcbdcbcadaaabcacdcddcbaaaacaacabdbcabcdcdbcadcccbbbabacbbcbbacaadbaddbcddccadcddbaadabdacdabcbaabddaabccdcbdbdababadbdbcdacbbbabcbccbaaadbdbddbcadbbdabcbdcabaacbadbbbabadaadacbacdadddbdbbddadacbacaacacadbbbcabccbdadcbddccadccccbcbccdacddbcdbdbdcdacadaacdcbababaadcbddddcdadbbdbaabddacddbaaaadbbcbdbdaaddaaacbddbccccdcdaadbaccadcbccadacbcaaaaaaccddadddbadcdbbccacaddbcddccbaaaacadaadbcdcacbbdadcadacbcdacdabdacacadddaacccdcbbdadbcdabaacddadacdadddbcadcdbbcbccbdcadaaadabcccdbbcaddbcbddcdadcccbdccadcbddbccacabdabadaadccaacccdbdbbdaaaaddbcccddadacacccabddbbabadccadcacddabdbbaaadbbbbabbaccacccaabdbaaadcadcdbbbcdaddbcbbdcabdacdcbddaacabbddbcdadbcabcaddbaabbbbbcbbcbddbddbcdbadccbddcbcddbcdabbbcccadcbdddddacbaabdbcdadcdabaacbadaabbdcdddaddddabbcbbbdadccbbabddadcbbdcaaadcddbabacabbcaddcadcadcdcbcabdbadddaacdbcdacdcbaabdadccbabbaddcaadbbadddadccacdbcbbddaababacbadacbadcabdbcaabdbbbdddabaddccdccadabaccacabcacbbdcadcdaccdbadddcbccdacdaaadddcbabcacdaacdacbdbddcbcacdbcabddcbabdcbdacdbbdadcddcdabdbacadacaddddccccdbdacacbaddcadcbccdcdbacaabcabdacbacadcabccdccdbdbdccaadadddcbbadbddbaacbabbdaadbbdccadbccabbaacbdaaaccbabdbbccdaccbbdbaadbbddddabcaadbbdbbccabcaacacdbcbdcbccdcaacddbabadcaacadccdcbbdbbccdabadaddcaaabaadabdacabddcbaaadccddbccacddcabaaabdbaaabdabcaacabdcbcabbdbaccccdadbcbaacbdcccdddabbaaacdbbddccaadcddcccdbdbddadbdadcdddcabacbabbddaaadbcdbcccaccbbcdcdbcbadddbbabbcbdcbbbdbdabbbccbbcdadacbcdddcababcdbbcacbbccadcacdabaaaaccbbdcccbbcdcaaccadcbacddaacccbbbdacddabbcacdaadabbcbaadabcbbbcbbddcbaddbcaccbddacdaaadcbdcabcbcdccbdbabbaddbdbacabccddbccbbcbacddbddbcdbcabbadaccadccbbcbbcdbddbcbbcbbcaadbccababdccbaadbbbcdadaabbdacaddabababdacbadaddbcbbcbbbbcaadadcdacccadabbdbacdccccbdbbaacddbdbbdcbcbdddababcbdcdaabbbcbcdabdaadacacbbbadbadcbccbbddbacadbacbcdcbbbdccbcdcdbddcbaadbccaabcaccbbadccacdddcdbbcccadbabbdaddadbccacbbbdcddbaacacccddacbcaddddaccadaadbcbdbbbbccbaccdcbbaadbcbbdcdccadbcbcbdddccdccaaccdaabbdabccdbdabddcaddbbaccdcdbadbbcbcddadabaaaccbbbaabdbadacbdbbbaaacbdcadadbcacacccdaccbadcdbabbacadcddabbccdcddacdbbbbbbdcbbbbbccdcbddcdccdcbbaabbabaaacaccabddccddddcdacbabdabbacadacbcddaadccdccbaaadacaaadadacadaaccbddbbdbbbaccdbbcbaaaabcbadbddacbaaaccccbbcbabccdbddabcabcdabbbbdddadadacddcababaaddacbdbcdbbccddbdbadcdacabcacdddbddacacddadbdaddabacddcdaccbbbbbdcdccbabbbdcaabadcabdabcdbdbdccdaccbaadcdaadcddbddbbbcccccdacbbbbcbaaaddabdbabdbaabccbdddbabbaacacaadaddaaaddcbbdbadbcadacdabcbdacdbacaaabddbddbccabcdddbbddbcbdccbcdbccdaabacaaaddabbcbbdcdbcadbcddbbbcccccaaddcaccdbdbaccdcbcdbcbcacbadbdcdcbbcbbcdbadcdbbcdccccdadabdacbadccddcacbdccadbbaababcbaddcabcbbaccabdddcbacbbcabaddbddacdacaadaababbbbabbaabaccdaaacdaadadcddccbcbbccacccaabcacbcacbabbccddcbdcddcbaacababbdcdadddcbacdacdcdbdbadbbabdddcdacdaccaadcbdbacbdadadcccabdbcaccadddcbdadbbdacadbaccdaadddbdccdbcabdaacdcbcaddccaaadcdbcbdcaddbcbabcbadbbcdadccccdabdbbadaabacadcadcaaacabaaddccabdcdbacbccccdbbbddadadbcbaaadaabcdabacbcbadadcabbcadbcdacbacbdcddbacaaacccddbaddcccccaabacdabdbcdbbbaabcaaaccaacdacadbacadccaabdcabdadccacacaabddadaabddbbbcbcbcbacabcbbbaacbbdbcdcdcaadacababdcdcbdcddadcaabacbbddbacbcdddcbbbaadcbdadccbdbcabddccbddabaacdbcadbbbbbadaddddcaccadddcdcadcaadaaabcbadcbcbbccacdcbbbbbcdccdccddbcabacbacdaabbbbbbbccaabcadbabcaccdcacdbcdbcababaaabacacaccccadbaabacacbbadbdcbcacccadadcdbadaddadcbcbbaddcabdbaababbdaccdccbaaddacadbbcdddcdacdcbbcbbbbadbdcbaaaccbddbdccbbccddadcbcbcccdabdccbccbaaabdaaaaabbaddccbaddccbdaadaadacddbcbcadbaccdabbccbdcbdbbdcadccbabcbbaccdabbdcdcbcccadddbcdbdcdcccdcdbbbaaccbdbbbbbdbbdbbbdcaadbdbacbbcabbcddacdacdaaccdbcbbcaddbcccbcadcdaccaccaccadabbbcbbabccbcaaabdddbabcbcacbbdaacabadcaaaadbccbbdcaadccdbdccbcaaacbcabaacdddbdcabbadaaaddbabaddadaaadabcdbbcacbcabbddccbbbddbdbdadddbacbdbabdbdaaabdbcbaccaabcbccbcdabbcddbcddaccaaaadbbccddcbbababdcaabbcabdaadbdabdbcdcaabdcdccddaddabaabddadabdaddaadaadbadaaabcbbabdbaaaddaadddccacbdcdaccabdaadcbdcccadabaacccbdbbaacccabccadcbcabdcccbbcddccbbddbabaccccacbcaadabbcbcbdcbcdcabacccbaabadacbbcadabbabaaaccbccccaddcadacdddbbadabccccdaccabdccbddacdddbcdcbaddaacbabadbcbcdbacdbddbcbbbacaccccbcbbccacbbdcbcdcbdccbcdccbcbbacbcdcccaacccccaddddcadcadabacbdcaadcbacaabbbcaddadacdaaadbcccabddaabdddbcbbabcbdddccbdcbddaddcbaadaadabaaaabbcbcdaddcdbababcaadabcaacbabcbaabcacaaaaadbadddacabaacabcddccdcccbcadbbcbbccaadaddbdbcacbdaccacddddcdbcbaaabbcbdbcaccbdaddbdbdacaadaaccacadcbdbaadcbbbdccbdcaaadcabbddddcbcaaccacaddbbcbadcccdbaddccdaddadcacdcdbddbdababdbadaacbbcdaadaaddcaddabcbccaaaddbdddbaadbdcbcbddbbbacdaacccadbabdadbaadddccccdaaaccdccabddaabcdabdcabcccdbddbbdcdababcaabdcaddbaddabddbbcacaaabcdaaabcbddcdbbcbbdacbadbcacccdabcabdbaacbababdaddaddccbbdbaddcadacaabaadcdadbbadcbaacccbcbbbabbacbbbcbdadbcdbdaccdcddabcbacbcdcdcadccbbcccaacaaddcccdddddbdcdcdadbcbddbaacbdcbbdcbaabadadbdaaacabcdadcddbacddcdabcdcaacbdadaccbcaaccbdbbcccaddbabdddcbadcccbadacdccabcaabccdadaddbbdcdabacadbbaaacabdcdaabcdbaddbabdaadabcdddcbbdcabdbadbdbabadcbacbacadbababdcacdbbbbddcddccadacbbdcdacabccdadccbddbdbdcdccdaaddcbbcbcbdbdbbbcbdaabddcaabdaaacbcadcbbdbaaaccbbababddbbbccbcbdabcddcbccbabaabcaabaaacbdcdccccccaddabdcababdadcadbbbaccdadacddbcbbacaadbccadbbcaaddadbbcccccbaabaabccccadacbddcbdbcacbcaaaccbcdcbadadddcaadacbbdbbcbaabacbbbcdcdbbddabcccaccdabbabcabaccbbdabaaaddcaaccbadbdbcaaddabcdadabacacccacdddbbccacaabdddccdbabdddaabdabcdbdcbbcbbcbbdcdccbdbcdbdacbabcadadaaadbabbbdcbaddaadddcdbdcdddaddcdbbdcdacbcadbdbbdbcacdadcaabaaccabaacccdaddccbacdcdaaadcdcccbaddcbbaacdcdacaabaabdcbabaaccadcdaacaabbcdababcddbdbddadcbabdcaadddddbaaddbdaadcaddccdbbabdababdcdccaabcdbabcdbcddabaaabcabdacbcdacdbcadacdcbcccadbbcdbaaccababbdcdbcbaccdadcbddaadddbdbdcccdcbcbbaacccddcaddaabcddcdadbbcaddabcbbdcbccdbbddddbdcccddbbdaccdacbaaccaddacacbcdcccbddccbbaaacacbbcaacbbdadcdbbbccbcbacaddaabbdbdaadddcbbcdbdbaabdabdddccccabcdcbddbdbccabcabdcabdbddcddaddaadbaacdbbddbccdadadcadcdacddaccbdcaddbddddbacbcaaaabacdbcdcccdacabcabdddcdbcacaaacbbacbbbacbccadbcdcacbcdadaabbbdabddbaabcddaddbababdaddbbcbcbabbabbdadbcccbabbddabbbcbcdadbcdcccdbcddcbacdccbbbbbbdaaadddbaadcadbaddcddacbccdaabcbcdcadaabdabbccbccdaddaaabadbdbbadcdacbbdbdbdaabacddbbbccabaacaddbbaacaccddcdccdcadbdcacacdadbcdcabbbbabcdbcbbcadcddbbdcbddbabddaaacdcbabdcddacaacdbacacdacadbdbbcddccdbadaccdadaaacacbacacbbccccbcabddccbbcbdcaadaaaaadddbdcdacdbcaaddabdabbddbadabbaaccccabacbddbaacacbaabbdcadabcccbccaacdbccdcbabdccdbddddbccdbdadcdabbcddbddcaacccccbaddadcadcaddbbdcaacbaccaadddcdaadbdbacbadacabdabbaddbaadadcdabcdabadaadcdbbacddbabdccbcddcbbcacadcabdcacabbcadddbbcbbaabdbabcaacabddbcaabbccaaabacdaadbadaaddaacdcbbdbaccadbabdcbbcacacaddaaabacabbadcacdabcbaacbbaddacbdbcadddbacddcdddaddcaacccabaddcadddbdcddbbacbcbcbccddacbbabacbcadcbbacbbabaccaabcbcddbdaddcbabbcddadccaccdccdbbcaaccbdcbcddcbadaabaabdacbddccbdbbdccabdcaacabdbbaddcbbdcdbcdbdabcbabdbbcdadbaddcaaaadadbdaaadaacaabcabbcbcadcdabbbbdbaadababdbaabcaccccbbbccacbbbcdbabdbabdddaaadadababddcabadcccdbbbcacccbbcbdbabcabdbbdbdaddcbdaddcacccabdaccdcdcdccdcaccdccbadadabdbbabdbbbacaaddadccaadddaacaaddaddaadbabacdbbaddadbdaccabdabadabdbccaadabdcdcbadccaddadaabacaaacbcaccdddaabbdaaabccbcbdccdbdabbbdaaacacadbcddcccaaabaaaadaaadacbcdbaddcabbabacccbdadacbbdbabccaccaaddbdabbadacbccaaabcdbcbbccbbacdddacdcaaabaccaacacabbadbddabadadbcdbaacdcaadbcdccdbddcabdadccdcbccadcacbccdbdccaabadbddaaccccabadbdddacdcaddddddccbbadbdcdaaacbbdbdcbdabbdccbaadcbdcddcbcaccaccdcacddbbcabbbcdcbcbacdbbddcabdcddabcdcbbcbaabadbbbacaccdabacaadbbcaacbbacccdbcabcabcbcdbbbbaddcbaabadaacccbbcbcbbcadbdcbccdbabbbaaabddccbcaaadbdcdbdcdbdcabcbbcbdabbbddbaadccdbbadaadadbcacdcdadcdaccdadddbabccaddbdccdcbbaaaacbabbbbadabaabacaabcaaaddbadcbcdcaddacdbbaccddabaadbcdabcdccabcadadabbdcccdbcaadacddbaddaaadcbbdbbbbbbdddaabbbbccabaccacbdbbbcbbadbacdabcaadbcdaadbaccabbccbdbcbabcdcdadbdacadbbadcadacaaddbbbaabbbcdbdbcaaddaddaaaddaddcddddbbbdbbddbaadbcacadacbabacdddcddcaaaccdaadacdabdcbcabdccabbddacdaddbcdcbacdcccdabbdbacbdcccddbbbdcdbacdacdabddbbbbabbccacbbabadbbbddcbcdccdbadcababdddaddcdbccbbaaddcbcbadbbacdbaadacbacdbdddddddcbcccddacccdddcadcdcdbabccacdadbaddaadaccbdbddbacbadcacbaacbbadacbccdaacadadccbabadccbcdaaaddbbdaaacccdaadbdabddabbbdddaccdadaaccdadcccaccdcbacdcbbbadcccacdcabbdacbddaccabaaccabddcdabcddbcadcaaacabcbddadcdddadbabcddbdcbabbcdcbbdadcbdcccabcabddacdabadabadcccdcadbccaabcaccadcabdbbadcbbdbacdccddbbaddaaccaaacacbbbaaabaacdbaaacacabdcacaccbcccbdcadcbcdaddaaaaccbcdccadabcbddcbcadddadacdbaaacdbbdaccaddaacaabcdbbcbbaaadadabdcadadaabbbdccbccadccdbccaacadaccbbdaaaabdcbcdcabcbcccdbacdbcdaddbcaddcddacdadcdccadcddccdbabcdcddadbdcbaaaacaddcadbbcacbaccbccabbdddcdbcdbbcbddacdbadaaaacddcbabbcbaacaacbbdcdabbadccbcdcabbcaaacdabdaccdabcdcbdbccddabdacbccdabaabbacbbdcbcacdbcbcdcaddbccdcbbaccdaddaaccadbbbababdadadbacccddbcbdcbcbabbdbcbacaaacddddacbcccbbdabaacbdcabbdaacbbcaacbacdaacdadbbabbadddadcacaacdbcaccbdcdccbdaacbbbadacaabbbabbcbdbabddabcddddaadbdcdabdbaddcdabddbdcbcbcadaaacddacbbbdacbacdbbcdddbddabacdbbdadacadbcaacacacaddacdabbcdbcaccbdddaacaaddbddcaccbdaabcacbbabdbbaaaacdcccbbabdaccddcaacdbbbcbaddbccbbbcaabdddbabddbccbbcaaaccadaabcadcacbbccacacbdbdcdccccaddacddbdddbcbbdddcdcbaaccadbcccccdadaaccbbbbababbaadcacabacdcccacaaaacdcdcdaadacbcbccbbadcbadbacdbabcabadadbaadccabaaabcadddacbdccddcaaddaaaaaadaccaadbbbbdbbdbabdccbbaadcacaaacdacaddccbbabcdabdbcbbdbdbdbdbcdbaccaabaabadaacbbbcabbccddbaccabacacbdddadaaccababddbccbbbcbadbcdcdbdbddcbddcbbaacacccdaabaaabacbcbbbbadbcaaadcccacaaabdbbbadcdacadaadbbcdccbdbdbadccabaabadabbbdacddaadadddbcddcbbaadbcadbdadcbaaacddacaccbdcbbadccaacabbdbdcbaacdbdabbbbdbacbcbdaaddbdacabababaccdaddcadccdcbcbacbabadbddcabccdcaccbcdaadcbddbbcdcabbaddaccbabcadaabcccacdcabdbbbdcddbdcdddbadadccdadacadcbbbdacdaaabaaabccbdacabdcbcaddcddcbcdbbbcdbddcadacbdacabcabbccdcdaaabadbbacdadbcaddcbbdccbbccdcdcdcbdbbbbaaacdacdaddcbcadbdbaaabdbdbbddcbbdbbdcabccdcdbbbdbadbdbdaddccbbccdaccbababcccbbddbdaabdbdcbcdabdaadbadcacdabdacbcbaddadcdabcbcbbbcdbcccbbdaaadcbddcdccbccbacbaaaabaddaabadacdddaccaadcaacbbbbdddbccddadddccaacdbdcddadbbdbcadbccbdaadcaadadcbcdbdcdaadaaddbddabddbaccbdacaddabcdcaacabbcababddaddbacadacdabaabcbcdbcdbaccbbcbbcbcbbabddddddacbbdbddabdbbdbadaaacddcdcbdcacdabaadcbddcdddbddabdcbcbbacbbabdcabadcbddddbddabaadcaaabaccdbacdaddaccdcdcdbbbccbacbcdacbcbaddacabcaaddcbbdabdbcadcaddcacadcdbcbadcadbcadccaccaaccadaaddddacabbccbdabdccdbaccbaccbdccbcdcdbbaddcdccadbbbdcbddcadcdabcddacbbbbaccddcbbadcaacbcbadaacadbcccbaaaacbcddbcacabdccddadbbbaaaabdcdaacbcddcbaaacaabababbbcbdaaabbbbdddbdadccbbacdddbcdccacdcaaccdccaddbddcacccddddbaaaacbcccaadbdadcbbccbacddaababdbabbcccccaccaddcdbbdacdcdacdacaddcddabaabadabaaccdaaabadaabbaabdacbccdddbdcdccdaddcbbaccbbbabadcddbacabdbcabbbdccacdabcccbbddadbadddcddaabababbddabbcbddcbcdcbbcaaadacadaaaabbaacbcadadcdadccdaabdaccdbdadabdcbdadccdbccaabdabbaaaccddbbabbacaacdabcdccdbddccbdabcdcdcbaaddcbdabadcbbbabcdcabbddbccdcaaabcbccdbdadbbcdcbaccaccabcbaaaadbbdaaadbabbabdaacbaccdaddcbbbbdcabbdaaababbabdacacdcdccaaddacbcaabdddacadcdabbcdadbdccccadcbaadcbcaaabbdcccccdadbbabdccbaaabcdcdacbbadbbbaacaaaddccadadddadaaabaadccbccacddbbadddaacadbbbcabdacabddbbddadbacddacacbcbdacccdbcacaaaadaabcdbcdbbbbcddcdadadaaabcbaabadadacdddbacadcbacacaddacbbaddbbacdcadcdccdcdbddbadbbadccabaacacadbdacabcccbacbbcbbbddccbcbadaadaaabccbbabbdddbcddaccdaabdcdbcbaabcaaacaacbacabadccbbabaccdbcddbddcddacabbbbaaacacdacacdcaabcadcccbadbccbdbaaadbacbbdacddacbbaadcbccddadcacdddadacccbdbccddadadaabbbbacbbddabccbadcbadacdaccdaccdbcbdbaccbabcabddbdadacbcaaacdadcccccbaabbcabcccdddbaddbdddaaccaaaabccabbaadddaacccdbaaabacdbaccccbadaddabcbbaddbbcbdcabcabbacddaadaaacaabbcbbababbbccddacbdddbbcaacdbadcadcdbcadbcccdcaadbdaabdadaacbbacbdbbbbcbccadcddbcbdabbababacbcddacdbacbaaadadbabacbdbaccabacdbaddcaadaaccadcbbdcbddaadadcacadbdaacadcddabcbbababaaabaacaaabcbdaddcddaacbaddbbaacccdaccabcdacdbdabdbdbbbdaccbacbbcaccbccbbabcacbdbadbcbaaadcdaaacacadddabbadcccadacdddbdcbdabcbbacabcabccbccaccbbcdddddcddbcabcbacdbbbaabccccdbbbcbbcdcbdbbcacbccacaccbcbdadcbdcdbaddccaadadbbaccbccccdbbbbbccbcdccdabaaacbacbcaabcdbccdaaaadacabcbddaddbcadadadddcadbdbddcbadcdaaacbcddbccddcbbaacdaabaccbcdacbbbaacdbcbdcaddbbdddbdcadbcdacdbbababcbacabacabbdabadbabbadaacdddbdabbbacadabcbaddbbdccdacacadaadaaaacccbdbdbaccbaaddcdcdacdcbabbadbcccbbcaacdbdbccbbbddbcbdbaabbcbcdbbbbbaaadcadccddcabaaaaaddbdcbaddadbaabdaaadaacacdadcdabddddaabcacbbdbbdcaababaabdacddcdaaccacabdbbbbdababccbbaddccbaadccddcbcccccdbdbbddaaabadaaabbcbccbaaababddacbbdaddacacadbdccacdddacabcbacdacbdcbdaccdbadccadddbcbacddbbdbbbdcbcbbcccdccabdbccaaaabdcabdccdbcccccdadccacaddbdcaaaadcadaacddaccddddabadbcbabcabaadbccbdaaddcdddaabaabcbdddadcdbaadababcccdcaccdbcccbddcdabadbaaabcdcabdccaabacacabbcdabbcdcdabaadaadbacabbbbcdbcddbbdacbabaacaadbdbbdddaddbddcbdddcacdbcaaababdcabaaabcbdaaaaccddbaacbcccdabccdbacddbcdbcdcaadddabdbddbddcdddbdaaaaabcccdbddabacbadddaccdbababddabcbccdadadbabbcdbbcdbcdbbbbaddbbabdabdbcddbdccbbadbbadbcbbaacdadcbcaaaadcbbcbdbaccbbaccbcabacdcbccbcbdaccddabaadcdcdcaaddccdddaaaacbcbcbcddccbcaaaacadaaadbbcabdaddcdacbcdddadbabddcbbcdbddacaddddbaccabdbcaaadbadcababadcabdaaaaaaabcdcaddabccdbadaacdabbadcbbbacabddbdbadbddabbbabdccdaccdcbccccaabdaccacadbcadacacadaccaadcdaccbbcbbdadadacdadaaadacabcaacdadadadcbaddbbccababbacabddbaddcdacbcddcdacbcaacccacdababbdacbcdaacaccaadddacccdddbbcbcaabdacbbcbadbcdddbdddbdabbaddcdbcaabbcbdbcaaaaadabbccddbadbbdacbbcacbbdbddabcdcbbdbccacbbbcabccdccbbcdacbadddcbabdcccbdbddcabbccdabddaadbbdcbdbbaccadadbdbcdacdddbcdbadacccbcbcadcdbddcaadcabdbbcdbcddaabdbbbadabbcaaaadcccbacabbaddbbadaadbdacccbdcbbbbbacdcbaddcbddcdcbcccccbbdaccdabdccbbccacadccccbbadaaaabcdacbbddbabaaaaccbcadbbcddaccbdbacdbcdbacddddadabbcbdaacbacaaaddababcccacaccddcdaabdbabaddacdbbbcdddbbcddcabdaddcccdcabbacbadadabaadcabacbddaabdbababbbbaddbdcdacadabddbccccccaabbcadbdaabbcacdbaaaaadaababaacbddcbbacbcabcdcabcaddbadacdddcdaccdccaddccdcaaaaabbcaaaaddbdcdcbababbbabbbcacbcddaaadbcacddbbbcadccdcabdadaaabbbaaabaacbdbaaacccaddbcbdbcacaccbacbcbaabddcabdadbbcbcddbadaadacbcbdcbbcdbdcbddbadabacddbcdcbcdcccbbdabddcbbaccbdadabcabdccabdbbdbcacccacbddacbcbcabdbababaabbdbbbaacacaddaddaacadbdddbdabbdbacaabababdcdcddbdadacabbbbccbcbabaddcaddbdbbccbddddaaaaacddcbbbdddcccbbaabccbacbbddbababccdccdabcbbcaabddbbcbbccadcdcdbdcadadbdddaadadbdcdcabbadaccbdccdaacaababbdcadacbddbbcacdccbdbcbbdcddcbdcabacabaaabbacccdbcacddaaacbaaacdaacbdacbabdcadbcbcdccbaababbcbddcdaabdbddddcbddbcbccaaacbbddbcadcccdaacdcdbbdddabbbdabccaddaacdccbdddcdaabbcbbdcbbdaccadddaadbbbaabadbbaccccdcbadcbcdaacbcaccdbdddcbcbdacacbcdcbccdbcaacccbdcabbdcdddcdccadcbcccccbadabadaadcaddbcdbdadccdccabbcdcdadccadbbbddaaabaaadadaacaadcccdaabbbbcadbababbaaabdccccbbaddccdbbbaaabaabbcdbcaaadbadadbbadcbdaccabaaddcccdabbdaaadabacadacadcadaadbcaaccacbacdabdcaaadadbabbcbacacdbbdabcaaddcadadbbdbbccbaddbabbcbcbaadacccccdbaadaccbaabdaccbbbdbaadbddcdacccacdcaabcacaabbdbbdbbacabbccccacbacdccbdcdacacdabcaaccadccbbbddcaabdcbbcdacddcbbadcbabbabcbdcadcdacbdcbdbabaabbcabdccccdcabdcaacbbbabbaccdadbacddddacabbabbdbadcadcaabcabadbadbadcaacaaababcdddccbcbacadbdddcbabcbaadbdbdccadcbcaaadabbadbddddccabdcbaabdddbdbacbdbcbcbadcdddaaddcdadbbcbcbbbdadddacaabcbbacbbabbdcaddccadcbcbbdaabdcaabadbddcbcababdcbacdbdbcadbbabcccdcacadcdacddcadaabcdaadaacccbdbadbdaaccdbacbbcccbcdcbbdbbdacbabbacacddbadbcbbbdabbdbabdabadadcdbabaabadcadcacaabdcbacadacacbbbdacbdccdcccacbababdacaaccbdacabbadcaabccacabdadcbabacabdaddadbbbdbaaaabdbbccbbaaddbdaaacddaaabddddbccaddcaaddbbdabddbadbaababdcbbadcddbbdbcacddcbdaaabbccdcdddcabaddddbdddaabdcdadcacdcbddddcbdacdbdbaadcdcabcdabacbcacadaacbcbaaccacadccdaacdacadbbbcbcdccbbbacaaadbbaaabcadcdbacbccadcdcddbdaacbbacdbbdbbabadbbaaacdabcdaccdbdbcdddababcdddadbababbbadbbcaabddccaaccdccabcbcbcbbddcadadbdccbcabbdcdbbaddabbdaadbaacacdbcbaaadbbaacddcaaacabcaddbdcaddccaccdbaacbcaccccacbdbdbdadacbddddaaadacdbddadbbaababccdadbddaaddabcbdccdcdcbcbdadbcaaacbdcadcaccaddcaccdaddbbaaacdbccacdbddadbddddbdcaabacccbbacadaaaddcbcadcdaacadaabddbbabbbdccddbadbcccdadaadbcbbcaddacdcdcccabcdacacbaadaccbabdbbbddbdabdddbbabaaababcdacaacbcbcbabddadbcadccbacbaccddbcadbbdadcbcabcdbdacdcccddccbbcdacacbaaabcccadacaaaabbcbcdacabddcacbabbaabdbbdcbcbdcdcbccadbbcccbadacbbdcbbcaddcbbabadaabacbddcadcdaaaacaaabdaadddaadcddbbcbbbdcdbbaacaddddcdbaadccdcbbdabccbbddacbbddcbbcccaabdaddcabcbabdccaddacbbccbaabcadddcacdcbbdadabaabccccccdadbcadacddacdbcbaaadadbddcbcbdaabacbcaddabccccdababddbadbddaccbdbbcaacaacadacbacbaaccabaacbaaddcaccdcbddbbdaadbdaabcbaacadccadcdbcacaabdadccadcdcdccaacbbbccccaabcdbcdbdadbdccaddbbcdbccdabbcddaabaadddbbbdbcdcbcdbcbcadbcabddcdcacdbadadaabddacbbdcdabbabcddbcbddbccbcacbbadcddccbcbdababdaaccccbbbddabbdbaadcccdbddcbcbdacdcccbcdadbddbcbdddbbaaddbcbddcadaacbcacaaabccadddbbdcdcdccdcbddbdaddcacdaabdadbcccbdcdcadcdcbcccddaaabacaadaddcdcbbdbcdaaaccbcabbbbbcadcaaacdbdbbdccdbcbbcdacabcbbdacadcabdcdadcbadaadbbcacdddcadabdcdbbadacaccbcdababdccdddcabbdcdaababdbadcabccbbbccbddddabdbaaccbadabcaccbacbdbdaddbaddbcbddbaabaabcabaccacdcdabcddcaddcbcabbbbadccbaadbcbcababadcdbbdbbcadccababadbadacaccaddbcaadbccdcddacbbdacadcabbbdabdcdabdaccdbbbbccccdaabddbaaddddbbdcbbbaaaabadbccbcadbaadbacbcacdddcaadcdacaddbddddcbbcbcdbaabcdcaaacaddabdcdbdbcbdcbddaabbbdbbacaaadbdccaabacbadcaaaaaccbbddabcbabccbcbddbabbbdbcadccddadcadbcbbdbbacdcdadcdccabcbbcabdbbcbbabbcbddbdacddaabbabcbbabccbcbdcccabbdccababdcccadcdbddbcbddddddacaccaadbdddcdddadcbbbdacacddbaadacbaaacbbbabcbbacdbdcbbadbccbbacbaaddccaacddbdcadbbccbdbdcabdbacaadbccbbccbbcbdbcbddbdabddaabcadbbadaabbbbccadaddbacadcddcacbdadbcbacaddbdcdaabbdcdccbcaabcacaabdbdcccdabbbabccabadaabddbddbbbdddbcbcdaabbcadacdcaddaadacadcbcdccccccbacbbcacdcdaabaaaabdacccdcbcadbbcbccdcddbcabcdcacaabdddaabbcdabdaacdbdcbdcbbabccdbbdbdcacdbddddaabdabaabbcccabaacdbccdbbdccdaccbdaacbacbabbcacdccaabcaadaadbccdaabcaacadcadacddcbcbacbcdccbbbcbacdacbdbdbddbbbbccdbdabaadaaacabcddaacdbddcdababbabddbdbcbcdbdcdacbcdccbbcbdbcadabbadcacccadbcbcbdbacbdbbadabaabcacddbaddabdcbbccccdcdabbdcccdbcdbcbaaddbccacccbcdcbcadddcaaddaadadcbbbdbadbadaabcdccabccbccbadddbcbccbcbcadbcccddcccacadaaccccbcbdcacabaabcacbbbcdadccbbdbbbcddbcccbbcddcbbbdbbcacaadacacccccaacbdbacdbaacbbacdddcdbabdabadcddbdcbdcddccccbddadcaabddbdcabaaccbacbcbdcdcaccddcababbbcadbdbcabccaddbacdaccbdbbbdabdaddcdcccbdccacddcabdaabbbcdbdbbcbcadbdcdaaaaabbbbdccaadadbccbcdabbacacbdadccccaaadcadabdcccaaccddacacdbdabcbbdccaabaccacccdcbcaaaaabaaadbadbcacbabaaacdbcaccabadaabbbdacddbcadabbcbcccbadbbcadcacabdcadcbdadacaacdcdaaacadcdcbcdcaabcbdbdcacbacbbbbdbddacadbbbadcbcbcadacdbbaccdcdabcabcaacdccabdcdabaddcddbbcadcbcdccaadbcdabcbaaacacdccadcdcabbdcdbbdcdbddaacddbdcdbdbdadddccbccccbccdddaabcbdadbcbbddadacabdccbbaadbbaadcadbaacdadcdbcddbddbcabdacdacbddabadadadbabddbccbdabdbbaaadaddaaadaabaddbbbdbaadcbbacbbaccbddbdcaddcaadbabdadddadbbaddbdddacaabbbacdbccdbbbaaabdccadcdcbdaacadbcddacddcacababacdbadaccddcacbadadcdbcdccdbddbccadbbbcaabdaabbaaabbbcbcadcdcbbdabbcccdaaccadbaabdbbbcccbaaaabcacaaaccccdabdcdaadbbdcbbdabbdcddabcacdcdcbdcbbcadbadabdcdcdbcdbdbbcbcbbcdabdcdcdcacbdbbbacaadababbadcbadddaccaddbddbddccabccdbcbbbadddccaaabaccdadbcdcdbbcbacbbcbdddbcdddaddbcdddacdadccacaadabdaaaadcddacdabdadbbbccbccaaddadcadddcdbdacddaadddaddcbbaddbccdcabdcbcdbcddcadccddcbddbdccdbcdbaaccbbcacabbabbcbadaabbbcdabdcaccbdabdacbcabacccadabdbaddddbacdcdabdcadabdcdddcacdaddaabbdbdddcaadccddcaddbcbbbbdbaadbbdbcacbaacbaaabadadddabddabdbbabadcacacbacbdbcdabbacddacadcdbcccdabbcdbcabacdaccaddabababacbcdacdbccaacaddadabbcacdbadbdaacdcadbbdacadccbdcbcdbabcbccaddddbddacbdcaccdbbcdbbaacbdcbdccacabbaaacadcbbcccacbccbbdacdccadacbcddbaccacadaccdbcaadcbccbabbbccbbbdcadbbaaaaaacacbabddbdaaddbcddadadabdaccbcabcbabbdacdbdcadccabbbcadddabbbcbbcbccdbabababbbcdbcabcbdccbbdbbbdcbcbcdabdbbcbcdadcdcdccbddbbdbcdddbadbacaddbaaddabbccdbbccdbbabcabddbaaddbcadbaaddbbcadbdcbddacabbacacaabbccbdcabaabdcccddacddbbdbdabaddaccbcaddaacdbdadbbadddcdbacbddcbdddcdccadadcbacbcbbcdcabdbdcdbbbdcbaddcdcccdccaaabccbdabccdddaaaccaaccaccdbbadcdbcbddccdbcbdbcdbddabbdadcaccabadbbacadcaabddabbcdbbadcbccdccbdbdcaadbcdadddcbaadbacaadbadcbcdbcacbabbddcdadbdcccbaacaccaaaccccdbbccbacaddabdcbaadbdcadbdbadbdaadbbaccddcaabbdacaaddddccbdacabcbcababacaaacbdbdddddacbdbbbdacbabbbcacbddbbdaaacaaadbcddcadbbacccbbaaabddadabbabcbaadaaaabbcbcaacbddcdbaccadbbcbdccdcdbaabacddddccddbaaaccccabbadacdcaabcadbadabbdbaadcbaabdcabdadbddddbcbddadcdbbccadabdcdacddcbccbadccaadaddbcadbbbbbcbccabbccbcbadadcdddabccadcdbcbbcaabcadcbbcddcdaabddacbadcccdbcbabbbabbabbddacaadacacbadbbcbbaaaaabbbacdaaabccdabbabddcaaadbaaaccbdbbdddaacbbacdbdbcaadcccaabbcdbadbaadbadbabcabdaaadaabbacbddbaaadccbdaacabcbdcdcbccdbcacaabccaacadaadaabababddbcbaaabadadbbbaaccbbabccdaadaccdcaadaabdccdbcbadcaaddcaaddbdaabdaabcadadbddaaccbaabbbbcbdbcbbcdbacbbdbdbabaacabcbbbddaacadacabbddbdabccadcbdcdbddbacdbbbabdbdbcbdcaacbabcddadcdddcbbdbcbadccacabbbdacabccdbabcdccbbabdccabbcbadbcccbbbccbaabbaabdcdadbcbbccaacabbbcbabdcaadbbbddbaadabcbbdcaacddbbbdbadaaadacaaacadaaabcbaacbcdbaddabbdddaabaacabdbaccdbcbbdddbdbddcabdddabaaabacdcbadcbdcacbaadabcadbcbcadbabcaaabcbddcdcdabdbdbbdcadadcdbbcdbcbadabbbbadcaccdcacdbbdcaccadacbaabdcacbbbddcbcdbbccabdabcbddabdbcbcadccccddcadbcaddddbbacadbbcccbcdcabcbddbbabadbcdcbdcacdacdddbcbdbadbaacccbabaadbccdcccbbcbbcabbbaddbcbcbcaddacbcdcccbcaddbacdcacdcddacbadddddbcbdbdbbccbdcddacacddbcadaddaaabcadadaaccaabaadbdcadacdbaddcbcddcadbaddbcbdcdbdcdcbddbbdbbacabaadccdabbbdddaddcbaaaacacddabbdacadbaadcdcdadbbcbaadcbabcaacdcabbabdacbcabdbabdcddcbccbbcccabcccdcacdbdabbaccdcccacabaaaccdcaababbcdaadcbcadaddacbdbdbdcbdbddabdccccadccbbbadbacabdadabdabcbddccadadccbbbbcaccdbabbacccccbacadacddabdccdacdacbcababddbcaaccdbddaadccdbdddbdaccdbacdddacbbaaadadcdccabcddbbaadcbcadabbdabcacbbaaadaaabccbdcbabddbcacbcdbadaacacdaabbbbddcaacddadacacdcdbbddccdccaacdbcaacbaddccadddacaabcdcacdbccbcdcdcabbbacbdcaccbdaadbcdccacaadbccbadcbacbbcbbcadcdbbcbbacbbccdacddcbdbdddbabadbadbdbddadccdccacbbdaccaaaccdcddcccbabdbbbbadddddbccddaddcadcadacddacabcddadbaaaaabdccabcdcbcadcbcbcaccdccddcdccabbccaaddbaababcadbcdccadaccadbcdadbbccacccdcbddcbdaccbabdbdcabdbbdbbcdbbaadbacddcdbbbdaacdabcbcddabcbdccbbdddcddbbbadddbacbdbddaaadcaccbdcadadbdcadaaccddaadbbbbabddcababdbbcbbcbbaababccccccaabbacbcabbdadcaddbdadbabdcbabcbdbaabaccdddbbcbaccdcbbccbaaabbbaaacbaaabccddbbcbccadacdddbdddcdabaaabdcdcaabcbbddaacabaaacacadccacbcdabacbcdcbdcbaaadccdaccbbaaadcbbdaaabcbbccdcdbddddacdcbaccbadcbdbdddcdcabdcdcabbbbcdbbbacbdadbacbacbcdacbbdbcadaadbacadddaacbbcaddccbddaadcadcaccddabdcddaabddaacbccdcaddcdabbacbbdddbccdabbccbbacccdbcbccdcdcadcccaacacdbbbcdbbdbdaddbabcbadbcdbbcbaadbccdddbbdadacbbccadbadbbbcacbcadbcaacabadcabccdabcaaaaccbbadaabbbbddcdccbdddccadaacbcccddbdadabaaacadcbdbbabaaaadcaaaacdddbbadaaadcdcccadbadccbbcadcaabdbdccabdbaccbbdaadddcdcabbcdcbabbcbbadccaabdbbaadcdabcbabaddadbcdabcccbaaadadddbccbaabddddbaacdbbadcaddbcabcabcaaaacaddbcccbdcbccdcbddadbadbdacacbbddadddbddadbacddccdadbbbaabdccdacaabbaadbabbabcccbcdacbddadaccabaadccdaaacacbdcdabdaabbadcbddccabbcccadadcaaabbbbbabdbcbacbcbadaacdbdbcadabdadcbabaaccccbbccbccccddddacaabaccdaaccdcbbdddcaddddccbddcbbabadccdbadcaddbdacbdbdababdbcbcbadbdadcabcabcbcaabcdddacacbdadbbdbbbcbbbbdbbbcbbbacadcdbccadbcbbcadaacdacadbcdbbbaacdcbcbbddbddabdddadabccbdcdccbbbbaddbcccbdacaadcaadaadadabdadbcdbcdadbbcdabcadadcbaaccacacdaaaaacadbccacaabaabbcadcdbccbadcbbadabacadaacadbcaacdaccccbdbccbacdccaabddbacdbbdacbdbcadcbdadadaacbcbbdcadcdbbaabadbdcdaddbaabbbbbbacdcdadcacbcdbbdccaabddcbabcdcdcabccabbbccdbdbddbdccaabbbcddddcddbbabbadabacacadcabcdaadcabdababbbbaaccdcddadcbabcadbbcddbbacccdadcbdcbcabcaddccdbbcdbbcbbadcaacccaabacddbdbaddadccdadcaddccdbbbccdadabdcbabdaadbdabadbabbcbbddbbddcaccbbddadaacccdbabbddccdbbaccbdbacacbbadabacbbdccbaacdabcdbdbaacaabcbbbcccacccdbbdaabcbdaacbcacbcadabbaacdadcabbcdccbabadcddcbbbacdacadcaaabacdddbcdbbdaaaacaaadccadccadcbddacccdcacbcbaccabadbcdbabacaaccdbcdcdcadbbbbacbabdacddbbcbccbddcbdbdcbaabcdadddacababcdbadbabbabacaacdddadbccbbaddadbbaccbdaabcdbaacaadacacdaadaabddddcacabddcdccabbdbcdcbbccbcdcbadcadbacbbcbaadcababdabdabadacbdcacbcaccacaaccbcdccabcdcccbccbaaadbadabbcbcbdaabddcdccdadccdbaadabaabcabaaaabcdcbcabbabddacbadbabbccccababbdcadbdbdccaccbcbacbcddcbabaababbaabdddbacbcccacbbbadbcdbbcdcccabcccaddccccbacbcacacbbcbdcbacdabbcadbbbdcbbcbcbaccdaaadadccababcadcadcdcdacbacabacccdbcaabcadbabdbabcbdbcbbccdcacabddabbcdddddddbacbbcabcddbdaadddababbcdbcaccbadbacacccadcbcbaadadcabdabcdcdacabdccbdbdaddaddaaabcdcdbdacdcddcccdacbabcbcdaabcddbbaadbdbcaaccbdcacbdccbaaaccdabdbaadcbadbaadbdaccbbbdabacabacabcdabcddbddcccbaccbdadcdccdcddbaaacdbcccabbbbabbabcbdcdaabdbccaddccdbcdcdacddbcabaaaccdbcccdddabaaacbddddbcdcaccaddcbcbdbbbdccdcdbdcaabaddbbdcdacaabadbdbbdbdaacccdbaccdbdabbcbadccacaadcdbbcbabdcbbdbbddbcdcbcaddbdacbbaccdcabdacdbcacbcaadadaccabbcaaaddcdaccadbabbabdcabbaddadadaadcdcbbbbddaaabbaadcdcbbccbbdacdcdcacbabcbbdbdabdbdcbcadcdabcddcddacdccacddcbbabbccaddddadddacbbbdbbbcaaadcdddcbdaccccbcdbdbbaaacbdbacacdcaaaaabbcbccdccacdcacaadcbcdaadadddabbbdcdcdadbdbdcdacddbaaaaabdcdcdbccbbcabadbaddcabbcaacdbbccabcdabbccbacdbcadaaaacbcadcdcaabcccaabbcdcacdabbddbbdcdbadaabbbbdbcaaacdaddddaddbbdbaccbaabdbdcabdddbcbdbbabacaabbabbbcaabacbccbbaabcabacadabbbddacdaaaaadcdcdbacdbccccbddbaacaadbbbcddddbbaacabcaccadabdcabdaadbbdbcbddcadddcbadbabbaacdccdaacaaacbcdbdbddccadbddcdbbcddddcacadbbbabaadadcddddaabbaabaadacccbbaaabbcbaddadbaadbdbdacaabccdabcbabdbccbbdbbcacdcadddacdbccaccaabbddbcbbadacaabdaccaccccadbdabbaaaadcbcaadcbaaaacbcacaaadaadaccbdccbddddcdadcdbdddaccabcabddcddaabcbaaccaabdcccadcadcaadddbadccbbdaabaaabaddbcacdaccccdadaabcccdccdcddbccaadcddccdbadaababcddcccbabcbcbdbbbabbdaabdabbabcdabdaddaaaaddaabbccdbddcbcdcbdbcbcaadbcccbccdbaccdadbbddddbaabadcadbdadabacbdbabcadccdbddcbccccbabddadabdbaabaaadaccbcbcbcabdbbaccaacdabddbadcdcaacbabcbbbbadddbddbdbbbabaaadcbabaccbcbddbbdcaaabadbbdddcccadcaacadcddbbdddcaabddbbadbabacdbcabbdabaccdcbdacbdcabcacbbbdaaccabdaaddabbdcbbdccaccdcddabbdcdadbbaabdbdcaabaabcbbbcbcdbbdbddaaabaabccbaabcaabcdaabcdcdccbadbadcabaddbaddddcdababcdaccacbaabcbbaccadadbadbaddbdbcccaaccdadbdaabddbdacccabaaacaddbcabcbadbaabbadcddccdadcdaaacbcbaabdbadcdbbbddabcdacacbdcaddbdadcbccddcccddbadaaadcdcaabccdbcdabdbddcccbbcdadbcacbdbdcdcaaadbbcadadbabdcccadabdaccabbadccddbcbdaccdadaacacdbdddaccbcdbddcdabbdddaccaccbadadcacbbabbabcadcacbccbdbbbcaadadcbdddbccdaacdbcaccabdcdbddbdcccbbbcadaddddbaadcdadcccbdaabccabddbcbddcbcdcdcbcbcdcabddacadabbbccbbaaccdbbbcabbcdddbccabacadadbdddbcadbbdbcdccacbabcccddadbddacdabddbbcdababacbaacabdbaaaabbdbabcacdbbccaabbdcbaaacadbacccbacccbcaddcdabdbcbbbdcbdadaddaaaabbcbadacccdcbbbcddbbdddbaacadabdcadabaccadbbbcabdcadcdacbbaacaacbadaadadcdadbdcbaadcadcccbddbdcacddacdddcbcabccabdccdabdbdaabbdbdddbcadddabdcaccbbbcbdabadddbcdcccdcacaccccbdcaabaadccabcaabbcbddccaabbcbcabacbbdccaacbdaadcbbddacbddbaddabaccbcdbacbadcbcdbcddddcacacdcbadcabdddacabdbdbdcddacddbdbaaddccdcccbdbdadccbcabcdbaacbbccbdabcdbbbdbdaccdcdbbdbdccdbaabbdbdbabbbcddacbbddabcdbddaacacabdaabacabdcdccb