addaccaadbdaabddacaaadddacbdcbdbabaaabacdaddabdacddbacbbdcabadbdbadacbadddadbcddcaccdadabacbbddbaabcadabddaddddccdabdacabdbbcadabaddadabdadbcdbccbaddccadbbdcabccbaacbcaacccbdaccdcabaaababbdbabbccddaabbadccaccbdccaabbabdbcbbccdcaaacddbaddcccadbcddadccadadcdbddbcdacbbccaccddacdcddadcbaddcbdbaacccddabdabbcbabcabcbdbddbccaababbbaccdddbbadbaddbdddccddbdacdacbdbabdbcdaacddccbacccabbbbcdcdbcacadccdadaaccdbdcaddcdadabbbddbdaacbbbacaaaaababaadccbbbadbcbaacdaabcdbddabbadbdbcacdcbbbdacbbadacbbadbcdbdbdcbcacacaaaddbaabbbacbcadaababdddabddddbaabaabbdaaabacbcbbacaadbdaabbcccabdbacadabcdcacaaaabdbdaccbbacbadddbadddadbbbacbdbdcaddaddaacdabbddadbdcbcbcccaaddbccdbcdccdbbcdcbddbcdaaccadbbbccdcaaaaadccbacadacdcbdaddbaadbcadddaaacbbdcbccbbcdbdcbacbaccadcabbccbacdaaaccacdbddcacaddadabadcbabdbbabcbccdccbcbaabdcdacbbdbdcacadabcbaabcddccdbacbdbbbccbacbcdabacbccdddddadbcccdcccabddddbddddaadbadcdcaaaddcadcdbddbdcdddbcddcdccadcdcadddabcdcccccdccdcadacbdbaacaaadbdacadaacdbaabbbdaaddcbaaccbbdadbaabddabbabcabdbaadcccbbcdaaadcdccbbbccabddbaddbadacaccaaacdcdbdabcacdaaaadcaccaadaaabccdcbcdcbbcbdddabbaaadbaccabdddbabddcaacccddadcaddadcdcbcabdabcbdcdaccacbdbbabbadccabacbbabcbcbbbaccccacdcbddcddbaaabdabaadcccadabbabbaadcbdccaccbbdbdbaccadbabccddbbcccbcdccaabbddcccaacacbcbccbdbbbadcdddbdbaadcaadbcdadcdacbcbddbdcbddaadbccaccdbbdbdddbaaaaaaddcbabddcbbdcabccbdbbcddcdbbbadabccddadbabdcddbddadcbbdccccccadbbdbaadcdabacbddcabaaacdcaaddccbbddcacaccabddaadabbcdabbdabdacdabacbadabcaabbbdbcbacccadbadaacbabdbbbdbabacccdbbbbddcbbcadcddadcbbccbabbdabcccddcaddcbadcacdcbcdababdabbabcaacccbbdbddcdbdbaaaddcaccbccbdaabdccabbaaabddbbcadddcadabdabaaabdbbcbbccabdcbdbabdbcadddaabdcacbccdaddccaabdccbcbadcdddcbccaacddbaabdddcdbddcabadccdbcdabcbcbcbcdbacbacdaaddccabcaccabbddacdbccccbacabbabbcbdcbcadadaabbcbddbabbdcabcbbcdacacdccdcbacdbadcaabbacdadbddabaddaaabacdbcdacddcabacdbcdabbbdbbddaaabdcbbcdaabaaaccababcbacdccbccbdcacbbadccabcbbcdbdcccbcccdbddcbaddbbcadccabdaabcacabcababacdabaacabdacccadbbcaaccdbdbbadcadcdcdaccddccdcddadbbbccccbcccadbcbdaaaaddcabdbbadabbdaacdbdabbddbacaacdcbdbbaacdcbcbddabdbadbccbcabbadbcddabbbaaabcbdadcbddadbaddbabcdacddbaabddbacabccdabaabaadcddaadbbbbdbaacbacdcaabccdccccdacdacbccaacbbddccacacaaddbcdcdcdccacaabcbdacdadddcaaabcaabdaadcbacdcaaadadabcbdabccbabdcccbaadabcabbcabbbccdabcbdbdcabddcbadbddbcaccccccadbaaccdacdcabdabdcbdcadababaabcdbcdacbddbacdaadacdadbadddadbcbdbcbddbcdaabccbcbdbadcbcabbcbabcacbdbbacbcdabcdddbaccdbdcccdccadbcddccaaadbbdbdcadaacccbccaaabbcabcdbbcdaadbacaabbaaabbdcdcbacbadabaacdcbbcabcbbaaabccabbcbdccaadbaccccccacbdcddabccbcbdcdddcdddadcabcdacacbadcadcabbabbacbabdbcdaddcccdaabbaddaaaacbddbddadccdbccadcddacbccabbdcdbdcdcabbcaabaaabaaaabdabbbabbacbccbdddbabdcddaddabacccaaaabadacccccbbccadcccdbdaacbcbaaaadbaabdcaacaaaacaacbdcaaddcbbbdcaabbbabdccdadbbcbbbcdddadadbdabbcacdaaccaabddbddcabdadaaadaacabbcabacddcdbccdbcaaaabccbdadbbabbbcbaabaadabddbabadabddbddcaddddcbdddbcadabaaaaacddacadcbabddcbbbbcabdccadbdaccdbbdaddbdcbccdccccadccbdbbdaabbbbabbccabbadbdcaadbaccbcbbcccaddcabaababcbcabbaadaaacccbccdbddaaacadcdbacaaaddcddccdabaacacbadccdaccbbccaababcbcacdcdcabaaaddcdbaddbcabbaccaddcaabbbaddddabababbddaccccbcacbdacbbdadabbcdabccbaacddbdaacdddbadddaddadcadddddccacbcaccbaaaddcbcdacabddbcabbdadcdaaaadbbcbbaabaabdccacdaaddbbdbcaacbcacabdcccbcacadccccbdcabccabaaacbddadabaaddaabcddacbaabccdcccbdcbccdadcdddacaddacbdbcbdaabccaddacaddcccdcbdbdbdaccbdadbdaaabdbdacccccacabddccaabbddcaabadaacaccadddcdbdcbccacbcbbaabaacdbcbbacacdaacbacbdabacbcabacdbbabddaaacaaadabdcacdacaaaddddaacddadcababacbddadaacddaccdacbbcbabddcaacdbddacbbaadddcdcdbadbccdbbaddbddbcccdcadcbcbcabdbadacdbaacccadacdbbaaabaacadccbcbdbdbaddabacdcdabcdcacababcaacbdddcaadddcdacdadcdccdbbaacccbacddabcbdbabddccdbbddaabacddcbaccaaddcaabdcabaabdbdcbbdacccbbabbdacbdbadbcdcccdaddcbabaabbcaddacbcdbbcadcbcbbcaabdcdadaacbbdbdccdccbadabdadcdbbbacbdbdcadcaadcddddcaaabddddaadccbdbcaaddddcbaaaabbacdddccdcdcbdbbadcabcacacacccbddadcbaddcdccdcbbcdaadbdaabcaaaabadaaddbbadcabcccdabdcbbddccabbcccccabbacbbaababcddbddddcadaddadbcacaaabccdccbabbacaacacadcdcdbdadddcdadccaaabbdcbadbcacbcabddcbcabcbcbccaadcadddacddadbccddcbdacddccddcadaddccbaadbbbbaacdcddbadcbcddbaacddcabbaaabbdabcbcacabbcadcacaccbaccaccabbbdacbcaaaaabdaabdacdbcbcaacdcddbbdcbdbadcadbccdabcdcacbabbdaadbacdbabdbaaadbccbbcabbcdbddbcabadabcbbdbddbbbabaadbabacccdbddacbdcbcadaaaccdbdbbbccaabbaabcddcbacbcbabadabdabdccbcbdadbadcbaabcdaabacdbccccbcadcdcccbcdddbdbdbbbbdddadbbdaadbcdcacabaabcddbbbcabadcaacadaababdadacccbcabdddaaadcccddabcaadbbdcabbbccadcdbbadcbcccdabcdacdadbddaacacbcdacbcccabaccadadacabbacbbabcadbaaacccbaccdaccdbbdbbadbdbcaaadadcadcdbabbbdbadcacbaacbdbadbcbdcbaaddbbcddccdcdabbaccdbbccabddacbaccdaadcdbdbcbadbcdadadabbbaaaadbdcddddcaaaabcdacbdccdabcddbdbabcababaaccabdcbdccacbadabcaccadddcdabcaaccdaaadcabbdaaaccaddacccdbaabcdbacaaaccccadbacaccdaddbaccaabbddbaacdbbabaacbbdcdddbcbcbcaaabaddcbdbcddabdbacaccaabcbbbadbbaaacdccadbddcdacddcbbdbdcaabacdddccbadaabdbabddabdaadaacbbdbcbaaadcbcdaabaccdaddcadacdadaaccdacabbdbacacddbabcababaacbacadaccbbcccacaddbdcdbaaddbabcdccddbbcdcbadabddbababacbdccdcdbcbbbcddcababcdbcccaaacadaabaabbabbbbccdcaacadbbddcdbacdcbcaacbddbdabddabaabccdadbdbcccdbaabcddcdcdcdcacbcbdcdbabcddccbcccaadbbcbbddadbbcbcdccbbdccdbcbcdbbdddbdddcbbbddbbadaaabbdaaabaadadcdaadcddaabddbcadabdadbcccaaadcdcddadaadbcadbbbaababccadbdabdbdcbbddaddbbaacadabcacccaccbbbabaaadaddbbcdcdbadbbcccadbdcadbdbcadcdadabbbaabcacdccbadbacbccbccabdddacbdacbddbbdaabbaacbcddcbbdacadabccaaaaaabcbaddcdaaabbdcdccbdbdcaadbbdbbcadddcdaacbacaccdcaccaadbbbcacadbccadcadaddbaababdbcaabaaaaaddadbdccaabddacdccaaacbadaddbdabdbccdbdcbadaacadbcdaacdccbdacbbbbdbaccbbcbbdcccabbdabdbdaccdabaddacdbbddabcdababcddbcdbcadbaacbddbcddddbdcacdbcbadbddabbccbbcbcadaddaacccdabacddbadddbdbdbdddbdaaabbbcaadcaacbcabdccabbddacbdcacddaccbcbbaddbcacbcbabbabbbdaabbdddbcabacaadddbdcdbcbdacdaadcbabdbbcdaadcdccdccadacddbcbbaacdabbadbbbadcadcdaabacbcabdaadcbccacbdbbcdbddacbddbaccbcadcddacadbabdbbacabadbaccabaabbdcdccbbbbbddbcdbdabdaaddabbbabdbaaaacddabaabddaadabbacdabaacaabcdddacddababdacacddcdcdaddacaacdbbacccaaabdadbdadbacbacabbbbcacabcabaddaddccbbadbbbabcdcbabbbcbacabaddbbcdadcbdbacbcdddcbcaddddacacddbbbddbbcbadaaaaadddbadbbacbbadaadbbbccccbdcbcabcadccccdcbbdadbcbddbcadccbccbaccdbccacccccdccbcbdbcacbdbccadacbcadaaadddadadaacaaddbbaaaabbdadbbaacccdadacbdccbdcbdbbddcadbdadaaacabdbbbccabddadcbbdbcdcadddaaacabbcbabcabbdabbbabaadaccdbbbdcabadcbbdbaabcadcbddbcaabbadabbbcbdbddbdcabcbbbadcbdabdbaabccdccbaccabaabcdcbaccbadbabcbbbaaabbbbcbdadbdabccdcddddabcbcaaccbbaadbacccaabbbabcbaddddbcacdbbaccbbcddccadbaadcaddbdcdcbbcdaaacabcaaaddbadcadcbaadadacddbacabaabdbbcabaccbdaddcbbabcdaccabdcdcddcccbbddcadcaddbcabcaaddacaddadcccbbcdcbcdcdcdcbccbcbbbbdbabbbdacacadccabadccccbdccccddbcddbacbccbcdbcbddbacdabcabbcdbdaaddbcadcbaaaaadbacbdcbddbcadabaaaddabdbdabbadababdbcbcbabbbabcccdbadabdccdaacadbddbcdaaadcbadadaaabcccbadccabdbcbaadcbbadadabadadbcadbbdddbcddcdbdadadddbcbaaaabcddddcccbbcdbbcaabcacddddcdababacacdcbacbbaadddbccddaaadacbbbbbacdacbadccbbccbcbddcbddbbccadaccdcdbbbaddcaaaddbdacababddabdbddbdcdacbccdcbbbadcadbdddabcbdcbaaddacaacddaabbabbdadabccdaccccbabcabaabbbbaadabbcdabacbbaccdacdbcadbbcabdadadbdddbdcbddbddbcaaabddbdccaadcddbcdbacdbdbcbccadbaadccccdbddbbccdccbcdadadabcdcdbadabcabcbccdbdaadddaacdbacbcabbabbbaadddcbbaabacccadcbdacacbbdacbcbccaddcbbcccabccdcdbabbaacbddcddbdadaaabbaabbccbbadbacdbdaacdbaaadccaddbbcbcbbdaacaaacacbacccbccadbdddacabbdaaaccbbbbdaaadaabcadbcbbabdcbaadcaadbdccbdbadbccacccbabdccdaabadbdddbaccccbdbcccdcdbcbbbabdcbabcbbcbacbbadbbcbcdacacadbaddbdacdccddaadaacdababacbccaaadbcdccddcaaacbcbdbaadadaddaacadbbcbaabdababdcdadccacbabbdccabdcdcbdbaaacccbacacbaacccabddababdddbccbadbbddaadcadbdbcdcaadabcdbaddaddabcccdcbabacbaddadaacacadbaddbbaacdbaabbabcbddbdcdbadcaabcdbcabbaccbabbcaddddcabccaaabdabdbcaadbddbcdbcaabbccaaaddbddcaaacacddcbaabccdbabdcccbcbdadaddbcdacdacbddddbabcabddabaccbbddbcadbbbddacadbcadcbccdcdaddbdadcbdaacdadaaaaabbbbadcccdcadcdcbddbaababadbbdbacbccbcaabcdbcdaaaccddadacdcaaaadcdbdbbcddddcdacabcadddbabdccdcacabcddcaaadadaabadbcacabddcaacddddacdaccbdbaddbaaabddcacdbaaabcacbbaaacddcbdbacdcdcabccccdaaccccbbcbbbbcaacdcdbcacdabcdccdbbcdadaabcbbdbdcbcdbacdbcaadaabccadcbdbadccdabdddbbdbbbaccbcbcdbaabccaabbaaddccbcdbabbcbcabcdcdbaabdbadadaddcbccadbadaaabbbbcabcbaccacdaddbdcbaddccccabddaabbdacbadcdaabacdcbbdbcccaadadaaddbcdcbbcdabbcabdcabdcddcdcbdcabbbbaccdbabddbabccdbdddbcddadbdacddcabcccadacdccbabdcbbbbdacaccdbcbdbddbacbcbadcccbdcdacbccbaabbadabcadadddcabababaaabdcaaabbdbabcbaddadbdbcdcacbdacbbdadcdcadadbbddacdaaddbbbbddabcbbddcbcccccdcaaacbdaaaaacdddddcdaddaabbcddcbbddcddbbcbaddcabaddbbddacbacabdddbbdaaabddbdbacabdacaacdbddbbbadaddcbadadccbcbdbddcbcadaababccdbccaaaadbcddbcbcadccdbdbabcdcccaabcbaabaccccbacabcabcccccbcbbdcbabdbbcbdbacbddcdbbdddabbacbcadcbbbddadaaadbbddbbcbbdbadbadbdcccdbbabdbcaadcbdacabbaaabbaccadddbbacdaadbdadaabdbdabacdcbabbcbcdbaabccddacabbdccdabbabdccbdccadbbbbbdaccddbbdaaadcbbbacbcbaaacaccaadaaddcdcadbbbcbacddbdccbcdacbacabdbdccbddbcbdaabadddccbabdbdccdbddcdbbdcbbabaadccbdcccacdcabdcbbbaaadcdcbabcaccbadbbbbadabacaabdbbabddababaccabcdbbaacdbcaaaaabaadbbacbaadcaabdaaadbdaddccabdcaadcdcbccbdacdbbacbabcbbaaabacbcdcadacaabcbddadcaadaadaaaddcccabcbbcabaddcadbabdccdcacddabddddbdbadaadacbcdbaccbadbadcaacaaddddcacabbbadbddbccbcdddadadbcdbbaadaccddcacbccbcdbddcdcaaccaacdabcdbacbdcabbaccdcaabbbacbcaabdbaddcdccbcbcbbcdccadddcccdbbdbcccbabcdbcdbddbbcacddcbcdcdcdbdbaaacbdacbcbdbaaadadddccbbcadcdacbcdbcdbdcddaaadddaccaacbababaaaabcccaaccdccdaaacbcdccacccdacddcddcabdccdbccbdcdacdcdbadaabdabdabbcabdbbdddaacbadacddcdabcbbcbcbbdadcbcdddbabcdbdbbadccdbdbdacaddbccadacaabbbcdabbbacccbbbdadacaaabdcccabcdabbcabdbacbacaabadccbaaabddabbbabcbcadddbbdcadadabdbcdaabadcdccdcdcbddbbadbbaaacdcdaadacdbcaccccddaaacacdcbddabbbdaccbdcbbcbaabcbdbcacdabbbabcccaaacbcbbacdcdbbaddaacbcadbadcabdcccbadbcbdbaddadcbbcdcdbdabcabbdabbdbddaabbbdbbabbddabbbdccbbccaacdbbbaccbabbcdbcdcaddbcdbdcabbcbddcacababdddbdbbbaddabcbaaaaddcccdaddaabdbddcdaacdcdcdbaacddcccabcdacaccccbabcdbadbcddcdbaaabccbabbaccbbacbadcdadaccadcdcdcb