4
dbcbcccadadcdcaadddabcacddababdbabbaddacbcdccdbbadcdbdabaadadddcabccdbcaaaabdddbabacbddbddabadaabbcacbabdbbadabadbccbcabdbddacbccccbabcbaaaccabcdacdbdacadccacdccacdbbbbcabcdddcdabbcddccbdbbbcbadaabcabdaacdbdaacbcbcbdbccbdcdacacabdcabacddcccbcabbcddabdcddabddacdaacbddbcdcaaaccbccaacbddaadbbbbaddbbaaadbdbdcbdccccacbaabbdbcbbcaccbccbaccdbbbcbccabddcbcbabababcabbacbddacccaddccdacaacdaaadababcadacbbbdbbdadabbcdcbabdbadcbbdbbcabdccbbccccbadbbbbdbbcbdbddaaccbdaaabdddacbddcdbaccacbacbcccdababcdbcadbbcbcbcdaccdcbdbabcbccbdbccbaaabbbccdbaccabbdbcdabbcdcadbbbccccacaacccccdbdcabaababbbabdbdbbabbdcdbaabaadbcbbbddddcaabcaaacacaadcaccbdabdccbccbdbabdccdbcdccccadaadddddbbbddabdbccadacddcbbbadbbbbbadaabdcdcaadcbcbdbacdbaddbbbaadabdddabacaabdddbccccbccbbcdbacacbacbabcdcacbbcddacadacaddcddadcadcccbaabccdadbbdbaacbbacbcddaaccdaacddbcabbcacdaacbbbaddcbbcacaacadcaadddbcadbbcccaddddabacbdcabcaabbccdcbdcbcccbbacccbbbddaabbadbadbddadadddaabbdcbccbddbbaaacbddbbbbccaddcbddcbadcdbaddbabbbbacbaaccacabbddcadbbbabcbcbdaddbbbcadcaabddbdbabcbbabacbddabdcbdacbaadcccbbacbaadbcdddccbdabaddbddaaaaaaddadcbaacbddbcaacdadccbcddabddbbcdbcdaaadcbdabddacabccabbbadbbcabbbcdabddccbacddacbaddcddaacdadacbdacababdcddcabbcbddccbadcbddccccaccdadaadacdbcadcccbacdcdcdccdbabadccbacabacadbcadcaadcadaddddddbbdadadcdacbbdcdabbbadcabcdcdcbbacdbddcacbdacdddbcddcacdbbcdbcacaadaccadabdacbbcdcdacbccbaabbadbcbcdcdcadabcbccbddbacdbdbcadaaabaaabdabddaaadbaccbdccadacaabadadcabdccbccdadddaaadcadddadddbdcadbbdcdccbabdddcaacccbaaabcacbcbdddbcccbdcddbbbdcddacbdbcabbccdcaabdbbaabbcccdcdbadacdaddccbddccaacbccbdababdbaaaccdcbdccaddabddcabccdccacaabadacddbbaaccbddbbaadbaccaaacbddbabadbaabdcabcbbddacccbbdccbdbbabaccbdbaaccdacdacabadcaadbcabcadbabdaadbcccdbabddbccdabbcdacccbdbacddcccbccacbcbacdadbbcbcbdbccbcaabcbcbbdcaaaabcbdcabaadccbbadbdcdaadadcabddbacbadddddbbdcddadccdaaccaabdacbbddbddddbccdacabbbddcdccdcbddbcdaaddcdadbdacbccdcaabdacbdddbacbacaabacdacdbaabdabddadddddcbaaaababbddaaabdbbaaaabccdabccacdbabddcacbbaadbddcbacabaddacabbaaacadccdbbaaabccabbddccbbadadbbbdbadcabbacbccaccdabadbcbadddaccbcccbadbcccdddbcccccbbccacbbcddacacbcabbbbcacaadadbdddbaaadccacacbccdbbddacdccaadcababcbdcdabcabaadcaccabcaccdbcaadccadccdccdaccaabbcbcbddbaaadbccdacdacbbdbdccdcccaabbccbbdcdadccdbdacccadcbddddadbaadadacaaadaadbcaddadacdadbcccbdbcdddacbbaddccdcdbbdcbbbaddacadabdacadcdbcbcbbcdccdcbabcbdbdabcccbdddbbdcacaaadacbdadddcbacdbbdbacbaccccddabdaacabcbdbcdcdbbbadacddabdbadaaddbcaabaacadadadbbacdcddcadbbbdbbcbbccdabdacccdabadbabccbacbddccacbdbccacbdccbaacddbbcbdbaabbbdddadadccbcddbdcbdcddaccabccaacddbaacabddcbdababacacdbbbaddbacbaccabbbdbbdcabcbadacdbcbbadbbcdbcbadacdbcabdadbbddccbccabadbdadccabddccaaabdcbaaddabbbddacbcabddbcadaddbbdaccdadcbbddcaaaadaacbdcccabacdbabbbadaaddbcadddadaddbdadacacadccbacbaccbabbabcddddbbdaacdbcacaaccbbccabbbcbdcbacbbddaadaabccaacdcccaadcadcbdcbcbcdcacbabdbbcbaccccaaabdadaaadadadacdccbcadcdaccbbbdcacaaacabcacaaddadbbbbdcacdbacabbabdcabcbdcbdacaadabccbcdbbbaadbcdcdbbbdcaccdbdaaadaaaaabbccbaaccbacbcbdbadcbcccacbbcaaacdcdccacbcbbcbccacccccaababacbbbbabcbdcbdcbdcccddadccadcbbcccaadbccdbdcaaddbdccbdcbacccbadbabddbbacacbcdacdbbddadbcadbdacabcaacbdcabdacdabdbcbacabdabbcbdbddaaadcbacbbabacbacdaaaddbabaddddabccdbdbacddababadbcdbbbcaaacabcaaaddabdddccbaaaacbcaccdcbbdadcdcdaabbdbadcdddaaabbccbadccbdddbadbcddcbcdacdbbcddddddbdacaaddabbabdbaaaabbbdadbcadbbcacacdcaddbdcdaddccabadadcccbcdbacacdbcabaaccbcaaacddbcddcdcabacbbaaaabbbddcbdacadcacdbdcadcbbbcdbbdccabcbaaddbdcbddacbdddadadaadcaabccccbaabbcdaacbbcadbcbbcbccbccccbdaddcdddbdbdabcdddadcadccbcbdcdbabdcabccdbdaabcbbdacadbbadbbbbaccaaccbdacdadccbcacbbccaabdbbdbadddbdabdadbcaccbdccdddcadaaabbaacbccaacabbbbcccbccbcbddbbccdcccdcdddbcbaabdadcbcacbabbdbccabaccadcabdcacaabbdaadbdcccdaadddbcbcdacbbccccbbaadabdbcbacbcbbaccadadacbadbbaddbcbcdbcdaadcccbdaaabdacaaabbccabdacabbddcccacabdaadcdbdbaaaabccbddbbaaaacbcbaaaaacdabccacbbaccdcbddaadbadadaaacacaabddadddbdaabdccccdbbcbacdbbbccbcdabccdadcaaaabcdbadbaadacaadddcacabadadbbdaabdbdacbacdabbdbbdadbbaddbaaabdbdbddaaddacdbabacabbbbddbcbbdabcdaccbdcadcdaddcdabdbbdccbcdcccbcbcadddcdcdaaacbdacbcdbbcbbcbbdaacdaadbdadadbbcdbdcccdabccabdbbbaacabaadacdccaaacacbaaabaacbaaabbbdbcdadcabdddcbbcdadbdabcdababbacbbaaddcbdbcdccdbbbcddbacaacabdabaabadacabadbddcbcdbacdadcdabdaccbcadcbdaacddbcdabaddbccbcadbcaaaabcbdbbccbacddababbcdddbdbdcbddbcbdbdddbdbccbdaaccccacbaabcbccaabbbabcbcdbbacaaabbdcdabdddcbbbdabdcacacbdbbccbabcaddddbbbbdacbddadcdbaacddddcbdbacadcdcabbcbcbbcabbbacbabbaacbabbabadccabdccbcddbddbdcaccdbaddcabadcbdaadcadaabdabdcabcbabdbdbaabcaccdbadcbcbabcadacadacadcddcdbaaacabbbaadcaaddaacbdccbdaadbcbdaccddbcadadddaabdadbbbdabaadabdbcbcbbddbbaaabbdcccddcdaacaadaaaacbaadcbcbabaadddcccdabcbcbdaabacadcccdabcabbccccbacddabbabdcdbacddcdcaccccbadcccbbdcdccaacddcbdbbadbddacdbdddcadadcaaadadbdddbacbabccadcabdacacbaaaaccbaabbababbdaccbacdabcddabdccddcdabbdaabbbabcccccbdabcbacdabcacbcdbdbadcaadccbdaccaabcbbdccdaacdaddccddddadabccbbdacadcddabdbbbbababdaaadacdacdadaacacaacdccabdcdbaddaddabaaccaacadaabccdbadcbbcaabbcabcdbcaadbcdbcccdaddaadbadcacacdbdbabcdbaacabcbdcccadcaabcbdadbbaabcddbbcadddabbccdabbddcbcacadaaacadcabbcccadadbcdcdadaddbabaadcabdaacbdadabaadcdccdaddbcbbccaddbbdcadcacdaaacdbbacdcbdbbaccddbaabccdbddbdcabbacbadbaabbbbabccabacbccabcccbbbabddabdcbddadbddaaaaadcbcbccacdacaaaaacccddcdccdddaaacbddcdccbdbadcbcabbccdabccbacdccaabcdcacacaabdbcddbcccdbccbcbdddbcbddcdadbdabacccbabbacdbcbdddabbccdcdabcccdcbdbbccbdabdccadacacddaddabdddcdbabbbcabbbdacdaadbaabddaccbddcbaccdaacbdddbbbcdddaaacbcaabcccadabbcabbcdcdabaabbabbbcdbacdbbccdbdbcdabaaccbdbbadcddbdbdbccccbcbbbbbcccacbdbbcbaadaddaadcabccaddbaaabbbccacccabccbaacdbbaaccdaddaddddcddacdcaababcdcbacabdcbcbbdcdccdcdaaaddabacdbdccdbccdccccaaababbacadcbbbaccbbabcaacbbdcdddacabacaddbdbdddccaddcbaddbcbbbdcadddddcdaacdbbacdacaaccabbddddbddababcdcabadcaadccccdcabababbcdbdbccbbbdadcdacddadcdbbddcbcacacdbacbaaaccbaccaaaaaacdaacadbcccccdbbcadacdabcaaacbcacdaacdaaaaccbbccbbcdbccabcdabbbdaccdadcbadacadacccdadbbbdcbaadccdbcdadbacdcbdbbcacdabdabddbddbccdbdbddccbbaadbcccdbbadbcbabcaddbcabcdadbaabcbbbadcadbacbdabbaccadbadccbbcbbadabddcabccbcacaddcdbbacddadaddadacbbdaaaaadcaadcacbbacbdadbaddcaccbadcdbaaabccabcbbacbcbdaadcaabcbaadcbddbabcbaabadcbdbabadbccabcbcadabcbbadcdccacbdaababcabddcdbdadadbbcccaadadabcdccdcbaabcdcacbdddabcacdbbacbbbadacdabcdccacdbbdbbddcaadddadadaddacbdabcdaadbbadabadcccaacaadddcdbadcbcadcdbdbddddbdcbbccadbccdcaacbcaaacbcddcbacbdccadddacddadbbacaababaadbbaddcbcccadbbdcaaabdadbcacdbadadbcdcddababdcdcacaaacdddccbbdbddccabbadacbcdccbbbabbdbbadccadbdabdcbcbbacaacdbbbbbdccbabddbdcdcddcdaccddcddbcdaaabcdcbcaacccaabbabdadabddcacccddbbcdbbcadbaaaacddabdbbcbcbadbbccbbddaacbdaddbbbcadcdbacddacccccaccdaadacccbacdabadcbcccbdddaacbbbcdabbdaabcbdccaabdcdadbbbdcabbabccabbdbcccdabdbabaccccccaaccacccccabcababbacadacacbbcbbdabbcddcdbaadbddbbacdcccacaabaaaaabcaacadbbaddddcaadcdcbcbaccddbadbdddbcbcadabbaacdbbbcbbbcadbaabcccaadcbdcdddbbabacdacdddcdacdcacbbddaabbdbaccdddaddbaacadbaccbcdadacabaaaadcbdbbcbbbadbdcacbbdccccacccbbbddaaaaadcbdccbaabadbbadbbadbbbaabcacdcacddabcbbccdbcbccbdaabcdadccdacddaaacdacbbccdcbabdbcbcdbcbcabcbddbccdaccccabdcabbdddddcbadccabbaddabccabcacdcdadacaacaacdbccaacdbccacbcbbabbdcacccbcddcccddbbcbddbdbaadcbbbdaaddaddaacbacdccdacababcadbdacdbbccaaadabbdcddcbdbbcabcbcdcabaccacbbbaaadcaacbdcacbbacbbdcabadbadabaacacdadcbbbaaabbcbcdcadabaddabaddbdabdcdcdabbacaaccabaabadaccccabdabdbadddcdabaddbdccdbdaaacabcddacbbabcdacccadddacbdcccabaaccaaadabdcdaccdacdaabbbabbabdbacadaabaabdabccdbcbccbcbddbdadabbbacbaccbcabbadaabbdddcbcbabbbaacdbaadcabcccdcdddacbddbadcdcbdcdacbbaaacdbabdadadbddaaadbcbadbbdcbadbbaaddcabacdaccbdcdaacaddbcccbdbdaaddcbddabaadcdadadcacaaabccabbcabaccbbcbcdabbdbababccddbbddcacbaddbdacbdcdccdbadaaacaccbdbcaddbbbbabcaddbcaddcddacaacbcacaadddaaadcbcadbadcdaddbdbdccaabcabdbadadabbdbccdbaabcddddbadbbbbacbcadccbaaabdcccbcdbcacccccddadcbabcaddcddbccdabaaccdaadddbdaccddacaaaaaaadcabdacddddaaaddccadabbcccaccbbadadadabbabbddbbadbcdbcbcbdadadadacccabbbbdcbdaacdaccadbbabccdacdacdcbcacbabbbabbcbadbdbbacbbccbddddadcdaddbcaddacbabcdbcabcbcbbbabbdadcbaabcdbccabbaabddcbbaadcdcbbbdaccdddbcdcaadacaccabccbaaccdaddcdaacdacaddabcbadcddadddbbaddbcdcacaddbbddbbcdcbbbabcabccaaacaaacccbdadaaccdbcdaabccdadabdaddbccabdabcaccbdaabdbbdbdbacbaabcdcbcdbaabbdbbccbdbabbaacaadaccbdaabadccbababddbbbbacabcbcdaaadcddadaacaacadabaaccbbcacbbbaaacbcddaabcadabcbaababbccbcadaccacbaaaccddddbcbaaddaaacabcabaadddadbddadcaaaadddcaabcdaaddacacdadddbbabccbccaacdcdabbdaabdadbdaddddbacccccbaacaaccbacabbcdcdaacbaaaddabaaadbdcddabbadcbacbcbccacbbadbddccaaccdabdddbdddcadadcddaadbbbacdddacbcbaabaaacdabbdacabcdacdcdddcbbcaabdcaadcdadcaddbddababbcabbcbbbdccbcbdbacbbbdbaaccdbbdcbdadaddbaddbacaccbabcdbacddcbbbdcdcaabbbcbdaaddbbbaacadddcdaaabcabddaadbcbcbdbcbcbacbdadbbbcdcdacbdbadbcdbccaddccdcadabdddaacdbbacacbbdbbaccdacdbdacdbdbcdacbdaabcadcbdbdddcbabcbacacdccddccabacddaccdbaaddbcaccbbabdbaabdbddccbddccccbcabaaccccabcadbdaacbacbacccddaadbdcbcbddbddaacdbdbdabdbbcadbcaadababdabbbbabdadcdaadbadbbcdaaadabacdbbabbcbbcccadcadcbaaabbabccbdacaccaacddbdacbcabbaccaadbccadbbdcdadabbbcabdacdcdadbccccdbdcbbbbddcabdaadcdabbcadcddbccbbbcdaaccccbbaaabcddbcddbaabbdcacbaabbbcbaadbcabdcccdcddbbcddbbbacddbbbaaacbcadbabccdabdbdbacabbdbddaadcddddcbababccaabaddacdababadbaacaacddcbdbbddcbccababaccbadbbdbccdbbdcbadacaaadcacdaaccacaacdaccabadbbcdcdcddccbdccdadcdcbcabcddbdddddbddcaccadaddadbbcbabdbdabcccbdbadcbaabadbccdaddaddddaadbcaabcbdcccdababdbabcadcdabccdabbdbadddbbadbbcbcdbdbbbdacabcabbddcccaabcbdbadcacbdcadcbccccddcdabaddbaaaacbabdadbbaabdacaabcdddbdabdcaadddbbbcdbccbddbbadcaaccdcdabcadaadadaadccccbcbacacdcaadacaaababbdbcbcbbbadddcccbadddababccccacdcbadcbbddcccddddccbdbadbdcdabddbdbabadcbaddddabacbccdaacbbdcddcbddccddbacbacbbadddabacbdddadbbbdaadbaaaabcaadacdabcdabdacacadcacabbbcccccaccacddbbbccaccddaccdbacabccadbcbddbbbababadaccccdbbabcddcdadabbbbdddcaaabdcadbdbbaabdbccbdccdacaccdcdcdadadcddcbdbcbcacacabaddacccdbaccacbbacbbcbacbcaaacacaccdbdaadadcdabccacdcdbbdbbbbbbadccbbacdccbcdcddbddddcbbbbbbcdadbbbcabdddcccdbaccccaacaddbbdacaabcdcddacbabadaddcaadaaacadbcdabccabaddadcbccabbdacacbbddaacbbaddabbddcbdbbacbcdbccaaaaabcddcbaacdabcbdcaacbbbbcdddbbcadaaddabbccdbcbddddcbddaaabdbcdcadddcdccccbbabbbbabddcabbaccacbbbadbbbccdcbbdbdcadabdacdadccbacbbdcaccdacbbcddbadcdaaabdccdcadbdbcacdabcbdddacddacbdbcbaabadaddadbbccbcbadccccbaaccaabbbdaadccccaabcaacaaaadadbabdddddbdccaccbccdcaaaabdddabadbabcddddbdcbddcdbcbbdbcdbcbcdbbaddcccbacdabbdbbdabcdabbdaccbacaaddbcdbdbadaccababdaddddddbaabcccccdbbccaaabbaddbdaaabdbdabbbbccbbaaaabdaaddbabaddccbccadbaaabbadddadadccacdabddacccadaaacbacddabaabdcbbddccadcbdacbbabbaddadbbddbbdbdbbaadcbbbdaaaddccddabbacbdaabdabdcdabacaabbacacadddbadacacdabcabddbdacadcdbbadcabcccacaabcaacbcbaccdcccadbbbbcaddcabbcbaaaddabdbbdcbbabcbcddbbdacdaaddbdababddbaabddbcccdccabaadbbdbcbcbbadbbcdaabaaaabbbdccbdcabaacaccadddbbccbabbbbcddcdbdbbddabacabcdcadccdaaaacdbacdabdcdbccbdcbadcadccaabcaadcdabaccddadbaccdaaacbbbddbdbbdbccabdccacacaaacdbaaaabbdcaacabbbaaddacccccccdddcdcaacbcdddaccaddaacdbbbaaadabbddcadccdddacadbcabaadcacaaadbbcacddacbaadacbbcdaabdaaabbbcadbbcdaaaaddacabaccacacaddbbbcacddadcdbaadbcbacaacbaacacaccdaaddbdabbbcdabbbbbacaabbdabcbadcccdcbbddaccbdbbdddabccbcaddcabdabcadcdcccbaaddcdddcaabbabddbdcdabcdccbcbdadcadabdbcabbccacabccadcbdadbbbbcbccdcddadadaaaaccddabcabbabbcdbadbbdddddabccdaaacabbaddacdadbbcbddcdcbacdbccbdbcbaabdbadbabadabcbadabcaccadbbbdccbdabadcdcdcbcbabbddcbcbacbcacaccbbcacbbbbcaaabcbdbcdaadcbaabbdcbdacdbaababaacadddcababdcddccadbcbcbbdccddccdccaacdddaabadbdaddcbdbccdcdaaabcdabcadcdacddcadbaccaabcdcbbdacbcabdaadcbddcddaccaabbbddcadccbccabaaacdbdddbdbabdbcdbbcacbdcacdacbabaadcdcbdbbbddbcdddccbcccbadbbdacadbdbcddcccdbdcacccacbcbacddddbaabcadcaacdbaadacdbbdcdcbababaadddbcdacdcdddabaabddacabbcdaddcacbabaacabdbcbaaaccbacadbbbaacbdbcdbdddbcaaddaadadaabbdcdcbcaccaabacccadcabcddaaaaccccdaadcccdbbbccadddccbabdcbacbcaaaccaabdcacbdcbbcdcaaabdabdadcbaddddcbadabcadabcaacbddbcddaccababddbccbdcadcabcabcdabcacaaccdcdddbcbdabcbcbddbcaaacdabbaccadabbcbcdcacdcabaddcbdbdcccccddaacacddabddcbccbcadddccccaadbcaacadacccabcbdabacdabddccadddcadbbbadcbdccdbacbccbdabbccbadbaccdcaadcdbdcbaabadadcaabacabbabbbdabadbabcddbcbdabadbadabcbdccabbdbccdcabadcdaccccbcabddcbabbcdbdbcbdbcbccdadcaaaadabbaddbcbcacccdacbbbcbacdddbbadccdbcdddbccacababbadacabdbbdcdaabbcdddcdcccbdbdababcdcddbdbacaabbbacccbcbcbdcbdcdddaabbcdbbabbddaddbaddddcddcbccdacaadbdbadbcdbbdcccbacaadaaccccddcdbdabbdccbbcaaadbcdacadcdbbacddadbcaddcbbcadbcdadbdaadbcbbacacbcabbdcacbdbdacabbaddacbbddaabccdbabcdcddadcdbbcaccbacddbbbbbbbabaddbdabdbabdcdcccdcdbbabaadcadcacccbcbbdbbdadccadaacbbaabccbbcbdbdddbdbdbbabaddbbdadbdbdbaabaddadcacbcbbdcabdacdabddcbaccdaabbdcdcbdacacaadcbaddaadaaabcdcdbcbdccbdddacbabccbadbdaacaddccacbdbaadcdbdbcdacabbcabdcdadcacaabbcbbdaaaacadddabdacdaadbdbaabdddbdaddadbcbcbbbcaaacadbaadbbcadaabdaccddbbcadadbbcbbdaacdbbadbcbcbaaccbbccbdbdbacccabccddacbdddccacaccacdaddcabadaaccdaaaadcbcddcabcdcbbcddccdcbbdbbbbbadbdaaadadcdcabddddcaaaccdabbdccabbbcdadbdccbdabdabadcbccdbcbdbcdacdacdccdcbbbddadabbcbcbcbddddcdaccacabddaddbbdadccdaacabbcdccbadcbbddbcdaccadaddabadacdcbbdbcdbbccabbddabcabdadacadcdabddcbcacbabbabbbbbddcbddaacbccddaabcdbcbaabcbbdccadbbdabadcacbbaaacbcbdbdcdccaadcccdacadadbdbbdcbdadbccdddbcdbcccadadadadaddbbadccbababddbabbaccaabcccadadbccbdbdcabcbbcddcdacaccdcdccacdcbbadcdccccabdcbadaacccdcbaccdacbabacdbaddcacadcdabaabdcabdcaacbbacdcbabdbdadbcccabdabaaacbaaccdbcdacabdadabcbaddcacdbaaadaaaabcbdddbcdcbabbcabacdbaddbcabbcaaaacabbacbaadccbccdbddabcdcbcbabaaccbdcccaadcdcacbdddbcbdccbdcacabcbccadbcbcbdababdabbacaaccdadcccdabaabdbcbddadbcccdddddaddadcdacdbbbddadcbbbbacbbbcabbdaadcdbdbcaddbbcdcccbdccddbbddbadbccacbcdaaaaaaabddaaabbbacdaaaccbdaddbbbbacaaacdbabaccbbdbdbddccddbdccbadcaacbdbdcddadcbadbdccbaacabddcdadbcdcacadbadcbccdddcacbbabcabcdaaccbabbcbccaddaccbbdacacadcdbbdbcbaddbccdcbabcbdcbaacbabdabdbbbbcdcaaacbbcbccbbcccdbbcdadcbbccdaacdaacbdccabccccdcaadaddbdcadaabdddddaadbddacdcdbcaacdccaacbacccbbbadcacdcbabdcbcadabbdcaadcbdbadadacacbdcccacbdababacaaacacdadbcdbacccaabaabcdaadcaccdddaccddcaaaacbcbbbbacbaddcbbbdabdadddbccbcdacdddbbbaadbaccbbdccbcabdccaadbccacbaabbdbdadbddadcbcbdcbbdaddbbdcdcddaadadccbcdbbdaacbcacbbcbddaddddabbbadbdaaadbdcbcbadabaacbcbaacbbcbbbaacbbdcbccadbcbcddcccddbdccabdcbbcabcadbdcdaccbbcabdccbaaacbabbacabbbbcabaaadbaddaadcbaddcaaacabdbddcdcbabbbbdbcbdadccbdcaccdddccccbbaacabcbddabaabdbadabcbbaacddaabcabbacdddbabadbadbadddcbdbdcbacadccccadbdacbccaaaaadabacdbadbcabacccdabbddcbbbcacadbdcddbbabdbdcdacaabdbcaaaadbcccbadaaadcaabcdcaaabdcbdcaddbcbdcaddacbacdbababdccaabbbcbabbdbbdbabddcaaccbcacbbacacacbbaacdacddbdcbccadacdbbaccccccabbbdcddacbdaaddacbbdaadccabababcbdbbdadbdbcdbcacbcdcbdcbbadbdaddadbbcddccccbcaccdacccddddcadbdaaadaaadcbaabdadbdbddcbcaaaddaccadddabcccbbaaacdcbaadabbacbacdbdcbddcaadddcbcaccdbbadcabaabcadddccbcadcdcbbabacdabacbadbababbccbbbaadcacdaaadadabdacbabcdcadddbddcacbacbacddcabbcbbabaccbacabdbdddccadabaaadccdcccbdabadcdababababbddbcaadbaababbdcbccbcbadbcaaabdcbdcaabbbdcabdaadaddabcccbbcabbaaaaaccababdabcbccdccbcbbdabdabadaadcdcbadcabcacddbbbbdccabbddddaccbcadaadadadabdcbccaadcdcbaddacdbbdddbbccadaaccaadacbccdddadaacbdbaddadacbcbcadbaadbdcccaadbdaaacacbdacddbcdbbcbbbadadbaaddcccabbddcaabbabaacbbabdbddbddcabdcddacaadacbcbadcabbddadbccbcdaddacdcdbbbacddbbcbdbcdacaadcabcdcaadbcdccbacbbcdaacabcbbadbbbddaccbcacaababdbbddaadcacdccdaacdbaabdabccbdbdbacccbaaabbccacddcdacbbdcbcddbabcaaadbbbcdddccacdacabdbcdbabbddccbddabadcbcacadbacdbbaccbbdbcacababccccddadaacdbcaacabddbddbbdaddccbbcdbacccdbacaaccccdbbcabdacdbdddcdbdbdcccbbdaddcacaccdaabdcdadccacdddcdaaacbbdaababcabbabcbbcabcbbbaccdcaacdacdaabcdaddbbaabdbcadacdcbbacbbddaacbdbdbbbddabacbbbacadcaabcbbbcdbbdcccaccdbbbbaddacaaacaccacdccbcbddbdaabccbbcadaadbcbbbbabdcacbabaabcdbcabdacacbdddbbaddbbdddabdddcdbddcdbabacdbddbcbcacaddcbddaaabdcacaabddddbcacadadadccacbdbbcccabbccabdbcddaabbdbcbcdbacaddbdbdbcbbabcadcabdbbbcacabcccbcdcbbbacbdaacccccbdaacccadadcccbacdcbcddbdbdcdacaacddabadbbddbadabcabdbddbacdacddacdcaaccadbcdababddbcaadbaccccdddbcbbbdbdbadcdbacacbbdcdabbdddaacabbaddcbbcbbadbacdddbdddccabdccccdbadcdcbabaadaadbbbadcabdddbccbaacbcbacdcabadcddcdcacabddcaccdcaddddadbacdbcdbbacbcdcaadaaacadbbacbdbdaacaaabbbbbaabbddcdbcbddacaaabadddcdbdbddadcaaccdaabccdcdcacbbccddcdcbbacbdaabbdbaabddaddbcbdbddcdddccaccccbbabddbbddbdabaabbacdcaabdddcbbddbdaddadccbddcbabdcdbaddacbccbcbbcbcbcaaddcdcadadbabbabacacabbcbbdbccddccbbcccabbdabdabbcdaaadbcbbcccaaddddddbcabaacdabcdcdbbacadbaaccbabdcdaaaabcbabbddabdbdadbbadaddcccbccabcbabacabddacadbadadcddaddadcabdacabbbcbbaaccbbdacbaabadabcddccbdcdbbdddbcaddcabbdbdbddcaccdaadacbccbcdddddbbbbcbbbbdaccdabcdbddbabbdccdcdadbcdbcbddbdcbaccaccbcdaacabcaabbcabccbaccdbaabacccbcacadbdcdccbcaaaaccdcaddabdcdbaccbcbccbcadacaacbaaaaacdcadacdccaacdacacbbabddcabdcaaccccdaadcbadabaccacbdcdcadadadbcbaaadcddabbcbcbbcbddbcaaddbddbbcababbabdaccdbdbdcccdbadbabbdadcbcbbdbbddaddbccabcadcbdbaadbdaacccbabdabacacaacacbadccbbdbaadcdddbdcdbbcaccdbbcabdabadacadccddbacacbbdddcbcbcbcbbdaabccdacbccbdaccbbcaacdbcacabddcbaaaaaaacdddbcabddbacbadcbabbccbacbabdadbacbadabbccdbdabcddabcaccaadcdcabaacaddccbcdbacbdabacbaddadbabddbdacccbcdcbadabbadadbabdccadddbabaaccbcdbdcdbdaccaadddbaccbdbdbcabcccbddbbddbccccbdcdcaadcdcadaccdccbdaccdbddcbcdbdbcdcbddbdadaadaadaddcdabbdaabaababcaddcacdbbbdbdbccddaadcddccddcadbdadaacaaabaacacbcaabcadcddadddddadcaadadcaccdaccdbabbbcbbdbbdbdcacaadbdcdcddbbcabaaaccbdbcdadcdaccabbcabaaadcacbcdcccabaccabbdcbdddaaaacdabddcdcbccdaadbbbdbcaadbddddcdbabbcdaccbcabbcddbcdcabccccbddaaadbddbcbaabbaadcdbddbbdaabdadadabdcdabbcaabbbbddbbaddcbbbbbcacaccbabddacbdbabadccddabadacbaddacccbdcccbddcbaccbbbbbbbcccdcdabaddcccbbbacccddbccacbcdacdaabbdaaacbccddaacabdaadabccbdcaadddbbbdcdbbdbdaccdaabcadccacddabbcdbdbacccbbdaabccaabbcbbbdbaccddcbddcadbccdddaddabadabcbacbbcbbdbcbadcaabcccdddbdbbbacdaddadbcabcdadaacacaadddccccbdcddaddbcccdaadddadddbcbcbdcbccbdadadbcdaacbbcccadbcdcadaddbbabcbbadcdcccdccbdcdcacbadbbcdbcbbbabaaccbaccacddddbbdbcabaaaadcdcddccabbabdbdaabbaabdcccaccccbbbddcddbdcacbcdcaabaaabcbbcbaabcdbdadbbcacdcbcbccaaddcbcbadccbdaacdacdcaababdbabbadadbdbdcdabaccbdcadabdabbddabbcacccdcdabaacdaacbcdddaaddbdbbaabcacbbcdadcccdadccbcbdcdbbccdccaabbaaddabdadcbbbadaacbdbcdddcdcddccdccaadacbddadaacbcabcccbddabdbccccabbcacbdccddaabaaadbcbabcabaacadbcccbcbcdcbdaccdddcdcadddbbddcbacdadbbbccaacdaccadcabacacaacdccbabcbbdaddbbbadbdbbadcababdccbccddbadccccdacdabbcbaabbbccbabcbabdaacbbddddcaaabaabadcbcdacacabaababdccacdbdccacbccaacdcacaddbdddbababdcdbcaacddccbccacbbcacaccacdabcacddbccbddccbcbcacdcdbcbccaaddddacabdcadacdcbbaaadcbcbdacacbaadbbabbcacabdcabbacbacdaddcadcccbabbaabcabbdbbcdbabdaabbaacacdaaccbbcdcccbacacdddabdcbaacdbbbbddddcccbcdcabccacbbadbcbcddacdbcaabcbadabdadbdabbacaddcccacabdcaadddbbbbdacbcdacbcacddbddcbacdccdcdcababbbdcadabacbdcadacbbbbcadbdcaacccbbcccbdababbaaabccbcccabadbdbcbccbaccabaacaaabaddaadcbadbaddddbdbdaaacdbcadadbaaabcaabaadcdaccacdbdcccaacabaccadbadaadaadcddccdbacddaddcaacdccbddbabcccdbdabddadccadbabbadaaabcccacbbcccddadadcbcbabddbddcbabbddcbdbcdacbcddccdccaaddabcdabbadbcbccadbbbaccadcababadabbbcbaabbaccccaababccbdbacabdaadaccbdbacadccdbbcdddadbdabbddacbcccdbbabcacdbbbdbcddbcdcadaadadccaaaaacacdddacbdcbdbbdadcbcdcdcabcddcabacbbbccabdabbdabcdcbbcadaaabcadabbbadaabccbcdddccaccacacdbddbbddbccddbcdcccacccaacddaabbccbcdaabcaabbabddcdcacaabbbababdcbcbadccaddcdbccadadacdccadacdcdbadbcbdabbbccadddcaaddcabaaacabbabbdbabdbadbacccbcabaddbaacaaadbdbbabcacbdadaacdbadbdbaabbccdbdcdacbbabaccccbaddbdbbccacbdbccbcadbacaabddddddcbdadcccbcccddcabdcdcdcdacbaddababcbcadacabadbddcdcacddcaadbabaaddbddbbcacdadcbbacacbdbcdbcbbdbcacccacaaacbbbccbcabdbabddaaddddaaaacbdacbbcbdddddbcdddbdcdddadacdddadcbcbbaabdbcacdbbacdbabbaacdccaadabdaadccabbccdbaadadcdaaacddcaaddbbbcbcdbdbcaacabcabcdddcdccabbacaadcbbbccddbddabdcdaaadcdddbabdcbbaaccabbddbdcdabadbdcbcbccbddddbdcacbbbbbbbddcabcbadabcaaadcdbabccccbacaacbbbbbccbabaccaadaacdabcabbcdaddbbcdadadbadcddacaaadabbbdaaaadacadbadbaaadbdcadaabdabddcccabdadccbbbdbcddcbdaabcaddcddaddbbabadaddddadccaacadbdabbaacdbbdbadcbcdcddabbbccdcdbdbacdbcaaabbabaccdabaaddaccaaabbaabdcbaccacadbddcdacccccdcbbabdccabaddbdbdadcbcabdcbcdbdaddbcadabbdaaddccaaababbabbacdbdddabcbbadadbbbddaabbbadddbacddbbdbbbccaacddbbbdbdddbdbbbcdbddcccdbdbaadcaaccadddbdbcadaaabacdbacddacaacbbcbbdccaccccabbddaabdbcdbaacbbabaaddabbdacdccccaabcccccdacbaddcbaddddddbacdbadcacbccacabcbdbabccacbaabdcccadbddaccaddbcbcccadbdbbcadcadcbacdcccddcacdcdbddccbaabcdabdbacccdcbcacdaacaccdbcacaacabbcbdaccaabdbaadccdbadcbdcacdddcdddbadaadbdbbdbabacacaacabbdacccaadcaabdabdccdccadbcbcbacaaabbcdacacbcabcababdccdacadbdcbccbbadddaccbbcdbccbdbadddddcadadcddadbcdbbdbabdaabadbdbdddababccdabdaabcdbcdacaadcbacbcabdbdddaaddbdccdcccadbcaccacdacbdbbcacbcddbcdaaabbcaccbcddaacbcdcacdcaaaacaadadaabbcbdbcbbdaddabcbacbcadcacbbdaadbadcdcccbdcbdacdbdbbcbdadacccadacacdabdcbcaabcacccadcdddbcacccabadaabacacccabdaabbbbbdcddaacadbdacdacdbacccdaaaaddabccacbadbdbbacccacadcbaadbbadacbcddbdadaadcccadcddbaddbdcdbdcaacbbdadddbdcdbcdbccaaccaabddcdccbbbadacacacdacacbbddacacdadcadbbdbdccdddacaddcdbbbcabaccbcdccaccbccacbcbddadabcbbccadcbdacdabbbcadbacdaadccaccaaadcccbaaddbddaddbdbdbabacdacbdddddddcaaadddcacddcbbdbadbdddcddccaccacbdcccdbccddccbddaadbaaacdcdccbdcdccdcbbaaacdcdddbadababbccccadbbdcaacbddaabbdcddabcdaaaddddccdbbbbaccaaccdbadacaadabadaddadacbaaacccabdbcbaccbcccbcabdcddcccbbccdbabddbabccbadbcadaddcdcaadcbabcabbccaadcdcbdaacbcaacdbdcdaaabddabaadbbacbbdbdbabcdcddbccbddaddaaabaacbdddbdbdbbbbabbcbccdbdaacdbbbbacbbabbddacdccbacdcddcccdcdcaabadabacbadacccadcccdcdacccbdadbbddbccbddbbbcddbbdadbbcbdcacccabbaadacccddacdbcbcdbabbadaddbddbdbbaaddbaadbddcdcbcbdbbcbdaabbdccabdbbaadbabbcdbdcbdacbacbbddbcdaabababaaabddbdaabbcdaadbbabbcbbcdadacddbbdbbabbdcbbddacadbaccabacbdbdcdbadbcdcbdddbcdbbcbbaacbdaddcccaaabadabdacadbbadbbccccabcadbabbcddabdaaaabcdcdcabaaaabcacbcccddcbdcaddaccdcbcbadcabacbbdbdbaddddabcbddddddbcbdbbddcaadababddbbcbbcaaacabaccdaabdaabbbbbcdbacaacdaaddbcbabbbcadddaddddacdaabaaacdccadaccaaabdcaaadabbdaaaaddccdaabddbadbaadcaabcccbcdbbdbcbbaabcbcbddadaabaddccdbbacdcccdbbdadacbcacabdbaccabcbbdbcbdbacbbbccacddcdcbbcaabaabbabdacdcbadbabdbbbabaacaaacbdacccccdbdbcbcaaabacdadbabccaabaccdccbbcaabcbcbccddbcadbcbcabadcabbccbcdacbbcdcdbccbcabcdaccdcadbdcdccbaaaccaaacadcadabddbbcbdaddabcdcdbbbacdcacbbccdaadddbbbdcadbcdcbcadcbdaabddbaccaadadbabdcbcbccdaabddadddabbaddadbadbacaabbcccbdcdbaccdbaabcdbacdddcaccadcbcdaacbbaaacadadccdbbacdcaabbcbaaddacadccabaacccdadcaccbadadacbdabbdbbaddcaccabbaabadbcdbaccdcddddcabcddddddaacdbccdcbccaaaccabbcaaadcdddacbbccdcdcdcccdbbdaddcaabdddbbcabaacbaadbbcbcacdbcdbbbcdaadabadbbddcabaaaadcdcaabcdcbcabbbdbabbbacacdcaddcabbcbddbaadbaadcdabccadadcbdcabdcabaabcdcbdbcdbcccabccaabbcdbcabaabdbbccbabbdabccbabcbabbbddaccaddcbcdbbbbacbbcaddbbccbaabdccdbccdaaddcbdddbdbcdaaacacacdcacbbdcaacddcccdbbcbcacbbabdcbccaaccbcdaddadabaddabccaabcbcdbabaacbdcbaabcbbdbdabcabbadadcaaabbcbbbbdbbdaddccdccdddbbacbdbaacbdddccadccadabbdacaaadbbbdcdcdcabdacdbacaddbbcbacdaadbabdcacacbcadcccbacbddbaadbddbcdcccccadddbddbcdbbcabbdbbcdcdbbaadbbcbaddadddccddcdcacbcddabcacdcbccbbadabdbdbadbdddcdbddbcaacadddbccaadbcbbdcdaaccbaccabcccbddbaadcabccaccccaaacdcbabbcaccdadbdddbdabcbbcdcdcabbbbcbddcbcbddcbcdabbaadbdbadccdcacdaaaadbccdcadddbcadbbdbcbdacbcbdddbaaadbbccacbcbbddacdaadbdbbdcaadaaccbdddddbddbbbcdcdbccadbbddadadaabbddadbbdbaccacdadacbacabdaacdbccaddadacdddcdbcdccadabdbacacbddbcddcacadddbdabacddcaabcaadcbbadbcaaadddcdabbcdbbddcabadadadccbcbccbcacbadcddbcabccaacadacdaabbabaaaacbdcbdccbbaabddcdbddbabbadbddcaddaaaccddaacbbdbaddabbbcabdcabdccbcbbddbbccbbaaaddacbaddadcccdbcdbabcacdaccdcddcbccdacaadbccadadaddbbbcbbabbbccbdcacacdbcbccdcbacaabacabccdaddbbcbbcbbdcaaccccabbdabaacbdddbdcddbabbaccacbbabdbdbacdcaabbcbdabadcbaaadcbbdaabccacdccababbabdacabbadabdbbacbbcabcadadcbaaacaadbbcabdccddabbabdccaaacdbcbcaacdbcdabdbabdcabcadcbadcacabcaddadadacabbadcbdabbbbacdcaddadbbdbdbdcaabdcccccbbcdbcddcbabbddcbaaddbddbccadbccacbccaacdddbdbbcabdacbdabdbdabcddbabcaacdbadaacdbbddccabdbaddbacdadbcabadddaadadbdadcbbdadcddaadbbacaacdbacdcdcdcbadadaababcbbccdbbadcbbabaaabcadcbcbbcbccbcdacbbcabbddbbcdbbbdacadbbdcbdcdbdacabcdaccdcbbaccccaabdcbcaabadbbdabbdbddcaabcddddddcccdadaacbdcadcccdbaabaabbddbcaacadbdbadbadcdabbcbdbaaabacabacadcdcbdacadccbadddccdcbadaaabdcadabccbccbabdcbbdbcddaabbdacdbadabdbcbbbcdabcadcbacaccdcdbdcccdcdabbcadadcbacbdcccbbbcdcbdbacccdbcaacccdcadbadcdcccdcdddabbdddcdbcaacddcbddbbcbcddcdcbcdaaabaadcadadabaaabadcacbacbacbbbbdbbbdbaddbabdaaccabcadbabdbdccdcbabaabdabadbbaddccaddabcdcaaabaccbdbacabcadcddbabdccacacabcabadaccddaddbcddcabaacacacbaaaacbddcabdbcdccbaacbabdbcccaadbcddcdbcdcabadcaccaaacdbcdabaacaabdcdaabdbdbcbaacdcccbbbadbddcabdcbbabcdcaccdcccadaccccaacddbdcdcbdcdaacabdbdcddaababbaaaaabcddbcbcdcdabccddabcbcbddcdbabaaadcccacadabdaddcaaccbbdcabbacdcacccacbcbdcdadbdbdbcccbdcccdadbdaaadcdccacadbccaaaacbbacdaccdddddccddbbadabadbbdacdcdbcacbbcbcdaabadbbaadaabadbaccccbccacdacabddababbddaaabcddcaabdbdccbabdccabccbcaddbcaaaccbbbabbbdacddaccaaadbadbadbacdaaddcbbcabcddadcacdcaddabbcbcdbbcdcadacaacdbcdcaddcabacaacbcbdacdbadcabcacbbbbddbcacbadaacccbbdaaccbbacaabacbcbddacbababbcabdadcadbabacbccccaaaadcdacdcdcdbddabcbdacdacabababbbcbcaccbaccddbabcdbadbabacbbcdbcaadbabbcadaccbdbcddbcbbbccddbbbaabcaaaabbbcdcdabddcacdacaaccdddbabcdcbacabbbaddacdcddcabcdaadccacdcacdddabbcacddaaddbabcabbdcdddcacddbacaaabbcbcddbcdccacdadbadbdadadcdccdacccaddcbdddcbbcacaddddddbdababababcdcdbdbbbbbcdabdbcaabccdbccaddadaacdbdbacbcdaddaddddbbdbaababccbcccaddbdaaddbcaabddbdddddaabcaccddcbbaadbbaaaabadabdabbbbababdcadcababaabdcdcabbabbabbbbdcadadcdccdbcabadbcaacddbcbadbddabadcdaabbbcadccbccbdaddbabdbacbabccdcddcccdcccdbbdaabdaadbdccacddcbbaaadccbddcabdcdbacaccbdbaaddbddbacdbabbdaccaddbbbbcbcdbcdcccbaabddcdbbbbadabddabaddadbccdabccccadcddcddbcbdddccdbcadbdaddabbccddbbadaccdcbadbadbabccaadacdabadbaaaaadaccaadbccadbaaabdbbddaacdbcabbaabbadbcddacabadcdadbdcaccbccbcbabddbbdaadaababaccccbccdbbccaadadbcacbdbdadbdacdcaabdbaadadccdcadcaaddcbdcabcccadadacbbddccddbcdabadabddbbbcdccbccbccbcbbbbcbadbdcdbbaaabaacddbbbcdaadbaacbaadcbaacaacaabbccbaacadaadadadbddacbdcabacdbacccddccbdacddbdbacbdcbbbdbcaabbcdacccbadcaabdcbaccbabbdadabdddabcabdcddccadcdbcaaabaddcabccadbccbacaaaadacbdbbbdcbbabcbddcbabcacbbbbbdabdcabcdcbccbaccbacbcbbbcdbdbdbadadcbbddaadddacbbbcdbdaddaccdabbbbdcbaddddcccabccabbabdcbaaccdabdcdbccddcbccaadabadbacbbabbccadbcaacdcbadccdcdabdcaccbbbcbbbddcbbbbcbbdadcaaaacbcbadddcbbbabdccaacbcdaacbcaabaddadbdbbddacbaccacbbcbacbcaabddbcbdcbbcbacaadbcddadbadccdbcccddcbdbdbaccaddcdccaacbabbbabdabcacbdaddbacbbaabcadcbdbbaccddaaabdbcbbdcbcddbddcdbacabbbdabcdaaacdadccbccaaabdbcabbbdabaacaabcbcabaaccddaacbadcdbadcaacdcbcccddddccdadabcbdaaabcadacdbbcbbcccadaddcdcadcdcadabbbdaaacaabddcbbdcabbbaababbccaadcdbaadccbcadcccaccccddcaadcaacaddcdbbdcbdccdbdcccdddddbcbcccabcababcdbdabaccbaacbcadcbbacdbabacbaabbcadcbdacdacdacaabaddbbbbababdccbaccddaccbaaabcddacddbababbabdbcaaddaabdcacbaccbdbdbccbbddbaacbcbccabcdaadabbabcaacbaabcdbcbbabdcbabadbadaccdbaadcdbccaacabbdadddacbabbcacdcaddaddaccbbcdacbcbababdddadcabdabcabdbaccadddcabbbccaabcdddbdaadbdbbbaadaacdddbcdbbadddddacabbbdadaacadbababdbccdadbaddbbbaaccaddcbbcabcdadccbdbddccbdcaaacbadbadcbaadacbbccddacbbabadcbccdccccdadbdbaaddabdbadccababccabcddabbbdadcacdcdbbcdbaccddacccdccabcbbcbdadccdabbcbdbccdbddbcbaadbaacdbdbdaabdaadbbaacbbddcacbbdbbbdcccadcbbaccdacdacbabbddbaabbbcbbdbaccbabdadddcadadacdbcbddbcdbaacbddcacbabcbbbcddccabbaaabddddaccbdddccaadadddadadaacaadabaaadbabaccadbbdcacacaaaadaaccaabaaddbcacdabaccdaadcdbbddabccbaabdccaabdabcdcacddcbcabdcddcdcbbbcbdddbdaaaadcbcadbaccadcdbcdbacbccbcbbbcadcbbabcddaabcdaaccadcbdadbbcdcbaccbddcadbddabdcdcdacbcabbacdbcbcddbcabacaadbbbdddcccaadbdabbbbddbaadbabcaaadbadbddaaabdbbcbcacacaaacbccaaaacaddbacacaacbdddbcdbdacabccbbcdbccbcdadbcdbdbadaabcabbadbccaaddcbabbcddcacabbdaadbdcabdcdddaaabbacaabcbddcbaccbcdadbcdcbddbabadcaaaadaddcadaaadadaadaadabcbbaadbbccdcabdaccdbbcdbbddaddcccdbaccbdbddbacbacbddaaaaddadbadcdbddccbaadaabbccabcabcbbbcbdacdacbcadcdcbcaddadcadbbabcccaacaaccabaacbbccdacadddddacbabdbbaacdbcbabbcdccbaadbbbdbabdbacaddcaaccbddacacdcbcdcdcbddcbbacdcaddbabcdaddddbbdabaccdcbacccaddbaccdcacbbccaaaadcddcbccddabbcbcddbbbbadabbcadabbdaaddacababbbadadcdbcdcbdcabbdbccdbcbdabadabcddddaddddbbcbadbcccdaacdacdbcbddacbcddbabacbbdbabadadbcaccadabaadaacaacdacdacdcccdaacddbaddaddaaabaddcdcdaadccccabdacbadcbcbbbadbccbcdddcaddabadbaddddccdbbcdabcabadbbabdcddbcdcabddabbddcbbcaddaadbdbbdbdaadbbbdcaaacacdbaaacdbbbcdbbacbcbabaabbbbbdcccbcacabcdcbaddcbbbaccaaacbcabdcaddbacbdacbdcaabbccacccdadddadaadccdcccabdcbccdabdddadaacabbaccabcdabdacbbacdcaadddbaaacdabadaabcccabdcbcdbdaaacbdaabbbaabcccdcadadbdabdacacabddbabdccdcbcacccdbdbdadcdddcdabacbccbbdaacabaadbcdbddbdcdbcaddabccabdbcadddcdadaabcccbcdaaccbbbddadbdbccccdbbccaccdabadccaabdcbabbcdccbccadbdaadcabaacabacabbbbddbbbcabcbbadabcdaabdacdbbbaccabbbdadddbcdacdacdcdaacbcdaabaaacbdbcccacdbdadaacdddabcaabbacadbacbcaabadaabaaaaaacabadddbbccaabbbbacaababddcdcbdcbcbdbabaadbaaccbabcdcbaaabdadbcbbabbabcbdacacbcdaddbdcbaadcddcabcadcacdacacadabaaadbbcabcbbabacdccbcdabccdbadcdaddcdbdcdbaccbaabccbbcdaaccbcdcabcdadadacdbcbbbdabdcbccdbdacdacadbdaabadccaacdbdadabaacbacbbccdcacbabbdddcbddbacbabddabdcbdcadcbaddababbababbccccdddbbbbdadcdccddddcccaadcbadadbbcdcbdccaacddcbacaadddadbcbacaacbcdadcdaddbcbcbbbbcbababcbdddcabdbddbcbcacabaaddbcbdbccdadcdbdcbcbadacdaabadacbaababdbbabcbaaccaadbdabccccaacdadbcbbbbccacadaccdaaddaddddbaadacbcdaacacbbdabadbbaddabdadcbdadcbcadadbddcaabbdbcabccaccbdcabdbbbdcdcdcbabaddccdcbababcdadababcbbacabadddbdcbaaaaaaadccaadbccbcccaddbcbccddcbddcdbddadbddacdadcdccadddcaacbaddcbdcdccbacdcbbdadddbcdaadacaddaaacbbcddacbdabdadacbdbcdbaacccacbbbbaddbaacaabadbbddccbdacadbdcdbaaadcabcdabdacddbcbbdbcccddbddadcbbdbcbbdcadabdabdbbadaaccdbcbccadcabacbaddccadcbbcbaaaadacaaacccdcbabccaacbbaccbbddcdcdbcbdacbbdcbdcabadcacdccdaaddbdddddabdccaccacdccacadcbabddbabcacaaaabccabaddbdacbbbdcddcdacbcddadabcbcdadbcbacadcbccdcacdcbdcccdbbaddcaadadddabbcbacadddbababbabddcbdcaaacabddcccdaddddbabcadbccdabbcccaadbcabaababadabaaddaccbaaabcbcccbacacccbaaadbbbacdacdabcadbbcacdcddabacbbbbacdabbbcbdccdbcbdbbdcbdbccccabaaabdbaddcbabcbadaaccbadccbbddcaaccbbdaabdbdcadabdaddbddadbcaddacbdbdaaadccbdbcbcbadaddcbcbacdddcbcdddaadabdccdcdabdddcaaaabdcbadaccddadadbaaaadcddddddcacbaacddaccdbdacabcbddabaaacccbccdbccaacccccacbadcdbbcbdcddbcccbdacdcdcabbcdbabdbcabbcbcbddacdbdccccacbcadacaacdadddbabcdddbdcbddccddabcadbcdccbddaacbbadaabacaabdcababcbabddbcddadcdadbddcaddaaddcacacbdbddacddbbddbbbdbabccbccccbbcabbdaabdaaaaccacbbbdbdbdcdbbbabccaaddacdcaddcdcacddcbdbbaddccadbbadaccaddbacccbadcabdbcdcbbdbdbaddababaaaddacabdccadacbaabcbccbdbacbbdbcdadadadcbadabdadabbbcaacaaaacccdbaaabbddcadbbabbabcdabcbcbacabccdbaadbbcbaacbdbbdbacadacbcbcadcdcababddcaaddabcaaacbadbabdddcabddcdcbddcadcdabcdccaaaabbbdacddadaabcdcbcddaabaaaccccaddbdcdaabacbbaddabdbadcbacaaddddcdacdcdbacbbdbcbdaaaaaaccaccaacadccbbaabbaddabddcbddbbadadcabaaccccbdcdddbbccbadcbdadbadbacdcdcbdcbaacbdddbdbcbcdbbbdcacabdbabcdbbdbcaccdacbbbcddcbabbbadabcccadbdadbbbdccadcdaaacddababddaadbdaabdddacbaadbabddbdaadcccbbbcdddddcaabcccaddacaddcbaddcccdadbddcdadadccacbcccbdbdaabbabadbddacdbdbaabaacaddabddccdbaacaacbaadcbdabdaadcccaadadbabaccdbdadacabbabacbccdddaaddbabdcadabdacdabbbdcabbcdcbbcddccddbdccaccbcaaacdcbbaabaddcbbbdddcdbcbdbadcbbaacbadccaccdbabbdcddcadababbccdcadbabbbbcddadaddaabccbbabdcadbcddcdbadabcaabddaacdbcddccbbdbcdddddccdbdaadacbcdacdaaacdbdaddadcddbdcccaaabdabddabcddbcddbbbbccbdbcbdcaccaacabadbbdbcbabdddaadcdacaabbdbaadddbadadddddcbcabaabbddcdccacdcccbddacbbdcbddcbdccbdcdacaccbbbdacbbccbcbdbbcadbccabdabaddbcbcdcaaaaacdcabbaadcaacaabcbbdcacacbbaaadabbbabcbabbccaddddcdaadaaccdcbdbacdcccbaccdbadcadadccdacadbcbdcbdbddbcadddbbdbbdbdcabaadacacdcbddbbbccbbdbabcddcbdacaabcbbabdcabddcccacdabbddcdaaadbbbabbabccabbaaabcaaabcdbbaddaccddadbadaabdccdaadabcdbddccbcdcdbdabadaddbdcdbbdbbcbdcccaccccbcabccadbacbbdabbcdccbbbcbdbbccbaaaacbddddbdbdddbddcaccdabcadbaabacbcaadcccbbdaddadccdaabbdcccdcdadcdcddadcbcbbcadadacbcbacbacadbbcadcdbacccdbdbcabbdcdbcaaadcbdbddabdccacbdbbcdcdcbbccdcbcbcddabadadadcbdabcddcaccdabbbcdacbadbdcdcbbddaadacbbcbdaacdbacdaadbddaaacbcadcdbcddcbdaddadcadadbcadbdaacccbcdcccbaabadacaadddabccdacbcaaccdcddabccdaddcdddbcacacaaaabbbddadbcaadbaacababcdcddbcadcaabccaaddddaccaadbcbccbcadbcbcabababaadadccdccaacccdabcdacbbbaabcccaacbbdbcbbaccaaabadadcdbcddcdcdabcaadacbaaacccbcbadcccaddcadbdbcdbdbdcadbbbcdacaaccaaabdccdddccabcdcabaacabccdcadcbdbacadccaddbddbbdddbccaabdccabcabddddbabcdccddaabaccaddbccbccacdbacaaababdbdbcbbcbadbadbbcccbbbababababdbdabadbcacbadbadbadddaadaaaacbbdadcbbdaddcbcbaabbacbdcbabcdccabadabcbbbbdbbacdcdbccbcbcaabbdbcabddabaabdccaaddacabadcadcdcdbdbaccccbdcbdaabbdddacdbabbcbacaaddacadabbdbbdcbcbabcacbccdaabccdbbadbccdcbbdbdaddccbcdbcddabcddcacdbbdabcaacacdddbbccdbccddbcbdaaacccbbcddaabbccaadccdcdcbccaccacacaacbbcbcddabbccbadbcccaadddcabacdabcadbdabcdcdddcdcaddcdbbacddcacacbcabcacbdcabcdbaaccbccbdcbdddacadbbaddcccbdbdcbcbbdababcaddababaadbacccbbbbbaabddbabbdacadbbacccbcabddcccdbddcbccddaddbbbcaaaacdccddcddbbbdbacddddccdabbdadacbbdacdddaadccdcaadbcabcbbcbabdaccacbacaaaadadadbcddacbdcaabcacbdababdddaaaaacdccadbbdcaadcababbbadabdbacaccadbccbcddbadabbcabdbbbaadcacddcdbaccadbbacababddddcccddcaadacdaaccdcbbdacdbbaacbbbdaaaddcbdbcbdaaabdaababaacbdcabacbccccdacabdbbacccbcabadccdcbdbccccbcdbacadcabaddacaadbdccbbcbadaccdababbdadbadbdcdcddbaacddbabbbbddaaaadddabaacdbccbdadcbcdaaaaccbdcabcadababdacdcccbadaabddccaddbdddbddadccaccaddcbdabbbbbdcdaddcacbabadbccadcddababbabcaaabdaccdadddbcadaacdcdaccdbabadccaaccccacdddddbdcabdaccabaabcadddaaabadbadcbcadabdaddaadacddcddddacaaaccaaadccabbbadcabdbcdcbcddbdcadbbccdcbabadadbadcabdbbadabdbdadacdcbadbbaabcbdbcbabbddbcaccccacacacdadacacbbdacdbbbdaaddaacdccacaadcabcbccddacaadccabacbdabbdaadbddacbacdccbddddcacabbbbbadbaaabccaabacbadacabcddddbbbcaaabdabadbadcbddcadbddcdbbcaccaaddbcbbbbdbaccdabbdcadadbcabadabddbbcbcabbbcdaaacadbabcdcbdbbcbdabcdbdabdbbccdbcbaddaaaadbacbaaadbcbbbababcdccaacaabddccaddadbcdddcbdcccbdcccdbbaddddaaabaddabcdaccbbacacdbcddaaadacacbcbadabbbbdbcbcabbbdadaabbadbccaaadbadabdaabadacbabbcdabaaadbabdcaaccadbdcbbcccbabaddbcacacbbacdbcadadddbcbadabacabadbdcadbabbadddcabaaddaadbacadaadcbbcaddcacaabddcdadaccaddadcddbdabababcddadbbddbaadabbcaaacdcbababcbdbdbbcbdbdccaaccdccbbadbbbccbddcdcdbcbddbcbadbaaccbbadbabcabacabbacabdbdcccacdbddbbadadcbabaabcbcdcdcbacddcccacbaadccbaddadbdccdacdabaaccaacaacabcbbcbcacbbbbacbddadadaacabcdcadacaddacadabccdccddbadacdabccbddcaddcbccadbcccdbadbacdadcaddbddcacbdabdcbbabadbbbaccabbaaadcbddbaaabdaddabcbdbaadbaaccdccdaaacabcdcdccccaacacadccddaddddbcbcbaacbbabbdcbdbbddbcbbaccdcdccbccbcaadcbcaddacdacaaacbaadcdaabbcccdddbccdcdcccacadcabdcaacbadcaaacabaccdbdddadbadabbaaddbbcccbcdbddccacbdbddadaabadabdabaabcaabdcdacbcddabccbcbbbbaccabdaddbdcdcdaccddbddcccacbcacdcbadabbbcaabbbcaaadaaabccaaccddccbaaccaacabacbcdbccacccdbdbaabdcdcbddcdbbbdcccdacbcdcdcbbcabdddbbbcacddccbbbbbbcddcdcdbcdbbababbababbcdaabcdbdadaaddcabbcbacbcbdccccdccbbbccbaccdaccbcbadacdccacbcbabdcaabcccccacaadbdcdadccdddbdbabccacbdbabdbdcbdabaadbacbbdacaddbbddabdcdccccdabadbcdaddbabddcdddcdbacbbcacbbcabacdbdcabbddbbacbddcbcdabbaabaaaccaadababcacdccddbcddadddaadaabbaaacccdbbdbbaabcbbaabaacaddaacdbcdbbbddacdcbddacbabbcaaddbdbbdabdbbdacaabdccaccbdbacdbcbccdbcacaaabccbaadddbbbcddbaccadbcdaaadddadbabcaddaaadabadbbbcdcdccbbddbbabaddbddbabcbcbcdbdbaccdcbadadbdababdabbbbdbadbadddacaacaadabaccbcdacbccdabacbcbbcdcadcaaddabaccabdcaadaacdbbdbaadadadcbcabcaacdddcdbdddacaddabaaddaddcbbaacacbaadddddbadadadbbdcdbcdddacccaddadcadbbccdcadbccabcacbbdadcabcddccddcbcaaadddacddbdabcdcdaaabddadcdcaccdcaacdacbacacbccacbcbdbbbdbbdabaadcaaaabbabbbaabdacdccdcbcdddcbaabbdbdcdaaadcccbacacacaddabcddbbcdccbcabdacbacaacddbbddadbadaaabcbdbcccdaddcdbaacdacdbbcdbaabacbaacbcdcbdccdadccdbbdbcbdaabbbbaacabadcbcaaadacbcaadbbabdcdbcdcccadaccbcbababccccbdabcdaddcbbbdadaccdbcbdacbaccaacbaddbdccbddbaabdacbdccbacdddadbcbcabadbbacddbbbadccbccbdccdadcccdcabbdbadbdbddddbadaaaaccadcabacadbdbcabddcbbcdbadcbddbcacadbdabbbcccbadbbabbbccccdccdcccdbabadadddbcdcaacdddacadbdcbdbadcdbcaddddaaaccbadccaacacaabccbbcaabadbdcbdcdbbcdcddbddbaadacdcaacdcadcccdddcbccaabcaabadabdbaacabbabadcccaabcaaadacdadadcbcddadaadcbabbadbcdbaacdaddcbdcabddcdbcbbabbcbdcbdbbdacdddabadaabddbdacccbabcbacaaaabbcbaaddcdabbdbaaacbaddaccabacabadaabbadcdbbbacadcaadcdbadabdcbcbacdddbddbadcccbaabdbbdcabcbadbadccccdbdbaccdcadcabcdcbbbbdcacccddaaacaccddccdacbacaabcbbabddadabddcbaddadccddaaacaccacdadbcbbcadaddcaddbcacbadcbbabbdcbccaadbcdcbbddcdadbdacabacbadbddcddddcadacccbcaadbdadbbbcddbdcdcaccdcddaddababdbadcbccbbcbdbdcdccbdaccdbbbbccacdaddabbdcbbabccaccbababcbcadcbacbddabacccbdbbabccddddbcbabacccbbcadcadccbaabccbddacccdabbabbbddaddcacbddaadcabcacddbdcbbcccacaabdcdccdbacdbcccdcddbcadcdbbadaaaacbbaabdbbccadcdadcbdcddacccacccaccacaddccdcbdccadbaaaadaccdadacddabdabaccdcdaabdadbabacdadcbdddacbcbcdcbabbcddbcdccdcbdabdcacbcbdbbbdaccbdbbaabcbdadcbdbdccddbabbaddbaacdccbddadbaadabdaabddadbabdbdcdbdbabdbcddccbcbbabbcdbaadbdabbaaccccaadcbabdabdaccbaccaabcbcbbbbcdadcaacadcddadaaabbcacdaacdbaaaabcdbdaabadaddccddcdaadbbbcacabddbcdcbddbbadbbadabdaaabcadcacacaccbcbaadbcbcabadadabaaadabbaddaddcdbabcddadcbdddadbcccdcdabcacbdaadbccbbdadabcddbaabdbbabdadbaddaaaddadaaaadadcaddbcbdddadbdbbcbcbdcddcdacdbddadbbbcabccccbabdadcdbadbdccbcccccccabcbdbccdbcdaacccbddabdcbcbccadabaccacabbccaadbaacccbacacdbbdbdccabbaaabaadcadbbcadccccaacacaccaddcbcbbddcdacbabdcddbcbccacbacadcadcadbdddcaacbddbddcdadcaaaaadbbcdadddcbbcaaccdccbdcaadbccdcabdacbbddbcbaccddbacccbdcaaaacaacdaaabdadaccaccbbcbaddbaccbbabbaadadbbcacbadbaaccbdbacadddccbccddbabacabcaacabddbaaacaccccbcadbacccadddccbbcddcbabadbabbddcabcacbbacdabadabdaaacabdacdadbdacccacdabdcbbcdcabddddcaacdcacbcccbdbbbcbabccadacacdacdbcacbbacdbabdaabdcadcbadcccccbbaddaaacadcddaaccbacddbaadcbbadadbddacbacaaccdbcaacbdaadbcabdcdbbbcadcbcadcdccbbdbbaacbdbbdababbcdacdbacbbccbcaabcdbaaccdaaddbadabacccdbbacdcbbdadaaccddacbdadcccbdddbdbdbcadccaccbcadacddbddddaddcbdacccaaabaaaabdbbbcbaadaddcabcbbcacbddadaabaadabcaaacaadbaaaaadcccbbaadbcaabadbbacbbdccdcbbbabccdddcbcbabcabcaabdbccdcbcdbcddbaccaddaacdbadadddaacbcababdadacadadbcdcdbaccbdbabaabaaddbaacaabcdbadaacadacaddddbbcddcdcbdbbcccdccdcdbcdacccbbabcdababcdbabbcccbabaacbcabcccdccdbacdcadcccabdaadbadcdabadcddbdcbcbcccbbcbdaddaddadbddcccabaaaacbbaccbcadacbcaccabbbdaddbaadbcddbbbddbdccbdcadcaaccacabcdacdbcbdaababcabcbbbabbdbbcadadbdbdaccaadbacbdbbcdabddbbbbbcbabdbaddccbccbdddccdacbccdbdacaaccabdcbdbcccacabdaabdabadbddccbcddbabaccdbccbabccabdbdddbaddcbbacdcdccdccaccadadcddcadabcbddacdabacbdcbdadababbddcababccdabdbbcbabaabdcaacaacccccbbaddddbacccbbbabdcbbaaadcabcbaacabdabbdadadddbbbaadabcacdaabacbbbbccbccbdcacbcbdcddcadbbddaaccdbbccbcbaddddcdbdbdbdcadabdaabdcccdadcdbaadbaaaabcbddacaabbbabaddbcdacaaaabccdcabcddbbabbcbabbdacdbdaaccbbddddbaccacacadccaaaddbaddbcbccdaadbcbcbaadddbdbbabdcddcbcdcbdadcbdbabdaccbdcddacadacacbaaadbcadacdabccdcccccacaccdcadcccaacbbadadaabbbdcdabcbcbbabbcbadccddddaacadcddadaaaacadcadbcbcbbdcbdbdcbcadddbaccaabccabcdcadcbdaadacbbaaadbdcbabdbddbccbacbbddaaacabcddcabcdbddcacaaddcdcadabbcabcacadcdcbdbcdbbdbdbbcadaadadbdbcbbabdccdbcbddccacaaddcbadadabdaaccacdcbaaccdcadadadcccaabbbcaadaddcccaacdbdbbdaabbacbdbccdcdcbcabcddbbbdcbcbbcdbccadadddbbbcbcbbccaadddddcdccddcdcbcdccddbcabbcdcadcccccccbadcdcccdabbaddcccaadbcbbdcbcaccccddbbbbbabbabdbbccabddbaccabbaddbadbcabdbcbdbbaadbdcacccabbcbddcabdccacbbbcdcddccbbccccdaadcdabdbbbddaaddbdcacdcdcbacbcadcaaaaccbccdbcaabaabdaadbddcbbdddaadcabddcababdaaddcbadacabddbadcadcdbaadabadbcbdbdbcdabbbcdcbabdbaadcbdbcdcdcdbcbbccabababdacabbcadddccbcddcddabcbcbdbccbbbdabaccbcacdbdcdcbccbdbddddbabcdbdddaaaaddbbaabcdbaccdcbcadddadcbaacadaacabbbadcdddcacbddbbaabcbcdaddcdadbbadaacdcccadbaabaddbdccabcadaabbadbbdacddadbbbddcbdacacbcaacadacbdddddbcbadcbaaadcbaaaabddbacdaddbbadcbdbadddcddddaacddbacaccacccbbdcabadbbdacbdadcccaddbdaccdccbccabadbbdbbbacbcabcaddcbdacdcadcdcddcdbccabbbbddabcdaacaacababdbbddaccddcaaddcabbcdabddbdaabddaabccbcdbbcbdcabbadcbcccabcabaccdcccaadadbacaccabcccccacbcbbbababaadbdacbacbaadbbdadabcbbdbccdaaddbbccdbaabdcbdbddbacadadddbadcbaaababddabbbcbcbdccbddabcbddaaadbbdbcdbcaaaadcbbccbacdabccdbcbdbcaccbccdbdcdadcabadbcbcbcbddcadadabacccacbbdabccaadbadbcaccbaacadbbbbccadacaccacbbbdcbcdcaadbbdabccaccdbbbcdcabdadbaaddcccaccbbaddacbdccdbaacacbadbddbabdaddcbcddccddaaccbdcdacabaddcdccccdcabdccdaabbcacaabcacbbddccdcaabbcbabccdbacdcbcaabaaabaaddccadcdddadbaacbcabdbaaabcdaadccdbcaccbccaadbadacdacdbbcccbdcdcabcacddbcbddbcbbdaccacaddbbbcadacbaadcaaabdddcddacbbccbabdcdaacaccbacdbbcaacbacadddcccbacccacccbddcdcabcbbabaddcdccccdabbaaaacdbaccbddbadccaacdaadaabaabdcbbadadadbdcbadbdbababbddddbbbabbdaaacdcbcdaccaaadcdaaccbaabcbbccabbddbcabaddadcabbdacddbaacacdbabacdcacbddbadaacddddbacadbcbabaccdabccbddcbbbbaabdacaabcbbccbbaaaacaadcdbcbabddbacdbbadbaadbacbacbbaabacabdbcdabcacbaaccbbcdbdbbccdabdacacdcdcbadbdbdddababccdcbcdbdbbdccbbccdcccacaadbbdbdcdcdbbcadbacacccdccabcabcbcaacbcbaacacdbcccbccabbadccdcbbadadacababcbbcabdaabcbbbdadcdacdddbcdbadacacdccdbbcdbcbdcbcaadccdcbadcdbdbcaaadcdadbabaabacbdbbcbddcddcbdcbbcadcdcdacacbbcccbbdbacacccaadbbbcbaabdcdabdbdbbdaabdadcaddcabaacabbcbbbbacbacdbbbaabbcdbcdcdabbbccacbaababaaccdabaabbacaabacccaaaaddcbbbdcdadadddcdbbdbabadadcbbccdadbcdddccdcdbdacbadcabaabdaabdbdcdaadcabdcddacbbdcddabdbbaabddabbdcdabbdcdbbadadbdcacbbacddbacddbcdacdaabbabdbdaabdbdadbcdcaaaccdabcdcbbcadbdaabccadcbaccaabdbcdbadcadcdabdcdacaadaccbdddddbbbbcadaddbabbccbaaddddddddbadcabddddbaddbccaadccdccddbdddbdbdbbdcaddadcbbcacbaadcbdcddbaabbbbbcddbcccaabacacdcbaabcccdadccbbbbbabcaccdcaccdbbddadacbddddaabbabccccdbadacabcbdaddbbcbdacccbbbdbbaaddcbdcdabacaabbdacabccbcabcaabccddcbdbbacbbacbdccaccabdbcaacdddbcabcacacbcbdcddadbdbcccaaaadddbdabbacbbcadcaabaaddccdbdddcdbadccbadabcddcbbaacbccacabdcbddbbacddadcadcddbcdbdbadbbacacbdbdccdcbadcdadcbcadbdbaacababbdcadabaadcadbbddbdbaaacbcdaddacddcadaacbaccbabbdbacbccbbbddbabbaadccabcacddcbccbcbcbbdaaaddccadacccabcacbcbbbbdbcbdaaddcdcccbcdbabddbddaaabdbdcacdcadcdbadddbbbbccbdbbcbdccacaabdbdcbabacddbddabcccdcadbcbbccdcbbcdbcccbbcbacbbddcbadcdbbbddcbcbadddcbcdcbddbbadbccbcacbdbabcacbdbababaaadbadbbbbddbadaabbdbdabbabbcdabbdacaabbbddaadbacaadbbddcbcababcdcaccabbbabbdbbaccdddcdccadaadcdaaaabbbaccdcaacacbcacbccbaddadaddacdacabbacdbadcddbdcabdaadbbbcbabcdcddacdbaaccddcbdccbbdddddcbdbcddbdbcabddbdddabacdbbcdcdbbbacccabbdacaadcddcacdcdaddacbcddababcbbcbacbbdbaabacdadbbdaddaccdbabdbdbbbddcababdbabaaabbccdcbabbdbcdadcdcaaacacdacccadddbcadaaadaacbdabbdbaccddabccbaccbbcaddcaacacbdbdbbcbdcbadaddadddacccddddccbbacddddbbdacddadbaacdbdadaaddcccadddbcdcdacdbbacbdbdacbdddadbdcccacbbbbddabcccccdacddbdaacacadbdbccdbbaccbcbaddabaaddbaaccabcdbabccbcdbdcbbaabdadababccdaddcddddbbdaadacccababcbbdadaacbaacadcacdbcabbbbbaddaabbdbdabbdbcabbbdddbdaaacacacbddaadbddabcabbcabdcacdcaabbadaaacbaacbccaddcdbdbdcddacddaaccdbaadcccbdadcadcbcddbcdccddbabadacbbbacdcbcaaababbbcdbacdabbadddbddcbbabacdbdacddadddddddcbcccbdddbbbcabdbadddbddababacaaccdddacbaadcbcccacbbcaccbcdaacbadcdbabcadbdbdaccddacccabadbadcdbcaccacccdccababddadbccdcbddddadabcaacaaddcbadaabacadadacabcdaaddadabadccccdbaadbcacbadbacccddacccddbdadabacbbbbdbccdcbaadabadadaabadabadccddbcbaaaaacdcadbdabddbbddcbaddccccdbcdbabbcddcbcacddccdababcaacbcccdbbabbcbbacccaccdaccdcbccccadbabddbaaabacaccadaddbdddcadbabbcdcbacdbcbdadaacbbbcdcadcdcdbbdbacdccccbcddadddadbdadbdaddbccdbbbaaadacaddcdcbbccccaaabadcdddddbbbbbdcbccbddcbbaaaddbbddddcddabbddccdcbbaaccdbcabbbbbbccacbcdbbadadabdbcbacdcbdabcccddabacadadabcdadcdaababadadbbccdcdbbcdabbbddccdcbcabbbbbcdaadbcdcbcaabbcbdbdacdbdcadddbbddbbadadbbddacbdcadcbdaccacccccaacbbdbdabdbccbabdbdcdddbdcbbaddccabbabddcadadaacdbbdacaabaadbbacadaabccaacbabaaadaaaddacbcbacccbbdcadbbaadbdcddbbdbadddacdcabbaddaccdaaadcabdccbdbbbbcbbbdbaabdaaadadaabcddccccadaacabbcdcabbccbbdbcdaabcabdbccdadccccdbdddcbdcaddbdaddadaccaaabadcdaabddabaabaaaddcaddccdbccaabaaadbccbdaaaddbcdaddaadacadcccddacdccbdbbcdcacbadaacbcdccbbcbbbbdbabaaaadbcbdadcddbdacdbcabdbbbadbdaababdcaccdbccdddbdcdcbcbcdddbcbabbbcaadcdaadddabccbccabbaabbabdbccabcbabaadccabdcacaddbccababaaabbcbbcbdaabbccaacacdadadacbabdaacbaaaaaabcdcbacbdbdccdcabbdcdcdadbaaadcacdabadcbaaddcdcabbcbcaccbbddcabbdddbaacbbcbaabacbabbcbabbccbcaaababcaabacacaddbbaaddadcdacbcbcccabdcccdabacbcdccdbcccbdcddaabbbadacdcdbbdbddcdaaadcbbadaacddcddbdcccdbaacbcccddadabcbaabbcadddcdbdccdcadddcccbdbcdaccabbcaccbbdaddbdaadcbadcccacbcdcdadabacbdaaacdaadbccadcabddbcabdcccddddaabcdacbccababbddadbbaccabacdbbdabcbdaccacadbaddbddcbdababaadbbccbdcdbabacdcaacddbdccdcdadbdddbbbcabaccdbddbadadddbcabaddcacabbdbcacabadcacacbcbdaacbadacaabdbbdabbbbadbddbbcbdadcbcbcbdabaccddabdbbcacabdaadcbabbbadbadddaacdabcdbaaacabdbdcdacccdcaccdacbaaacbabbccdcdabdbbdbcbdacaacbacbbabaabcbbbbbcabbcacacddccabbacdbcdcccdccadccdaccbabacddacbacbcdddadcbbbcdcabdcbdabcadabababcbadbbabaaaccabbbabbabbddbddcdacddaddbdcdcbcbccaaccacbdbbbccaaaacadbbbdcaabbdcdbcadcaccbcabcccadbddcddbbbacdabcbaabadddaaacccabcbcadabbbacbbdcdbadcbccdacdbdabaddcabcadacccdabadcbdbcacacbacaadcacadbabcbdabdcabbdbdadddcdaacbaccadcabbacbdbcddadbbdababcadbcbdbaaaccddcbdbdbdcdcacdccdbadacadacbcddabadbbbdbcddcbdacbadcacaadddaddaabbbcddcccabccdababdbadcadcacbabcbbadbabacadbdbdbcadcbddbbdabdcbabbcbcdddbbddabacdccbaadbacbbdcacadcdbcccdbdbbcbacccbbcbcadaccbaabccbcabbbccbabccdabacaccbcaadcaddaacabacdddbaccdadcbdadccbccabbbaccbadcacdcccadcddcddbacaccacccdadbcdbdbbbabcbbcadbbddbdbcdbbdaccacbbcbabccddaddaabddcdabdaaaccbadcbacbabdccbdbdbabbcccaadbdadccdccddbbaadddabcabdcadabbaccddddbbaadaccbcddacbbbdbdbabaacacdcccbadbbdbcbccbacabccccbcddbadadcbbacbbabbddacaccaacbbbbdbcdbdaccbbabbddadddbcabdacacdbadacdaaddcabbdcaacccacabaadcadbaddcddadbbcaaccbccadcbbabdcadddddaaadabbcabadbaadcabacdbdadaacbccbadcdaccdbcccddaadbdcaadadbbccccbaddaacabaddaadabdddddcdabdcdaddabacabcbdcdaadabadddbdbcaccaabdadbdacdadbdabdddaccdddcddcddbaadbaddaaaccddabbadcabbcbdcbbdccdadbabdbaddbabbdddbddaacbdccddcdddddddaacbcdddbaadbcbacaccccdbdaddabdbaccadcbdbdddbbbbccaaadddcccacdbcdbaaadccbcabadddbbbdacdcabcadddaabbddcccbddaccddacddbcdbbabbadbadbcaddcccbdabdbdabadcadbbdacccbdaacddbdbdbbbbdbdcdbbabacccdddacdcacbbdaaabccaadbdbccacaccadcbbdcbbadabccbdcaaaacaadbbacaacacbbbaacccdbbcacabbcbdaabdadbccddccbaacbccaccdaaabdadcacccbbcdbcbbdbcacdbcdcdaabcdabcdbdddaacaadabdadadaddddadcdbbaaacdddadbadbabadadaccaabdccbcdbbbcddbcdbacbbbcbbbabaaacdaccbcddbdccabaacbbdcccccadccaaddacdadcddcbdaaddcdaaacbcaabdaabcbdcdbdbbdabaccbcabacddadcadaaccacbbcccbabdadbbcbddbdabbdaabddcaaacadcadcabbbccdaddabaddbcbbbcbdbbdcbaccdadcaacbbcddadcccdddbacdccaccadcabcabbacbbdccdaddbdabdcdcbadacdcddcddcddaccdacaabbabdcaccabccbdacbababdacdcabacbdbdaadcaacbbbdbddacbbadaadbbadacadacabccdccbaaadbbcddadcadbcbbcaccddbcaadbbcabadbaaadbdccdaccaddcacaabbaacbbabcbbddcddadcaaacddadcacababaddabcbbbccadbcdddacccaabcbadcbbdbabdcccadaabbcddacaadbaabacdbacaabbcaddaaacdccdabdacbaacbddcbcccccbbdabcacadcbcccbcadbaddbbaddaccddabbacbbdbacbaadcaaadcdcdbcbdbcddcdadaaccacaddbddcbdabdcdbaababdbacdcacdcdbabbbccabdbbdadadaadbaadccbcccbacbddcbbabbbcabaadcdcbccbacbabcbccdddccccdcdabbaaadaabacadcbbdccacacabbdddaaccacabbdddbdcadabaacbadccaadbabbdbbdabcccbdaaaadbacabcbbcdbdbcabdaadbaddbabccbcbbcbaadbcdbbbddbccdbcbbbbbabccdabbbccabdcaccadacbbbcbbdacbbaccadaabcbbbbacaacaaacddbdacdccaacbccacbbddcdcbacdacdaabbdadadddbccddaabbabbbdbbbbddcdacbacaaccccbbdcadadaddbaccababbbabaccdcdabdbabaddbbbcaddabaabccacdcdcadaadccdcddcadaccdcddcadbcbaadacadcdbccabdbdbaadddddcdadaaddcabdbddcbbddabacaadaadacaaaacbcbdacaabbbababcbacdadcccbddbcadbdcdabcbccccdcccccbcaccbcbddadbdaaaadaddbcbddcadaaddbaaacbccabaaccdacabadabcbdcbaabcbaadacbabadbabdaabdbbcadaacdccbdbdabdccbbbaabccccddcbbcbbdcbadcbdcbdaabcbdabaacabdbbdccddcaddccdbacbcbbaabdbbdacccdccdaabadbdcaadcbdbbaacdacbddccdcbdaadcccdbaabaaaabbbbadbaaddbbdcdccccdcccacababcbabcdaccdcdbacbbbcaadbbadaaddbcababcdccbcccdabdadbddccdcbdbccdaabcaadbdaccccdbdbbaccccabcdabddbdcadcdaaacbdbaaadbdacaabbbadadabdddaadaabbbcbabbcbdcdbaacaadbaacdcbaddccbaadbbbbcacbcccdccacadbdaacdaccadcccccdbbccdcbdbddadaccdaabbdbccbcbadadbbdddcbbddbbdadbabdacacddacaacbaaccccbddcaaadcdabcacacddbccdacadcbcaaadacdbaaccaabbccdbabadbccbdddabadcaaccaadccaaccabaccbcddabdbbdaccbddcabddccbdaababdcacccdcddbdbcdadbcccbccccdadaccdbcdacbacbcbbcbcbabbcbbbaddddabcbdaacdbdcdabbbcadacbdaadcdddadcdcbbdcbaddcaacdcadbcbcbcaabdddcaccdababcbaddcaabcbabacdaabcddaabcacccdcaadaaddcbdacacddbacbbbcaaccdcdabaacacdabdadddbddbdaabacbdaacaaaaaaccdcbaabbbcdddbcbdbbcbdaccbabaabcdcdddddabbadcbcbccbdccddcaacbcddcabaaccbdcaccadccbadccbaaccaabddadacabdbaaacdadcccbcdcadbabcccdcbdbcdbcdbbabddcddbdabadcabdacbccaaadbccdbabcbabbdacdcccaaabccaaacbcdbcbaccaababbcbaaadabacacaddaacdcbddcbbaabaadabdbabbacccadabadaadbbacadadabadcadaaacbdcaadbbcacdcacdcdcbbdcbacdaccdacccbdbbcdcbabcddbdaddabddcbcbbacaaabbccbbcacdbbdabdcddbadcbdbadbddbcdbaacccaddaadbbccbcacaddcbdadbddcadccacdcdcdbacddababdacacddaccadcdabcbdccbddbbbbbcccccdbaccbcccbabddbcacbabbcacdadddacdbdddabaddbbdcaddddcacbdcaaaaaacbcabdcccaacdbbadabccbdbdccdddcdabbabbbdbbaddabbbdbccaabaaacddcaabaacaabcaaabcabbabcabcbadadabccccddddbcddbdbcaaaacbccbcdddbbbcbdcaaadcadabcdcabdcaaddbabcbcdbcaadddddcbdaabdbaaddacaabcdcdabdcbadcaadcdbbdaaaaccacddcbabcabbcdcacadcabbbdcdcbaacacbddaccdcadcdbacaaaacabcdaabbbbbdcacccaabdacbadcaaacbbaadbbdacacdccdbbcddacdbbadbaababcbadbcdadbbdcaacabbdbadbbcddcdaabbcccdbddcbcccccadccadabddbacabbbdccbcdbdbadadbaabdbbcabaabbbddaaddccdbaaaabbddbcdabdacadccacabacabadcaaaadddddbbadbabacdbbaacbcdcbaddcdaadcbdbcbabbaccbacbaadcbacddbacbaaacdccdcccdcccabdabcabddcdabdddabaddcadacbbcbdcacabacadcddabbcddcdadbcacacdaaaccabdcddaaaadcabbacccddbdbddcaabcccdbabcdbbbbbcbdcdbabbccdacadbcdcbbbdcddaccbbdabcaaacabaddcadacabdaabdcccabbddcabdaddacaccbcdcdcdcdbacccbdbacbcdadcaccadcbbdcddbbddacaccbccdaacbbccbdcbcbcccdccccadadbccdabccaadaccbbbbdbcbadbbbaddbcccdadcdcbcddabbcbbbbabdbabdcbadcbbccdacccababccaabaccbbcadbaaddddbacaccaabaadacdbbbcddddbbdcbbdbdbdcbddbbccdbbbabdccdbbcbaabdabcdddddccdbcacaddbccccddaacabcbddaddaccbccaababbdddcddcbacdaabdcdbcacdbbadaaacaaabcbaabaccdccadbabbccddcadcabcaabbdcbddacddadbbbbaacccaabccdabaddcddadccbadbabddaadacccbddbacbccabadcddabcaacbbbabaababbbbbcdcdddccadacdbcaddcdabddbdccaaacaacdbcbcadaabbdddcbbcccdaccadbbcbaabbcabccadccbdcabbdbbdbbaaadadcdbdcbcdbbcbcddbcdcaabaadbbcaaccccccdadaadbadcbbdabdaadacdbdbcadbcddcbdbcccacbdbdcddbdddbabdabaacaaaccdaacbdcddbccdbacbaadabaadcbadbaababadddacbaacddddabdddbbdbaaaddbdddcccabcacdabbbddcdcbcaaccaddcaddbcaaacbcdacaacbcdccdbabcbbddbdbbdadabddccddccaabaccadcacdaadddddbddaaaabbcccbcbccccaddcbcacbadcbcdaaaddccadccbabbcadbcaadcdaabababadaacbdabbbdddbaabddbdaaaacdabacaccccaadbbbcdbcaccacbaacabdccacaacdadcdddbbbacaaadabddccdcaadbaaccbabcacdcadcaaaadbddcbcdbbdcadcaabddacbaccddacaccbdbbcadbadbbbbbbbbbdadccdbaabccdabccdcaaccbbcdbddaadcbcdbdaabcdacbaaaddbaacdbddbbadadbcbddadbdddbcbcabcdababbcacacbabdbacdacbbcddabaadbaaaadadbadbadbbbabcdcdabccbcacbcaadccaadbbddbddbaddddabcaaabdaccdddbddacdcacacccadbdaddbbacbdacabddcbdbacdccdccccbccdaacccaabcdbbdbcabaabaacbdccdddaddbbaaddcccdbdabccadbdbcddddacaadabcdddcccdbbbcbaacadcadacdaddbddccbadbcccaaddddaaccddadbbadddabcbadbbdabcbacdbdacccbccdadaadbdbdbbccdacadbaabbadcbacddcbdcbdddadbbddcbabbabdddabdabcadadbacdbbbdcddbadacbcacbbbcbaabaabaaacacdbbccdadcdbddbcaaacaddccabadcccbabcdbbddabcbbbbcacdcabdabbbbbcbbcdcbaaddcdddbcaaabaccdbbbcbcaaccabbdbaddcddacbbcabadbbaacadaddbcdacbccccccbdddacbdabdbbdcbbbbcccdddbccbdddbcbbadcabcbccddbdcddacaaaabbdbddbdccadaddbcadcbaadbbddaaddbbacdcdadcddaaddbcabcccbaddccdbbababadcaaadbbacdcadddbdaddacdabbccbbdaabbddbbdccabbdccbabbbcbadbadcdccacdbaaaaacddcdcdabdcadabdcbddcadbadbcbddabadbbbdcbcadacbdadcacdbbddcccbaaabadcdbcbabdabbbcbcacbcdadbadadddbddacbaaccbccdddbbacccdccacaccabaaaddcbbdadbdaadcbcbaaabdbccccbdacdbacaccbdababccddbddbcdccbddcdbacacdadacaacacddcdbacbdbadcddcabcbabacbcccaaabcddabaacdabdcccbdacaaaacbccabadabbaacaabaacddbbdbacdbbbbcccbabcdaddbcbdcbadbbddcacabdddbbdcadabddaddddbaaacccdcbdcdabaaaadadccaadaacdadbacccdadbbbddbbabbbddcbaaacadcdabbbaaadbcdcbbabbcaacaaacbcbddcacbdbcaaaaaccdabcddcdacdcbacaacbcdbbadcdddbbdacdddaaabcdcdddabdbaaadacbcdbbddddcbbbbccdcadbadbbdbbcdcadacddadaaabcbdddddbcbcacaadbacdaaccbacccbbccdddabcbbcbaaaaccdcddcaabbcdcbbbccaccbabcdbddbbddbdabdcdccdacdccbcadddcbadaddbabdadcdbbacbaabcdaacacbaaabcabbbcbcbdddaccabbdbcccadccabdbcdabcdbbddddadbbcdcbdddaaaabbbccdcbdbbbdbabdcacdbcdbacabaabbaaabaccbacdccabcddcbaacddbaccdaddcabcdbaddbadbcaacdddadabdbdccacbdcdacacccdddbadbbccabbaaaadbadcadccdbcdcbdbbabddbdcdacbcbbcbdcbcaccdcccbbbcabacbaaadadbdaabdddcacbbabbcadddaacadddddbdacbacdadbaddbcccaabbbcabdcdcabacdcdacabbdcacbacdbbbcaabdaccacdcadbddbcccdccdcaddbcbcdbcddbbaacccccdcabbdbccaacaaaacdbaaddbbaabacbdddcbdcdbabddbdacadcdbcbacccdadabbadbcdccdbcccaacdbcbdadbadcabaacccccbacbdbdccaccacdbcbcbcbbcccbcdbacdccbbcbbddbcbabaccbccbcdacdbcaadccbdabcaabdcdcadcaaddccbcdbdddaddcbabacbccadaccccdabbbaaabdaabaddacddcabbaaabbdbbabdaaccddddadccddbbbcbaccbacabcddbbbbcabddcadbdbdcaaacdddcccdbcdbcbcdadbbdabbbbdacacabbccabdccddabadabcdcccaabcaabaabdaddbacdbdabadcdcbbbadabccddddcbcccccddbaccdccadcbcacadadcaaccdaaccbddbdcaaaddbdbdcbcddccdbabdcdbbcbdabaabcdaccdacdbdbbaacbaacadccadbbbaacdcbbaccdbbbbbddcbcbcbcabdbccbdbadbdabdaacbabbabbcabdcabcbbcbcbdbdcabcbaaaaaabddbbddbccbdcabbbcbaacbdcbdbdabacbccddabbdbbbdcbddabbbcdbbbbcadbcbbdbccbbaddabbcaabacaacabaaaacaaaaacacacdbdbcccabacbacaaabccbbdcaabdbaadccddbbabdcaaaddbcdcdcdbbbaadacbbccccabdabbcbabcabaddddddcbdadbabdcaaaccaccaddaccdcaadcbdabcdadcddbaccddcabdcadcdccbbddaaabbcccbcabddccddabdacdbbcdaabcbabbbcbcdbcdadadbaaccaacbcacabadbadabcadbabbcaccadcabbbbcddadabbcacacbddccbddaacddabcdbbcbddababbabccbabcccdcbaacdcbcadcbbabbcbccabcaaaacbdcdcbabcaaadbbdbacbdcbcbabcaaabbaaccdadacaaddacccdacdcbadbdaabddbcbabbbcaccbacccaccdcdbcadbaddabdadbaadbadccbdddaadbcaddcdaadacabbccaaadcdcbaaabccdabbddabccdbcadcaacbcdaabdcdddccdacabdbcaacabcdabbadadabcdbbddcddddcbbbbbcaabdbccaaacaacabbdddcabcdbcbcdddaaabaabccbcbbacadbbacbdbbcdbcabbbbdcdaaababbdadadadbacbbbbacaadcccaadaccabdbdacabbcbbabddabddacdcbdccaabdacdccbdacbcbaadcacadbbbdddabccbbcddacdadbdbacbdbadcacccabdcdbacacdddbdacddcacbdcccacddaddbdaacaccabdbbaadccddcdcadbbcdccadabcdddaaaaddaaaaacbacdabdabbabcdadcbbaccdadbdadccccdddaddadadaadcddbbcadbdccccbccdaaacabccbbacabbbcaabcacabaddaccddcdcbdddbbcadadbdcbcdacdbcdbadbbdbbddddddacccdccaadcbcdbcddcdccbacdbddbccbbacdccbddcabddbdbbbacacbdcdcadbadaccdbbcacccacddaabbbaabbacbcdaabaaaabddcdaacdabbcdcdbcaabddbabdaccaaaddbbcdddccabdadbaadadcdbbdadcccbcbccdbdccbabacacdbdacbddabddbdbabacadbbdaccbdcddbbddcbdcacbdcddacdbddcdabdabbdabbdaababaaaabcccaaaabdcccbddcaabcbddaaccdadaacbcbdabcadcdaaddcbcbacbabcbadcddaaabadacddbadadadcbbcadaabbadaccdacddaaaaadacbabbbcadcacbcddaddbadcbcbbdcbbdaacdbbcbaaacddaabdacbadbbcbdabcddbdccbbddcdacacbdccbaadbdcacdadabdacabdbdacacddaaccbdbadddccbbaabbabdcbdbdabccbdaccadcddaabdacbccddbbdadddbaaaddbcdcadcbbababccaddacddcddcbcbbcbcccaadbbbabdbdcaddbcaddbcabbdaaacabbdcdacbadaacbdabababaabababddcadbbbdacddddadbcdbcbdbcdacdcbdccacdcbcccbaadbcddbbabbaabdddbadbdbdcccbbcddccbabaacbbdacdcaacccacacaaddbaaddccbdccbbbdabbcbdbbaaccdddbcbdacbcaacddcacacccdcdaaabaabccabccaabccbbcbdcddbdcdaddbddddccccccabaaddaccdbbcdbccabdbcbdacbbdddbacddbcaadadccdbcaccccbacbbbabaabbbacbaabbbdcbcdadadcdacdadbacdcdbcaaaacbcbdabadbbadaccbdbcaabbddcdaabaaadbbabccbdccaabbbcaacdaaacadbcdadacadabcacdadcbdddbadbddaadbccadbbcbacdaccdcbdbabcdcddabccccdabaadbcacbccdaadbddbcacccadbbdcbdcaacacddbadbddacbccbdbbcddaacbdaaabdbbbbccaabadcaddcddadacaacdcbbbacbbbcbdcabdccdcddddcdaddcdbdbdbbbabddaddadbbcbbbacadaaababadaabdadbcbcdddbcdabdadbcdcabbcbbdcacddbcbcccbbbddcdcdccdcbbaadabdadcbbcddabbcdaacdbbdcadbbbdaaaabbaaadcbaacbbdcabbacbcaadcdcbdddbcbdcacabdbdcbadddbabdacdaabacdbbaadbbabcdcaaddacaddadcbabddaacdcacddccddcbcabbdccbacdbccaadcdacabbacddbbddaadbcdacdcdddcbcaddbdabcdccddbabbaddcdcccaabbbccbdaabcbbaddcccbbaaadbddcbddcdaccbbcaaddcabcaacbadcbbbcdbabccbbcdbcbbccadacbabdacbdcdcacbbdcadadaabcccdacdacaabacdbdbcdbbadddcabcadcdacbaabadacaabbdccaaaccabbdbdaabaabcbcadcdbabddbcdbcbcccabddabccbcbbacccabaddcaddacccbbbdcabbdadbbdbdbdaddcccbccbbcbaddbcaaacacaadbccdcabccabcbcacadabcbababbacbbcdbababdddbaadcbbaabcbaadbabdababbdadbbbabadddcaabcdbaaadcadacaccbbcbbddaaacbdcbadcdabcbadbbaabacddadbdacabdabcdaccbbcbbadccdccaccbcabaacdaccbdbdbbbddbcaadadaaacddddaababbcbbbccbaccbaccdbbbaccbabababbcdadcadadcbdcbdcabbcaabbdcacbbcdadddddbdbdabadabbccbaadcdcbdbddccbdcabcdadbdaccabdacbddaaacbdcbaddbccabdacdcdbadadaabbaccdccacbcdcacaadabbdbdaccbbbdabadcdadbccdccbdcbdcccbdbdcdbbaadccbbcccabcaabaaaabbbbcddcaadbdcdcbaccaccccdcbacabdddcdadcddaacaabbadcbabdadbddccdcbccccddccdddbadccdcdbbccdddddbbbdcbddbdaaaabccdabdddbbabadbcdabcdacdbbcadddababadbcabbbabbbbdbcdabdbacbcaadccddaddacbbcadccbbdcabbabdcdaaacbaaacbddbcbacaabdaadcabdadcaabadaacaabaacbcccaaacdddbabccdbacdcccbbdbbbcdcaacabacaaadbcbaacddbbddbddacbadbcabacbdcaacbdbbaaabdcaabdabbcbccccdcbaaadccbcbccddabdbaabaccababddcadbabababbacdbccbcdaddcdbcadccdaabdcabbcabbcabdcdbddcddcaddbddadccddbdbdaaaaadddbdadaacbadaccdccdccabaadddadbbdabaadddddaabbbabdccbdaddbdacccdaadccdadadddadbacabddcdadabbbabcbdbaddcccadcbcdbddcddbdabddaabadcacbaaadbaabaadbabcbaadbaacaaaddaaadcacbccadbbadddccdcccdcdacadbbbdabababbcddacdbcbdbacaabaddbbdaacdbadbcadbacdbcbbccdbbaccbacacccbddbdccdcabbdadcddbddcdbbdbacabbdbcbbdddbabdddbbbddaabdcabcccdccdbaacdcdcccaddcccbcdddbcddcbdbdcdbddcaabddccacabaccdadccbbaabdbbbaaabbdacccddddbbacacaaaacdbddbcabbbabdbadaaabdacacddacbddabdaccdacdacbbdbbbaccaabbacadaddacbbacaabcdbddddaabaacdacdbaaccabdaccdcccadbddbcabcccbdcbdcdccaadcabccdcdcbdadcdcdabcabbbcddbdababbdddbbbccdcdcbccdccbbbdbadaccdaadacaadcbccbcddaaccdaddbbcadaaabccbcdbcdcddbadadddacccaadbabcbcbcbcacbadadbabddabbadabbabddcccdabbaaacbdcdacaadbdabbbdddadccbdcaacdbcdcdddadacddcddbccbadccbaaabcdbbbadcdacdbadddcccaabccdcaaabcaaadadbdbbccbdbbadbcadddccaadbdaacbaadcaacbcddbccccbbddcadadbcaaccccaddcdbdbccbbdddcccdcbbdbaabdbdbccbddbbcbbcbadbcadbbccbccbcadaabcbdddadabaadbcabbdacdaabababadbabbbbcdbbababcdcbbccdacbdcccbcddbcbddadccaacccbdbddabaccbadaabdbbaddddacbbbccdcdbcdbabcddabdcdaadbacaaccdccacadadcdddcaaccaabdacabbdcdbdacadbccdbbbdaccbacbdaacbdbbcdcabaabdabadddbbbaddabaabbdbcbcccbaaadcdadcbbddaddcccbcccadbdbbcddaabbbacacddbcbcdaabcbbabadcacbaabdabdbdcacbcdabadddacadbdcadddaabdbddbcccaccdddabbadabdcdcdbacdbcbdbbdbbccbabccddbaadadbbbdaabbbdddaddadbcaacdbdcdbdcacbabcaddbcbccbbcaddcabacbccdbcccadcdcccdcacaaacccdcdcdbacddbbadcabcdbdcaaaddbabdccadbcdccabadcadbbdcdbcacbacdaabcaaadbbadbbbdadbcdcdacddddcdbccacbbbbacddbdbadccbcdbdaacaddadcbbcdcdadcdaaccdadaacdabaccddabbdabbabdcaabadcaaacbadbadaabcccbaacaaabdbcccbddaddbacbabbabddabdcdadbbabcbcaabdbbcbdbcdaaacdcdbdbadbbcaacbaccdddabbdccdabaabdccdccabdbdbaaaaccddcabcabcdbcdacbccadcdaddaadbabbdadabadbdbcbbdaadcabbcabaddadadcacbbccaaddddbaacbccbcbdacdaddaddaaaddbdcbcdddadbcaccddaacccaaabcdacacabdaaabdddcdbbabbdcbbacdccabcdaaacbaabcbdacccdccbdabcbacaacadcbcbcabbddaacddaabbbdcdbcdcabdabbbdcdadbcbbbbcccccabccbadcdbbbcaacbcaddcdbbdaabbcbddcbbacbbadbcacddbacdccdcccbbaacbdcadcdaccadbcabccabbcdcdbaddbcdbdcdabcddccdbcacabddbddbcdabcabbccbdbcccdaccbdcacdacdcadbacbadabdcddcdabcdbddcddddcaaacbcddcacaccadabadbcddaccbaaccacbdccccaabaadaddacbdcaccbdddccabbddcbcdadbdacbadcabacadbaaadadbaababddcbdccabadbdaacddabbdadcadbdadacddaadcbbbbcbbbabcacaaaaccabacadaccdccbbcaabbacddbcdccdcabcabcdadbdcdbdccaadaaadcadcbacddaddcccccaadcbadddaccbdbacbdcacdcdadaccbcbabdbbccbbabcccbbabcbbdcdbdaacbadbaccccdabbccddabccaccdccbaccccaaccdddbcccddcdacdbdaadccbbcbcdccaabbbdbabcbacccbbddbdabbcbbbbacdcbcbadbbadcabbddbcccdbcbbddbdabdcabbccaddcbdcadcdacbcbcbcbbcadbcddbcbcaaabbdbdddcabdaddcbddcbdcacdbacaacdaaacbdbccdcbcdccdcbdbabbaaaabbbdcbcdcbcaabdbcabaaddcbddaccddcbbcdabbbdccbadbcdaaabdacdacaacddaddbbadacdaabcbabdabbccbbcbabdbbccacabdcaaabaaddcabdcdbaaadcacdbaaddbbcccddaaccbabdadbddccababadadacccbdcaacbdccdccbaaddaabcccbbaaacacbdccbdddbbdadbbbdcdbbbadacbcacdbbbdadddcdddabdcddddacdadbbcabdbacbbadabacbabbbcbdccddcbdbbadacabacabbdabacbbdbdcacbbbdbdabbcdccbdcbdacdcdabbccaccdabaccbabaddbdacbbcacaccabcbabbcbdccdbcdddbbdcbcabdadaaddcabdbcccbabbadcdbbacbdcbcdcbcdbadbdbacccbcddbbcbbadbcbcaddbaacbbaacbbbcbcddbbcddbdacbadacccbadabbcdcbbbdcdaccabccabaadcdcddabcacbbdaccdabbbaabbbbacaccadacbabccaaadaabcdacbabacacbaddabdcdadabdddbdacaddadbdaacadacccadccadbcdaadddbcabadcbcbaccccacadabadcbcbbcbccbbcddbdabdcabbbadccaaccccdbadcdcdcdacacbbabdadcbdbdccdaabbdacbcabdbddcdccbcddabbdabbccddddadddddabcdabdacdbcadccadcdaacacacdadccbbbdcbdadabdbbccccaabbcbabcbdaababcdaaacabdbdbbbaacdddaaadcdcbbaddaadadcccdcccccacdbdddbaabaccddddbdcdbcbdaccdddbcbcacbcbbdcacccadcdcbdabbbaabcbaadadcbccadbaccdadcaccbbaabbddcabcddabadaadcdbdabbdbdadcdccdabcbbadabbbdcaabbaddccabaacabacbbdbaaccdadcdaddabcabdddaadbaccacacddabbbdaaabdbccdddabcbcddbcaaaabccabaddbbabcccabddaabcddaabadadbdcbacbbdabcbacbddbcbbcaddbdbadabdaddaadbdbbddbcaccbababbabcadacdbaadccdaaccabbdcbabcddaabdcccdabaadbcccbaacbabadacddaabccbbcbcbcdccadcdbaccbacaddbbcadbdaaadbbddcdcacaddacbabbcacacccdcadbcbaacdbbaddbaaaddccdcbdbcccbcaaacbdcccbbddaabaadcabaacdbbcaaaabaddbddccdabcbddacdcccdccbbcbdccbbcdcaabaddaccdbaaacbbaaacaccdbabccacddaaacbdcbdbdbdbcaacaaaaabacabadcdddacabdcccbbcaaabcbacdaacbbbbcbdbdccdaccbacbbcaccbdacbdccdadbbbcdbacabbdddcbaadcaacdbbdbbdbccacacbbadcababadcdcadcdcbbbbabcbbbcdcccadabaaaadbcdbbacbbbaadbaadaaabbbabacacccacbdcddabadabcbccadbbcaabacbadcbccddccaddacbacababcaadccacbccbaaabadcdbcddbbbbcdccaddcbabcdbabbdaddbcabbacddaaadaadaabbbbccbaacbcdccccadcdbccdccddcbddbadddadbddaddddcdcdadbcdacabbdcaaabaaabbcbbbaccadacbadbbdbbdddccbbddcbabbacaaabbacbcdacdbacbcccbdcbddcddbccacbbcaabcacbcbbdbbcdcccbcccaadcdbacbdaabbabbcaacdbbdddddcdadadbcdcaadddbabdbcbdcdadaaaabbcddbcbadbaacbcdacccbcaddbadbcabddcccdcbdcdbadacbacdcbcddacdbdcacaacbdcaadacabaaddababbaadbbddcbadbcbcccdbadaadbcadabaaabadacacdccadbcddbbdadcdbccbabdddbccbbcbaabdbbdadccdcaccbdbaadcacbdbdddaacaabadbaaacabcdadbcddbdbaadadcdccaccdddacdbaaababddaadaaccdcadbbadbcbdcbcaaaadcdcacacbaababccaacbbcbddaadccbdaadddbadddcaacbdcccabdcdcabccbdbdaaaabcddccbcabacaabcdaababbbdaadaaaaabdddcdbddcbbbadcdbbaabdaddacbadbccaddcbbbcbabccccbaddadcdabdacddabddcbbaacacbcdcacbcadcddcdcabbdbdccdcacdadaadddddccdbcdbbdabdbdbddbacbccdbddbcadbbccaadcdbbaabdadabcbccbbabdabcabdacdbcbbaacdaabdcbacadbbacbcadaccadbddbdccbbbbcbadacaccccbcadcbcdacddbbdcbccabccdcbabdcddcbdbabdcaccccbdbdcdcdcdbddcaacdcbaadddabcabaacdcaabbbadbddcdbdcdaaaadadcacdaacbbabdabbdadaccbdbbbddbdaabcddcdabbcadbdbbcbdaabdcdbcadbbbacbbbddbdddddcadbaaccbcaacbbacddadddaddcbcbaabccaadbddbcdcddcbddcdbabcddcbacbcbaadadbcdacbdcdabdaadcddbbdabdadaadcbacbcabccccbdcabdddbcbbbbdbaadcdcccdbadcbdbcbabadbdcccbddbdbbacbddcdbcaaacbacaabddbaccbcabdacbbaaaabbdacdcbadbddcbbdcdbdcacadadbccabccdcbcbcbdddcdacabbdadcacbbcbadbdcccbccdbadbbcabacacaabdcdbdbcbcabbaaaddcddbaddaaaccabccdcacacddbaccdcadddacbbacdcdcdbdddcdbcccbadbbcacbadaabbbadddbbacbbbbacabbacabaadbdbaabdcddbadccbadbdccccbabadbcacbdcdcccbbdabcbabdbcbcdccbabdddcaddbaabcacbcdcdadadbbbbddbdcdcabdaacabbdaddbddcaccdbbcadadaaabaaadbacdcccddacdddcbbbbbabcdbdbabcaaccbcacdcdbccdbcaaabcabdadaaabdddbdababdcabbbdbbbaaacacddaabdbcddbadcddbaabbccddcbaaabacabbcbbcccaabaaabcbbadccbacaabdabdbadbbacdbcbbdbaadabcbcbcabbcccbaccbdcdaadbbbdbbccbcbbdcbddbaacdbcccadabcdccbbbcdbccbdddbbcccaaddacdaddddcddbcadbcddaaddaadcacbbbcdbcccdaabcdaabdcbadccadbaddbcdcbbccdccdcccccbadadbbabaadabacbdbcbbdcdbaabcaddcaabadbacbdbabbcacadaadcbddabcdaddcaabbadddbaacaccccadaddacadcdbccbdbaaabcbcccbcaadbdcbabcaccacacbaccdcdddcaccbdcacdacbaaccbdcbaddcabcccdaaabdccaddacabcaaabbdabadcacacbcbdcbddaacccaabbbbdbcdadcbdbaddaabbdcddcacdbbcaaaadbacdcbdacaacadcadcabdbdccbcabcdadadcdbddaadccccbcbadccdcbbbcbbaabccbdcdcbbbdddcacbbadbabdbcdadbccbbdccaaacbdccaaabadaccbaacdaabacabdabbbcddccbaaabbdcaaabbddbdacabacbdbdcbbabbbdcdbbdccbcbabdabbcadaaaacbdcbabaddaabdddbcaabddbcbbcbadddcdccaabccddcbdcbadaaadcaaddabdabaaadbadbbbaabcacacbabbcbadabaabcaabcaccaaabdaccadacccabaadabacdbbacadaccbdadddacabdcaddbbadaaadcacaddbdaddaddcabaabbcbdcacdcacbbaccaccdabddcbdabbdcbbabbccacdbbdbbcccaacbcacddaadcccacbcadbcaacddcdbbbddaccdcdddaabbcbdbcaabdcadddcdabdbdaccbacddacadbbbbacdccbacdbaddbadaadbcbbadaccdcbdadbaacbdcacbccbdabadabaccbdadcbdccbbacadddbabaadbcbabacbccccdabbacabccdbbaadbbdddbdacbdabcbabdacababdcdacdcaaacbcabaacbbddaacdcdadabdbccddbcdbddbbccbacaccdbbdccbbdcabbaabccdbaaacbcddcababadbcacaddcdccaccbdcabcadddacbcaadbbacabdbccaddacabdcaddbdddcabadabdcddacaacbaaabccddcbabbddcdaaacbddcdddaccbbddcdbcbddcaadddacdbaaaabbccbbbabdaacaddcbcddcbadabbbcdabdcababadcabadbbacbdcdaabbacdaccdccbbbdcdbaacdaabccdbbbadbbcccbadabccbabbaabcacbdbacaabbacbdacbdbdbcbbbdbcdbabcabcddbcdacabdacdbbaaccdbbddcaadacddabcbaddbcbbcdcaabdbdcdacaabbbdabbcacddcbdcbcbabadcdadaaaacaccdbaabadbabbdadcccdbadaaadcbcbabbcbadbbaacccabacacbdacdbbdbacaadacddcbcabbcccddcccbcabbabcabcbdbabaaaddabcdcbcdcdcbdcadcadbdbdaddcbddcbcabdabbbaaabbababdcaccaaccccabadbccaccdbddabcccabcaacbacbcbcaabcdbbabcdbadccadccddaccbddbacddbdcbbabccdaabdacdbacadbccbabccbdbdbaacaacdcdbcddbabbcbbcccacdadcdaaaacdcdcacdcdacbccadbadcbcbacbaabacadbdaddadbabcaabdadaacdaadbcacbdabcbacbdbaaadbdccbadcccabcabbbdcddbbcadcddbabccbbcadbaacaabddadddcbcaadcbbbbababbdcdbadbbbdcbddcddaddbccddbbcaaaccbaadaacaccbbbdcabadcdaaabbcdaadcaadbcaaddaaccdadcdcdcdbdcadcbbcdbcabcddcabbdabbadbdcdbdcaabdbadaabaadabbacbbabdaaadbaccdccbbbbddadadcabadddccabcbacddaaabbacbbdcbddbdabbbabdbbabdddbbbadddadddadcdbbdbadbcdbadcdbdbddccdacddcaccacadcbddbbbdabcdabcdddaababacccadcaaadcbdabbaabdaddbdcccccaacabcabccbcdbadddddddaddccdcabccccbabaadccdcccddadcdccaacadcbbbaacbcacbbdddddcdacdabddadabadcddaacdacabcdbabadcabbcdccbdccabaabdddbdaabbaadaabdddcccddbcaddccacbcddaccdcdbbddadabcddbcabcccdadbdbdabcdbbbacdbdcacddabacdaadbadaaadddbcadcbbbabcaabdbabababbcbccccbddacdbddaadddadcacdbdadcbabcbadabbaaacdcbbdacadcabaacdbdaabaccdabcdaaddaabccbbbbaabbccdadbbcaadacbbaddcccdccdbbcccbcbabdcdcbcbcdcaabcddacccbbccddbccdabbadaadbacaddbcbdabbbbcbaddaacdacdaabaccccabbdbcdbcacdddccdcddcabdabcdbbacddcdadadadaabdacbbbbcbbbdaacbcadddccdcdcabcaacadacccdacddddcccdccbcbadcbbaccbbabbdbacddcbbbdaacbbbddbbaaaccdcaccdbbbdbaabccbcdcaadbbcbacbaacddddcdcccacdccaabdddbbbccdccacbdbcddddadcbccbabbacddcccacbddcaadbbcdcaacaccbccdcdbccbbdabdabbdccdacaabdbdbdacdbabbcbcacaaaddcbcbddabaddddcaacccdbbbdccabcadbbdccadaaccdcddadddbbddaddadbcdabcbaadababbabdddaadabdbcacdabbabdcdadaacacdccdadbcddaabbbaccabbbcddaaaaacbcadaaddadccacaaacaadbaccaddcbdbcbcadbdcdbaacdccaddbabdbabadbaddccbcdddcbabdbadbaababdacaadcbaaabbbaddcbbddcabdaacbdddaccccddbadbccbcddabccbdbcaccadcacaddcddcacbacaaaaaadbdaaadcacadbbaabccbaddabaddadcaddaadbacdcbabcddadacbacddbbcbbddadabddcacdcddcacdbccbdabcaaccabaadddcaccccacbadddcbcbaaabbbbaddccbacdbbcbbcadcaabcbdabaaaabdbbadbcabdbbdaabbcdddcbcabdabdbcadadbaddacaaadaadabbbcccaacccacaaccaabdcbbdabacdaaadacacdabcbbdaaaccacadbababaacbabcbacccaadbadccabcccdadbcabdaadbbadabaddcbbbbbdaaccbccdacdaabbabdcdbbcaccdccdbbdadbacdacccddcdabbaabcbcddbdcbabdbdbddddcbcdbcccabcddbcbbcdcbbadddccddadaabdadaacaddcbdcdabccabccccabbbcacaabddddddbbcddcacdcaaacdabddcacddcdbdbbdacdaaddabbaabdbdabdacddabbacbcbdabdaabdddaacdbaabbddbabdcacccaacddddadbbdccacabbcacbbcbbccacbdcacdaabaccacbbadcccddcdbcadbcacccdbacadcbabcaaacdbbdcaaabbbcbbaaccbbddddabddcbbcabbaaddabdcdaadbbdccbcbcdbcadacbbdacbccaaddcdaaabbaccadddadbdbabccddcabdcadaabdcbcbddbbacdbadbbbacdbdcacacbacddcbdbdcdbabadcdabbdacacbacbbbcddcadaabdbdcbdcaccbbcbbbdabbdabbbcbacbccbbcccdddbddcbdbadcccabdacdcaaccdadcbcabdccdabbadcbacacccddbcdbadcdcabbddcaacacddbcbddddcacbabbbbcdcdbaabcbacbaadaaabdabccbcabddbacbcaaaacdbacbbbcbcbbbdbccbcadaabbdadccadcbaadababacabbcbbddabacddbddbcacbcbbabbbaaccbdddccbcdadbddcccbbadccdaadbdddaadbddcbccdadacadaddcdaaabdadacbcdcddddbdabbbccabbbadcaabdcbcccacdcbaadbcaababbddccbbbabaddbacabbabbabadbaadbabaadcccbbcbdccbabbcadadbdabdcbdacaccadcaddccbacddddbddcbdccccbbaaaaaaaabbcbcbbbcddbacbdbddbabdaabbdcdabcaacacaacabbcccbadbdaaddddadbadbabaadacbcdbcacbabcbbcaccadcbabddadbadbbcdbcbabaaddcdabbcbabccacddccaaccbddbadbbbcabacaabbcabdaadacabbbbccadcdbbccdaabaaaccdbabacbabbaadcacaabcbdccadcaaccdcdddadacbdbbabbaaaadcacbdabdcdcbaaddddddadcaaabdbabdbbcbabcaacdaabbdadbaddbadcdbdcadbbbaaacdabccaadadaabdddaddbbbcbbabdbdcbabccacbcdcdbdabdcccbccbcbcbcdddadacabccccbdabcbbdacbacabbbcdaaaabcdbbbaabdadcbacccbbddbbbdbbcdccdbbbadcacdcddbbaccdbcdaaacbcdcaddbdcdadbcabdcccbacbdcaccbdbdbcdbdddcccddbdbbdcbdbabaddaddadcdcbcaadcdaadbcabadabccccdcbdbdbdcadacbcbadbddacccbbcbaabacbbdccaadcdabcbcbbaddcccbcdbaddcdaddbcbcdacacbbcdddabaaaaacdbacdbbcadadbccdcccbadbadcdbadbcacbdbccdbcbdadabdbcddccbccdbadddabcddaabcdbdacdbacdcbabddcbcaccadacabdaccadabcabbbcdcbcccbbbbccadccaaddbcaadcbbcabdbdcdadbbddccabaaccbadaccabbdbbbadccbccdabacbbdcabdcacdcabcaabbabcdcbaaaadabdccbbabcabaddacbaabcaacbcbdccbbbaaccabbaaaaababaddacdadbbddbccddcbbbcdddcbcddbaaaadddbadbbccacbcbbcadbccdbaaaabdbbabdbabdddcacabcbbddaaabdbbbdaaabadbbbaccdbcabdcacbaaaccabdabdbdbddcdbaababbcadcadcbcaabbcacacacbcbcadbcbdaccddadabdddddbcbcaaacacbdddaddabacbdccddcbacabccdddaacbbdcbcbbaadbcdcdaacdcbcbcbdbdcabbdbadadadcacdcbadcdcbbbcbdbddcababdbcaddacdccbdbbdadcaddbbdbbcdaadcdbcbdacdcbbaabcbbaaabcdcbbbdccbdcaacacbdcaccdbcbdaaacbddbadccbcadccabaadccdabdbddcdccdadacddcbbbbacbabbdddbdbaccaacbaddabcbdcbdcdabadccaabddddcbabaddddddcccbaadcaadabbaadbddcacdbacadaaddcbdbdaadcadbccadbbdcddbcbddbddcbdaaddcccbdabbacbccddbbacdabaacaabdcaacbdaaacabdbabdcbbcbadccaadacccacabbcdbaccabddbabccbcdccbbcbcaabcccdbdabbbbacbdbdcdccacbbcbcaabccbcdbbbaaadbccdbdccadbcdcdbadcbaccaccdbbdcbcbcddaacdbabddabdaddacadacabddbcdddcdcbabbbbdcbddaddbacbbcbccdaaabdbabadbbabaaabcabbcbbdbcadaacacaacdbacaaddabcbbdcbaadaacbdbcdcaabddcdccccbbdcdcabcdbdcacaaaacdbccdadacadadbaadddbccaddaabbcdddadddbdadbcadaabadbaabadadccdadadbccbcdbbbaaadaaaddaadbbacdbaadaddadabbcddbcccaacdaddaacadcdcdacbcacdabaccaaabaabccbadbccdbdbacbbcabccddadcadcbdcbddaaccbaabcccbcacbaaaacccdaadcabcbbdcaacddbabcdbbbcaccdbabccbddbbcbadadbdaccacdcbcbbbdacdabbadddaaccabcbdaacbdddadaddaadbacaccbaccdddbbdbccacaccabbbbdbddcadbcddaadadcadbcbdbbdcaccddbbbbadaccacbbbbddaabcadccbdbcbbcbdbcdddcdbdccdcbcabcaaabacaabdbadbbdcabdabaccacccddaabdbcdbdcaaddcccacaabbbaccacdaddddcdddccbadadaacbcdbbbaadcdaadcbbcccbabcddccababdbdcbbddadabaabdbabacbbbcccbbddcaabcbcccaaccddbccccbaddaabacaadccbbabccabbcddcbbbdbcabcccadbcabcacddabaaabadacccccabccbccdbaabdaaabacdabddddaacbdbabacadbabcdcadbbbacbdcdcbccdcbdccbaaaccadabbaabcadcaacbadaaaaadacabcddbbbdbcdcdaabadbcbdccdddbacbaadbbacbcccccbcbdaabbaaaababbdaabcbbdccaddabcadbbbdcccadcaaabbaccdbcabadbdcbbdacdbaadaccbabbdacccadbcabcbdcdcdddaaddbadbacdadcadcaccacdbbbdbadcaadacbdaaadbbcdddbaddccbbadcbdacdacadabacbabbaaaabadcbcbabddbbbcabbbcbabaabcbbaacbabdcbbacaaaaddbcdbadddbacbddcdbbadbbacbddcaadcbdaabaababcbddbdbcaacaaabbdbabcdbcbcdbcbabdaacdbcbdcacccaacddaacadaabccaccbbbaaaabdacccdbccbacbdcdcdacadbbbcdcacdbcccadbbabdbcaabababdcdccccacbdbbbcacbbcbdcaadcaababbbaccadccabcaaaabcdcbbdabbcacbbabbcccdcbbccacabbdbbdccaccaabddaaabdabbdbcdbaababdccdcaddaaaddadbcccddabccddabbcdcabbbddcdbccbbbccddaccbaadadacdbdbadbdbacabddabaabdaacddbabbadaaccaaaaadadcadddccdddacbddadabdaccacbdcddacdcacaabbabbaacdccdaccaabccaccbcdcbaddadaabdcddcacddbddadcbbadacbbddddbdbcccbdacbccbccacdadddccabdabdccbacdbcadcadbbacdaaddacdccbdbaccbaabcbabcaddbbdccacabcbabdbdddbccbabcadcbdaadddbacaaccbddacddbdbbdcccbababdcbbdccccbdacabbdcdddcabaabaacbccbbccbccbabaadbbdaabcababdcdabacbabccdbabbcadbaacadbcddcdbbabdabbccabaddaccabdbaaddbbbcaaccadbacbaddbbbadbdbbabadacddbbbcabacacabcbddbcbdbcadcdccdaaddaadccbcbadcccabdcbaccdbbabccaccbcccdbbaacbdcbcdcaadbadbdaccbadddcdbdacccbabbabddaaccbbacbadcddaccbbdbbadacacdcabdaaabbcdcddcaaabddccabbdcdcddabdccdcacccccacbaccadbbbadbcaadcbcdadccddadadbcabccbbdcbcbddddbaaccabcdcddaadadcaabbaccacdadaccddadbcbdcddcbdcdaadcbbcdddcdddbacbcdadcbcbcbadaccdaaddbdaadadcacbdcbbaccadbbcccaadaddbaaccdacbcaadacbcaaccacabaaadccacadbaaadccbacbcadccbcdccccadcbabbcbcdabdbdabacccbbbbcdababacccddbadabcbbcabcddbbcaacbbdacaaccbcbbcbacbdcdaacbdaccadbbadcddabbacccbbccbaaabbbaccacabddacacbabddacdbcbcddaadccabacdccdbccbdadcacbacbbbccbcbaaddccadbbdadbcbddababdbdbcabcccaddbdbadcaddaabdbdcccbdadaccdbdbaabbdadcddcccbdcbaabddacdabcbdcaddcadbdabdbdabcaddabdbddaddbbddadcabccccadaabcbbbdaadacbabdacbcddbadcadbacbaaabadcdcabbddcdcabbabdcdbccadacbbabbadbadadacacddbcdadbcddbdbcabdadadabaaccadaaadccdaccddbdbccdcbabbaadcccaaacdbcabaaaabdacdcabddbcbddddcdbcbdbcbdbbacbaaaccdbadadddccdadbbabacacdadacccaadcdcccdddbacbcdaadcbbdcbaccdcccddacbacdaababbdcbdaaaababdbadaacccbdcdbcbbaccabdbdaccbaacadadcccdbbabaddcdacaccccaabcacdbbdcccacdddabdddadbdddbbcbccacbaacccbbcbcdcdaddbabdbdbbdccccddcbabdccddddcaaddbacbcabcdccabacaddacadccaddcacdcdaddcabacdbaddcdbcabdbdacdcabacaddacaacdbdbacaabdcbaaabbcdbddacbdcbcbcbcdaadadaaababddacbbcbdccadbddbabcdccdcabaadadbbbdcaaaccccabbbccccbbdaddaabdcaccabbcadabcbadadddbacccdadaacadbddaddbdbccaccacccdaddcaaccbdadcccbcbaadcacbcabbacaadaadcaaabdacaaabbaddbcdabbbaddbcddcaaacccaabcdcdbbddccdadaaabcbdcdbdcdbabbcaabddadbcaddbcadacddbddabbaaaacaaddbdabbabcbbcdabdadbaccdcacddbbabdcdaacbaccacaddaccbbcccbcddcbaabdddbddadddccaddcdbdaccbacadadabcbcccdbdcdcbcbbbaddcaabaaabcdbccddadccacddacacabbdaabcaadbbbaadadbacabbdbbcccabbbbcbdabddabbbabbcadccdbcdaacbddbadddbdbabdcccbdbbddacbdccbbbbcbadcbddcddbbaacaabbbbbcddcaacdbcdacdaccdccabdaaabddbdddddcabbaaacacadbabcdbbabddadaaaaabdbccadadbabccddacacaaabbacdabaadaabaadacaccdbbccdcdaccdcabaacaabbdbaacdbddbdcbaabcaddcaadcbccaccbadbacdadcbccdcacddbddaacbdbcdadacacdaacabbbcbbbdccbdaadcdcbcdcddabbdabdcdabacccbcacaacdcdabdbdbdbdbdcccbddaadabdabccdadcbddacdddabdbcbadbbcbcbdbadabcadabcaddcbacabcbbcdbacbcabbdddbacaacbdaabccabdaddaddabadccddbdcbbccaacdbaabccabbdcbaadbcbbaaaacbdcdacbbbaccadabccaddcdabbdcadddcbbabdacaccccccdbcddaaaabcdbddacacaaacaaddcbadddaaaacdbdaddbcddddcdcccbdcdddaabacdadcbcadbddcbcbcbcccbbdbcdcabcbdcacacdacacbbdccabddbcddbcdaaaacccbbbcaacaddcbcbbcbbaddcbdacdcacccabcddadbacbdcbcbbbaaacddcadacbdaacacdbdcdddbbdacddadabdbdbdbccbacbbaadcabdbdabbbcaddaabadadcdabcbccadddcbccadaddddbadcbddcbcdadcbcdbddbdadbdacdadcdcacddbbbaacdcbdbccdbbdccbbcbaccbabaaddcdbdddbdbacbddbbccbbbaccbbcdaabdccddbddbbbcddbaabbcbccacaccbbdcdddcbcbdbdacccdcabaabdddabccdcacbcbadcccdbddaccabcdabbbbccaaccddcdadbbccaadddadbddccaacaabbbaddbababcaaaabadcdabaaaccbadbabcddaacacbcdabcadbacbcaaacdcdcbaadbaccbacbbbacbadbbbdaadcdbacddabdddabddbadccbaccaacadadaadaabdcaddcdadbabcccbddbdaacaaadbdadabdbdddadbccccaadbbacddcccbdcdabcbabdccabaaddccaaabadbbadcbdbaddddbcddbdbddbddcbdabbaadcbdadcbcddddbababbaacbbbacbdadcbddcddcabbaaabacddadaadadbdcbacddbaaaacbbbdbaaadacadacaadadbcaaabaccddbaccddbabacaddaabbcbcdcccbacababcabbaacacabaadbacccbbaadacdcdaddabbaaaabdcacbcdbbbbcccccaadcaaababdaacabdadcacabcdadcabdbaccadaacccabcdddbbbdaadbdabddbbbaccbabaddcbddccadccddbdbbbaccbadbdcbcccdaacbdabbcccddbcccadddddacadacdaaddaccddaccaaccadabbdadbbabdbbdcdbdaccbcccbcdcbdddcadbdcdadcdbcddbcaaaddbaadddcbbaabbcbcbbcbdadddabddcbccddabdddacababdbddbacddabbbbbddaabddbbaccaaaabadcdaaddbaaacaacccbaaccabaabccbdcdcdddbaabcaaabacacdbbbbdddcaabbbbdcadcdcbbdbcabdbccdaacbccccdbdbcaaabbcddcddaaabccdabbcaadbdadbcddcbbcacadddbcdbcdbcabcbdacadbacbacddabdddccadabdaccbdbcbdcacdbbbdbacddbbbacadcabdbddccadbaccddcdbbbbaabaadacbdbdabdbbdccbddcbbaabbcbaaddbbddabdacbbcdccaadbdbabdacddddadabccabddabaddaadbbaadbcbdddbccbcdcbddbdcccdcdcdbadbacdddddcbdbcaadaabddbcaaddcadacbcccbdbbbbadbdccaaccdcaadbcddcbaadcadaddaaacaabadacdbcdbddbbbdbdadbadabadabcbcdbbcddcbcabcacccacdaaadaacbbabcaaaaddbccdccaabdbdcaacaaaabbdbbacaabcabdcbdbbbcabcbaccdcbabdadbacbacaacdabccaccddbbadddaddddcccdcabbdaabccbccbbbabdccbdaccbdbcbcbcdadcaabbdcbcbbcadbadcaaacdbadbbaadccddddbdaaccaaadcadcccbdbdaadcabacaacabbbdacdcddccdaaabbbccaddabbaccacccbaaddbacbbcacacadaadbdbaaacabaccdcbdccbcbbacdbbcbbcbacbdcdaabbddccccdcacaaacdcadacccccacabcbabdacababdacbaababbcbddacbdaaaccbbbddddadcccbbdbcbdbbcacacbaabcacbbaaddaddbbbddbadaaaacabdaadbbaddbdadbdbcaabbbadbdadcacddccbcdabcbbcbdbbbdcabcddcdddbdccdbbdaacdbaaacbccbddabadbbcdbbacacaaaacddaccccacaddddaaadaaccdbbbadacabcccdbbbcdddbadacaabdbccbcbdbcbccaaabdcabacbbdaabddaccccdbccdcdcdcdcdbadbabaddcccaddcababdbcadbddbabdbabaccdbcbdacccaacaddbaabacabcbddaadaddbdabcbadddacabacaddbacabadcbdddbcbdbccdcdaaaddbccacddaacaabbbbbdaaabaaddaccbbaccddbbbccdcabadbaddacadccbbbcaacbccddacbbddccadaaddacdbcdccbbcccddbdbaadaaabdcdbdbcbacbaadbbbcbbacbbcbcddacaacbddccbabcddaacaabcaaadbdaaddadbcdabbcbcbccdabadabdcdbbddadacdddbddabcccacacbaadcddaabcbaadbddddababbcdddcabbaaadabacaadbcbbbcbadacaabcbbdaacddaacdabadbbdacbbdadbbaabbbbcbdbcbcaddbacdcbbcadbacdabbddadcacabbdddabacacdbabdbdabbccdaabcdbbcdabdaacaabaadcdbbcaaaadabacdcaabbdbaaabdcbbccccddaaababbcdcbddcadcdbdaccdbbbbcdcbccacddbbdbdcaccbaadbbdbacaccaabcbacdbbbbbacddaacdabdbacbabcbaacbdbdadbccadccbccacccdcbbbcacbdbbaccbddccddbdabdaccdcbacaaabaddadadbddcddbbbcbcdcbaadddccabdcccddbdadadbbcdaaddaaccccbbdabdabbddaccdbddbacddbbcdacdaaaadacaadcbccdbccbbacccaccbaacadccbddddcabaddccdccbaddcbdddabdacabbabbbabddadccaabbaabcaaaabcbccadaacccbcaaaabcdaaaccaddcaabadbbcdbcdcaacdaaadbbddbcaaccdbccdcadbbcccaabbcddaacdaabdbdadccbcbcbbcbadcadabadabbaadbdddbcbcdaacccabbdadabdbcdcbcadbcdbabbacbaaccbdcbdcbcaabdcaccacacacdbdadcbcaccbdbdbadaaddddaaaadabcadacbccbccbccadcbbcaddcabaddbbddbbdcababdabbbbbcaaaaacdcaddbbcadcaaadbadbcabdbccbbbcdcdbadbcbadcbdcdcbacbcddabdacbccbcabacccabcaabccaddaddbbdccdaddcbbdaccbcaadbaaacabbaadbbbadadcadadacbcadbbbbddadbcabbbbacbacabaccbacabddacaabbabcabdaadbbacdcbabaaaacddbaadcabbdaaadcdbbadacaabccabadbccadcbcdadbddaacbdabcdcbabcadabadbdaccdacdabaaabdcadabcdcbdaaccadbbdcdddbdabbdabcdcdcbdbabacbdddcacdbabbbdddcbadddbabbadcccdcdddabcddcbdaaabbdccbacdaddcbcbbccadcbcccdddacddadcaaadbacbaadbdcbdabbaadadbacdabdddabdcabbdbddbccabcbcbcbddbaadcbabbbaacbaabcccbbcbccccaaaadbbdbbacadaadcdaadabbcddabddccaddabbadabcadacccdbcdbddcbddcaacbcadacabcabdacacabcaadccacdccdadbabcdadaaadbdcbabbaccbcccddcbadcabaccacaaacdbbcdcabbcbacbcbcbbccaabdadaccddbddccdacbbdadabbbbdcbcdcdaddbdacbddccbccabdcbccccaddabccdbbbddbcdcbaadcacbbdcbdcabdcadbabaabacaabcacddbabacbbacccdaabacadbadddccdcbdbbaacdbdaadbccacdbdcbbbcaabbccccdaccbbbcbabbadaabccbbbdacddcdbabcacaabcbcbcddddadbabbbaabddbbccaacccbaacbcdaabddcabdcadcddbcbddbdcbbabcccddbaadccbddddbdcddbdabcbdbccbccbabdaaaccdbcadbbcccbcadadacacbdabcddbdaddaadbadddabcbabaabcdadbbdacdbabcdabbdddbcabdadbabbcdaddcdbcaaabcbcccabbbcbbdcdabdddbcdddbdbcbcdddcbbccbabaacccbdabcdbbcdddaddbaabddbcbabbaabbcaadbdabbdcbadadadcacabdacaadbddcccadacbddbcbddbcdcabcdaabcddbcdcadcabbcbadbdbababccddbabcaadaccabadbccbaadcdbcbcbbdaddadaaabdccbccbcabbacdabcdccbdcbcbbbbaadacaaccccbdbbbbbcddbbccabbdabdddbacaaabacadbdabbbcdbbbcbdbbcdcbcdcddbdddacbccccdaccbbdcbcdaccbaabcbcbaccbacbbadadaabccdcddbbacacacdbcbbbcdbdcbabdaddbababaccdcbacbcbcdbabaabbcabcdcbcbbcbdacabcaadddadcbabddcbbccdacbcddccadbcabcadadddadcabcaabdbacbadadabdbabcbbbbabcacdccdcbacbbaacbcaccddaccccdccbbcacaacbcbbccbaadacdadbbccbbcaadbccacaaabcadbadcaacdaabdaccabbbddbcbdacddcdcabbdadbdbadddbdbbdadcacbbbabbbcddcdcdbbdcdbdddbabdaacdabcadaccbacdbabbcabcccababaacddacdddbaadbbcadbcacdaccbdcaabbbacdccddacabdcccdabcbcbbbddbcaaaabbdcddbbdbdacdddadbbcddcccacbbdccaabcbdaacaccddaadaccabbbdccabddcddabbcbabddbbcbbccddacbdccdbaabdaabbbdcdabbdbaccbaabadcdbbdbcddcbbcbbccabbaabddacadcbdcbadddbbbacaadbadcbadcdbdcaddbccbaabdcbabaccddaccabcbbbdcbbabcdcacdacbbaddbbbcadabddcaaccdcacbdbcbacabbaacdbccbccbdaaabadacdccbadbbcacbaacabadddbcacbcdabadddacccbacadcbbbacccdddccdaddcbaccccacccaacbcdadaabbbaaaaddbcaccbbbaadcccbcbabbbaccdbddbaacdaadaadbaadddccbbbbaaaaabadddaadcbdabcdadaaadabcbdabbdcddcbaaddbcdcbccbdcbccbdcdadacabdacddcbaaddaddabacbdaaabadddbbcbbdcbccddaccdcaadabbbdacaccbdabdbadacccdadbdcbcdacddcaccdadddbccadbaadbabdccbccaddacdaaaccaabadadbddddadaacdaacadbacabbbadcdcbabbabbbcadcccbbaccbbaabcabddbdbcdbccbcbabcdbabdabdddbaacaacbdacbcbdbbaccdabddbbaabcacabbaabaaabddbbcabbcaaabdcbdcadbbcacdbbcdacdbadadcbabacdaaccbabbaaccbdaacbcbcbacddacaadddcbdcadccbdbcccdccbccaddcbdaccadcabdacdcdcbbcbabcabdacbabcdcbcbdacddbbcdaabccbbddbdcdccbbabcdccacdcccdbaadcbddcbaadbbdddaabccacbcabddcabacbcdbcdbcddccacbcccaabcbbacaadccaacccdaabadcbbbbbbbdcbadbddcadccbabbcddcdcdaaacabbabababcdadccdbacacaaaacdbaacbdcdbacbaaccbddcddbdcbcbccaacdbbdcaddbadabbabcaaadbdacccdcacbacdacdadbccacbccacbcccacddaacabcdaaccdddccdbbaaccacdbccbababaccddbdcbabdbcadbadddabdddbcadbaabdcdacdabbdcaccbcdbacbbdccbddacdadccdcdadbabcdccadccdaaddabdacaabbdadcccddbcdacdbaaaacbbacacaadaaadcaabbdcdacbdabbccddbacbadbcccdccbcaacbabbdcbacbbcdbbadacbdabcccbccbbddbcccbccccdaacaaadadbbbbcdbddadabadcdadbccccadaaabdabddaadacbdbdcbdbdcddccdccddddbaadadaddacbbbbcbcbbcabdabadbcbbadcbcbbcdbcacdadcbdcaddadbcacbcacbcddbbdbdccaddcababbacdddadcbaccbcbaccccccaacabacdabcddbacaddbaabcabcaddccabbacbacddbcbcaaaadaacbabacbdccadbadadbbbabacabdcaacbacaadbbcbdcbcbddcacddcbcdaadcabdadbccddcbcbddbdcbcbbbddcbdcdccabcaadcbbdcbadacadaccbaadaabdbabdccccbcbacccbccaaadcdbdcdbbcabaabccdaaddaccbdcdddcacdabbbccbdabdacabcdddaaaadccaabaccdacbdccbcbbacadcbacddabdccbdcbccbbdacaacbcccdbcbaadacadaacddcaccadbbcadccbcbadcdbaccbcccaadabbcbccbadddcacddccddbcadbabcadcbdcaabbcdbacacdaacaddbdcaddabcccccbcdbcbbccddadabcadcbbacadcbaadcaadcadbbbbdcccaadabcddcdcccacaaacaaadccadadddaaaaaaabacccbbabbcacbcacddcccacddddaaaabbddbbbaaadaabadbbbdaadadacbdaacdddadbbbababadcabcbddcddcdcdddbcabadbcdaddaabbaaaaccdacbadaabbaabdcdbbdabccadacbbdccacdcccbaadcbdcdbcadcaacdbbadacaababbdcbcabaadddbbacadddddabbcdababbadcdbddbdaccdcbbdaaaadabbacdaacacbbccabdcaabbdcddcbbccabbdaccaadbaabbbbdbadbcddacaaabadbdcaacadbabaabcbbcbacdcccadbacaccadabaabcdcbdbbddcbacacbabbaaccbccbcdbdddabbdabaabbaabcaddabdaadbcadadcbbabcaaacabcdadabcccabcddcdccddcacccddadddcdabcdbcdaacddaadbbbcadaacccabccbcdaccdacddabdcbdadddaccaabdcacdbbddcdabcbdaacdbcbcadaccbadddababbdcbaaabbaacbdadcacbbddcccababacdbcacabacdaaaccbccbbcadcbadaccacbabbcdcdbcbcccbabbadabcbacbbdbdddbbdddbdaddbbcdcbadacdddcacbaacdbdbbcadcccadccbddababcbdcaabbbbdbdcbacdcbabdbadabddddacccdddadcdbbbaadcaadacddccccccccaacaccadacdcdccadcbddcbdbcabaddbabcbaddaaabbdbbadabdbbcbcdddabdbadcdacbbccbddbadbbbcccaabaccadaccddcbacaddbacbcbacdabbcbcdbccbcddbbbbdcdaabdddcacaaccdabbcaddbbabdbbddbabccbbdadaaabddaaccbcdbbacbcdbbdbcdcdadaabdcaacccacaacdbacdacacdacdcbdabbbbabcdccdacacdccabdddcacbbadddcaacdbaccacdbababbabaaaabbabcbcabbdcdaaccdaaccbbacdabbcbadabadadcababacdccbdacdcdcababcabadbdcbbadbbccbadaccccdcadabaccbbcbcadddcdbbbdcbbbbabccbbaccaacdbccbddacadbbcacbacdbbbbacabbcdcddacbdcaaaaababdaacdcdaaacabcacdcddccbabbbcacccaabacaddacdadacdcdcccbcaddbacaacbbabbcdcabadbbacaacbaabcacbcabcbdaadabcbcaacbcacbcdccdcdabdcaacbadadcbbdbaaaddbdccadabaaaabcddcbdacbbbaddccdbbbcacbcabdbbddddcaccdadcadcdbddcdbbdaaacdbddbddbcbbabcbccbaadddddbdccdacbccabcdacbbbbdcdcabdadaccdbcbccdbacabccddcadddbddacddabddbdddccdbadbcbdccdcabcdcaabdbddcacbcccddcccbbdadabdddbcbabdaabadadbdbbacacbdcbbddbabbabbdaccddccbaabbcddbdcdbadaabddaddbbcccabbdccccaabccdaacccadaabdbdabdcbdacdaccaaadbaabbcdabdaadbabadbabddddcddaccbbbcbbcdabadcccdadaacbcacadbbddcdccaadddcbadacdddcbcdcbbbaacddbabaaadbdccaacbadcadcacbbaaaddaccbccababbddabbbcbacacaacbbaacccbaaabaabadaaababaabccadbdccaaddcacbacabacacdbabcdbddcaabccaabcdcddaabadacacbacdbcaadcacdcacbcadccddadcddacaddabbaaacacdddcbcdbdcbcbbbaabdbbbadbcabaaaacbddcbdadaccdbcdadabdcdacccabdadbbcbbacbacbdcbacbbcbdcbabaddcddadbacbbbacababcddadbbacaabaaaddaaacbbcbbbbacdcadbddacbdbbacbbbacbbddbdaadaddccddbcccccbbabbbdcccdbdcccbadbcbdbacbbcbdabacacddcbddbddabcabbaacbdcbabccacacabbccbacabaccdcbbbcaccdaabbddbdbaacdcdbacabdbbbcbbccabdcdddcbbaddadbccadbababaabcacddccdcdbabcadbbbccbbdbadbbbbcaaccdccdcbdccbbdccdbdcacaadddddabccbbadbdabaadabacabaacddabcbbcaddbccdaccddbcbaacbcadcaaacbaddbcdcdcbccbabccdcbabcbcdcaddbccacdcaddaabaccacadcabacacccaacbaaccadbdabcadaaaccdbccccddddddbdbbbbadcbacaadbaacabccbaacbddddadcbaacbccdabdabaabdcdabdbcacbcccadcddaaacbacaabacdbccbbdaddcbcdaabbacbdbbaadbbdddadaaacdddbddddcddabdcbddddbacbdadbbdbdbaaccabcbbdcdcddacaabacbdaddadbadcbccdbcbbbdcdbdbbbccbabadabcacccbadccbaadbbcbabccabdddbabcbaadbcabcdcbacdbcadddaccadcddcadcabdcbbcbaabbdbcbaacbaacacdabddcccbadbcacbcdaddccdaccdacddabcaaabdcaadcddbddbcdbdabccadadcbabcbcaadbaadcccaaadabcdbbbcbddcababaacadcdaaccbdcbacacaaddadddcddcaaacdabcdbadadbcddddddcbaababdabdcbbbccddbcbcbdbabadddcbbccaabacaccacdbddbacccacdcbadbddabbcaaaabdccbcdbbcbdcdcabddadacbddbbabbcbccbbaabdaddcdcbdbbccaabacaaacacabaabdccdcbcbdcdabdacbacaaddbcbaddccbabbcddcbdacacbadbcbbdaacbabbcbdbacdcdddaaadaccddbabacddccaadaddcdcdbbbdadcbcbcbddbaccaaabaaaaccaadbdccdbddacddcabcbaadddbddbdabbaacbacdabddccdcbdcbddbddddbdbabbdbcbbcccbadcbaabdaadddccaaabdcccccbacaddbdaaccbbbddbcdacbcbcaddabbadbacdaacddccdcddbddcbbddbccbdcdddabbbbbbbccadcabcaacdacaddadabdaadbaccbcadababccdabaddabcbbcaadcadabdcbccbdcaacabddbadcabaaddcadbbababbaadbabbdddddbcaccddaacdbdcdabcaadcdbddaadbdadbaaabddabaacddaccdbaccaababbaccdbacadcbbadabadadcccdbbaaccacadadddaadbcadcbdbcbbacaddbacbabccbdbdccbcbacdabcddcaddbcdddbbddadacbdcbadddabccdcdaadcbcdbcccbbacbcbabbddabdaabdbadaaddcbbadcadaaadacbabaacaddbaddbacbaabcbccccbaadadacaccadbcdcbdbcaabadacdbddadbabdadcadbaccbdcaaacdcbbabddacdcaddbdaaddcbacaacdaaaabaaabbcadcabbaacbaccabbccbbccacccdcddadbbdaabbcbdabacbadbccadbbcdacbdcaaccdbcccaddbaadaaaadabbdbcbcbccbbbdcbdacadbdaabbdcbbcdacacbcbddbccdabdacadabaadcccbabbdcbadaacdbccbbdbcddcbbdcdbacacaddacaacccbacacacdaddcbcdaddadaacddaabbabcbaadcabdddddbcabaaccdcdcdbdcbdcaadcdcdadbbbbccacaccabbabbbbadbcbacbbbcbbdaadcdcbbcdbdacddadacbcbbccdadcdaccdbadcaaaddccdbcabadbcadcddddbbdbdcababdaaacbdacdbaddcdbcbcacbdabcdcdabaabaacccccccccccccbdaddcabacccdddcaccabdbababdcbacbcdddddbaabbaaabdbbaccadabcdcbdadcabbbbbdadbbaaccabdccbcbddbbdabaaadccbaaccacabccbcbadcabdbccbadaaaccddcbbdbcbbbdccdcadbbdbaaadbddaccbdacdbacaaaabcbabaaccaddbadabdcdbcdadabbbdbdadddabbbcbaacbaadcacbbcdbbbccabbdddcbbccadbcdbbcaaccacdbdcabaadbbdcaabcaccbdaaaadbbdccadbbbbcdaacdadacacdbcddbbcadbbadbababcdaacccacadbadcaaabadcbcaadcbbcacdcaabddadbabdddabbdbabbcbacddadbadcdcccdbccdacbdbbcddcadabbaacbaabbdabdaaaabbbaaaabdbddbbbcabbacaabcdaadcdcbdbbbdadbacbbcdcbadbaddcdbcdcbacabbbdbccbdddaabddbbdcacaaaacbcbbbddadaaddbaacbbdcddacbdbbbcaabbbcbcdcadddaaddbbbddbbbcdbdcbcaddbcabababcabddcdbabaadcbdddadcaccdadabcabacadddbccabcbbdcbaddcbbcaadcabacdbcdbcdcadbdaabcccbbbdbdcabcdbdcacbbaacccbcdabbdadbbddacbaddacddacddaadddacbcbbacabddccbdabbddcabadbacbadccacdbcacacdcbcbdbbdabbbbccaacbacaacdbbdcadbcdcdacdddcaddaddcbaadadbabdbdbbbadcbbdccbaacdcaabacdadbcddbadbccdbbbabdaaaddddbdccabdadcbacdbcccbcbbcdabcdbdabbacaacbcddbddbdbbcabbcdabababcacbbadbcdababddabaddcbbdacdddcbccbdaddbcabcddbccddbcdaccdddcadcbdbdccadaacdddcdcdadcbccdbbcdcbdadddaaacaabcbaaacbacadadbcdabcacbbdddcdbdaadddacadbcabcbdddcddbcdcaabccdddcaacbaccbaabbddddddbbadbccccdcbbbcddaabadbcbbbdaaabaabdcdbacdccdaccbababddcaaddcbdcbdddaaaaddbcdaccbabcbbbdcbdbbbdccdddadccccaccdcbbabcbdbdcbbabcdaacadaaabacbdabdbcaaaacbcacaddbacaadccbabbbbbadcddadcdbdcdacaddaabcadcbccdcddcddbcbbcbaacbdcccdaddcacbddddbbccddccabdbbdacacdcaddaaaacdaccacccaddcdaabdacabdddcadccdbbcdabcbabadbcabbadddadccbdadcdaaadcabccdcabbcaddaabccbacbddadadcdbdaadccbaddcaabdaaacacdacbadbaacadcbddadcdcddcbdbaaddbbdcddbbdcbdcbcbcbbaadbaaddaccadbaccbaabacdddcccabadabcaccabaaaddbdccdbabccddcdbdccbcbcabbdbdaacbcdaadcbaabcbaccacadcacacdacdbadcaddbbbbaadabbbdacaacabdabacabdabbbbacbddbcaaddaacbdbaddcddcdbdaadccadaabbbdcddababbdcdabadbccbddbabcdadbbcdbbbcbdcdbcdbcacacadddbbcccadcacacabacbbcbaabbcbacaaaccbdbdcbccadcbbcddaaabdccaaabdadaddcbbacaacbddcdcbbdccabbccabcdaaabbccdcddadbaadccbadabababddbbdbcaaacadbcaccabdcbdabbbdabadcddacacdbbdbaaacbacddacbbccaccbaacaaddbddadadbddbddcbdbbcdbcabcbabddabdababdabadddcabdaccdababccdbcdadcdabaadbbccacacdbdbdabddcbdbabacdbdcbddaadddabdcacacaccabaaabdbbabbccddacaccdbbcdaccddddcbbabbcbbdcaaccacaddadbacaaccccbabbcccbdddabaddcabccdcccaaccdabcaacccdbacacbbaabaabcbbcaababdbdacbacacaaccbbbdcbcbbbaccabddccadbccccddcdddcaddbacbcdcddadcdbacbaacaddadcacdbbcbbbcdcdcdddddaabdaacacccaacadbabdbadbaadbaaadcbddcacbddabcaadbcaaadcdadcacccdaddacdbbaddacdaababbbabacabadcddcbbbbbbabbaddddacddbcabcabacaabdcbcccbadddbacddccabcdbadbdabbadddaaabbaddabbcdddcbdbaccadbcbbaadbacdcacbccacddbacccadbcbbdddbabaacbabcacadbdccabbbadddbadbacbacdbddbbcacbcbdbacbabcaacbbababdacccbbacaacbabcdcdaddabadcadbccbaaaaddabcaadbbddccbdaaadbaaacaabcdbbcdbbdcadabcadbbadadccdbbabdaccdabaccddcacdabadbcaccaacdbadbddbbcdbcbdbccdaacaadcadcaddccbbcdbbaddaabbdbcbacbcbacbddbdbcaaaaacbdcdcacddaccbccddcabbbaaaadabcaccdababacbdbbdbdacadacdbaccccccacabdabaadbdbadabaacbbacadbccabadbbddaccbaddabacbddabcabcaabababcaacacdddadadbbbccaababccdadaacddcabddadaadabaababadbcdbabcbccdabcccadcdadbcaccbdacbacbbbabcccbdabddaaaddbdcbcbdcbdadabdbdbacbaacaddbacbdbaddddbbdbbbcccdcadbdccadacaacccbadddddaddcaababbdbbacbdabbcabdddcdbddacabbaadbcabcdbadcbcbcccccddacddbbdbbacccaadbcddccdbbcbbbdabbbcabcbbbbcdcccdbbdbdbcabaadadabdadbcbbddbbbdbdadbbdcbccbddababddcacacaaabdbadbcbabacadacacacbacbbccdacdbcdccdabaacccbcabcaccbddcbbacdadbccbdbbaccacdbaaaabcdcddadcacbadcbddccdbdaccdddcdbcbacaadcbbdcdaadadbadbbdaaaacaaadbdaccbdacbdbbbbdadcbadbddddbbdbcddabbbaadcdbdaaaddabaacacccdaaccddcbcadccdacdbaaadbaddabcbdcdaacadcdddcdacbddaacdaabacacbbdcbbbadcbadcbbdbbdbbabbdacdbccccdbccabaabbacabbbcccbccaabbdababddccbabccbdbcbccddaacaaabbacbcbcbaaddcbcbbdcbcadbadacbbcddcddddcbcbdbbaddcddadbdbdbddabcacbbbaaccabbbdaabbcdaccbaacabcbbcababbbbbccdcbbacbbbbcdacccdadadaddbacacccdbdaacaccbcbbaddabbacbbcccaacabaadaddcdcdccaccdbaccdcbdcbcabaacaabaadadbadbcbbdabbcddbbaddabadbaaddcabbccbabdddabbdccabaaadabccdcdcdcaadbcddcdbbadccccabcbdaaabdcbccaccadcbdbadddadaccabbadbdccdbbabddadaadacbddacdacabbbbbdbdcbbbaabcbccaaabdcbdbbddcbabccaabdddacbcaadbabaabbbccbbcdbcbbdabadcbadacdcddcddacacacababcdcbcbdbdbbcbcaaadccdddcaccbbcacdadabcbcdadbbbbbadcabbaadcbddddbbbbbdacdcdcacbcbbbccabcbbadbcdccacbdcbbdadccabadaccdbabdacdabcabababcbabbabbdcddabcccbdbdcddbaccbbcddabcaabcadbcaccaadaddbdcacacbbbddcadaacccaabaaabddacacbcbaacacbbdbdbbaadabbcacaaabbdddcabbcbbccaddcbcadbdaabdbdccdcdbacdbbbdadadcbdcabddcccdbdbadbcbbabbcabcdbdcdbbbddacdcdbdbadaacacbbadbbdcdddbdcdddacadccacacdaddcbcbbdddcddabaadcddadacbcbcbdabddbcbccaddddbdaccddddacabbbdadddbacccccddbbcdddadbccdcaaccdcbbababdbcbaddccdbacddddccbbcbbcbbdabaaccacdcccbdbdabdcccbdacddccacbaadbccbbacddcccbdcdccaacacabccbbabcacddbdddcbbadadddddbddbcbbbbdcdbbadbcbcabdcadababbaabbcdcabbbacccddcadbccbbddabbdddaaaabbadccaaaabbdbbbbbccabddddcdbaccbdbccbbbccdbdcdcbcaccdcdaddaabadabcbdaadcdddbbadacbccddddcccaaccdbcdcadabdbddbadcbdaccbabcbaccbaaddaccddddccabdbabccccaddcacccdaadcabdbcaaddabccabccacbddcadababdbdcbbdabaddccddabaddccddaddcbbcdcdbcbaccacddadababcabdbabddbcdbdbcccadcdaddcaaccbdaaccccabddacdbdcdbccbacaabcbbdcbcdabbbdadaabcdcadaaddbdddbacdbdcdadadbabdabbaccbcdaaabbbbdccccacabaadadcdcadcbaccddcddabbacacdbaacaaccbcbcaacbcaddbabacddddbdcbdbcbabaabbdbbbabdacdccccacbdccabddbacaccbccbaaacaccbaababdbbddadcabadacaaabdabcabddcacdbaacdbaabccccbdcccbcaaabbcadcabaabcbcdddbcddcccaacabddbadaddadcaadbababbacddbaabbbbcababcdabadbdbaaccbbccbacadabdbabcdabbacacaabcbbaaddcbcbacaddabbdcbaabababccaabaacaadbdaaacabbbacdcdbdaaccaacccbacabcdddccabcccbcacdcddaddbbbbdbcccbdcaccddbacbbcbbcdacbbcadbccdcaababcdbcadcbcbabcbccbaddaabbddbdddcdacdccbdaddacacdadcacbcbdabacbbcbadcbdabdadcbadabcbababbaadacdbbdccccbccabaacccbdbacadbcdbdbcdbaccbbcdcdcbbabbbbdcbdacccdacbadccbcdaadcdcbacaddbdbdadccddbcdbdacbcdbbdccaacbddacbacacdadabbcacaacbababccdbabcdcadbddbabcdcbbdbbdaaaddccccaaddaaccccbcdbddbbcadddcacbddcdcacdbbaadabccbabdbbbdbacbdcddbbaacdbdadddbcabcabacddcbbbdbaabbaccadbcbcbbbbbdbabdcbcdcbdabcbccccddbadcbbbcdbbadadddacbdbabbcccbaabaacdbaacdcbbdaadddcbaadbabbcdcdabcddcaaccabccbdbdacdbcdcaacaddabdccbcabcbbabdcbbaabaadabdbcdadbbbdcbdabcbabccaacbddbaccaabdabaadbadadbacbaabdaaadccacdbdaabdbabbbcaaddbddcadbccccddccdddaadcadbacbdddaaadadbabbbbaabacbcddddccbbcdddcadcbbdcbabbddcddaabcababbcbbdcababddcdcabbccbbdcbbdbaadacbadbcccdadbccbbbabaacbacadabddbbdababdbdccbbcbaabadcaaaddddbadbdbdcddaadbbaadacacdcdacacccbcdadaaaacbdbabdbddccbcdcbadbacaccdcccbcadbcabbaaaaaabbbcbcaccaabbaacbdcbbdbdcbabdbbabbdaaaccacdacabbbdadcbdbacdcbcadbcabbbcdcabdccdcbdbaccdabcddddddcdcacbbdbcddcddbccbdbdbdabcaabbdbaacabdcaddabbcbccdbcadddbbbdbcdadcabddcddaaabcaabaddcadbdddbbcdabacabddaadcbacccabccbdcdbbdcbaadbccddcbaddbbdbbbddcadbcdacdbabdcaddbdcbdcaacdabccdacaccdccabdababcabcbbddacbbacaaadaaaabccdaccdbaabadbaccdadacdabbaacbabacbadbddcdcdaddcccddcaaacacbbbddcabccaccaddaccaddccbaaabbcacccdddbcbdcabbdbaadbddcdccaacabbdcabddcaadddbdacacbcddcdadaaaaccacbdccadbacdabbbdbdbaabddbddabaaaabbbcadbdcabaacacbdaaaaccbcbadaaabcdcdabadccbccccacdcdadacdbaacdbacbaacbddbcacadbcaaaaadbdbcadddbbbbdcbdcbaddaadddbcaccadaaabbbdcacbdadbbcadcbabddbbbbadccbdabbdddcbbdcbcbcabbaacbccdbccaacbcacacaabadccccddbaadddbaabbdbdbaadcbbddadadbabdaabadadcbacabacdcadcaccccabcddcababacdbbabadccdddacdbcddbcbdcdacdcdbdcaaadbacdaaabcbabdabbdbaadddbbdbcbdaabdcdabdddaabcbccbdadbdcdcdbdcabbadcbbabaabadcadaddabcadcdaaaaabdccdccabcccdcbaccbbcacbbcdcaacbbdcbddcaddadcabbadabdaacbbabcdadcdcdacbdddbccddadcbcdcabbcaabcaddcacddadcbadbdccbddcbcabdcdabcbbcdcdbbdbdbdbbadabdddcbadbbdbddcbbdcadbabcaacadcdcdcdddbccbcbcacaacadacadbdabcbbdbaaddcabbbddabbcbadbdcadcbbaabcaaacdacbaaacbdaadbaacdbbbaabbbbaaccdaccbccbadadbdaaccdcdaacbcdaadadbabccddccdcdbcdabbcdcadcacbaaaadbcabaccdaddcbcaaaddbcabdcadacddadaacdcbbcacbbbbdaccdcaaabcdabbcabaabbcdccaacaaddbcdabbcdbdabacdadbbcdcdababadbcdcbbbcdacbcabaadcadcabbbbbdabbbcacdccaccddbdcbbccbdaaaccacbbdccccdaaabccbcddcbbbcdbcaacbadabcddabaacddabcbbacccdacbccccdbadbdbddbbbcccacddacccbdcbdaabccbcbacacaaaacdadbacbcaaddbadcacabbbcabdccabcbcabbdbdbccacbbccdddbbcaddadcabddcbadcdbbddcbbbcaccaabdaddadbbabddddddabdbcbcaacbaadadacbbaccabcbaaaadbabbacacbabbacdcdddabcdcddcbccccdacddabadbaddddbaabcadcdaaadddaadadbdbcabdbbbbbcdbdaccabccaddcabdadadabacbdbadbcbccddbdbacbbbdbacaddccdbcabdbbbdbacaacbcdabccbdadacabcabbddcaccddcdabaccaadbacdbcadabbbdcdbcbabdddadabddcbbbcdccbbcadbcdbaddbcabdacabcadbdbababdcdabdcbccdbadcaddcdabadbdccdbaabbdddbbcdcdcbbadbbbcaddaaacbbcbaadccbbabcabcabcabaddabdcddccdadcbddbcbcacdabaadcbbcbcbdddabbdbabdbccbdbddbcddbbbaddbaccbadabcabbdadbbdabdbadaddcddbaddcbddcabaadbdbbbccaddccdababbacdcdbcbabadaddaccbdabdbcadabadbdaabddbdcccdcbbddcdcdccabcdaabcbdadaccadbbadcccbbdaddcccabbadadcabcdbbbdccddcabcbacddddcaacabcacadadaaccdccaaaddbdbacbadcdaccdccbcdcabddcccccabddaabbbdcabacbadcbddaabdadddcadabbacbbacbbbcaabbbcacdbcdcacdccbcaaaacbbbbaaabbbcbbbbbcbddcaddcccbddaccdcddbaccbcdbbddccdcadbacbaddbbbbdadaddcacbbacddbccbbcaababbadccdabacbabbaccabcdbccdddbcaadaadcabbbcbdcbcaabdbcbbbdcdbdcddaabdbaddacdacddbcbcacabccadabbbdabcbcdcabcaabcdacbdbcabccdbbcacaaabbadbdaabccbbabccddccbbdbbbcbbbadccababcbacdcaacbbbdcdaababbdddbbcddbbdbcbbbbbbbaccabbcdaccbabcdcaacccdaaddacbcbddbcdddbdcbaaaddbdaaabcdaaaacbbcdbbdbcdaacbcadabbacdcdadcddbbabbbacaadadcccbcdddbcaadacacbabbccaadcabcbbcbbddcdabbaadcbcddbbaaaabacabadbcbbbbddabcaccdbbbaadaadadbbcacabacadcdcdccdddacbdaddcdcdadbdddcbdbcbbaabcabddcaaadbdaadbcbabbccdbccbcaaaddbcbcbcddcacbcdcccabbccbdcbdaadbaabccdcbdbcccdddadaaaddcbbccaccaabbbcacccdacbabaabaddaccdabbabccdabdcdbcacbbccaccacbcdddcdacdbdcbbadbddbdcdaabdbbbadbbbdcbcbdcbbccabbacdcaccabbdbacccbdbdccbddababdbaccdcaddcaccaccdabcddbdaccabaccabaadbaddabdadbdbadbadabcabdcaccbddcabcbdaccaadccdbcbcdbabbcbdcdbbaacbadacdbddcddddadcbbdbdccbbcbcadcdbbadcbabbdaadcccbbdbbadacccdaacbaaacacbcadbaacdcabcbbdccdddacccbcbddadbcbbcbbcbbdbbbccaacaddbbbdddaaadabaadababbababbaaaaadaccabbdcbbdadcccadccdadaabcacccbddaaabddccaacaacdbcbdbdbdcbbdbaccaaaccddbbabbdccdcbdbcacadcbdcbbdcbbaddcadbacddbbbcadcbcdccbcdddbaababcddababddabaadccacaadcbdbbaacbaaadabcaacdbaddbaddaacabdcbddcdddddbbdabccddadcddbcdabcaacdcaacccaddaaacaacddbdadbcbcabbccdcaadddbbbbcadbcbdcaabdccabcbabbadddabcbccadbbcadcbdbababdaabbcadbdadccacabaacabcddbadaccdcdbcddcaaddacaadadbabbccbcaaddacccddbdbccaadcbbbbadbdcddcabadadddcbdaadbcaabbbddabcbdabbccbadbcdbdddcacddcdbdcbdacdcbccbbbdddbdccccbdbbbbdcdcdcabadabcddaacddcabccadccdcdbacabaaabcaaddcdaacdcadbdbaabccacaccdbcbcbdadbdadcbdabdbbacabaabcccaabadabcdbbbdbcbaddcadddbbbcaadbacaacdcdbabcccbbcbbbbbcbbdabdccaababcacbcdabcdaabccddbadaddbdbabbbcccabacabaabcabdbadcabdbdbbcdbbcbcbaddaccbbdbacbbbcacabcbdccdbacbdadbacccacacbbbdbcdabdbadcbaddabbdcbcadccadbabcbbdcbadccadbbbadbdacbaabaddabcdddacdbabadaadabccabdacbadcdaabbadcddcdaddcbacbccdabbddcbbdcadbddadcdccccddadbadcbdbccadabcabdbdabacadddacbaaddabaddccddbddddcbcadadcbcdbbbbcbacadbaadadcbbccddcbbbdaabdbcbdbcbccdddacccacaaabdbddbadcabadbbbddbabdacadadbdabcdbdbdcdcdacabddccbbbcdaaacdacabbbdbadabbccddcaaabcccdddbacddcaadadddcbcaabbdacbddcddddbabcbbdcccbacdbcaacbdabcccddadacccaabdabdacdddddcdcbaabadcddbdccabacddabdadaaabdccbbdabcbbacadbbbbdbddaaabdccabdaadccbabcdabdcadccccdbbaccbdccbbcdbcdabbdbbacbabbbbbdcabbdcabdbbcddabaaacabbcabbadcbbdaaacdacdadadddbcaadccddbcdcaacbcdccbcdcabdababdacaadbbcbcbcbcdbdabddccabdcdbcaccacadaddbbcdcdcddcadcbbbbabbddadbcbcbdbcabdbdacacdccbaccbbacbaaaabbaddddccaccaaaccdbacabdcdbbcbcabbbcdbdccaaccabcaadcdbbabaaabaaaddddcbccdbbddabbaaaddadadcbaadddbdadaaaddadacaaddbcccccccbcbbaccbbbdacdacbcaaababcdaadcdabcdddadaadcbdcbabbcdddddaaabccababcccadcbcbcddbacbcbcdbcddcbababddbadcdbbabbaddabaabdddadbcbcddbccdbdbddadddbcbacadcbabcdaaddabdbadbbbbadcbaabccdcabccdbccacabcccadadcbddaddcadcadabbaccbaccaddabbdacdbdddcdaaabddcbcabaccbddcbccbadccccaacbddbbdabdcdbaddcdddcdabaacbbddbabdcbbcbcadcabbbcacabddcbdcbdbbdbccdddddbccaaabbbcbdaaababadbdcccbbdcdcabcabddadccdbacaacaccbdbacacdaabbddacdcbadbbacaacabadaaaabdccadbdccccccbdddcadcbdccccbcbdbbacbdaccbddbaacadadccacddcccaacdadadabdbaddbcbbdcadbcabbcbdcbcdcabccaadccbbbbdbccccbdddcbabccbdbccbbcaacbccbadadccabcccbcabdabdbddaddbabccddbdbadcdcabbbdcabadcbdaabcdaacdbbddbaabcddbbaacacdbbcaabaccaabababdbddbbcdaabddbdaacaacdbcbdcabccdbdcddbdbddcccdcbdbcdbadadabbaaabacddabccbabcbaaabcdaadcbcdddbaadbcdbcdacbdcababaaadcddbdabacdabadadbcddaabcddcddaacadcccdcdddacccdaaabcdcccdaddacaaacddaddbabddbcdccbabacdcabacccaacabcdcaccdddaacbcccbcabdcbdbabacbbbbcaaddadccdddccaabdaabcabababaadbdbbcdbbdbdbbcbdabbcbddadcdabaaacaccdaaccddbcabccbcbbcbdbbacbabaacbacccadbdccccaddbdabdccdadcbacccbcbddddbaadbaadcddaaccbcaaaaabcadccacdcddbabbadaccddcabacadcccbbbabbccacdcbbbaccaaccaabccaccabaddddbdadbbbadbdacbcbadacabbcbdacbadcaaababdddcdaacdccbcaddddcdcccadcdbdcbcdbacbcbbccbbdbdbdccaadbbaabbbbbababbadadddadccdcabddddcabdbbadaddabcbdaccdccbddbabacbacdddcccabdacbabccdbcacbcaaadcbcdaaabcdbaaacccbbaabaadbbbcabbdcbdaacbdcbccdcabbbaaadcadaacbaadcacbddbccdabcabbdcbbbadbcacabdaaccacbdbcdcaccbcabaaabaaacabdaaadbcccabbbbcdaacddbdadcccabadcddbbdbdbdaaabadddcdcbcbbabcdccccdcadbccbdbbddaaddddaddaabcbddcacacbdbaadacacacdcbdcdbaccaabdbacdddbdbcbadbdcaacdbacdacdbaabddcadbdaadabdabadcdbdbccdacbcbcabccddbabacadcdddadbdcbabcdbaabddaddddccaabaacbadbdbabbcdcabbaaccadcbbbddbdaddaadddadcccbdbcbaccdcbddcadabbdbcdcdaabacddaddbdbccaaaacdadcdbbddbbcaacacbadbbdcabbdadaabcdcbcababaaddbaadbabcdcdcdacabbdbdbbbaccbdccdadbbbddddbdabadacbcadacabdbdbbabadbbcaabcbadabbbcacbabdbaabbadcacadcbacabbcabcdccddddadabdbcbdbacbddbadbcbaaddbaccdaaaaadccbacccbabbabcbbcbcdbdcdbdaaadcaacbbbcbbdcddabbddcddaabbcacacbabdcacababadbccadadcbcbbabdbdddabbaabddccadcadbbaaaadbadadcbbdbbcdcdacddbadadaaabaddbcdbcbabccabdccbdbcabbaabcbaaacacbbcdcdbbcbaccddbcbaaddaaaaccaaabbaadbdabddabddbcaaadadcadacbcdcadadcadbbacdbbbadacbcbbcaddbbcabbbadcadcadbbacdacbbbaddbbacbcbccaaabbacdddcacdbadadabbaabbbaccbdacddbbbcbccccacdadcccdcacbdbddbabcbacdbbacdcadacddaaddbdbabacbdadbbabcabbccbcdbaaccacdccccdccdcccacdacbbddaaacdcdcdddaacdcccdaddcacabadabccdabddcacabcbbadccacabdbdbcabdaacbaadcccbbbcdababadcdcbdbdcbaddacabcacdacbdcdbaaabcabdadcadcbccaddabbbbbcdbddcbaabcbdcccaacadcbabcabddcbdccacacbdbabccbadadcdccbbdbdadcdadaaacbdcaddbdddcbddbdccdcadbaaadccbdcdbdbddacadbacbdacbaabdbbabcddccdbdaadcdddabadcbdbacddbcdcbbacdbbcadcccacbddaababbaaababdccddccbddbdadcadacabccdababcdcadaacccdaddbbbbddadacacbcbabcbadcbbcbdaacbcaabccaaaacdcdbccabbccdacbcdcabbcadbbdbdccdbcdddcddadabcdabbbcadcabbbccddbcbcaaacccbddcddcccbcbabacdcdadcccddaabbdabcaddcdbbcbccdcbcdbaaddbbacbbccdbabcacddaadacacabaccdadbdcadbdacdbadadbacbdccbadabbaddddacdadabddddccbcadadbacdbbccccbdbaaadccbaabdcacddbbdbabadcadcddabbdcacdcccabbbabaaddcbadcbcaacacdcabcbbadccacbdcdacbbdacbdacdcaccdbbdcacdacdbbdcbbbddccaaacaacdbbbbaddccdbcbdabdadaacddccaabbbcabaadabdaadbdacabdbcddbcdaacadccabdacdcaadddddababdcacdabdbabaabbbbcadaccdbcbadcbccccdcaadccbdbabadccdcdcdbdabaacbdcddcdabbabcabbbcbbadacadddbbbcbcacbdaabcddbbabacaaacabbabcbabaddddbacbccacddacbbabaccbddcbddbcadcadccccaaccdabbbdbaccabbcbcbadccbbadcbbddbcabccdbbbabaabbddabacacdbbdacbacdacccddacbdcacaabdaccbaabdcbdadbcdadacbcbbdaaccadbdccbabacbdbdcdddaadbcabccadbacbbacdbcabcbbdddadccdbddcdcdddbccdcbdcadcaaccbbacbbbcadddcacacbdabdbbaacccdabdacbacdccddbddaacbabbabcbcbcdadbaaaabcaaaccaccbabcacbdbabcccacddddcabcabdadddcdaaadababddcbcdabcbbcbdbbcacbabbbcacacaaaccadbdaadbdaacacacaccbdabdbdbdacdaaaccabaaabbbaacacdcbacaabddbdabccdabdbabdbaabddaccbcbbdadbbababdbacdabcadbccaccbadabdcddddacdbcbaabbadcaccdccaacdbacabcadabbaadcccbacdcbccbcdbdbacdaddccccdbbaddabcbaccddcbbbdacbabbbaccccdcadcabacbcabcdcccabaadddabdddbcdccaacaabbbbaacccdcaccdacacbaadabcbadcadaddacacddaaaaaabccadaaaddbbcbaacbbdacccbabbccdabbcadbcacdacccbddbddcacbcdcbaabcdbddacccbdddbcbdacccabcbbabdbdbbbddbaaddccacdbddbdcbacdbdacbadccbcdcccccbdaccccacacdcacaabdadcdcdaccababbbabddcbbccabddccdbccacdaadcccbadcadadcdaabddccbcdbadbccdddbadabcbcdaabdaadcdddccdbdcdbdbaaccdccdbdcadccbbbadcaacaabcacabacbaccdbabbbcbbccbcddbddcdbadbdddddddaccaabacabaccddadadcdcadbdbcccaaaacdbbbddcdabbcabaacdcacbaccabbbcbcabbccdacbabbbdddacdbdbdcdbbcbdadabddcdbbccaacaaaabbdcdcaccabbacaacdbbacbcaadbdbdddacddbdaaaaacddacadbbbbcdbdaaaccabdccbddacdcbbdcadbcbdcbbdcdbadababcadcdbdaacdaadaaddbdccdcdcdabbdbcddbbacdddcbaacbbbccaddababdbddacbccabdbddabccacccdcdddadbadbbabbbbddacdbdadacabcbdbbbdaccadbbbdaccbdabbbbccbaaadadbacdcadbddbadbddbadbaddcbdbdbabacabcababbdaccaabbdbddabaddcabdbccbacadddcbbcbadccdaacdadbabddcbcaacbcacbdcbadabdcaaabcdcbccbcbddcdaabdcccbbdbcabdadcbbabdacbddcccdcbddadbdcdacacaddbccdcbbadcaabadbbdbdcbaccdbaabaacbcacbaacabdccddbbbbadccabcacbcdbdddbdbcabbdbcdacdccddbdddabcccbaccaadccbaadadaaadcaaddacbcadabbabdcacacabcdaccacbabdcdcdbbdbaddbabccaadabdbaadcbbcabcdaddcbbcdadddacabbdcbdcabdcddaddccaacdbabccbbadabacddcaabccaadacbcabbbbcbbdaabcdabadcacdcdcccdcbbbcbaadaabbdcddabddcaddbbbaacdbbcabaccbcdbadbaacdabbdbacadadcccabcbccbccbcacccdabdcbbccdbdcbbbdbdbddcdcccaaddbcdcaccbacddacbddbbccdbcabbdcabccaaccbdcabcadcdbdbdcabdabdccdddcbddcccbdddbbbaaaccacbcabbaacbccdddbbbdacabaabcbaacdcaddbddbbaabaadbbcbcabbccabcddaabcabddcbdcccdadcadcccddccaaabbddbddaaabadcacdcaacbcbdaacbcdbbbcdbdaababcbacaddabbdcabaaabccdcddbdcdccaacaadabbdcbdabcbcdddbddcdacacbdbacdcbdccdbcdbaadcccacabdbdabccdcaabbbdaabbadabddbbadaabababbdcdabcdbabcdbbdaabacdddccccbbcacccdcbcababcaabbbccccbcccbdabcbbbbcabdaacadadddaabccadcdaacbddabcdcacdabbdccbbdacccaabadbdbdaaccdcbdabbaccaadddaadbdabdbaccddddcdaaaabacdddcccacaddaaddabccabaaabcaaccddbaacadadcdcdcddaddacbdbaababcbaddaabccbadcccacdcbbabdbadddbdbaabcdabbccbbcbbbaacacbcdbcddaaaaaacdcbaddddaaddddcbbbadcaddbdcbadbddabbbddbcbcaccdbdbddabbbddccdcdcadaaadbdddadbadddcbbdddcccddbabacbaabdcdbacbcbbdddcdbbacbcaccadacdbdbcdcbcaddbbbcbdbdacbdbacbacbaccdacdadbbbdcbcbdcbcbbcacaddbcabcbdbcbbcccbacbadacadcccbabdcdbdddcccadbacdabdbdacbdcaabdccbcbcbbaacacddbbcddccccadbbacccdaccbcabdcabaaababddbcdcbbdcdcbbbadbadbdacdcddacabbcbaadbddcababcbcddcdaddbbdbcccdadabcbcaccdbddacdbcdcbccabbabaccbbbccabdaadaaabbcabcdabaadbcddccdaccacbcadbdbccddcaacdddbacddcbabccaaadccdbacccdbbaaccacdcadcbcbaabbabdbbdaddcbdbcabcbabababccccccadacdabcbdcbbbbcbddbabbaccadccccdcdcaddcbbdbaaccdbacdcbcbadadaadbabaccccdadabcadccacddabdabbadcccbbbccabdcdaabaaaaaacbbdadcbddcbbdcddabddbbbcbcdcbaddcaabcddbdcbaabaaaaddaddccdabcbdadbcddacbdcacaddcaddddbaabdacabdddcabbbbbcdccbbbbbaabaaddcaaccabbcbcdadcabccabaabdcdbbadcbbcabbcdadbcdaddbabdbcbaababccbdcababbadccbaddcbbadbbbbcdbdcddadaabbcbabbbabdccbbdadcccacddcbacbbbabbcdcdabadcbabcbabcaacddbbaacababbaaaccdcaabcbacdcaccaccddcaaddadaacddbcabccbbcccbadddadaacabddabcddcdbddbadabbbbacacdcacbbbababbdadddcccdccabcdbdbabcbabcdabcdbdbcdbcbbaddcbbccabaadbdadcdbcbdcaabcabcdbbdbdccbddbbacdacddcddacaacbbccdabadbabbaccbccbbabbcbbaadaccbcabdabcdaabdccadbcddcbdadaadbdbccdcdbbbdbcbdbbcaddaddadddbadcabccbccabbacdabddaaccabdbddbbddcacadaaacbbcacdaabdbcccacadaacdadaabccbdbcbdbabcbcabacbcdbcababddcaaacacadbcbbadcbaacdcbbabdcaddaacbddcacccbcddacbdbdabccbddddcbccadcbccadbaacbadbabbbdcdbccbbcbbacaddaddbbacabdabcaabcbbabaaabadabbcacbdcdaaccddddcaadbcacccbbbcadadabdacadbcaadddbccbcddddcaccbbcbcadaabbacacdacbabcbcbbcadadbdbaacdccdcccabddccdbdaccbadddcaabdadbbaaadaadbdddcdababccacddbcdcdddbabdcdacddccaddaccacccdcaaaddbccbdaccccdcddadcdbbbacdacdcddccccdbdacadcddbccdccdaaadbbacdabccacddbaacdbababcbbcbdbcddcdbcbbbcacabbcbaddabcdcabccdddcdddacaadabbbdccdaadababbbdacccdcdbcdcabadaccddcbbdddbbdbbadcdaddddbabdadbcbcccbbbdbdccacaaabbcdbbacadcadbadcbbaacbbdbacabdaddbddbddaccadabbabdbbccbcdddddddbaddbbcbaabbacddababacabdaadcbcadcbcbadadacbdbabdbddaabdcaccbdacabddcbdababdcbbabbcbcdbbdcdacbcbbcddbbdbdcbbbbadadcbdbadaacdadcdbcbaddaaadaacaccacbddbaddaccbdbddacdbbbadcbaccddbadbadbaadbddbcdabbadbcbacdadacaacdbcbdaacbbcddaccdaddbaadbcddadbaaabaaacbbbdbaabaabbaacacddabaabbaccaddabbcdcaaaccbcccbbacdbdcccdcbcacccbbbbcacccddbcdaadbcdacccbddbdabdddcabdddbbcaacdbcdbdcbbcccacabadddabccabbabbdaccdccdddcbddbcbdcbccaaaacddbcbddbcabbaaaadbdbdabccdcbbabccdbbacbbbdbbcababbbcadabdcadbacaacbabaadacabadcdaabaabbcccdaaacdcbdbbabdadbddddcbdbbddcabddbddbccbacbccdadbaacbbbbdcdbbddbddcdcaadbbcddbcacadacbaccbdcddbdcacccdaaaabdbbdccdbcadbcabccbadadbadadacacdccbbabbcddbacbccddbddaddcaddacaadaabdcbcddcbdcdaaabccbdbcdaddaabdddabacdacaabccddddcdacccddddcdddbaaabbcdcbacaddcdbcbacbacdcccbdbbadddbadbacaabaacbdddddbacdacaabcadddddbcdbddbcaaccbdddadbdadcbbcdaaacdbdcccaaccccbddaccabcaacbaddadbccddcadbabdcdbcbcadcbccbbbadcbccadccbaabaacdbabddbbabbdccacdbcaddbacabbccdddbaacdcdbcaaadabbcabdcabccdbdbabbcdbbcaabbdaabcdabaabcacacdcdacccbdccdbaabacbdcadccdcccdadcbcdabdcbabbaacadbaabcdadbdcabddaabdbbbdbcddbbcbabcbcdbdacbdbdbbcbcaccbabdadbbcaacdbccccdcaaaacddcaadbcaabaababbdadbaddccddcdcccdbcdacdbcabdaadabdbaabccbddadccabbdcacababcabbbccdccbdaccaaddccbbbbcbbbacdbbaabbdcdbbbcacbabddcdababdaccccbbacacbdcabbbddaaabcdcacadbbbbaacdddacbdccacddabccccabbadcbcaacbabccccdaabdabcccbaabccbddadcabdbdbbabccbaadbdbbbccbaacbabddcdaabcdcbdacddaaadcbcbdadabbdbccdcabaddaccabacbdbbdacdabbbdcdddadcabcabcdbdcccdcbaaadcaddcdbdbcbbbcdcdaabaabbbdadddadabaaaaabaccbaadadabccadddbcaddcaadbbadbcdccabcabdbbacddbbaaabccddcbbccbbcabbdacbddcbdddadadadacbacaabbbacacdabbddccdcddcddabdddaadddddcddcabdccdacdaadcdccdcddcadcaaaaababbdbbdccaaccbccbcababaddaabcbcacccdbccdaaabbcccacaadaadbccbadcaaccadbbddcddbddddabbccaadababdacbdabddcabbdacdacbbcaaabbdacccaaaaccabcaddbbcbbaadadacddbadccbdccabadbaaaaacbbdccabaacdacccccdbdabbadadcabbbdbaddadddcdcdcdabbdbbcdbddbadadddcbccadbdcaaaabccddcacacaaccddccdcaaccddccdacbdacdbcadcaacccadcacbdaaadaaccabdaddbaaadaacbbcdbdcbcdcdbdccbabcdcbacbddadadaddcbabbcababaddbcbabcababcbdbdaadddbacbbbabcadbbbdcddcdacbbadadabccbcdaaacaddcbaddacccdbbdbbdaaccdcdccbbdcbdaddccbdbdabcadadcaaaccddabbacbcbbcdbdcaddbdbbddbcbadddaacabcbbdccbbbdbcaadddaadddcdbdcdacaddddcbadbdabbccadddcacdccbcddddcaccccbaddcacddcbddccadaccdacbccadadacaddacaddabdadaaaccdccdacaadddbddaccbcaadcdcbbabcbddddcabcbadcbcdcbccbddabbbdadcacbabbcdccbccadddabccdabdddbbdacdbbabbbdbacdddbbcddbccdbcaabdbcabaacaddadbcdbbbbbdcadbddbddabbcabaaccbadadbcadbbadddbbcdbddbddccabdaabadbbcadbaaaabbacbacbcabbaaabccbcbbabbdaabcdaaacbbdbbddbbdaaacdcabddccdccdbdbaadcdccadcdbcabbdbabaabdacaccccddbbcdadabdbadcccadbccdaabdcbbdaccaacdbbbdbdccaddccdacbabddcccadcbadabccbbdaadacccdccaaccddabbdcdaabdddbadaadddbdccaaababcdbbcbbbbbaabbdcddbddccbbaddddbacaabdbabcbddcbacbbcdcdadcabbcbcddbbbbbcbbdddacdabacbddbcbbddaacacccbbbaccbabcaccbdddacdcbddaabbccbbbbbacbcbacbbaacddbbbdacccccdcbcdcccdbbaccccacdaccdacadabaaddbdbbdccdacaacbddcdcacbccccaabacaddabaccacaddacddbacbaccdddcaacbdcdabdabcabbddacbccaabcadaccbbdbcdabcaacabcbcddbbbabadabacacadcadaccaacdbbbaadabccccbbdadacbaadacabacdbdaadbcddbaabadcdbadcbddadcbccbabdaacaddaccdacddaadacbccdadaccddcbbcdddcddadbaadadaadacdcdccbcccddadaaccddadbbabddbbcdacbdaccadbdbcddcbddaadadbbcbcdadddbabcacbccdabcbcbdbdcdbbcdcbbbabbdbbcbadccaaabdbddcdcbdcdaaddadadbddbddaacbacabccdbdadbbabbacdbcbbcccdbbdbcdbcbcdabccdbdcbcccddacbababdcbdabcacdcddababbaadccbacddbdcdccabcbcddbcddcdadaacbbcccbaddbabbabdddaaabccddacccbdadbdcaadacbbaaabdaaccccdbaaacbacdbdaaaabadddabdbdcabdadacacbabdbdbbdbaacadbddcbbcbcbcbabadbadcdcccaacaadddcbbcbabadcbcadccdcdaccacbddddccdbdbabcbcbbcbadcdabcabdccccccabaabbbadabaadcdacdbcdcbcdcdcabbbbdccddbcdbcbadaccbaddbddbdbdbcacabadacddadabdabacacbbbccbadadcbacdcdddbdbbabadbdbcbbbddbccabbaaadbaacabdaaaccaacdaacdabdbcddcabbacddcadccdbcaabaaadadcadcbccbdbababcddaacbcbdabababcbdccbbcabacbdadbcdbcadddbadbaaaaadcaabcbcdbdbdbbadccbabcabccbccbacdacccddbdbdabaddcbadadbacbbbdadddddadadbabddccdcbaccacbadbcbaddbbabadcbdbbbabbbddcdddbcbbbabcbaadabaaadabddabaacdaabbdcacddbaddadcdcbadaabdbcadcadaadaacdcadbdbcbdaadaababcaabaadbcdcdbdddaabbcdcaaaacbcabddbbdadaaadccaadbdabccddcadbaaaadbcabddaaccdbcaccdcadabaadacacbdaccccdbbbcdbdbdbcbcdcbbcbacaadbddabccabbcdabbbddcdaccadbdbccdbbacadccbbbcaddadaddbdcdbdbabbddbcbddbbadccbddaccccbbcbdacdaccadaacbbdbbcbcbacbddcbbbabbacdbdcbcbcccdbaadcabbabddcbbcabacdbdbbbcbcbabaccccadadcdadbccbacacdccccbabacbcaabbaddbbaacbcccbbabdbcbddaaaadcbdacdbaccaaadabbaaadcabcdbcaddddccaabddcccaadcbdcdcdccbdbdbdbdbbacdadcbddaaaacdccabaadababbdbddddacaaddcdadccdabdddbabdccdcbcbbcddbcabadbdbacbbdcbacdbdabaddaadcdabdbdaabcbaaaadcbcccddddcdcbaacdbddbbcdddabccbabdccadcdabaddddbccdadcbdbbcaacbcdbadbbdbdabdbdacbdabbbcdbadcabcabdbcddcdadabacabddaddbabacccaddbbbdabdcaccaadcaccbabcbadddcddaadadbacaccdddcbabbaaaddaadaadddadcaddabcaaadaadbbaadbcabaaddbddabbbbcbbcccdaccbcdbdacdaaabcddcacabddbcdacaadccabbcbcadbbbddccdadbabcdcbbabdaadaddbabbddadbaccdadacdddbaabdbacdcbbbdbbbcddabdcbacdcadccbadcbdacbcaaaadbdadbacababddbbccabaccbdbdbcabbadccaaabdcbcbdcdcadaccdacaacdcddddaddccccaabddbbdadbcadbbabcabaabaadcdaabcacdbbcbcdbcbabcddddaddbbbcabbcabdadddadadacddbcdbacbdaccdaaaddaaacabacdcabcbbbbdcbdcdaabadbcacbacdacbadbaabcccabaacdbabccdbaccddbaddcdadccbbbabdcdccddbccdcabbccdabbbccbcacdaabaaabccdacdccdbcabaccaccbdadcdccdaadadcbdababcbaddcbccbdbaadbacabddacbbbadcccbcdccadabcacddcdaadabcabadcbbdcadacababbbdabacbcbccadbbabcccadddbcabadbbcacddbcccbccbbdadccbaccacdcaabaccadddcdaabccbdabaabdcbcdbbabacadabdcdbcccddaaacdcacbbbbbacbadaabbbcacadbdcdcabbdcdaddcaddcaccabcdcdacbbcddaddbaddbbdbccdadcacaaaadbddabcbccaadcdcbdabddacdbaccbcdbcaadacbbacbbadcdaadcdcbacdbbdcababdddcbcbaaaadacdbbabdbbdacddddcccdddcddbbdbbdbaddaaacabaddaaabadcacacbdbacdddccacadcdabdddbacbcbbaccbaaddcabcbacbabbadabdbdcdabccddaabaccadbbbccbdcddbaabadacddabcabccbdcdaddbdadccbdaadddbdabbbadadaadbccbdbdabbcaaabaadaaaccdbdcddacbbdddcdbbddabdaacdbdaacacbdcbdaaccddbbcdbbbcdabacbdbbadddbcadbaaabcbadbaaabaccdaabaacbbbbadbdbbbbcaabbdadddbdcbaaadacdbacbcadcbcbbbdbdddabbabadddcbbaaacdbbacdaaddbbacbbddcddbcddbdcbacbaacbddddddbccacdcbccaaadcdcbacbcaaadcddabaaabdaccaabcacaccbbcbcbbcbacbacbdbdbaacbadbdadccdabbbbccaddcbbabbcbdbcdbcdcadcdabdbaccdbcdbacdaaacbbaabcaadcbbcbddaacabbccaddddaabcbaaabaadcdaaaddbaabbabcdcabcabcddcbcdabcbcabcdbbadbdccddddbcdcababdbccdcacabbaabadccbaddbcacdbcdbbcaaabbddaaadbcbccadbbbcdaddcbcbdddcdcacdabcdabcccacbadbbbdacacbcccbcacccaaaabcabddcbccbcaaabcacbbccdcadbabdabacccbcabccadaacbbcdbaaaddbcaaabccdbbbbbaacaabcacaacccdbcbcdcdcadaaaaacdbacbadbbababddbadccabbabdbcbdcbabdccbbddbbccabbcacdbccbcbdbdacccaacbbababdbcacbcbbbaabccdbaadccaadcdcdbbccbdcaddabcaacbaabdbdbddcbbacbdcdbbaadcccdcacdbddcbacbccadccabccbaadddbcabbddddcccbdccbababadbdbcadbccdcaaaaacdabdcbbadcbdcdabdbadcaacdcbbdbacdacdaddacdbabdcbbbadbbdbdddacaadbdbcddacaabbabcbccdbddabadaabdbadbaacaabdabddcacddaaaadbbbdadccbbcaacbcaaaadcdbcbadcdbdaddaccaacbbddddcdcdaacaacbacaabbcccaccacaabcbdbabcaadbdbbacddcabddabcadbdbaabbdcbbddbbdcadbabbabcabbbbabdcacdcbbdcbabbdbcbbddccadabbcaababcbcdaadcaacbdccabcbacbdbbbbadcabcadcdbcacdcdccddaaacbdbbdbbdbabbdddbdcbadcdbddaaaabdbbadcbdbcacbbdabbcacbdbdbbdacbbcaadcadadacadbdabbdadbcacabcdcbcdcddacdcdabdabbdcbbbbaabcdbdcdcdccbcbbcaddcddbcdadbcabacaacaccbabacaaddcccdbcabddbcdccbdadadcbcdcddbcdddbacaacddcddbdbcaaaabbbddcabaddaabdccdcaccccddaccbdccaddddcccddbdcdaabcdcbcbcaabbacbacddbabbdccbbbacadbacaaddbacbaddbaabaabcaabbdcdcabdcacddccdcdccbcdbdddadcbbcbccbabdabdbcccaacbcdabcaadbbbaccccdddadbcaccaccccbdcdcbabcbaddcbaddbdacaabdbcabdcbccbadcbbcdacbcdbcccbdddbcbabccbaddddbaaddddacaababdbcadbaaabccbccaabdcbccdccdbcbccbaaddcabaabcaabaabcadcbabdbbabccacddcadbcdcdadabcdccabcdccdbcdaccbaddbbbdababbbcabccbdbabacddddbddbacccddabdcdbabaadbcdcddddbbadaaddbdadbaccbcddddcdbcccbdbddaccdaaabbaabdbdbcbccacbdaadabadaddcbaaccbcbbbbacbdaadcaadddbdbbaadbbdcdaadcadccdbdcaaccdbcccaaaaabadddabbbdadababbccccacccbaadadbdddaadabcacadddacddadbadaacdbaddcbbadcdadccadccaacdacccdccabaaaacaacaabbcadbbbacacbbbadbaadbdabdcbccdadccdcdccaaaaabdcccadacabcccbdcbcbbacaddcadccdaddbccbbbddacddbbcdaabcbadddcccbdadadcaddcbabbacbcdcddaaaaccaccdbdbacacabcdcadcdbbcaaccacadacddacbaabaccbcbbccbbbcddacddbddcccbccbbcabcbcaacabcacacdaabaaabcabcbbccccbacdbdbddddacccbcbdabbadaaccadaadabbcccbddadabbcdbbbabdaacdadcbccadcbbbdcbbdadaccbcababdaabbbbbbabddacabdbdddadbadacabcadcbdacddccbcdcbacbcbdcbaabcbcdbccacadaccacabadddadaddbacbacbbadbdadcaaddaccbbadaccdaaabadcddbccdbaccdcbdccbbaaaddbadbbdabccbbacdadadbdadbbbaadacdcacaaacacccadbaabbbbcbbbbaadacaaccbaabdbcaacccdadcababaabccdabbddaddaddbcbcbaadcdddbbdadadcccadacbcaaccaaacdbaaadcadbcabcdcdddaaaddabcdacadbddaddabdbcdbdaddcaccbddbccccbbaddcbccbbcdccdaadabcdaddbcbbdacacaacabcaaadbaadcbbccaabbdcdcbbbdcddbdaaaabdbdadbcaddbcdcbdbaabadacdccdabdddaccdcbacdbdcdccdababcdbbbdaaabdacbdbdccdcdcccbdcaccdccbbdbccadcddbddacabcdbddbbaacaaaacdddadbccdaaacdaddddcbddabbadbbcdaadcdbbbddbcdabaacdbabccdcaabbcccdbdccccadacdbccbbacabcabaabbbadccdacaabbbcadcccaabbdaabdcdbbaddaddacdadbddabaacabbcbadbbbddcbadcbcdaddbbdadaadaacdcdacadaacddabcbcaccaacbbbddbbbabacddbaaabcdcdcaccbadbcbabbaaaddadaddbaddabdccdccdbddabdcdadbddbaacbaabccdbacaabdbdaaacbbadbcdaddccdacdcdbcbbabbbaccdbdaddaadcddcbbcdbbdbaabaabadbbaaaccdbbccacbacbbacbdcbaaaacbbaddbbcbddcbccacaabcdddbcaadbabbbdbacdaddcdbabbadcaddaabcadbcbdbcacabadcbbabcbacabcadcaaabddabcdbdcdbabdcdadcbdbbcbadbaddcacacaadddaaabcaddbdadccadbccabccccdabdbaddabcddccaaccbcdbcabdbbcbbbcbcbcddddacacaccbccdbabddbccaddcbcdccdabccdaabddadbdccaaabadacaccdadbcbdaacdacdddabbdbcccdbaacbccbddaaaaaadaacbdbbdcdcdddbdcacbcabababcabacdcdabcabbacacbcdddbcbddcccaadaabdcdaabdbddcdcccdaacabbacdadbbacccbbbbbdccdbbbbdccbcdacabbdccbddbddbbcbdabcaccaacdacbdacbdacdcccbabaabdccabcbbddcdbaadccdddcddbdbdcdbbbbabdacaadcaacbdcbccbbadadcadcbabadbcabddddcdccacbaadaccbdaacaddbabcadcdadccdabdadcadadbccadaddcdccaadcaddbbbdbaacdadddbacbbcdababdcbdcaaadaacbbbcdabcccbbacabdaadbdabddbcadbbdcdbccbddaaccdcbcccabaabcbdcadcadaabaadacaaabcaccbcdcbbabdbadcbbacdaabdbddcdddccdbabbdabbbbaccdcaaadccbcbadbaacdabbbadddbdabdaacdbabbcbbbbcbdbcdcdddcabdaccacbaabddadadbbbabccaccbbdabaccdddcdcddadbddbddcdcbbaabaaacdbaacdbbcdcaabbabccbaaddbcbccbabccbcdaadcacccbdaacbbcacaacccbbcccaaaccdccbbabdccbdcbcaaaccccbabccdbcbcdbdbbbdabbbbacbbdbddbdbaaddcbcccdcadbcdbdbcbaddacaabdbabaadcbabbaacbccaabaaabaaaabacacbcababbabbcbcbdadabacbcbcdacdcdaabadcacbaadddccdbbbacbaccacdbbcaccccdabcbccbcdcddcaaddaccbbcaadaddaabdbacbbbaacbacbdbdbdcbcbcacbddbbbadbccabbbacdddbaaadbcaadbbdbcbcdadaadbadcabcdddccdcbadbdbdcddcbdadcbbdbddbccbacbcbaaadccaaaabccbcdbcacacdaacacbbacdcdbbccaaaaabaabdadbcdcbcbbadbdcccbcccbbaacacdddacaccacbcbddbccdabddbbabdbadcccadddbdcbbccdaddadacabaddacdadbadbbdaabdbcbabcadbdaaabbcdcccbbbcddadbaddbccaddcdaccaccbbbbbdcbabcbdbbbddcaacacbadbdcbcbdadcbcdabcccabbbdaaaadacaabdccdccdcbbacdbaccdccccdddcccacbaaabdcddbdccabbabaacaadccbacaadabcaaddbdcabdaaaacaaabcaacddbdacabbbccddbdddcbdadababacabadadccdaaacdccaccacdcdbcbbcdadccdcbdbbacbccadaacdcdcabbdcaadccaaadcadbccbdccbcdaddbaaddcbcadcbddaaddbdacaddcabcbbadcddddbadbbccdabdaadadcbbcabcddbcbacdaadbabbcadbccccaabbccddaabbbbaacdbabcbaaadcdaaacccabdbadccbcbcdbdacbdaacdaaadccbbaddbdadbdbaababbbbdcbabcccbadddbccbacaccbcddddaacdaadaddaccdcbcabcdaaddcacdbcbbbddbddcdbdbcacaccaaccacdbbadadcaacbaccabaadaabdaabadcbabbabbdbccdacbbcbdddcabbbbbdaadbacaabacdbaadbcdbccbdabcdcddddbdbbbbaaddcdaabbccbadbdaddabdbcbbcacaddbcaddadcacacbbacbdaccaccbbcaadbdadbbcbcbcdbaccacdabcbdddbdddbccacbbabcdbababdabcdcdcaaacbaadadccdacccddbabcdaccadbbbaaaddbccdbaabdcccddaaaddabddddabcaacdbbaacbaadcdcadddcccbabcaccaccadbbdbcadbadaabcaabcaccaabcdbcccccacabcaaccddccbddcabacbcdabbaacaaadbbcccbccccadabbaadcbdbccbdccbbcbaadadcdcdcbbcbdabdaaabcddacbcbddddddabddacddccdbabcbcbaccccaaccdbcbbabccabdabddcdbcbcabadbababadbcdbcdcaacdbccccbcdcaadbbcdcddddcacaadcdcacdcdaddccabdbaaacbddcbcddbccdcdbadabdaddcdaacbcbbbdcdabadcddbdcaccadbdaaddcabbabddbdbadcbdccdcbabbdbbcbbcadddacadccaddacccbacbabcadddcbabbacbbaaabddbabbccabbdcbdcbbbaaccacdcdbbadbcaaddbbcbdbaddacdccadaacbdccbbdaabbabbbcbaabaccdaadbcddccadccaabbcdaccadcbcbbddaddabdbdaddabacdaaaacddbdacdddccabdcdcdcccccbddccaabaacbacabbcdcdbbaadbbbbaacddbddaadabbddacbbcccdabbcaccaccdadbbcbbabbdaccbbabddbbcacbbcbdbadacaddaabdbbcdbaadaabdacdbbadaacacdbdcddcabcaaccdcbaaccdbabaabaccccbcdacdcbdddcaaccbcbddabdaaaadccbabdbbbbbbaabcaddbbdbabbcdaaccbcdbcacbacbccaabccdadbbacbccdbbabdbcbaaacaccbccbcaabcabbadcdabdabacbddcccdddcdcddccbbabaddcacdbbbbdabcbdcdabbbcdbaacbddbcbbabccbaccaacbcbaabbccbadacdcdcbbddbdaaddabcbbcbdcdcdcbcabcaccbacccdbaadaabdcaccccaabdbdccddbcadcbbbbacbaabcbbbdabddddbbbdaaddbbcabbdabcccbdbbaadcdddaacabcaabcbccdcdcdaddbdcdababbbacadbbdcdccbdbbdbcabcbacddbbddccacdddcbacccbdababddaccbcabaadacbbabbdbcabdddcdadbbdbbaccbcdbaccddabcabddacaddddccdbccbadddbacbabbaddcdbcdaabcbabbdcdcaaddbbcdcbadacbbbdbadbabadbadcbddcdacdadcddccaccbaccadadbabdcbdbbdadbccbaabbdcccadadaddcdbacdcdcddbddcbddcbbbdcdcaaadaaccdbdcaadbcbbddddbbacbabdbccadbcdddcacbabdddbdccccacacdaaadabddcbababbacdcddcacdccdbaadaccadbcccaccdcdbccdcddcbdaaddbcbccabcbbabdadbacddcdadcadbabbadbbbcbbdddbcdbcddbcbabdaabdacbcdcccbbbcacabbbbdddddaabdcadcdabddacbdbdbbdbadddcdbdadcdbbdcbbdbadccbccbdacbcbbbababacccccaccaddbdcdbabcdddcadcadbaacbbcdcdbccacccabdbbbcacaaccaabadbaadabccacbdadcddbcdccbbbabacabdcaaccdccbbaadbdcbcabbababcdbbbadbaddaadcddcccddbadaddabdcbdbcadadabbcdaddbbcbaacdddcaadcdbddbbabbcadcbacddbbddcccbaadbddbcabcccaacbdbcddaaaabdabcbabbddcadaccabbdaabbcddbbdcbcdcaccccbcabdbddcdbcadcbdbaccbbcbacdbcabbbbcddcdcdbbacbacaadbbddadccdaababbdcccabcbcbdcbddcadadabbcccaabbabacbbdcaddccdbdcdccdcacbccbdcbbabdcccbcdbccaacccccddbbadcbdddccdbbdadbbbdbccbacabcbacbcdacaacdaaccdcadadacccbabcddbabadcacaaddddabdbbadabbdccaabdcabbdcdcaaaacdbcbccdddabbbadbacdbaacacddaacddcdababcbccccdabadcbcbbadcabcdcbbcddaddabcacaaababadabccddabccbaddbaabdbdbcdcddbadacacccdaddbbcabacadadbcdaddcbcaabaadabcaccadcccbaacabdabdaadacbdadbbbaddaadcabaaabcacacbdadddcaababcadddaddcdcdaacaabaabbddbaaccdbbbdbaccbbddbdcabcbbddcaddcdbcbdaaabbdccadcddbcdaabdaadcdcbabcaaababbdabcdccbdadddccccbcddadbabcbddbcbabcacaabdbcbcbdbdcadabbacccddaaddcacbccacbacbadcbddcbcbacaadcddbddacbadadabdcabcacdbdaacddcccdabddddabdcdaabaaaadcababddcacdacdbabcdcbdacbadcdcaacbdaaccaacdaacdbbcbbaacbdccadcdaabbbcdddbddbdaabdcaaddabcbacabcaaccbdabcccbbaaaabacccdaaccdbbcdcdcabbcbddadadaccddaddabdcaaaccddaccaaabdccdabdcdccdaaaababccbccbcdddcaaadbbaccccbccbdadcabadcabcbdcdbdbbbdbdccabbacbccbbcacdbbddbbcdccdbcaabcabdacdbbddabdcadbcadbddcaccbcddcddbcaacdcadbbadacdddaacbcdaddcdaabdbbbbdcadacdcddccdbcadbcdddcddcddacddcdcdbddabbdaaaadaabacaaaddddadbbbcaadccadddccdcdccabcdcacaaaabcbbabcccbcdbabdacadbbbabdadcbcbdacdbbacdbacdcdabbdacbbadaaaddcbcbbabbbaaacacdaacbbdaacbbbcdaddccdcacaaddadccddcbbcdaacaabacbabcabdcdbaacadaaabbccdbbacccaacdddccddddbddddcbdbddaaababdbaaccaaddccaabdcdcaaccadabcabdbbabdbdaaadbadadcdacdbbccbacacbcdabadabcddbdbdbdcdbaddbaadadbcdadabcadcdcdcadbadbadaccdcbcbcccadbcbaabbbaccbaacddbbcdbbcaacdddcbdadccdcaaddbaccacdddbcbddbdbbdabcacadadbacdacabacdcdbadcbcdbaadaabcdabbbaaaabdcbaccbcbdbdddbcbdbaadbcadbddadaacbcaabcccdaadadbaabacacacbabaaadbcddbabdbabdbbbbddcccacccddbcdddadcdabcddabbccbcbdcbbabbdadbdccacbdaabbdbbddabddbaadcadaccbbbccccdadadcccbbdaccdbdbbcadadbbddbdaaaccdcbbaaabccdaadcbbcdabcdcadaadbdcaadbcacbdacaddbacacabbabbacbbdbadbbacdbbcaadcacadabbbaaacbbddcbdaadcbbacbcbbbbcbbdbddccdddaabbdcabcdaabdabacacbbaabbacacbccdbdcbbdcadcaacccbdadbcadcdbbccbacacabcabcdcbdcbabbcbccbadbdabdaacbbbbbcabbbadcccddcabbddccabababaddbaaabccbbcbccbccbdcccdaacaabbdaccadadbcbbabcccccdbaaaaabacaadcbaddcdbabccadacdbddabdbcbacdaaabcbaccdbdcbddabccbccbabdcbbcbaccbcddccddbaddbbcabccbbbaaccbdddbbdbabaacdbbaddcabcdcbcddbbbdddcaadaadbaaababdaccbcbbcacbbdadcdbbcdcccdddacabcacabddadaaacddbdbccadcddacdccccaadbbbbdcabaccdbbdddbcbadcccacdaadcbddcbbdcdbaacaabbdcaadbcabacbbbaacacdabdbbbbbadbdbaaacdacdcddaacdaadcadbcacbacdaddabbdaadaaddbcbbddcccbdbbdddcccadabadadacaadacddbddaacadadbaddcabcbbcdaddbacbcaacdcdacdcbddadbcbbbdbdcdbdacdddbbadacbdcdccdadadcdcacdbbdddacdaaaabbbbbdabaccaacaabdbaccddbcabacdcccccbbbbbbdcdaacdaabcdcbbbbacdabdaaccabacdcbddadcbadadbdadbcccdbdbdbcacadadbaacbadacacaaacdcadbdacdabbcaccdadcddabdcaaaccddcaccbccbccaadddaaabadcdaadcbccdbabadccadbacdcdcccbcccdbbbacacbcbbcaaacadddcdaccbbbacdbccbdbabccbdddbdcbdcdcbdcabadbdacbaabadaabccdcdbacbdaabbcdbaddccdadabaccababcdbaaabaaabdcdcbbccdddbbbddcccadadcdbbdacacaaaacbcaccccadaccdcbcbdbbcdcacabcdaabdddabdcbdadbcddcdaacdadddddcbbdaccdbabccbbbdacdbdbcdbddddadbcaaaacbbbaccabbbcaabdddccabadbdcbabdcbcaccccadaaacbcbdbdbbabdaabbdbcbccbccadcababaaaccbcdaaddbdabbbddcbccbadcaadcaddddccbabcbcdbcadbaddadbddbcaccdcdababdabdcbbadddbcadbaadccbccaadccccabccaccbddccabccddbddcbdadcacabcaadbdbbbbadaccbbbbcdabbabacdbcbbccbdacdaddadbbdbccaabcbcacadbddddccadaadcadcacccabcbbcaaccddadaaadbcadcadddaadcdadaaadddacbccbdbacdadbadcaacbcccddddaadbbadcbcdcdbbcdbbbcdbcbdcdddabaabbcbcbaacdcdbbabadacbbaaaddbddadaadacccbbcdbbaabbabbbcddcacaaacbcbddbbbbbabadcdbdbabccaaddadaddaaadbcdbbdabacdadddcbadaacdacadacadacdaadbbababadacddbbcdddacbcaccdaabbcabcddbbacbbdbccabbccddcbcbacaabbaddabadcddcdabcadbbbaddaddbacacbabbdcbaabbdddccbcabbabcbdcdacbbbddddadccbcacdcadaccccbacadcdbdcdbbbddcbacdadadcccbdbbadcacdbadacadcbbaabbcaacacdbdaaaabbbdbaaaaabbaccbcdaabccbbbcbbcadacabbcbcdaadbbcbbacddcdadcddccbbdbabbbbbaddcbaadbabadccbacbccccaadddbcbbcaddbaadbcdcbdcbabcaaacbcacdcbdcaddabbbaabcadbcdddbbaabbbabaabdbabadcdbcdbdcbdddcadbbdcdbaacacdaaadcbddcdccdddbabbaacaccbdcbdaacdbdbaabdcbddcdcadcdbbacdcacdccaadabcdcbabdacdbadacaaaadbbdcbabddcdaacaccbadcaadcddbbdbaccdaabcabbcccaaacaabcbbdaabddadbadadbaadadcaaabcdbcdbbdbbabbadbbaadaadbcdbaccbcdaaccccacdadacccadaadbacbcbddbbcdcbcdbbdcacbbbcacdaddddbcbacbcdababccaadbacacdcbcccaacbccaabcdcdcdadddcadadbacbbddcbdabcacabbbccccadacabcbaddaabcccddbdcbdddcabccadbdbcdabdaaaccbcccacdbdaaaacbbdaddbdaaaddcbbbbbccbacbbadccadcbaabadabcabaadabcdcbadbbdcadadbdcbdaabcddcdbdacbddbdabbadaacaadbcdabaabcbcadddcbadbadbdaccacaabababccadbbdbbbcbbbccdbdadbadcccdababdababbdadcbdcbadadcbbcbcdcdcadbbacdabaadabccbdbccccbbcacbdaabcdaaadddbccbdddbbccccbcbcbcabbcacdcbbadcbbdbcdbacccdacabacabcdaaddbcdaaadaaddaaaacaccbaddbabbdcdbcdacbacddaabddcbddddcacbcbbddacbbacdcaadadbaabdaddcbbabbddadabbdaaacacabaddabadadbacadccaccdccacabddabbbdacbdcbdacdddbddccacaaacabaacdbacdbbdcbcccacccdbbbacbbdddccccbbdbdccabbcbdabbcdbaacbaccbbddaaababacadaccaaadadbbdcbddadbabdaababbcadbcccdbbacbbadcacadcccdddbaadacddbbababcbadacddadabaabdaccdacadcdcadaaccaddccdbaaccababcccbadcbcccadcbcbacddccaadacdbdccbaacacabdadbdcbacbbcaaadccbcabdbcbcabaaacdcbabbdcaddcdcdaacbbdbbadcbabbdcdddcddacacbdaaddadccbcbabadbddcddbdbddacbbbbabbdbbdabddddbcbbbcdcbabbaabaabadddcacdbdbcdacdbdcdddccbdbccdbbccdaabdcaacdadaababaacdddbcbbbaccbacaacbdbcbdabcaccabbcacbcddccdbcdbddcdcaadbddcabcabaacadbccacdabbddbaaddcbdddddcabcacbdcdcbbaadddbbbbcdabacbdbabdaccacadddbcccabbcdcabcadadbabdacdadabcbabcdcabacccdbbdccbcdabdbacabbadcbcaadbacbbaabcdaadcdbbcabdabbbaccdacdaabbcccccccdacbaddccbdbccbcaaaadabcdcdbacbdbbbbbbbdacadaacdadaabdabcbcababaabcddcdcccaaaabdbbdaabaddbcddbbcdcabcdbdddcbcdbacacccaddbcddadbddacbbdadaccccdccacbadacbcbdacdbcddacbbdaadcbccddaacabcbacdacbccbcbcdccaaabbabdcabaadaddddbdbdbcddcdcdddcaacdaaabcbcdaaabaabbaabaaacdcabbcdbccaccbdbccddaaccbabdcdbdbcdbddcacabcdaaadcdcaabaacbcbbcaabcbccacdcddbccbbdcbddadddaccabddaadddaaacdcdddbdcaddbddddcaccdbadcdddbbccbcbcdacbcdbbcbdcababaacdaddbbbdabcddaacbddddbbccdcdaacadcbabbbdbcdcabddbcabbcbabbbadcdccbbbbdcaabbcbddcdaadcbdacbabcddccbdcdcbadcbddabcbaaaacaaccdbddaaddcabdcacccbbcaddcacbbccbbcabdbccdaadbacbcdabdcdbbcbacdcbddccdbacbcbbdcdbcccbccddcdbaccbacdbddcdaabdbabdbdacddbcbacadabdbddbbddabcbaacdcabadadbaccdcbcabdcbadbdccdcacabdaababaadabadaddccbbbacdbbbbbdbbaaabbdcaddadabbbcbbcddbcbddabbaadabacadadabcccdcbcdcdbcdcacbcdcdadcbcadaddbdadcbaabcadaccdcbbbaccaacbaccaabdabcaaabccdbbdbaadabbdabaacdbbcddbdabdcbcdacbacabcbbdacdcdcacababbcdabdddbadcdabdbdbaadadcdcabccaaccbcdcbadbacccaadccbcbcacccaaadcdccaaaccdbccdcaabbddbdcaccdcaddabcdaaaaacbbdccadbcacadadadddddbccbcdbcdacbccddbacbcddbcaccbaccddcbdcdcaddcdcdcbbaadbdcdcbcadaacbacabcdbdcacccbaadbbadbbdaaacdaddccabbdbdaabccacacabddabdacdabcbacaaadcdbaaddddcabcbcbacddaaaccccbbcadbbcbaaccddbbaacdbcbdcdabdddbacccdbcdcaaddacaddcccbabbabcccaccccddadcaabaaccdbacbacccbdbbacaadabdabaacacdaaacababcabadccdcdaccaaabbacdadcdadcbcbadbacdbcdbddbbacdbdbbccdcddadadadbdcbcabbcdddbbbadbdcccbadcbcaaadbbbcacdcadcbaccbaabaadacccacadacacccaaaddddcadacdbbabcdbadccbbcddcbbabdbaacaacacacaccadccadbaccdbcdcbbdbbbacadccaadcddbddcdcabcdddbbabbbbbcbababbaabbbabcadbadbbbacdadddcacccbccabdabccdbabbadbdbadadcbaacdbbccacbdaccdbdacbdadccdddadccddbabdacccacacddbdccbcadacbcabbbdcbdbadbaabdabdcbdabbbccbccaadcbbcbacabdadbaaacdcbbcaaaccbbcccdaaddcdbcbccacabacaadccaadaccadbcdaadababbdcaacddcaadcbccddcacbdcbcdaccdcacdbbabccbdddaccdbdccadacdcccdacccbddaddcaacacadbadbdbbdbaddaadbcaaadaacbcacabcbdddabddaadacccdcacadddddaacbacccacabcabbabbbdababaaabdbbdcabbdadadbacbbddddbbdaacbdabdbdadacaadbdcdccbbcbbcbdddccacdcabdbacbdbdcdccbccccaadcaddcabdcadcdaaabccbadbcccadaadccaaaddbdcdacdacbbaabdacdaabacabcccdddabdccadcbdbbabacadcdbaabacdcdccbbaddbdacaaadccacdcdbabcadcabcbcdbcbcdbabbaabdbdcbababcdbdcdabcdddaccabbdddadcddaddcabbdcaacdccbbadcacdcbabbbbbaaaaacdaabcccbdbcbccdcdccdbbabacadbcdaccdaccdbddbccbdccdaaddcdddbabdabddbcccddbcaabbcabaadadcdbaacccabdaddbbdccdcbbdaabbbdcdacdbaddcdcddcaacbbcbdcddbaaadabbbddadcccaacaabcabbbadbcaabadddcabccacbcacaaaadbdadabcbcdcdadbacdabaddbbccdbdccbbbdbbcbcdccccccaacdababaaaacbbdbbdccdcbabbaddcdabacbbaaccaadaaadcbcdcdabacdbcacccbadddaddbacbbbbcbdbdbdbadbcddacdcdccacabcbbbdaddbbcaacabcccadcdabddcadcdabdacdcbaaadbabdacabdcddcbbcdcacdacbabdddbdacbcccaadbaabcbcdbaaccacababadddcbccdcaaadbbdcbbcbdaaddaabdaddbabddcabbdbaaacbdbacdaddbcbbccdcacbbdccbbaacbbbcdacbcabcbdcdbaaabdbdcddacdcccccdcabbbbdcabccbcbaaadddcdddacbbadababcbddaaccdcabbdccaccbacadcadddaddaabacbbcadbadcbdbbddabdbbdacddabbbaccdcdcaacaabdadaaccdabcbbcdabbdbbbdbcacdadcadcbbbcddccdccddbcdadddbadaaadcbbddadaabbcdbdbaccacacacddbdadacccdbbcaddcaadcaddabbaabcccdcdddcbbadcbccadadcdadbaaabcbcaadbdadcbacacacbdabaadcaccddbdbcacddabcdbdbddbaccabacacaacaaabbcbbacacdbdbdcacbcdcaddaabaadaadcdcabccdbbaaddcdbcddabbbbaddabaccddddbcdbaacdbbcccaccbddabdddaaccaadcaacbdabaabcdaabbbcbadbabbdaaabbcddcabdcdcaabaacbdbcbbdbccbaccbbacbaadccdadccaddbcaabccaccabdcdbbccacdbdbadddcccaaaabdcdddadaadccadadccccaccabcbcbadaccdbacdadaabddbcaadbbdcbabaaddddbbbccbabacccbbbdcadaabbdadacddabcccbabddcbddacaddacddbcdcdbdcacadbdcabdcbccaadbbbcdabaaacadbbddbbcbbcaabddbcabcadcddcbadccdbcbabdacaacdbddacddaccbbbabbcdacaddcdcadcddddbddcbabcbbabdbcaccbadaddadbadcbdabbaccaaccdbcdacddaababdbccabbabbadbcaaabcadaabacadacacaaabdadddacdcabdaddbacbcdcbbdcacbaddaaddbcbbdccdccdaddccdacaacdbcbabbdbbbaddbbdcbbcbaadbaddacaccaccabdabbabbddbbcadadabcbacbbbcdcabbaaacaaabdbbdbbcbaaccaaadadcbcabccacabcbcdddbcccddbddacbbacbdcdbcbbcacdcddbbcbbcdcaadabcabbbaccacbbccbcddaccabddcaadbadcddccdcdddcbbadbcacbccbdbbdacabbadaaaaccacbabadcacbbbbdcddccbdabadbbcbbccabcdccabcaacdcdccbbddacbaadbdbdbaaccaacccbcadddccdcdcadbaaabbddcbddacdbddaccddadabaabadbcbcbbbccabbbdcdcddcdadcddaadcbddcaaaddbbccdcdabccdacabbcdbbdabbdcbbddbaccbbbbdadbbdabaabbabbdabbacdbbabcbbbdddabdbacdadddbbcaccbbdbacbdabbaaadcbbbbbbbdcdbcddcaabacdcaacddccdaabaabadadbddcbcacddbbbaacddbcbbaadbdcaacabccbcadaccbdddddaaaadaaadaaabaacbddcbcacbdbccccdcadbdaccbbdcbddccadbdabadacdadbabbadacccbadbcbcbbadacadcbaaacaabbbabadbbbcaabaadcbcaadbbdaabdddbdccdbbbacdbcdbabadcbcbbccaacadbccabacbdcdbcbddaccdcdcdbdbacbdcaaababadcddacdbaacbadcabdaccbacccaccabcbacbacabdbdbbcabcbddddbdbcdadacbbbcddcdadbbadcaccbbdbcbbddbacdbdbcabdabaabadcbdbdadacbaaddaabbdbacdbdabbcccbcbbdbcccddabbaadbabababcbbdaddacdadbcddcaabacbacbbbcbdbbcaddaddbcdcbbcdaaaacbabcacdbcccdcacdcadcadbcaddacdcabacbdacbcaadddbcbddaddcaddaabaacdbabdcbbbcddbdbaddadcacaaccdcadaddadbdbccdaadabadaaadadbabbdaadbcadcaabcccdcdbbdbccacddddcaaabbcbacccadcbdacaacdbcbabcabcadadccaccacdacaccabbabaaabadbddaacbccacdadddacbacbbcdacbacabcddadabddbbdadcdccacbabddbaacdbbdadaaaacbdbcdcdbcaaddacaaddabcaaabbcddddabccccbbddaaddcabddcaadacaddbcabaacaabcbbdbbbcbbdbdbddaccaddadbddcabdabdbcaabdcacdcaabaddcbaddcabadbbdadaacbbacbbbcdabdabaccacdcacbddcbcdacabaddcabcbdbdbbccaabbabcabbacdbcdacabaacdaacccabddabbadcaabaccbbbaccddcdccbaadaaabbdbcbaabadacdacdacccbddccabbccddabcccacaccdccabcabccbdbdcdccacdabaccddaaacbddabddadcbadcabbabdccccdadbcddcdabcaccbbbcdbcdaadcdadbbdcadccacccbbcbadbbbcdabdddcbdcacadbdbdcdacdacbcddcacaabccaaabdabbdabaccdbdccabadcdacaaaabdbdccddddbbaddcaadddbdabcddaabbcadbbdcbacbcbbbcccddddcbacacbabccbabccbdacbcbcabdbaaabacacddadadbcdaabbbdcccbbbdcaddaababccdbbadabbdaacdbcaddbadddcabadadcccbcbdcbccbdcddbabcddddbabbdbbcbccbdbabcddcdcdcdbaacbbdacccacdadadcbcacdacdcabddabcdcccadadbbbcccdbcbbadcdcbcaaadcdddccabaaddbbacabbdaabcabccdcbdcacacadbccbcabccdbbbbabdbbccdbcbdadaabbbccdaddadbbabcbaacbddaccdaaacccbdbcabccaaddbdccadcdaaddcbbbcbabcbdddcacccdbbadbcdcabadbcdaadabbbababdaaaddadbacddaadcabaddbbdcacabdbdaacaaaacaaacbbacdbbadcbdcdcbdddbcdcbcdddaadbcabdbbbccdaddbabccadbcbdadbcddcccbcddaadcabcaaaaabdcccbcabdbdcbcccddccbbbbcbcbaacbcbcbcdcdaddacccccadaadcdcacaaccbdacbcdccbcbcccdbbdaabbcadddbabbdbacddbcddaccdddcbcaacdaadbabdbbbabcdbbbcdcdcbbbabdbadbcdddabdbaadabbcdcaacbcdcbcabbcaabdbbbacaadaacbcadadcddaddbbbdaaccaacbcdaccadccbcaccbaccbcddbddaaabaadbbcadcbccbaaaaccaacbddbabcadabdaadcabacccddbaccaadddbbacadababdcacbbabcbbadcadcbcdbddcacbadadacadccadadacaaadcdaacdddcddbabdbccacaabcbabcbdabdbdbabccccdbaccbacbcddccddbdaaddcccaabdabadddcbccdadcaaccadbddbbcbcabbdcabbaacacdacabccbdbacaacbcdacadaadccabaadaddcbabddcabdccbcabbbadadcadaccaaadbadbbbccbdacadabdbbbcbacadbcbadaabbbbabcbbaabadcbdbddbacbdcccadbacbadbbdadcdbbaaddcbcbcdbdabcbdcdcbcbbcbadbcbbdaadcadaadaccbcbddbbbadabdbabdddbbcbcdccdbbbbbcdbdddcdaabcbbdabadadbcbaccbdcdcdbbbbacddcbadacbbaabdbbadabcccdcccbbddadbdcdccdbddcccddcddcadbdcdbbaccbcbabbdcdccbcdcaaccadbaabddbcbbadacdaadabacbccadbbadcdbcaccaaaabdbdcadbdabbbabdcdadcdbaaaaddcdbbacbcaadbababadddccbddbbdaadcccaccdaadaacdadabacdcccbbbcacccbcaaadddacdaccccbbbcbaddadabbbddbaacccabccdaacadaabdbaaddabadcbbdbdadbdadddabadbbcabddabccbbbddcabcaabcbdaccbdbddbbdcabacaacdcaccbbbbdddbacbacdbabaddabcaadbddbbabdaaaadbddbdcddddbadbbbaadcadbcacadabacddbadacabacdddcddaaaaadccdacababdbdbbdaddcdcdcadbcacdddabcccaadcbabdaddccbbbbcccabbdaaadcabcbbbdcadacacadadadbbabaddbadaddccbddcbbbbbdccbcbadabcddaccacabbababbababbcbdabccabbabbdcbcacadbccbbbcdbcdaaddcbaabcbdddbdcdcbdadbbcaabcbdaddadacdcadcabbdacadbccdddccbccdbadcaabdaddcddbddccbcbcbaccbbcddaacbbabacbdadcbcadabddcacdcacdbbbbccddccbbdbcacdcdadcdbaadabcacbdababbcdccdccdbbaabbacdbbcaacbcadadbabacdaadaddaacbbccadbdabddccdbdabaccbacdbbbbbdbcbbacabcacdadaddabddcdcacbcaccbcadbddcbaacbcddadbdadcadccaaaabbdadbdcbdccaccdbcbabcbbbdcbbbbdcacabdbbcbbabcdcabcdbbcbbbbcbcddbaacabadabcadcdbdbdcaccbbbaadbddcadbddbacdccadcdbdbccbddbdbdadbdddbbcbbcccbcbbdbdcabbdaacbddaaabbbbddccbaaccddbcbaacdabdddadcbacddbabaadcbabbbbbabaddbdbcdcbddbbcacdbdacacdaaacccddbdccbbddaabdadcbdcdccabccaaabdbbaccabdcabbcdbccadbcdbabcaacdabbdcdccabbbadbdabcadcaadccbacbcdcbbbacccababcbadbbcdcabdcdcacbddbddddccdbababccaddacaccabcdcbdcabbccabccbcbcacbaacdcdabbbadcaaaccadbadabbabbaabaaadcbabacbdccabccabdaaababdabbcaaacaabacddddbcbbbdbaaaccdcdabcababcdcacbcacababcacbdccbcbcaaabcdcbbaddddcccdaabaabbdbcbbcdcdaccdacddcdbabdcacdcdadbabdcbbbadcccacbabbbccabacdbbcadbdadccaccbdbbbacbcbbcbbbbcdabadbdcdacbbdcaacaabaccdccdcbaadbdadddabbddccdcdddbbadbaabdccbccdabccbbbddccccbabddabdcdaaaccbdcacbdccbdccdcbbdadccaddbbcbadaacddccddbddaacabdcdbbcaaabcbadbabcaadddbbadbadacddcccabadaabccadcbbabdcadabcaadcbdddcccbccccdccccadcaaabcaccbcddbbddcbbbddcabcabaabdcaccbcdbcabbddadcbbccacdcdbdddddcbcdcdbcbbdacdbabcdbcbbcabdbacaadbbbcabdbbbbbaddccbadbcdbdddbabdbbbcddcdccabadcacbadaacddbacdbdbaabdccdcacaaccdcdddacddccbcacdaacddccacabdcadddbccccccbbcbbabaddbbaacccacabcaddcabdccbdbadcaabdbbaabaababadadaadbbbbbbabbccdaddcadcccabcbdcbabadaaaabdabdaccbcdbdabcddacaacbbcddbadbbccabdcadbdbdcdbbcaccbbddbabdaadcdcddaaadabdabdcdabbdcddaaddbbaccacbcacdbadabddcbccddaadbadadcddabdaccbdbbdbbaadbcacccacbcdbbdcbbadccdbddaddbdabbaabacbabddbadbaabcadadcccbdddacdaddadaabccabbabaaabccadcbaddcccbabbbabdbdaacbcaaaadcdbabbadcbdbaabddaccbbbdaddbcdacbcccdbaccbabdabcacdcdaccdddcbabdcdbabbdabdcaccccdbaabacadaaadbdbbaabbdaddbbdabddcaddabaabcdbdbdcabacabbadcacddaabdccbabbdbcdcbcabccccdacdaaccbacacabbcdadacabbbbdbddadadcbadadccbdbaaccadacddabdadbcbaaaddbacbddbcccdadcbddbccbcbbcdbcbabaabbbbdbacccbabaaadddcdabcacdaadbbaacabbbcabdabadbdccccbbbddbbcbbbdbdddbaaddcacdaaacccdaabddcbbdabbabccdcdaadcaccbaabbacbdaacacaccabcaccccadcaddadbdbcaabbcdbbdabbbbcaaccbcddbabdaaacdcdacaabdabaaabddacbcbbabcbbbcabcacabbdbcbdabbaaaaabbbbbbabdbddadadcdddaaacddbacbacacddcddacccbdddacadbcbccbbabdaddcdcabcacccdabaabaaadacbbaadccccbaaacadacdccabcddbadbcdcbddcbbbcbbcaabbbcadcccdcadddcbdbdddadadcdabddabbbcacdacddbadbbdabbdaadbccaaaddcbcaacbbddabdbbaddbbacccaacbcacbdbddcdacccaabbdcadddbcdacdaaaddcbbacdcdbabacbaaaaddadbbabacbdcdcabaccbcbcabadacdaadacdddcbbcbbcaddbaddadcccbccdacaccbbbcbacbabdbabdaccadaacbcccdabbdddadbddbddbaadbaacccbacaabacbbbdbaadbccacaddaccadcdacdcddbbbabdcbbabbcdbdbabacaccbcbaaddacccabaacaadccbadcadbdaccbadbcaccbadaacdbbbbdbbcccdadadbbcaddadadcabbbacdaabddccaacaabbdbacdbaddbdaadcbacbaccabababddadababadbadcabcaabaccdadcdbacbabbabcbdbcdaabaddbbbbaaaaaacdadbdaacccbdbcacdddbbddabdabcbccdbdbabbdccadaacbdababbdcdbbcacadddcbbccbcccbadabbdacbabdbadacddbbadbddcdaaaaccacddaabcbdccabcccadbdabbadbbabbcababddddbcabbaccbadbadcdabbbdbbcbcbbbbcbacbbbaabdcbcddaaacdadbcbaaacacbdcdaddcdcbbcddcdbaaacbddcbadcdbdcdcbbdddabddbcdcdabdbaddbbdabdaaadccbacbabccbddcdccabdabbcdbcadadacbabcdbdddbababcdbbcdcbcdddaacacaccabbbdbdacdcdcababaddbcddbcaccbddbaadabccaccdcadbbcaadabdcdbbdcbccbcddbbcabbbbbbdcccdccaabbaacdbdcbcccabdcbcbbddadcabdaabdccdbabacaaacdbaadccaccaccbbaabbcbdaddbbccabacacbcdcadabbbbabbdbcbdcacabaaddccbcdcbcdbaaaabccacccadacbdacacccdacbaccbcdaccdcbbbabccdcdabdabcadbdbaadccbcabbbcddcaccbccdbdbcaacbabccdbdadccbdcabcccacdcacabaabaacddddacacababaddacadbbacddccbdbcdacbaddcccabaccdddddddbddaddddcbacabdcdccabbbccacdbdbacbbbcddadaabcdcdabdcbdcadccddccdcacbaababaabbcacadadabccbabdbdbddddadbdaabdbcbcabacbdadbcabcbcbbbdbddaaabcdbdcaaadcacbcdaaadbdcdacbaaadbdbbcdaaccbdaacacbabcaddaaadbcdcbbaadcbdddaacddcaaddccacddacbcbbbbcbabdccaadaabcbccdddadaddccabddcacccccbbcbddbaaacbccbdbaabcbbcbbcacdbbdcbddcdcdcacacabdcbaccdcdbbbbdbaadabcbbdbdbcddbaaaadcbcaadbabaaccbabcdbbcdcacbbcbaabaddaacadcbaaabdbcddccddabadddccaaaacccbdabbaaccbccacbdcbdbdadabaaddddbdbddabcadbdcacddbdddbabbccaabbdabcddbaadcdbcbdbccadabdcbcadcbabdbabbdcadadcabdadbaddbbacdadcccadadcaddbcddbdbbdabddaabaaaaaaddcdaaaddabdabddaaadcabaaddadaadacbdacddcbaabdaacbbbcbdcdcabdadbbcbbaaabaaaccdaabadbddcbddcdcbacababdbbdcccbbcbabcddcadbaaaddcdcbdbcaaddaabddbcaaadbbddaddccbdacbbbcdacabccbbccadcdcaddccdcbabcaadbccccdcbcccdcbcbbdaadaaaccaabddcabdbdcbbbbbcbbacdbabacaddbaccdababbcaccaacdbdbccbacbcbcccbabcdacdadacdcabddacdaabadbcabbbdadacbcaabcddcaddbbbdaddacababcddbddbbcbabbbddbadcccbaccdcdbbcabbcdcdddaddccdbddbcabbaccdaccaabcbbcadacddaacabcabcadacdcdadcdadcdbaabaccbbbddcadcdcabdccadbdabcbdbbbcccdcdaadbbdbdbbbbdcadaabcdadabacbaaaadcdabadccabbaaadcdcacabdabcaddcbadcaadaaabcaaddbbaaddbbdcabbdcdcbdbcacbcadaacaadadddbdcbbadddccdbbadbbaacbddcaaddcccddbbbcadabdbaccadabcccbbcdabaacaacdbbadacddbdacdbbdaaaacdcbadacbdbccdbcaabaaabbdcadbabadbdcbdcacccdabcbbccbaaabcccbcbcbcadcbacbcdbcbbcaddcadacbdbcaadcabcabadbdbdababbbabbccacdabbdbadabcdabbcdcdbcbdbadbccbccccbddbaadaadacdcaddababaaddacbaabacbbbbcbbadccddcaaccbcddccdcdacdcacbaddacadcdbacbabcaccababdbaacadcddbdbaadcabcdbdbcabadbddacaddcbcdaddabdcdcdbdcbccadbcacdbcbbacbddbcabdaadaadbbbaddcadabbdacdabdadddabbcadcdadbbcdbbbddbabbcadbdbabddbdaabdcdbcbdcdbdbaaddcdbbbaacaddaabdbbdbddabdabccbbdbaadbbbcacbccbbbadbcbbbcadbcbdacdcaabbcacbddbdabaccaabacadccbcdaaccadbaccccdbbaccbbcdaaaaddaaddbabaacdddbabbcdcaccbbcdddddbdccad
