adbbaacaddbaaaadccdbaacaaabccdddbdaabcccadcdcadadadaccadbabbcdcabccabbaddcbbbdcddcdbbbbadaadadbddaaccbbddddbcbcdccaddbbacbcbcbaacbcccbddbabaaaccbabbbbbadaccccbcaaaadcdccccbbbadaabbadcbdadbaccacbbbccababcabbabdcbabddbdcbcbbbdabdcdbbcdcbadcdbcadadcddabadbcadbdbcadccabbdbbbcbbadaaacacbcbbbadbcbaddbaddbacdbcdbdcbbddcbaabddbbcaaadcdaadabbbccdacccbcbbbabbdadcbbabcdbcbdbcacdabdcdcddccbdbbbababdbcbadbabbbcabddbabbcbbbbcdcaccaacdaacabcbacabdadcccacabbaccbabcdcdcabbcacbbbabbbbbbcbbdabdbbaddabaabbaddcadbbcbabbaadabbabcdadaddbdbddaabacaaddccddcddbdbdbbbbbbabdcbdbccabdbadbbcdbadadacdcdddcccadaddddbdbcaacacccbcaccbaaabcddcdcadbdcaadaadccdcddadbdcddbaadabcdcbabbabbbcbbdbdcdacdaaddcddcadbbbbbddddcabdcabbabcaaadadababdbbadbabaacdbdbabbacbcbdcccbdcbaddcdcaabcdbbccdbdcabbbbbbbdaacacccdabadcdccdabdaacbdcccbcacabcbbaaccdabdbcbdaaaddbccdacdadbbaacbcbacacaadacbddaaccbaaabadaacdcbcabbcdcdbaaaaaddcccabbbcacabacdaadadbdbcdabcbddbddcbcdddbadaaddaddddccbcbdddcaddcbadacddcdcdabcbadcacabcbaabbacbbadaacaaccccddddccdadadcdabbababdadbdddbdabaaacabbdbccdbacadbdbbdabdcdabcabbbbccdccacaadcaddbdcaabbacbbcbcadccdbddaadaadaacacadcaccbdcdabcacdaaaddcbcacacdcaaccbbbabcdaccbadcabcbdabcbcdabdbabccccacaabcbaaddddabacbadcbadbabbbaadadbacdacbadccbbddabcbcdddcaaacddaaccbabddadcccdabbbdbacacbcdbcadcaaaadabcbadbbdbcbddaccabcadabcbdcccbdcdbcdbcabdbadcbddaabaacdddccadccddcddccaccdaabbbddbcbabdbbbaadbcbddbddcaadacbcdcdcbbdbcacbaabaaddcbacdacbddcaaddbccbbdccbbccbababbdbbcaacaccadccdbabbbadcaadadbadabaacacbaacdccdbbbdadadccabccdcbcbbbbddcdacdadaabccbcbdcdacbccdbaccbcdadcbcbcdabbcbaacbcdaadacadbccadbbcbbbbcabacacbddadbbbaccbcadabdbdcbdaaddaadabcdbabbdbabaddabaddcadcbaddcddcbdbcacbabdabcacdcdddcddbcdcbcabacdccacbadcdddcdcbacbcbddbbddbcdbbabcaccbdadbbbcddbcdaacaccdcdaaabaadccabddacdabbddaadbadaadbadbdcdbbadbbcbaccacdcccddbbbdaabdaadddaaddbcdcdcbaddbbcccddacadabcbbcdbaacbbaadaddacaacbaacaadcbcdbbacccdacaabadaaaaccbccacbdaadbcaadadcdcacdbbbacdaadbbccacbabddbdadbdbbacbdccbabcaacdbdcabcbaddddaccdcdcabddcdcddaaabccacbaaabccacdabdbacdbdadbcdccacdddddcadaadadcacccbdcaadddbbacdabbbdddddbcbcdbacacadcdadacabbbdadacbbabaabaaabdcadbaabacadbcaacbdcaacaaaaddadcbddbdbabcbadccbdcabcdadbabbccdcdbabbadbadcdbaaabbcbadadabdadabacaddbcbadabbadbbdadaacbdaddbcbbadacbcccaaddbcddccddbaddbdcdcdcccbadacbdcccdaccbbbcbaccdcdaacaacabdbcadadcadaabaccabddcbbbdbbabbbadabaddabcdcadccbddabdacbadcacacdccdaacaabaddbdbcaacabaaadbddcdacacddaacdcddadccddbcaabcaddbdaccddcbdbdaacbdccdacbdabbbcbaccdadbccadddcabdacbadaabadbbbcacdddbaccdacdacdbbbdccddcbdaaabbdbaacbabadccbbadbdbdbcddcababbaababdddaddcbcacdcaababaccdbddbaccababdbdcdcadbbdbcdabdcdabbdddbacbbbbcccaacdbbdbdababcbdcacabccdddacabdbbaabdbadbaaadcccadddabbcbdabdababbdcdbbcbdddabcabbdcbacdacaddbcbdbdcccacaacdaaaaaddcbbabadddabcdcacbbcdacbcabdcaaadacbccdbadbabdabcaacddbdbcdbbdcdbddcccacbcabbdaaddbaddddcdabbacbcbabccaadcbbdbcddabccccccbddacdcabdabcdacacdbcddadccdccdcdbdcacadbbadbcdcdcadddbcaadbadccadadddbbaadababcaacdabbdabadcdcddcadcdcdacaaacdbbcacdbbbcadacdcbabdbadbdbdddadacbdaccbbdaababadbccabbadbbbcbaaababaccbcadcccabcadaddadcbcddcdcabbcacbadcbddbbdacabcabdbbbccaacccbcbdbdbbbccabcadcdccacababbcbcaddaabddcdabccaacbabcbbcbacbcbbabbbbdabaaaabadacbdbcadadcdadbdccdcbdbcbbadddcacdadcaadcbbbbccabddbdcddddcdaaaacddacddabbabbbdadbadacaccaacccbcdaabdcdabadbbadbccbbaaaacadddcaabaacbddacbbadbcccddddabdbccdccddbcaaddbdcbbccbdbbabadcbcaabcdccddcaaddcbabccabaaadccbcccbdcbbddcacdcacddbbbcadcdbaacabaaaadabdcaaaadcbccbdbcdaadcddadbccccaaabbcabbadbcdbaadccdcccbbccaabcdbcdabddcbdcccaaacbbbbacbdabdcbcaaacbbbcaabccaadcbcaccbdabddadcababdbdabaadaccbcadcdddadbdbcbdbbbcabdbccccaccdacdddbccadbabbbadcabacacbcbbbadaccdddcbcacdadccadcbbdddbccbacabbaccdcbaadddbbcdbaccdbbccddcaddbcabcdaddcbaacbadbbcabdaddacaacbaccdddbadddcbccbabcdcacacadcbdbdddcadcbdbddbcdabaacdcddcdcaadbbccaacbddbdacdcbccdbddccccdcabcddcaabccbcadbacbababcaacbccbbcdabcdddbbaabaacacbbccbaccacbdaadabaabddaaccadadddbddccbbaabbcdbcabdababbcbbabcccabdcdaacadaacccaccdcdbdabdddbcdcbccdbdcccacbabadaaacccbbccabccaadbabdadbdacbcccdababcbbcbbbbbadbacbabcccbabcbabbdbdacbbabccdacdadbacababccdcbaacbbdabdbdbbcbbbabcbdaddacadcdccdacbadaaccddbbcbdabcbabbabacbbabddbbdccbdcbbccdddadbdbdacccbaccbdddbcdabbbacdbdabdaaacabdddacbccadddccbddbaacbbcaccbabbcbcbcadabddbadacdcaacaaacbdbaadddcbdbdbababccadbcaccabddaaadbdacbcaddccbcddcadabdbdabcdbcaaddaacbbabbbaadcabaaadcacaadbaaabbdddbdbaddadccbcbcaabaaadabcaaacaaaddbccabbaddccdbbbadcccbcababaacbaccacdcbaabbdbaccbcaccabcdacdcccdacaacbccdcacabcddacacabcdcaabccaddcacabacabbddacadaccbaccddcadbdddbddbddabbcbdaaccaadccbacaabbaaabccaaabcdbdacbadaabdcdbdabcaacdaabbdcabaacdbdbdcaadcbbadcaaabdddccbccbadbcbdcacdcbdabbddbcdbbdccbbaccccabbdacbdccacadacaddcabccadabdbaaaadcaabbababcddcddaccddddaaacddccccabbddccdabbcdaddaaddbccaddbbccbdcdcbdcbaadddbbbaddaadacbababbbbcbdcddaccaadabcdabcdbbacabccdbaddcaabacbcadadaadbadababadacaddaaadadbbddbbccaadbdccadbdddaadadadbbdcbdaaabcbccccabbbbcbacbdbadcbdcdbdbccdddbbaadcadbaaabbdbaaadbccacddadcddabadabcdcdbcabdccbddaddacbcbcbddcaccdadabbcdcddddcbbadbdabadabaadbdbbaddadabccdaadabbccbcabaadccdcdacacbbdabaaadabbbaccabbabaaadbcadbacacddadcbcbaccdddbaaaaddbcbdbbbacbdbcdadacacaaabcaadaaaacccdbdcdcdcacdbbdccacdccadaaabcbadcdbbabaaccccdcabbcccabdbaabdaadacabdadcdabbdbabcacbddacdbacdddaccdbcacbddcaaacbcdccddbdccabbbcccbdcaacdbbdbbbaddacbdaadaacbddaacddcdcbddbdbbababbcbbbdabcdbbaaabadcabbadaaccabcdadbababaaadabcdabbdadcbacbccaaadbdbadaddacbaddcbddcdadbddbdbdbdbaaaaacdaacbbadaadbdddacdcaccbdcbbdcaabcaabaaadcdcdcccdddbcdcccccababaabcbaabdbacdaadcbbadaddadbaacaacddccacabdbaadcddcdbcacbdbcaaacccbdbcccddacdacddaacbbcddababdcbccadcbadcdccdbbbbacccaadbabcadaccaaccdcddcccdacabdbdbddadabdbdbbacaabaaabcdccbddabccbbaaacdacdabddaaccbbbbabbacdddddcaadcdccabcbbaccadbcbdccbabdadaabcabadcaaddbcbbacccbddccbadaaacacbdcabbddccababaccdccaaabbcbcbdbdadbddabaabcabdbbbaccccddddddbaabdbdaaccbbbccacdcbbdbadddcdbbddcbbbbbddadbccdddbdbccbaddacaaddabbddcbaddbacbdbbbddbbadabbbdbdabccdbbddcdcaabdddcbacdaaadaaadcbcccbdacacdcbdaababaaaadbdccddcbdbcdddacdabdbcddbdaacabacdadbbcbddcdaddabddcdbcdbcabbadcbdbabbcabddaaccabcabcdbaaacadabdbbbdcadcabdbbadbcbddcdaddaccdddaadbbcadbabbdaacaddcdbaccabddaaddcbdbbbbcbaddbccaabacacdddaddabbabcccbddaaccbacbbcbaadcbdaddbbcdadccdddadabcaaccdbacbcdddddcaadddadaaadaddbddcaaacbbbcdbbcdcbacdcdabddbabdbddacabdaacdadadababddaccabbbabdaacdcdddbbccddacaccaaaadbbadcdcaadbbcbcadccaacbbdcdddddabbbacdaddbcdbdccbabaabddbbaddacaadadadcddbdbcbbadabbbcabdcaadabdadacadcbcaacadbacbbbcaaaaaaccbdccbddbabaabbdadacccaabbdbccaaacdcaccdadadbdbcadcbadbdbccbddbbcaadbbdbcaaddbcdddbdddaadbccbaababdcddccbdaddaccbccacadacbaaddabdaccddbcdbcdaddadadacdabbcaccaabaababbdabccddacbbbbddbdcbcdbbaacabcbbdccdaacaccbbdacabbddddbbcababbaacccdaaddbdcdbbdbbaaacdbaadadadddcabccbcbaabcbbcdbcadbbbdabbccdbcdcbcbabccbbccbdaabdabddccdaaacadbcdbddabbabcdbabccbbbcdbdaabbdaccbccacdbddaccdbdbbddcbbbaabbbabcbbcacaaadbdcdccccdadaadaddbacabcdbdddaddaaaddbdcdbbdbccdbccacdddaabdabcdbabcdcdacddaaddabdbdcbaadcacaccadcdaaccacbaabaadcbaccccdacdacbddbadddbdcdadcabbbabcbaccbddabcbcdbccadbbdbdabbaabbcccbcadbdabbadaabababbcdcadcddccadbdcddcaaccbdbaccaacdcaaabdddccbbadabcaacdacaaaabdaddbaadbbabcdacddbcabbcdbddaddbaddccccbbbadadbddbdcaabdabcacbccababacbcacbbbacbaddcaddabcadcdadcddcaddccbcaabdccdbacbbbaacdccdcccbbdbbdaabdccddabbaddddbacdddcdcdccdbcabdcadbbbdbcaabdaddbbdbcddcabddaabbddcbddcabdddabbdabcabdccabbbabdbabbcacdcadccdcccccdcabccdaacbabaabccbadacdabcdcbcaccbccddcbbcdadbabadadddcbcaaaacbdcbbdcadcccdcdcccaccabcababdabdbadbddcaabaddbbadddaadbdbdcacaadcbddabdaabcdaddcacbddacdbddcbcaccabcdababdbdaadbdaabdadccccbdbcdcacaddcbacdaaddcdddddabdacddbababdcaccccdddbcbdddbbcbdabbaabcabdbdbcdadddbacadddcccaabccccdccbcbaacacdabaabcaaddcccdcbdabdccacccacbaaddadbbbbccdacdcaaddcddacdabaaabdadbcdaddcabbcddadbdaabadaaddddbadaaaccadbadabccabcccdabcccbaabcaaaddcddbcbbbadcdddbbcadccbdaadabdbdbaccbabdaacccaaaabbcaddaaccbcdbdbddadabcbbcdddacaabacbabacddbcadababddbcdbdcacddcdaacaddcdacdaccccdbcbadbcbbaaacacacbdccdbcddcbdddccdcbdcbcdbadddbaaacccabdacccdbcadbabccaccadbcbdabddddccdacabccdccdbddbabccbadccddacaadcbcbdabbabdbcdcddcddbbbcdcdcddadbcddbbacbdcccdccdaadacbabcbacbababacddcdbbddddaabbabaccdaaccaacccadbddadaaddaabaadaccbaaaddbaadacbdcaccccabdaadcadcbababbbcdddbcabddbbdadbabadbacabadacbadddccaacdcdbccbdbdacbdcaaabbddbbadcddacabbcdbdcbadadccbbaabbcbcacdacaddcbabdcabcbabadaabcbaccdaccccaacaabadbacadbacadcdcdccadbcbabcddacdabcacddccdabbbabadcdabbdadaadabbbdacdacdbaadbacddcbabacaaddbbbabcccbdabaddcdbdddbddcadacbacccdcabdabaababbadbcdccacbbbcabacabadcdbccacdacbddccadbcccdaaacacadacbbcbdbbcadabaddabcccaabdbabcdbddcccbbbbaabaabbcbddabaacdddcdbcddbcbadabbdabadcaccacccccbabbdcdcdabddaccbbaacacbcbbbddccacdbccdadacddddddcbadcdacbccbaaabdbdbddddacdabbbbdacdbbbdddcddbbcbcadccbaaababbbdabcccbdbbdbbaddabcbaabcddddadabdcdcbddadcccbacddbabbbdddccbcabdbacdcdcdcbacdddcdaabbdabaccbadbbbbabcabdddbbbdbddbbbbaaddadaacbadbbbdcdcddddabdbbadccbccdaabadddddaccbabacbcdaacabdbdcdaccdbdabbbddacacacadcdbbbcbbbacbdbbcadbaabccdcaddcdccbdcdbdddaabcbacdbcddaaadddbccdcccdccaacbacdbdcacdcdadcbacabdacdcccaaacabcabadcddcdbadcbbcbccbabcdaadccdbbaaccadacdadbaaadbbccddcabacbcbaccdbcccbaaccdcbabcccdabdbabbbacccdcbbcdbcccdadbabcacbcabcddbbacaabddcaaaddacabaccccbbbbcacdcdcccdcaaddcaacacdbdcdccaddbdbaddaadddcaaddbbabbbdbcbabbbcdbadadabdbacbcaaabacacdbdcdcbcdaacadacbaaaabababdacdbccbdcccbcdddcbaabadadbdabbddbbdcabdbdbdaabaacdddbaacddadcbacdccadadaddacaacbbccddccabccaddddabadccaaccddcacbddcddccdbdbccdcbccdcacddbdccdabacddddbddabadcaadccbdbadcabbabbdcadbacabdacdddbcacbcbabdbaabdaadcdcacdacbcccdcaaabdddbccdacbadbcaabacddcadcdbcdcaabcacbcabbccbdcbdccaabddbbabbcdabddcddadadacbcbbdbdaabcbdcdcaddcadbbccaddddaaaacaabdaadaddddaccdadacdbcdcdcbdbadccdbccacbbabdabcdcbdbadbddbbdccdddbddbcacdacaaababbaaadadcbdbcaaddbacacabdacbccbacacddbadadddbadaadabbdabcbbabcdcadcdbcabdaaadacbadbddddaacccbbcbabdbadcddccdbbcdddadcbbbaabcaddababbdabbddbcdadbdcbaccbdcccbcbdbdbababcdadddacbdbcdadacdabdcdddbcdcdcdcdacbaaabcbdbdbcbddddaabdccaddabccadbadcabadcbbbccadcbccbccbdcdababcdaaadabaccaaaabaadaccdcadbbbdcaabbddbdbdaadacbbddaaadabadbcdcccaddcccbdcbadbbcdbdadccbbbccbadbdcdbdccbdddbdcacbdbaabacaaadbaabbaaaacddbdcadadacccdbdcdaaddaccaaddadcaaaddacbcdadcaaabbdbaabdcddcadaddcaccdbcdabdacdacaccdcbcbcaaacbaaacbcbdaaadccaccbadddcbaaddddcdadcbbabdcdcbbaacacdabbbbacbcdcabccdbbdcccdbbcaccbcdbcccbbdacaabddbdcadcaabaccabccbadbdcadbbaacdcbcdabaaddccbdcbacccdcdbcdaddacdabbdcaaddbaadccdbdcdbccdaccdddbaaadcbdbdbdbdaadccbbddbdcabbcaaaddbaaadbcaaaccdddadbccaaccdbcaaacdacbbaddadabbcdadadcdbbbcdddcbabccdadbacbbcababccbccdacdcccaaacbdbdbdacaacdabaaadccacacccdddbadddcabdaadbdabdccaaaaccacaabcdbcbdaaccdadacdbbcadadacdbacbbbccbbbdccbdacbdcddabcdbddaadbbcbbabcabbccbdaabbdcbabddadcbcdbdcabbacdcdaadddacdbcccbcdcaadacccbaadcbdbcbddacbdbbdddcabcbbbadbcbaadddddaadcabbbbddcaaadaaaadccadbcbdadddcbdadadbbcdcbccbbbcabaadbbcadaadbcdaaadacdbcadcabbddadcabbbaccdadadbaaabbbcdccbdcacbcaadaacdbbaddbdacadbbdddccdbadccabdacbadaadcbbbccabcbacccbdaadbbccdbbcadbdbabdbccbdabbcaaacdcaddbcadadbdbbbcdaccbabcdabdbdcddacdaaccbbbacdaacbadbdbdacaddcdaaadbccdccdccbbbacdabbbacbbcdbdaacaaddcdabadaccdcdaccabbbbcaabcdcadbbadbaadddabadaadbbabbdddccdabdbccdcdaccbaacaaabbabdbcbbbbdadbdbbaadcccacdbaaabccbabdcaabacaaabbddbabcddcadcabcbdddcddabdbcbcddbcdabbbdbaaadbbbdddcaddadbbbdcbcdccabbabdacacdaadadbbdcabbbadadabcbbaacadbbcdbddadadbbadbdadaaaacacaacaacdcbbcacccaacdccbadacaadcdccdabdddacdbbaccabcdcbcacddaacbcbbcbdbadbcccacdadaaaaadcddbbcdbdcccccdccdccaddbabcadccacddcddcccccbacbddbbbddbdbabcdaccbbcaadaaaadccdacadbbabcdadaaabdacbddcadcdcabccbbadcdabccccccbcbbccacbbcdcacbcdacacbdddadccaabcbdacadadcbddbddcddcbdddcdbcabcaaccdbcdbcaaaddccadcadabdbbcdaaadabacbddabdcdababdcbdddddcdadcaccbaabbbdbdbbdadbcdbbbadccbdbddacbacabdbddaaddadbbacacbaabaaabcbdabcccdaaacbbaadacadcbcddcacbabdbacbdadbddaccdcbcddbbdccaabddabdddadcdcbcdcbddbdddaacadcccacbadaddabcaaccccbcccbccdabcdccccdcaabcccaadbdbddcbcbdaccababbccdcdabbabdabadcdccccacbcacadabcddcbcbccbacddddacbbabcacbddaaadcbbddbcadbcbcdacabbcdbabddaaacdcbdddaddbadccdbaaaacbabdadababbdaacacbcddabdabdabddcdaadcddcccadbdddacaadaaacbdccdbaacdadaddbdbcbbdddababacadacbcdacabdcdbbbbdadcadadbccabdacaadbdddacadbcccbdbcbabcababbacbcadaaccdbbacabcbdaddddcbbcaaccdcbccbbadaadddabdccbbdcaadccaaccacbcdcbaadacddbdaccccaaccacbcabcaadababddcbcbbbbcabdadddaaaaccdccbccbacbccbcbdcaaaaacbabbdacdadbcdaccbbbcddabadddbddbcaacdcbcbbccbbcccaaccbbdaaccacaadaadaadcbcaaccbdbdbcdccddcbbbdcdbadadddbdcbccacbacdcbddadbcccbabccaaccbbdcacbaaaaadcadbccdadacddcbbaadcdcdbcdcddabdcaabdcaadadacadcadbacbbcdcbccbbbbdaacdcbadcdbaddabbdbcabddabcbbcabaddbbdddcdcaacbaaaaadcabbccacbcdbaccbbcddbbbbbaabdccbdaddbdddbbaabcaabbaaaaabccaaccacbccbdaacdcddddddaacdadabdadbccadabbbbdadacdcbaccbbcdbdbaabcdbbbcbccdcabdcbcbacccbaabaaabacdbadabcaadbbdacddddbcdbbcababdaacdcdbaaabdbbdacdcaccbaddaaabadbaddcdcdbdaadcbbbbacdaaacdbcbcbcdaacbdbaacdabadacaccadbbbdcadbabadbcbdabaddaccaabaacbcacccaabaddccccaccccacdbcccbcdbbbbdcbccdaddaadabdccaadcdddddcdbbdbaabaaadadadaacdaacadcdbdadabbdadbbbacbadcccdbdbdccabccaddcabadacbaaddacbadbdbdaadcbdacdcdbdccaaadccdbabacdbdbcdcdaaaccdabbabdabcccbccbacadddcdacacadadbdabbbccddbdcddbbcacdbabbabcaaccacaacdcbabcabccccdadbdcbcadabaabcdababdacadbcdbaddababacbabbbaaabaacdccabbacbbadacdaaabdccbacabbcbccddbcabadcdaaabaabdcdcdccabcbcabddbcdaabadcbcbddcbcbbdbbdaaaadacbcadcbadbbbdbbdacadacabcaccaabcbbcddbbdacdccbbccdcbccddacdbbdabdadbabbabadacbcdbcddcbccccdbbdddbaadbdbddaddadcccadcddcbbccdcbbdabccaacdbdaccabcdbacacaadcadcccaaadbcabbacbcbadaacbabdcbccbadaccbbbdcddaaaabdccbabdcdbdbbccbbddaadcdccaadcbaccddcdaaadcbaadbaddbaabdcbacacbacabdcacccaacaddcbacaaacbccadcadcdacbdddccdacccaabbdbdbabbcbadccbbdcdaacbacbccacbaadcddbcdbbbdbbacbcdacddddabcabdadcdbdcbccdddbcdbcdbbadcbacbadbadaaddacabbdcadcddcdccaccbbdbbdacaaabcdabdbbbaaacbacaaadccccabbbbabbdacdbdccaacbadbbdbbcbbdcbcbbdaacadaaadccbbdcdcaccdcbdacbbbdbcbdbccbacbcdbcacdacacbadacbdacbcdbdccbbbcbadcbbbcaacabcbdbdbcabbcbabbdbbdbacbdbcadaacbabddcbadccbabbdaddcacccdabbacccbabcbaddcaddaabccdaabddbbaaadcdcbaddcddcbdbdacddaddabccccadaaccbccbbbbcbccbcccccbabcccccabcdcdcbbcccbbbbcabababbbdadacabbadcaccdbcdcbdcabbbcddcaddadbdccaacaaaccbccbabaaabbccabbcddabcbbcccabcddbdcdbcbdacdcdddbccbddbaddcdacadbbaacccaacbabbdcccadbcaabbdacbaadacdcdbcbbaaaaabcbbbbdaccdddaddbdaaabbabbddbcdbcdaacabacadbbdbcdbcdcacbbdccdabbcbcaddcccccababacddcbdddcddaddccdabbbbcddbaacadddcacbccacccbcaccdadbcbaccbabadbcdddabbdaacaacccbccabacddbacbccacdccadbcbcbcccbcbacbbddcccdbcaabdbbaabcaabbdbacadabddccddadcccddacadaabdcbcdccdcabbdcdacadccaaccdabddcabbbcbaddacbaccadcbdddbbccbbacccbbccddbcdaaccbbddbbdadcbcddcdbcaaabaaccaccdbcbddcdcadadbdbadcbaadbcdddabcdbadccbdaabbdbaaabdcadcacbabdcbcbcbcbdbaaaadccdbbdbadcaabbabacabbabcdccbdaacabcadcabbcaacabbaaabddbbadcbbdbabdbdabdcccbdcadddbbadcaadbbcdccbcabdbadcadcabcccaaabaccadcbacdaabbbcabbcdadcabaabbbdaababdaccdcbdbcdadadabcbdadacddccaabcadabbbbbbccdbababaccabbbaaacbcccddbaacdcdbadddbdacabdcccaaacadbbbcbbbdbdbdccaadcadcbdbadabbbbccbadbdcbcbcbbbdacddddaccbcddbdbbccbddcbcdadaccacbabdbbdcddccacdddddacdbbcdcbbbcbcabdcdddbbdcabbbbcaadabbddabaabcbbddbdcbcabaaacbdabdcccddcadadcaaaccbadbbcbbddbcdcbdcadbdcbaadadccdbaacbaccbcbcadcbdaccdabbcddbbbbccaaccdddccbabbbabdbbaabdcdcabccbbbabcbababaabccbbddcbdbcbabbcabcbccbacabcdbacdcdaacbaacaddbbbaccdcbddacadbdddacdccacbcaddbacbdddcadcacadcabaccaabbaddabbbdaddacaadbdbabbcbbbbbdaccccbadbdbabddacabbcbcbaaddcddbbccbcbbdcaacbbccdccccaddaddcdcacadbaabddcabdccdddacaacdddacaaacaabdddcbacddbcbdaccddbaccdbdbcdaddbdcdbdbccdccdbdbaaaddababcaaacbbcdcdbddcdbadaaadddbdbcccbcdaaaddbbaabbbcccdcdbdbbdbbbabbdacaadabcaaaacbbbcaaaccbddcdacddddbcadbacddacccbbabacacacabdccaadbdaddbddadbdcaadbcabccbbaaaacdacbaddcbddcabdbdaccaadcaccdbdbdcbcbbdadccacabddacbbbcdaadcbdbdddcbdbadacbbadcdcbacbadaabadabbaaabdddaacdbcdacddbabbccccdcdcabcbbdadcbabcbccbcabbaaadabbbdcacaadbdddcacbadccbccadbcdcbabcaccbcbaaababbdaabdadddcbbcbbccaccdbdbccddaccbbdbcaccccdaddcadcbddbcdccaabcacbacacacddbccbadcacccccccdcbbdaaaacabdbaabbadccdbadbaaddadadabdcababbaaacbdaaadddccbccdbbadaccdbdaccddacbbddccadadccdccaadaccbaabcadacaacbdbbcacdaaabdcaadaddbdbccabdcabcbcbdcdadaccdbaddadadcabaddaaadbcbcaacadadcccdaddcbbbddbddbadbababaadcbabdbbbbdbadacdacdcaadbddacbccbcbaabcdddabdbabdbbaaabadbbaabdaaacdcbacacddacaaadbbdbbdadbdacbbcccaabbdcabbcccdbcabbcccabcdbddbdcadbcbaccbdaadbcbaaadcadbbbdaddcbcdaaadbbccbdbcccddbdcabadcaacdaddbadaacdccbdacdccdacacdbcdbaaadcbbcacdaddcccabdabbdaccdbddbbbdadadbbdddcaaabcaccbcabbdcdbaadacddcbadacbcabdacaaabcbaadaabdbadcdbaaaddcadcbbdabccbbbbdababdcbdacbdbdbacdacaabcccadabdddbdabdcbbbbacddddcbcbbacaccdbccdcdcdcddbdcaacacdbadacbdcdcddcbbcaddcddbabdbdbbbcabbadcaccdaadbaacacdadaccadbdbbdcddaadddcccdbddbcbdddbdabababcbcabdabcbacdabdcddacdbdbbbbacaacdbadbcadbcaacddbcbdbadbbbccdbcacbcacbcdbddaadadcabaadabddacabaadbddbdccdbcadbcbacacadacddaccabaacbadacbbdbdbadbbbcbbdcbadbbcbddbddbaddcbccabcacddcdbccdbacdcccbdbbadacdddcbddccdadbacdbbabbcbcccaccaccababddabadbcdaacbbbccbacbacbbcaaacbcbdcabccaacbabcaddbdcdcccbbaabbbcaddbccabcccaddcdcadbbacadcadccaabbabccbbadddccaacccaaaddcadbccddbdcdccbcbdaadbadcaabcdadaadccdcbbaaaabcaddcabdadacacbcadccdccabbacbcdddadcdbaccabddbbbdbbdadddbdaccacdcccddbabaddcdacabddddcabadbbabcacdcbbcbcccbaacdcdcdadbaacdaddccaacbcdcddbcbccacbbdbacdbbdcdbbcbbabccadcacdcccbcaadaadadaabbbcddabaacbcdddadcbcabbdacbdddbdabacdbbcadcbbabbabbcdaaddadacbadcacbcacacbadcdbcbccdddbabcadcbbccdbabaaacaaddbcdbbabdbbadcaacbddadcadadbacbddacdaabcdaacdbaaadbddadadcdbaababadbbccdcadadcaadaadbbaacaacbaadbbcdbdbadacdbbaddbcbcdcdcaadacdbcbddadbbdddbbabddbaddcaacdacdadababacdaadbadccdababdcabdaddcbdaaaaabadabccbdbdbbcdcbcabbaccbdddacdabdacddadcdcdaacabacddcddcccabdaacbccaaacbadacddcdcacabbcaadcbbcbcbdbacbbadaadacdcdabdaabbbdadacababaaccccacaccdcdbbdabcadaaaaabdccdcbcdacbdabdddacccbaabbaccabaacbbcadcdaaabbaacdccdadaaacadbaaabdbcccabdccbbaddaddcdbbbcabbcdbddddaadbbabcddbadbadaccaccabbaadacbbcbbaccdcbccddccaaababcdbdaadbaccabbaabadbdcadacacaadcabaabbaccabbdbcbaccccababbabbccabacbbcaabdbbacbcbdadbabbddbcbdbcbaddbbcbcccbcdadbabcdbcdaabddcddcdbcdcbbaaadadcbccccdbacacdcadaacbadbabdcbaddaaababbbdacbabddbcacdbdddbbbbadcbaaaaddaacdbcddcaadbbcccaadddbbdcdcddabbdcbbcddaccdadaaddddddbdbdaccabcdbbbcbadabbbbaccaaabcdcdabaaccdccbbddadaadddcaababcbbabcbaabdacbbacdccbabdbaaccdcdaadbdadbaaabcbdcaadabdadcdcaaccbddabacbbbbaddbbbdbddbbdaddddccbdabdcbddccabbdddcdbbcdcbacaaacacbbaccdbdbbbccbacdbbdabacdbacbdbcbcaaabdadcbadbbaaddbdaddccbaaaadccbbaacbbbaddcbcadaabadcbdccadacacbbcaaddcccbdacbaaabdbbdbdadcdabbabccbacdcaddaacadbbccbbccacdcaadcdccaaddcbbdbdcbcabddcadbbaddadabadcdccdcdbaabcbbddbccbaabddcabbbcbaddddbbabcbabdcaccdabcdcddcdbacdbdaaddbaabcddbdcbadbcbbdaacdbcddacacabbccbbabbabadacabccbbaadcdbbdabbdacbbcaaccdbcbaddbcdaaddcbbadcdabddcdcbcdbdbaabadbcccadcaadabccdaccbcbbcbccdbccabcadbdddcacbadcabadbaadacaabbdaddbdacdddaaabaabaabbcaddbdbcdddaacdcaddacdbabbbbcdccbccddbbcddcabcccbbccdbbdcacbddababdcbcaddcacabaccdbdddaccacabbcccabcccadcbbabacbddccbbddbabacddacaccccddbbabcbabdbcadbadabcdbddcbadadcabddddacdcaacacbdbbdddbcbcccdbbacdaddccccbbbadcadccccadbbbbbcacadcaddabddcdbcabaddadaadbdcaadbcabaaccddbbbbbdcbaddcbcdccddbdbaaabaabaabbdadcabaaacbcdddccadbacaccacbabdbbbbbcaabdaacabcaccbacabbbaabbbaabadabbbaaddccbacdbacbcacbdabbcdbcccbcbbcdbbdbcaccccddcabdbdcbcabcdcadababdcbacacbbcbddcbcacdcdabcdcaccacbcadbdcccbbdbddaadccdbcbcbacaddaccdbacdcbbbaabadbbabcdabdcaaccdabbdcdbbcccdacdbbdbbbacbccbcbcbdadcbbaaadcddacdcbcbbddcdcaadbbcbdddbbaddacdbdccbccaababcbbdbcbdccccaaaacbadaabacddadacdcbaacabadcbabcbaadcabdbbcbcadbcdccdbabbccbdadbdcbabdadadabbbbcccdabcabaabadbdadacbdabdccdbbddbbcaadacbaaaadbddbbbacddbaabcddcabaddbabdddbbbdbaaadabddabcbddabdbdbbdcadbacdcccbbadabcababdbababccbadbccdbbddcccaabddadbcdbbbbaadcbdacddabbcaddbacccbddcadbcdbcdcbcbcabbcdccbccadbbddccbbbaabcbccbccdbacbcbacadbacdcbacacddbcdacbcbaccbdbdcacbbabbccabccbbbcbaaaacaddadcdaddaadccacbdbdcbbcbbbbddcacacdbadcabdcacdcbcaabcadbabbaacaccdbbbacaabacaccdcacdbdaadddadbcbccdabbadaccbcaadcccdcbcaadadbcbbcbadddacacccadacdcdcbcaababbdacabdddcdaccdcbcbcdbbbccaabdcdacabddcddcbddbdccabdaaacdccacbabdcbaddabbbacdabddaacdcbdccdbdabcdbcdbbbadabbcdbbaabcadcaccbdbdcacbbaddadbbcdddbbcbcdbddcdaccdcdcdbdaddaacdaaacbdcccadabdbcdbbbadcdcdcdbbabbbcccbadbacdbdddcabddcdccdddbdabdbdabcdacbdaaccbdadbdccbdadcaacbbbcdabbaabbacdabdddbadbbdbbbdcabaaddaadcdcaadbbdbbadacaadbaacddcaadbdcccdcbccdacbbaabdacdbbcbdbaabdaacdbacccdccddccbcadbaacadccdbdadabdadbcacacbbdaabcaadbbbcbaacddccbdbacbbbdbbbadadcbccdaabcdccbcbdcbdacdbabccaddcadababcacddaaddbbdbbabaacdbaccbdcaccabaddacbbbcabbaabbcacbcabbabccddbacdcbdcadddadcadbbdbbadddbdbdccaaaabccaacbdbcaaacbcdbcabbdcdaacbcabcaacabadccadbcacddbdbaacadaabdcabbccdadacdbdacbbbbbcdacacaddbaccbacaacacdcabaaaaaaccbabddcddadadbdaabcaccacbabcdaacadbdcacddacbbbdcdbbacdacaacdadbcddcdccdbaadddbdadddbccbbbdcbbccadabdbdaabdaccaacbbccacadbaadaccdbbcadcdaccaccddddccdabcbacbddaddbbdbdacbbcbcddaaadcbabacdbdaddadddadbcacbcddbdccbaacccbcacadbaccdcddcbbddbdadadbbaddcbadbdaccdabccdacdbcdbcbbcacdaaabbcccbdbbaadadddccbabdaacdbddaccadabcadacbacdacaaccbdcdacdbbacadbabbbddaddcaadaaccccbcdadbdabbaabaddcddbddbcaaacacacaacdcaadcbcccbcccbbdaabababaadacaddbcddcccaccdbbcbadadcaabdacbaaaacdbaabbbcbcddbbacdcbbcdabaacadbcacbaacabcdabbbdacbbbabdcdbccdadddddaaadabcacdccbaddbcddcdbadcabbbbacbbbaddbbbdbdbbbcbdcddcabdbdabbcabbacaacaabdbabdabbbdabbbccaabaacacaacdadbaaacbcaccbbbdbabcdbbacbcadddaccccbacbcacbdaacadbcdcccbacbdcbabbabbbddddcadbbcaccccabdbbbcaccbbbcdddbcdbcdabdcdbabcdbacbabdcbddacdaccaccddbbddabbbbadcaddadcbccaaddcddbccbacaadbcbbbaaacaaddbcbaddabadcdbbdcdccdacaaddabccacdadbaadddcdccaaadbacdaaaadbaabbbdcbadcbdbacddcabcdccbdbbcbccadabcabcaccddadbabbbacdbcccadababcdbbbcbcacddacccaaacccdbaaddacabbbbacaabbbabdcccdbbcddddacdbbcacbdcbbbbdbadccbbabcabcbcdadbbdbcdadbbbcbcddcbaacacdcdbadcdaddaccdaccacdabcdcbcdcdbaacbcdbbaacacdddadcaadcdadaadccadbcdccddaabbbcdababcaabdabaaccaaaccbabcdcabdcdadcdcdccdacbcaababbabddbabccccabdabdacdcbcdcdadbbcbacccddbcaadddaaddbacddbaccaccbbadbaabdbdcdbadcccddbdaccdadddaadaabdbccaccbaccddbababcbabdbcabacabbbdbacbdabdddbbccacddbcdddbddcabcabaacccbadbabcaabbcbaacadbcaaccdcdddbadadcbbcbcbaaaaadddbcdacddabddbadbcbcdaabcdcbcaddadbcdaacbaddcbcaddbcbbcaaadbaabcacbdacdabbcbabaacdbdbbaabddbdccbacaccddbcddabdadccbcbacabbaddbbbdbbabcdabdcacbaacbdaaaadbbcaddbbbbdcaadcaaacdabacdabcaaacddbaadcbabbbbcdcacacdbaadcdbaadcacacbccdcbaccdbdabddadcbaadcbdacccdabcabbdabaccbddacdbddcdaddcddccdbdcbabcbccacaccabcddbaadadcdccbbbbcabcbabadddadabaccbaaacdcdbdbabbcbcdacdbcbbcaadcbaabdcdadbcabcaddbabadbdbadadbadaabbccdadbbabbdbbcaddacddbcbaddcacdaccbaaccadbccacccbbbbcbaddcaacbadbddaccdaaaccddcbabdcccddccbcdbddccdbadadbacabbcbaacdbdadcbbccccdbbdadacacacdbcdbdaabbbdaadbbdbcadddacbadddddddccddcaababaabcbacbddccbaccdadbcbcccabbcbcbccaabcbddbdacbcbdbddbbdaaaaaccbcbbabaccbdddbbacbdcbdcccbdcacabdacdacbbbdbbcaccddaaccdcadcbddbdbdbbaabbbaaddadacacbbabaacaaddddbbaddabdacbabcaadddbdbabccaabcacddacadabbdbbbbcbdaddcacabacdacdacbcbadabbacadbdacabcbcabbbdbbcbbdcabcbdadbccdaabccdaddadadadcdacbabbbddddaaccbccdbaadbbdbddbaccaccdacbbadabaddaacabbddaccdacccbaabadcabaacaccdabbcbabcbcccdacddaaabacdcbbddcdbbcbddabbaaadabdbbabcdccbdcdbadaaabaacbccccdbabacbccbcbbcbdcabdccaddabdcababadcbbbacddbbacaddcbcbaaababdbbbbddaabadddcacbbcbadcbbdacbaaaabcabbcddcddbadcbbccbcddbbccbaabbcbbdabcccdccccbcddaaacadbabcdaabaacbcbabadabaddbadbaadbdddcbadcbcdbdccccdacbbdacbddbabdcaddadaabcbdadaccbbadbdabdccdbcccbdbbbddcbdabbacdaadadbacdbaadaabdabbbdcbacdabdbdaccaadbaaabbacdacbbbaaddccacacccdcabbcbdcbbabdbbabdbaddcaadbbacdcbabcabcbadaacbadccdbabcddacbcccacabcbcabcdcbbcacccdbccaacdacabcdabdacdbbcdcdddbbaacdaaccadbddcdbacdccbbcdcacdcbadadaabccbcabdbbdadbbadcbcbddadcdbbabdbccddcabccbbbacdbdcabbbcaccddadbacbbadcadcbdcbacdcdcaddbdacadbccccddcbccaaabcaaddacddddbdbcaadccdbbcbbbcabddadddadaaaacdddaccdddcacdabcdadbaabbbbbcccbccbdcbcbbbcaccbcabadcaadadbcbbabcbbbdaacabbacadcdadacbdcdcadddbbcdaabddcaaaadcdacdacacdbcaddcabbabaddbbbddaccbbcbaccbadaacaaaadcbdbbbcbdabdadccdccbcdddddccdadbabbcddadcdaacdbdbbaacddcdaadcdccaaddcccdbdccbabbcdddbbbdadabaaacdbabdacbadccdcddacdadadcccadaddbacbaadbbbdabcbcbddcbacadaccbacacbabcbbaccbcdcdbaabcaabddbcdaccddcabdacbdddaacbdddccbdadaddbbbdbbbbabadbdbbbddaccadcdbbcdbcdbaaabbdcaddabbadbcbcaccadbcabacdbdaadacabbdcddabbccbaccababccbcadbcbcbcbcdadbdccadcacdbbaddddcdaaacabdcbaddcaaacaadacadbdadbdaaabbadbabbdabdccbcbabcacbbdaabdbacbdabdcbbdbccaaacbaabaccaacdcdaadbdaadabbbcddbdcbaccaccbaabddccdccddbdacdddaacacbdabcbcbaabccaadbcccdabaababdbbcbbadbabbaabbcaabbbabdaadcbddbaaccdbadcaacbbbdbdbbbabbbdabcaabbddadabddcdddccdaccadbcccaccbdadddbdcbdaaadbbccaadbdaaadcaaabdcdcdadccacadbdadbbdbccdbcbbcbcbcccdabbacbddbbdbdadabaaaabaaaaadbcbacabdcabacacaccacbaaadbbdcccbaccadbacccaacbaccdccdbcccbabcaccdabbcbaacaddbcacccbdddadbdcadbadabcdccccabcdddcdaadcaaddaadbccbdadbdcbddcabdbbcbbbcadacbcccdbacccbbbbccabdcaddcccbbbacbbbaabcacddcbdccbbaddbdcabdcbbcdbaccdabaadaabadacbbbcdbbadddacccadcbcddcabbcccabbbabcddcbabbcdcdccadbccacbccdacaddccbcbcdddcdcdbcdcaacccbcabaabbdabccbbdbbcddccaaadadbccdaacaacabddddadbdccccaabbcaabcdadcbdcbaadbcddaaccadabcaccaabcbdccaaacdcbbdbbdcbbdbaabcdbddcbabbadcbdbcaaddddcabbacadcdcdcbcbbbddcacdcdaabaadccdadadacabcddbddcdddbdcbdbadcdbbaadabdccbdabcbcbcdbbcbdcaccaacbcbbdccabcdbcccabbaddbcddbbccddcbcddcadbadbacadacbbbaccbabacccccdbcbdcbaaabadaaadaacabcaabdaaaddccbaccbccabbaddcdadcbbdbddaddcacbcdaabddddadbdcbadadcddbabdbadbdabdaadbcbddadbdabacbdbabcbddaadbbacccdadaacacbcbbbdcdbdddcbcadccabbbcaaabdaabbabcddbccdcddddddddadcdbbcbaddcbcaacdbbbdbadacaaacddcddbdbaaddbaabdabbabbcadcddcaaccddcbcbcbcbacaadbaaccccbcbbaccdadcdacbdacaababdcadababccdbbaaddbccdcaaacddbacdcdcddacbcdbdbbdcacbcdcaacababbddabdcdadbbcbbadcabccadcaccdbbaddcdccdabcbaadcddadbcdcdbacdbccacdbddcdcccaacaaacdbccdbcadaaaddcdcadaacabdadbbbbadbccbbbcbacabcbbdbddcbacdcacccabadcbbbdbdccddcdbbaacccbbcadccbcbddbcdcabaacdbcdccbbdadacacaadbcbdccbaacbacbbcbadddabcddbccccadccbdabacbdaadbaadbdcacacbdcbcdbabacadcdacdadcdbdbdcaaacabdaacadbbbaaadbcdaadcbdadabccbacddbccdaacdbdabcbcabbdacccbaadbcadbdbdbaccccbccadadbcbaabbbaaadacabaadaadbacbbcdddaaabccdbbabbbabacbbabdccaddcccbbaccabbadddaddbbdadccbcdddcdbbbabcbabbccabaddcdcadddcbbbabbddbcadcccbcabadcdbacdccccbdcdbabddabbaccdbdacbaadcccdaabdabbbdbabcbacdadaacaccdcbdccdcbbbccaaccbdccbdbaabdcbbdbdbdaccbdddddccbaccbcacaccbbdbabcbaccbabdacaccbabaddcdbbdcbdaaacbcdcacdbdddbbbbddbcabddadbabdcdbbabaadddbacaabdcbbadcdbbdcbadadabcbdaddabbcdccaaadbababcbcaacacddaabcdbacccbaccaabbbddcabacbddabcacddbcaaccccadaaaaaaaabadbababcacdbddcddbbbcaccaaddabcbcabaacccddcdadbaabbaddcabdaabddbbcddddaaccdbaabaaaaabbcddaddcdbadccccbddadabacccdbdcdbbbdacbcddadbcbdacaabbabdddccdbcbdcbbdcdbdbdabcaacbdddbbdaccdbdaabdcaaaabcdadbabddabdbadcacdcbbcdaaddbddacabbacaaddccabcddbbcadddbddacaccbdbcacacdabdbdadbddaaccabdcaaacacccbdaaccdddddacddbcaaccaacbcbddcdababcdacbcccdddaadbdbbbdbbbdccdbbadbccdaaabdcdcbddaaabaacbcaacbdbacdaabdbdbbcbbdbbdbddcbcabadddddcaabcbbddacddbbdbabdaadddccdabbdacbadaddcdbadcadadcddbcddcbbaaaccddddbacbbadbdcaabaadabaacbbcadadabbadcdaabdbdbdacdabaccddbbbbbadacadbddbdaaaaccdbcdbaaacccbcbcccdcbacabcabbdaccadcacbcbddbdadbbadccabbadcbdbccccabdbacccacbbcbbdaabdcadabdcdbadabadaaddcdaaadadadabddddbbcbcbaaddadcaabbcaacbdacaaccbddbabdacabbacbcddddbadbdbbdadcbddbaabbbbbbbbacdaccaacbdddaaadadbcaadcbbdddaaadaaadcbabcbdacdcddbdbdcdddcaadbadacbcabbddccbbadcddaadaacccdbcccbcdcddcbadcababbbbacdabaaaaaabddbadbbbaadaabcdddbdcdcddaddbbbccaacabdcdcddaacdabbcdcdaccdaaadcdaccaabcddbbbbacdadbcabddcdabcaacdbdbccabbabbacacaacabdadbbdaadbaccaacdbbdbdbdbacacbbdcdcacbcddccaabcdacabadddcdddacadaaacccdbbaaadcacdbbdacaadddbcbcdbbddbccdcabbcdbdaabccbaccdcabcabdacbddaabccccabcbcdcdbddddaabadbcccadadccbdbcabbacabadacddddbcbacaccacacacdddbddddbadbbbcbbadbdccdaccaaadadaaccbdbaddabcbcdbacbbbdbbbcabbcbbbcccbbddbddcdacbbdcddcdcbabdabaacdbbbdaaabccdcddcbcaccbacdaaccbbcababbacbccdbcbddbddbcaabbdaacdaccdbcccddbaadcdcdabbabbabbabbbbdbcbaadacbadacacdaadcdbacddcdacadaabccabdaacaaaccaaccbddacbcaabcdcbcdadccabbcbcddacbdacddaacaaaccbaaadadcbbbccdadcccaaccddddbdcccbadddddbadcaddacdcbbabcdcabcbddabcdddbbdcaacddcbacdbdbbabdbbdcbbcaabccacdabaabccbddccadadccccbbcabccdbccbbbbbdcaaccdabadabbabaccbabacbabbccadaadddaaadaadddbcacccabdccddbbcbdbdcacccbdbaaaddbdcabaddbbdbaaabccbcbcabbcccabadbddbacbcabcabcdcbaacbcbadcddddcaaaabcbccdbbaaadaaaddbbbcbacdcacbccdccdbccabcaddaaddbbbcdabaabadcabcccbbcaccddbbddcdacdbcbcbdbbbcbdbddcdbcbadbacacabcbbaacaaaaccadcdcacdbadbaababbcadadcaaabadabcdddabcdbaaabcdddbbaddbbdadcbccadbdcacbbdbaccbaccbadbcddbbbbccacbabbadabddbdadbbcbabbdbcbbbaacccbccabdcdbbdcddbcabbacaacabadbaabdcacadbdcbcacadbaddcadbadadcaadbbbbcaddbcabdbdcdbacbddcabddbdbdadacdcdcbdcacacccaacaaccadcdcdadddbcdbcbadbccadbcdaccccddbbcccdbaadbadabdbdacabbbcdcdddadcdccdaaccacdaddabdbcccdbdbcdccabdccabcbddbbcadddddacdcdcbbacbcddcdccaaadaccacbdacaaccbaaaddbbcbcbabcdaabbaacadcddcdaacabadcaaaaabdcbccdccbdddcaabddcbcbbcddbaadcbbcccdddccdcbcdadcbbcdbdbbbbdaaaacaccbaaabddcacbaadaacbacddcdcbbbcdbbbacbadbdcbcbacbbddbaabaadcddaabcdccbaddaddbcdbdcbaacdcbcccbacadbcbdbadadcbaacdddabbccbbaddbdaacdacabadcdadbcbacbabbccbdacababcaaddbbbaaabdddbabccadaacacbadaacadaadcddccddbbbabbbadcaaadcbaddcaadccbbacabccccdaaccdbcdbadbbcdbacabdbcddbaaddbddacdddaddaabcadacaccdbbcabcaacdacdccbcbabacbcbcbccdbbbcdbcbdadabcabadcdbccccdddcaacbabacbabaacbbbcadbcbdcbbbaccbadbbaaadbdbcbbccccdbdcdbacbacddcbddcdccbcbcdacbdccccdbbdaddbbbdacdacaddccbdccdbdbcacadbaababddbadddbbadddaccbacacdccaccccaacadccbcdddcbbcbcddbcacdaaabbcadababcdbbbddbbbaadddcaababaccbbcddcadddbadadddcaabdabacdbdddabcacbdddcacbdbdbaddbdacdbaabdcdcabbadbaaaaaddcdaadadddaabdccdcddcbdbaadcdaabcadbdccdcbabcdacddaaabbbcabaddabaaaabaccbbdcaacaccdbdddbddacdadcdddacdabbdbabdcabdbaabacdddabacbbadaaaadccaadcbabcadbabcbdabdbababbbaaaddcadbcdbabbcbbcadaacabbbccdddacbdccdcccbcbddcacabdccbbdcaaaccabdddccacaacbdccbccbbdcbcdccadccdabaaaccabcbbcbbddccdcbdcdabaabcdcccdcccdbaabcdbcddcbcbdacbcaddbcbadadaaacabbbdbaaaacaccddbacabcabcaaadcabddbccdbdabbcdddddbbaaccdabcccdabdcdcacadbddbbaacccabcbdccaddccadaabcaadcbdbabcdcdbcdccddaaadcbdbcbdabadbbbdcbaddcccdccaaddacbddabbbdccbadddacdaabacddaadbcbcaabadccbbabdabaccbbacbcccbdddbacacbcdddbdccbaaccbdcacdbddabcdcabbdbcbcbaacbabcadcdaacdcaabdccbbcdadacdcdabdadbcdddabadbcabccdddbddadbbcabcbccacccbadbbaadcbcdaadccbaadabcabcbaaacabbdbdbadcbaadcacdadaaadaddababbbbadaaabdcdcdaabdcdcbdadbaabdccadcbdacccbdaabccdadbbbaccadacaccaccddccbaacbadaccbbaaabdaddbbcbdcbcabcacdcbcccdacababcabaadcaddddddcdcdccabcbaaadaabdacaacadbadbacbcbdaaacdbcabbdabacdbdccbbbcdaccbadabdbcbbdcbcbaaccbbaabacbdadcaacbadcbadababdccabbdadbcbaadddcdaaabcadabbabdabddcdaaabbadbccdaacbaaccabaadacbdbbaccbacbcbadaabdbdbcacddbcddbcbcbcbdcacddadadcbbcadccccdbabbddcdabdaabdcadcdbbabadccdcaabdccbdbabddccbaadbabacbcbadbccabcaabcadbccdbdccaadbcdbdbcaaaabbdddaccabaddadbddbccbbcbabcccbcbcbabdddbddbaadbdcdcbbddccdcadbabddddcacaccadadbcdbcdcbadbabadcbdddbcadcdcabbadcacacaddacbbbdccdacabddbdccddcbcacbccccddaaacddcbcabbcbbdcdccaddbaadcccdddabbdbccdbcacbccdddaddaabcabdbccdaabbbacaccdacddacddcbdccababdbdcaccbcbcbdbadadacaddcaddddadcddaabbadbddaacdddacccbcbdbcdbbdccacdbcbcbbbababbbcdacbbdbabbcabdbbdaacabbccbdaccbbaccbccddabacbdcbbbbdbbdbdbcdcbdbbbcdbbcaaccaaaabdbbdcaddaacbddabccccdcaacdcabaddcbbdbacbbdcabcaadddaddcdbabdbdbacbdbabddbdcdadcadbccdabbbacbbbcadabbcadcbdcbdbcbaabadbacbddcdbcdcbadaaabccbbcbcaccccddccbcaabbcbcdcbccdbdbccbbbaabacabdcabcabcddbdbaabdcadaccddbaaaacccbaabdacbadcaaaaaddaccadcaacbcacbcaccbbdcbbabdabbcdcaddaaccbadbdacdacdabdbdcccdcdcadccdbbcaccbacabdcbcddabbdcaabadbddbdcdccaacbbbabbdbddacbacaaccabbaaaacadcbccbbdbcddaccdccbdcbaadaaaacddbdacdccacdaaabbdcdabacddadcaabbccadbbaacdcbdaddbcaddaadbdabaabbbdbcbcacdbbbdaaccdcdcbdcadbccbdcdaabbacbbddcddcbddddadadcdbacbbcddbbadddcbddbccacbcacaabdcbdcddcbcbbbccdbcbbdaadadcccbdbaacbdcabbbdbddcaaccdcbaaabdcaacacdbdadaabccbcbacbbcccddcadbdbaccdbcccdbdadbacdcccbadccbbdbbabcdddbacbadbaabdaabaacabbcddbdababbcabaccadabbddabdabbccbaaacdbbacbcabcabbbdcbbccdadaaccccdcbbddccacdbadcbacdaaddddcbacbbbdbcdccbcabcdaaddbacccbcbbabdbdccbdadbcccddbbccdbadacddaabddcbbdadbcdbabcdaaabcaccbbbababdaacdacdcdcdbacccdcbbdccccdbdcccddccbbacbddcdbabdabadbadaaccbdcbaddcaddabccdddbcddbcdadadccccbcaabaddacccbdaadcadabaadcbdcbccdbbccaaaccbbcbbdbcaddacaacdbcacabcbaabbbadcbaaddaacacbddcdbadccaadcbccbaadadabcabdabdbccdbacabdcddbcacaadcddcacbbccddddddababbbbcbaabacbbbabdcccaabdddbbddcacdbaacacddcdbaabdbdbdddabacdbbdbcabcbbbccccaabbdabccaaaadaccdadcbdcbcbddacaadacacadbabbcccdcabdbbdcbdadddbdacdacbbadcacdaacbcaadccadabbcadabdabcddcaaaccbcbbbcbcaabcdddabbbbbbdcbdaacdaaddacabdbbdcdddccbbdbbadcababbccdbdabaddddcadcbcbacccdcbbabadddcabdabdaadcbadbcbaaddbabbcacddcdcddcbbddcbadddacbbaabccddcbbcdacdadcbacccddcacaaaacbdabdaacdcddcdadbaaaccadbabcbcacadbbaaacdcbaddcccacdbbbabaacacdcabccaddaccdacbaabbdaaccccdbdbaadcbdbddbcabcdbbcddcabcaadbbaacdbabcdddccbadbbcccadadddccbddadabacbabacddcacdaabdbbdbbacadacaaccadabacbbcbbdbaabbbadcbdcdccbcdcabaddbcbdbbdcaccdcccacbbccbbddddacbacaababdadcdcdcdcaabdaaddcaddcacaadaccdadadcadbcbcbdbdcacadbbbbbabddcbdcbcdddbbcbcbacbcabddadcbbdbadccccaacdacabacbdcabdabcccbaccababdadadbdcccdabdbdbcbbddcdcadbbdddabbddababbccbcbaacbaacbbcbadaacdaaadaadadcabccaabcdccddabddbbdaabcaadbcacbbcccbbcccbbdaccadaaacccbbccaacdcdcddaadbdcbbbcdcacdcdaaacacacdabbadbacbbccadcdaadacdaddcbddadbbcdbdcbdadcaddabddbbdacdbbccadabcbaabcadcbbbddaacdadbcbbabcdabcbcaddbacdcdcdccacdbadaaabbbbbcdbaaacacacdcdddbdbdcdccdababdcdbccbacdcabaccbccbcbcdbaddacdbdcdbacaababdbaddcdbccacdcddcdcddccaacadcccaacadcbcacccbaabcdddaacddadcadbdcadabddcaddddadadbabbbadbddcbbabddaaabcbbdbcddbbdcacddaabdcbbabdcbadbaaddaadadcbcacabdbcbdddabaadbccbdabbdacaaccbdcabcabadbddbcadddaabddbaadcadbcdabaaadbbbccdaadcdacdccdcdbbadddddbacacbcaacbcbbaadcccabadbcabbcddcdcbbadddadbbbadbcbcbbabdbcdbcdbabccaccccbbddacbbdacabcbcaadcdacbcddcbaaddaabbddbbdaaababdcbbcdbabbbcaadccdaccaddbadcbcaccaadbcbbcdcbdbacccbbacabcbccbdbdadcbaaabdcbcbadaadcbdbabadddccaadbcbccdacbabcdacddcbcdaccabcbdddcddabbdabacddbcbcbacccaadbdbadbbadadbbabdbaadcddacadbdcbddabbcacadcababbbacdacbcdccadbacdcccddcaacddddcaababdacaccacabaaadaaadbddcccbadaadaadcaababacccadadabcbccbccdbdcdbdacabaabaaadadcdcccbdcaccacbacdbaddcabcbdbdacdbaacadbddbaadaadbdcdcdccacababbaddcbaabdaaccddcbcdabccadcacdcdbccbccabdbbdacababdcbbbcdcabcaacbbabaaabacacbbcadbcaaaacddbadcccaaabbabcbccaadcbbcaddddadbaabddcaaaaaccbbcacbacdabbdadddbcdbaacdcaacccacdddaaaaaaccbdacbaadccaccdabcdccabdbddccbdcdcdcbdaadcbcacddbcbbdbbbbcabbadacbdacaababacdcabddcdacaabbdcddaaaacccdadadabdcccabcdcbdadcaacaabbdbbabaabddccdcddaadcbbadcbddaadbcabadccdbadcbaaacbaabbcddbcabdccbabcbbabdaacbaaabaccdbbbacabddbdbbdaccadcaadcccadaaaabccdacadddbbbbdcaccdbadaaacdbadcbbdcbccbdbaabcbdcbdabbbadacbcaadcaadcbdacbddacbdddddcabdcbbdcdbccbbacdcdbccbabadaabacbcccbdbabdcdbcddcbddabbdadcbbaddcacdbcbcdabadaaabddbaacbdcabadabadbbabaaadacbbbbdaaddbccaccacccacacaddabacdbaddcaadccbbabbdadcaadcacbadcabbcbdcaadcccaaddbbbcbcaaacccddbdccdbcbbaaddcdddbdcdcbcaaadccbcbdcccbcdddcdcbbaaaaddaddddbbdbccddaabdcadaccbcddbdaddbdccaacbaccadcbbbdaadacbbdacadccbbcdabdbdcbcaaababbbddaddaabdbbdcbdabbdacbcddcccacdcdacdddcdababadaddcadaabdbbbbccacabbaddaaccbdcadbcbdabadcdbddccbdabdbcacbcdbadcbdaddddadabcdcbcbcbadacdcabbdbccbdbdccddcbadddaaccabdbaaccbbccabccdbabcaadadddddacbadbbbabbdaadbcadbcbacddcccdbadadbddbaccbbddbcadadaadddccabbcbdcadddbbbadbddcaaaadbcabdcdbbaaaadbacbaaabbbbaacdaaabbdcbdcabaabdddbccdbbabacbbdcaacbdacdcbbaaaadbbbbcacdbdaccaaacdacdcadcdbbcdadadcaaaabbcaccbbadaacadadaabdaacacdbadbdacccaacccaadbbadbdaadcaaacbdaccbcbcbdaacdbbcaddbabdaccadabdbdcdaacbccccadcabdccacdbabdabcdacadcbbdbdbcdcabdcdaccdddcbddcbaacddcdaaabdcacaacacdddadcbbacdbcacacccdcccacdadbadabcddabadcabcbdacbdddcdbadbacbacbaabacadccbadddbcbbcdcddccdabdcbbccacdbcacdddaddadddcbddddabbadddcdcdbbcadbacddcbadabdbcdbaadcbcaabdccaadbadcbddddcbdacdcdddabcbadbdadbabbbaddbacacaacdbacddcddbccdcbaaccdaaadaacddabcbcdcbccadccccccdacddbcabadbdabbbddaabbcdbbacdaaaabcdcdcdbbdddddcbaadadadcbaaddccbbadaabbbadbbadacdcabdaabddbdddaacdbaccabcbddbbaccdadcadaaadaadbbcabdcbbacbccbccacbbbbadbabcabddadcdaabbaabdabddbadbaadacbdadbcbbcadcabdcbdcadabbacabbdbdcdadddcabbbbbbaabdaabbbdaccdbacdcdacdbaccaddccdbcbacbddabcbdaacaaacdcdcaccdbcbabbacdaacabdcbcaabddaacbaabbdbcadaabcdddadcabbcbacdcdacdddabbdbdbcdaadaacacdccddacbadacbccacaacadcdcccacbabdbddcadcacddbaccadbacbbddbcbaccdbbadddabadddddcabcaadbbdcccddbddcbbcddccbadddcadaaadddbdacdddbbaabdadabddcdabaababcbcbcadabcbcdadaadddbbaabbdddacbbdbdbacadbdaaccbcdcbbaaccbbcbbdbaddaddadaabbaabadbbdcbaccbaadbbdbacccbbbdbccccacdbddaddbcdabcdccdacdccabbcadbaddacadcdbdbdddddcbbdcababcdaacccdcdcdabddcaddcdcaadabbbaadaaacddadcdbdaadbabbbaaadabcabdccacdaabadacbbcdaadaccdcddddbddddabaababddcadccdbaccbddabdbadcddbcccaacddbcdccbadbbcbcdcaaaaaaabaccbbccdbadadbddcdccadbcccbaccaacadcaaabbdabaaadabcbbdbadbbaadcdcbbccdbcdadbacdaddddacdabcacbcabdbcddbaaacdddbdadcbdbcdabdbacbbcabcbcacaadadaaacaaccccccbdcabcacdacadcbcdbadbcacbbcddbddcbdcacbbaababddbdbbdbbbcababcacabacccddadacacaccbcddacabcdbaaacbcadaabacdbdcdadbddcccacacaabdabddabcdccccbcbbbbdbdabadaacacbacbdcbbddcdcdbaacdacacacccbdadbaaddbdaabdddcdbdddaaaabdaaddabbcbbdbaabddbadddcddddddacdddacadcbcdbcdcdadbbaddaddbdccbaadcabbdbadabbbacadbbbbbcabbaaadadcaadadcdcbadbbdccadcababbcdabdddccbcaaabcdcacbdcbbabdbdbdcdaaaadbdcbbbbaadbcccbbcbacddaabdcadbacacdbdcdbcbabadbdcdccadcaacdabdcccbacbcbddaddadbacabadcbbacdbccabddbccddbbadbbbbbbadbcadadcccdcdadbbcacbcadbacaabcbdcbdbdcacbdcaaacdddcbddcaaddbbcdccbdcdabacdbcddaacacbbccbbdddddacbadadbaddbbcbbcccacaaaabbccdadddcbcbaacadbddacbccccbadaabddacbababacccdcbdbbbacbcccdadbdbddccbacadaaccbadbdacabaababbccabdbcbcdddccababddcbbbdcdbbbbcbcdbbabcbbadabadbbcdbdcbddcbabdaccbddabcdbdbcdcbadccbcccbaddaacddadcdaadbbabcbadbacdcbabdbaddcccaddcdcddbadbddcbdccccdddabaaadcaababaccadcbcbdacdcacbacaccbddbabdbacaaaddcbaabadaaadacaabacbacacbbadaccccabadaacbcccabcdddbdddaacdcdacbbdadabadcadccdbcabbdaccdabbabcdbcbdabaaddcbddddacdbdbbdbddbdddcdacbcadbdcdcdbbdcacdcdaabcbcdcccadcabcbcabcadabaaccddcaabbaccccbbbdbacbdadddcbdcdbaacbbadccbacbdbbbcdbbbabdbaaacacddccddaaccbcbddbacdbbcacccacbaadcdaaaadadbbaabcccbaddcbacbabadbabbdaacdbccabcbcabcadababdbdbabdbacbdcbdbbbacccdddbbbdcadabdabdabdbbdcdacadbaadacadbcddddabccacccdcadcddcbbcccababbdcaaaddaabcddcbcddddccbabacaacaddaadcdcdbaddddaddbbcadcdbbccabcdcabaacbdcacadbdcbacbccadddcbaacbccdadbbadbccadcdcccadcadabbccdcadacabacaaddaddcdcbbdddbbcaaacaadbcaabcbcccbabcdcccbcbbcbaabcddbbcaacacbbcdddcbddcaadacadbdaadbbdccaaaaabbbaabadcddabcdcbadccdbbaaccdbbbdbbcbdaddcbbbbbdccaacbcadbcadbdadaccccbdbdcbdabbacaaabacdaacabaacdaaacbcbabcccadcdacaaaaaacdabdaccccaaaaddacadbadadbcdbdcacdcacdcaacbacbaccbdccdcbadbbadcdabadacadcdbbcdcbcbcadbcaababdcdbddcabbdddbaadcdbaabaabdcadcccdbacbbacdbccbaadabdccbcbcabdcaabccadddbdabadabaadcabbdaacbbadacaaababddabbbcbaaaccdcacdbbddbbddbccadcdacdddadddccadccbcdcbabbcabdaddadadadbcaaacbcabdcbddcbbdbdbabbadbacdcadbbdaacdddbbadacacdcbccdaabbbcddbcccacccbabbcadbdbccaccccaaccbbcbabbdadcdbcaacabadbbaabcbcdabaabdcaaadbcabcbdbbacbdcdaaaaacddcbbcdcbcbaaaacdaaacdbcaaacdbcccbbbbcacddbbaddbdccbdacbdadbbbcaaacbdcdadbdbccaddcbddcbabdcbaacabdacbacbcacccbccbcdcccdcccadcacddacdccacdaccbcdccadbcbcccadabcabdbabacddaabcdddaddcdcaabbcaadbdcdabbddadcaabbaddcacbdcaccdccbccbadadbbcbacbdaadbdcdbaacbdaacddcdaccabdcbcbdbcadbbdadcbbbbababcbcbcadabbddbaccddbdaaadabbaddcbdbadddccccddcdabbbabbcbcccdccccbaabbdbbddcadacbbbbdbbcbcdddaccdbbacbadddbbcdcabcbdadcccaadbadaaddabccaccbbdbcadbcdddaadddddbcdcbcdbcbbdaddddbcdbdbbcddbdacddbcbdbcdaddbaaacacacadcdcdbccbccbdccdacbdcadbbcaaabaaaddaccdbabdacacddbcdacbadbadbdbdbdabadbabcbbdbdadddcadbddcbddcdddcadccbcdadcdabbadbbbdcaacacbabcdababddcbbccccadbddaababccabbdbcdadacdbdcdddcdaaaddcadcabaabaadacaabbaabbddbbdccbbdcdaadaadcbaddbbaadbdacddaddaccddbdaaddbddddccdddaabbadbcccdadccaadddbbcaabdaaccacdacbddbcbcdabddadbdbabcdbcacbcbcaaccacdadcbcbcccbbdcbbadabcdabaccbdcccddcccddcdcbaacbabbbbadbbcaabdacbaacacaaddbbaacabdadacadbdbcbcbdddaccacccadcccbadbbaccbacbcaccbadcdcdacadadbbcaadaccdddbddcadababaaccbaccbadcbcbacbcaaadddccadacacacbbbadddcbbcccbccbadbaacdaadcababdcbdbbccbdadcacabcbccddcacaccdbcddbcabdbaadddccbabaabccdbbdaccadcbbddacbdacabaccbcaddaaaacdbbbbbdbaacdcccbadbbbbadbccdadbbacbddbbbabbdbabbdbdbabbcbdcadadaccbcdabccadddbdbcbbccaadcccccacaddcdbdddddbabbdccdbabcbbaaadbacbdadadbadaadddaccdbbcccdcadadcdcdaddddbcaacdddbbcaaccbcbdcbccccbaabbccbdabbcbaaaabbbadcbadbaacddcbcddbdcabaaaabadbcbdccdacadbbabdbcdadccbcbbcccddadccabbdddaaabcadcbcdaccbaaaacdcccddccdbbbacbddabbbdcababdbdabcdaccccdacbaddcaddbddbaaadcbcbbcbdbcdddcabdabbaadadcbbcabcbbbbcdadacddbdcddddacbbbccadcddaaaadbaccbaccaccbbcacbddccdcbadcbadabbbadbdabddcbdcacdacdbaabdcdadbbaddbbbbbabacadabbaabdbbddadbdabdababaababbdbbbbdcbdccdbbadbbcadabbcdadddacccbacbaccbdcaadcbaaaaaddbdbdcdbaadcccbbcbacadacbccbddddabaccccdbadccddcabbaccdaaadaaadababdcaddbcddaddcabdabcdcccaacbbaadabdbacacacddbcbadcddcdbadcaaddaddadacbacbdccddcddcacaabdcdaadcddadbbadcdcaacabaddaabddbaacadbcbaadccbabcbddddcddcacdaadaaacadbaacbbdaadccdaccaabbcadbadcbcbcbacdcbddacacdbabbbcdbdabdbaabcbbbccbbbbadbbdcccababbaadbdacbccddbbddcaddaccbcacadcbdbabcbdbadccdadbdabccacbabacaaacaabbbbddbaccbbcaccbaabcadcacbdacdddcadcaaacabdabcabbcbaacabcaadbcaccdccaadcdddcadcdcdbccbbdcdcabdcacdbddbdadcddacbdccabddcbbbdcdbcaacddbbddbbcdaddaabbcbcacababdacccccacbbbdbcbbabaccadcdaccaaaabdacdcdabcaacbbddbadddaaabbacaccacbdbccdbbddcdbadbacbbaabdaaadbbddbaaaababbbbdaccbddcbbacacddadaabacdadaadddabcdddcaaccccadbadbabcbadaacabaaadcacccbccbcdcdaaadcabacacbaaacaacdcdcddddbbbddbdadadadbbccbbacbdddcbaaddcbadcbcaacccdcdaadabaaaccababbddddadccbccaaccadabaadbbcddbcacdabbadbaddcccdcdaadccdacbdbaacbdcabcccaaacaaacddcdaaacbadbcbcacaadcdcabaddccdcccbaadcbcbadabcaccdbdbcdbdddcacdaacccbcbaddacabbccacddbdadcbadacbbbbbcdcabccddacacccaddbadaacdcdcccccdbabcdbbdbddabddaacccdbadccdcaadaccabaadcabccccdadccbbccdacdabcadbcccbabcdacaadbcdcbccacababbaddccaabadabcadcaacdacbcbbabdabdaaddbdbbcccdabbdadaabaccdbabdcaaccaacdaccdbccdacdaacacbcbddbcabccbdbbbcbbdcdddcdbcaddbadbccabcabcdbbcdaadbaacbdbababbbdacccabbbdbcdddbdaabdcccadbcbdabdaadbaccccddbcbdadabbdcaabccaccbadacdbadcacdbcacbcadcadbdbcbdbbbacdbdabcadccabacddcbccdcbabcdccbaacddccbccdbbdcdcbbdaaadbcbbdcbababbbbaccbdaaddaaaadcdcaabcdadabcabadbbbadccbaaacababbbabbbacdababaadcabcaadadabdbbbbadadbcdbabbdbcbcacddbbaccbcddabdccabbdbadabcacbddbcdcbaaddbcdcaadaabdbccdadcdbdcdaabcadbcccaaaddbbadcdcddcbadddadcabbcadcdcdbccbaacdbccdbacdcaddbdcccacccadabcbdbdaadbaadddddaabccdddccdaadcdbbbdcddbdccaaaddddacaddbcbadccdbdadbcdcdacbbdccbccdbdbcadabbcadacdbbccdacddcbdabbadaaabdacaddaaacbdacbbbdaabcabcbcdcadccccdbaadaabbdddcdaddcdbbcccaccadbbbadcaacacddcdcbdaaccadbaddcdbbdabbbbabdcadbbaadbbadbbbdadccccadacaccdbcadcacadcbcccbbbdddcaabbcdcaddacaabbaadbcddbdccbbabcdddabddbabacdcdcbdbabdccaccdccadacddcdbcbabccacdbbdbbdbacdcabbcaaabadbcadabbdcacccbcaddcccacdabaaaacaddadabdbadccdacadcdbcdaddcdbabaacdcdccaaccbcbdbdbacdccaadbddcacbabdddcccadcbbadacdbdbccdaccdacaaadbcaddaccdcabadcccbbdbcabbccbadbbdcbaaccddbddadadddbadbbcdacabcabcbadabcaadcbbabcdadcadbdbbccacbcaddaacdcbcbcbbcccaccdcdabcdbaaaccacacddaddccaccdddbbdcdaabbdbacbdddbcccdbbcbacabaddddbcaabbbcaadbbcddcdcddcabdbbdabddadaabbbacbabdcaacbdadccdabdcaddacdbcbcbdbddccaacccdccabdcddaacdbaccbddbcbaaddbacabccdabadbcddadaabddbcbacbdccddccbabddabdbacacdacdcddbccccbcbdcabdddbbcacdbaddbbbcbbdaabaadbabcbccabcccbaaabbacdcaaabddadccdabdcbcbdcdcdbbbdcabccacbabbcababbdacccbcbcdabaddbdaaccdcdbcdbcbabaacabaabadbabddddacdbcbbcabdadcadbbbcdcabdcadcacbaaadcddbbabacbcccbdcccddcdacdbdcdbaacbcdbbcaaaccabdddddadcadddccadddcdbabcbdbdaccbabbdabbdcdabdbaddddccdbbaddabcddacdaaddcddbdbabbacdaaccaacccadacbcbccacbadcdccbcddadbacbcddddbddadbaadadacababadbcaddbbcdaacacbddcdbdddacaadbbacbbdcdadccbcdbcdcbacacccaadbacbbacbddcbbcaadbcadaababddcbacbdbaabcaddadbdbcccbddadabcdabcabdacbbcacabbadbdcbccbaddabccbdabccdcadcaacddacdcaddbbadadccbcabacccdacaddadaaddddcadbdabbbcabdcaaacbcbadbccdcdaddbcaccddaaccadddcdcccaddcddcdabaabaadbbcddcdbaadbdcdcbcdaaddcbddcdabcdbcbbbccadccddacbaadddbbcccacdbcdbaadbdadbdccadbaacbdccaadabbcaadacccbcdcddcdbdcbabcacdcadbacdcadddcbbdbddccddaaddcbbccbcdcbcbabbaddcddbdcbccbcccbddbddbacccddddcbdbbccbbcbbcccccacacabdcddacccabacacdbbacbccbcdcabcbbdcccacbbdacaaacccaadbbcbaabbbdcbcabaddabacccaaaacdaadcbabbddbbacacaadcacadababbddbbdadcabbcddbabbbbddddbdbbcbdcbdcccdbcaccbccbbbbbcadaacbdbdcbcdabaadacbcbddcabdcbddbdddacbdccbabacbbbcbaabbcdbdddbbdadaaaccaccacaacccabdacbcacdaadbaacbbbdbadbddcdbdabaaadadddadcacabcabbbbcdddcccdacbbbbabbbaacccacbaaaddcadccbacdbddbadacddaddbaaabdabaadaaccbcaabcabcbaddddcabbdcdacaaaabbbbcdbcbbabdcbdccaaaccabbbcdacdabdbbcabcbddcbcbdbbbddcdbcadbdbddbacdaddabcdbdbbababdadcaccbbdbbbdcaccacdcdacaaacdaddbbacbabcaacacddbcdacdbadcdbacacbadadbcbbbacbccdaaaadacdaaddddacbaabcdbdabdddbcadabccbabbdbadbaacbdbccbaaadabdcdccddbdbadcaaddaacddcabaadcacadddabbccdddbcdbbcbaacdabbccccaccdbabcccddadadacddddbcacacbbdbbbacdbdbadbaadaccbadabcbdbcbabcbadbccaaccddbacdaacdccccccbbabbbbcbbaadaabadddadacdbadaadadcadcadddaacdcbbaaabbbacbcaaacdddbbacaaddabddacacdcdbabdbbababdbbacaacbababdbddbaccddbabdabcdccabcbadabdbcdbddccaddddcddbbbadddccbccdaadadadaacdadbcdbdcdccdcbccccacacbaabddbddcddbccadcdbaccbcdbdaadcccabcdacadbcadcdabccabdaacbbdccadbcabadbccdddabcdbaadccddabdcbdccddbbbacacdcbbdaabbdadbbaadacaaabbccdadcaaddbacdccabccddbacaadbdacbdbcacbabdaacdbbcbadadadcabaabddadbddacdcdcdbddbabcacdcabcbaacadaddccadacacbbadadbaadbaccddddddabbbadacdabbcbcdcdddbadccacbdadabdcbadddbdbccdbdbccdadadcbbadbcacdcbacadcdddcabdcbaccbaadbdcccbbbdcadcbcbcddaddadacbaccdbccdccdbaaabdcbcddaccbddbaaaadcdddbacbabaccabadbaadadbcdbbdcddcbbaddbbcabaacdacadbbababbdbcbbcdacbcddaddadbbdccddcdbcdcaccdbddbcdcdababababcaccabcccbadddacaccacddabccddcadccccbdcdccbabacdabbadcdbbbcaacccadbaabdabbbcddacaabbcccacbdccbdacabccdcbbcbacbaacaddabadbbcaadbdbcbaabbcaabbaadccdcddccccbbccdddbaaabdcddbdcdbcadcbbadcccabdcbcccdaaadaddcddacdbbdabcadbaaadbadcaaabbcbcbdacbdcaabdadcadbbaaabbbcaacccacdabccdbadacbbcbcabddacdaaacacdbddcbadbdcacbdcdcacdbdbcddbbccaaccdddabbbbbdaddbacbabbcbadacaaabccbbcdbdadadcabaddaaabaaadbddcaabdcacdaaaacbdbbddbcdcdaaadacdabaaabdccabddadddadccbccddbddcabacadccdcccddaadbbddcadccbacdacdcaccbccbbabdccacccadcdddddbabaccbbdbbacabadacbbcbadbdccabdabaabddddccacdbbbcddcddcbcddccddbbdcadadbbbabcacbaabdaabaaddddbcacbbddbabbbcccbbdcdcdbbddddbdddbccccccccddddcacacaaaabcccaccaabddbbcbaabcacbabccacbddcbbaaccdcdacbbacaaadcadcbadcddddbbbaddaaddaabbcadaaaccadcdcadccbdbccdcacdbbbabddadddabababddcabddadbacaabcbabacacaddbddcbacddacdacbdbdacdbadddaaddadbddaccddcdaacdcabcacbddbdbbdbdbcabbbacdbbbaaabadadadbbdbcdcccaddbababaaabbbacadadcadccabacabbdbcbaacccdaddccbdaabaacdaaddcbcbbbaabbbacacaabaacabbddabaadccbdacbcacaabddadadbddaacdaacbdbcbcbccbdccdddddabacabadbdddccddacbdcbdcbaddbbaddcbadbcdbcdadacaacbdadbccacabdacabbbbcbacbdbbdbcbcbcaaabbacbdddbdadcdbaaaadcaabbabdddbdbdcdbbbbabddacaddccbcdaabdbddddbdcaabadbbccdbdbdacadddbdadcdbdcadabbaadbccdaaababbcddaccdaaabddacbabdcdadbdbabaacadcbdcdcdbcaccadcbbbcabcbbbcacdcaaadccaccdcadbcacdadbbadcadbaacccbddcbccdbdacdaddadacbcbbdbaadcdacbddcadccbcadaacabbbabbccaabbdbbabcdbdbdbccacdcdadabbdccdbcdcaddababcacbdaaadcdddaaabdbaddaabccdabdaadbbadcaacadadbbbcbbdabdcacbaccbbdbabadbacccbcbdbadccaacadcbbcbadccdcbdbdccbbacacdcbbddacdbbaaddcadcdaaaccbacdacababdccacbaacdadaadddbcbaaababbacbdaadccbccacbdcacbaccbbcadacdbddcddccabbdddacbcaabdbcbcdcbaadcdabaabdbcbbddaccaabcbdbcbcaadccddabcbdccbaadbadbaabbbdaccccbbadaadcdbdddacbacadaabcccacdbbcbcddcbabbcabcbddacaadcacaacdbdbacaaabddabdacacbdbdcadabbccdbabdbbabcdbdcacaaaacdadddcaaaadabddcaadbbddadcdddacbaabbcdccbddcdddbcaacabacacbdbabcbdcadbccdaabbbdbdbbacdcaacdcaadcbcbddacabdbdbcabadadbccdcdacdaadaccbacadbbcbcdbccaaacabdbbcaabbabaacdacbddddcddaaabbccccdaaccbbadaaadbbabdacacbadddcccadcadcdbcbaabbccacaaccadddadbbabbadaaaacadaccdcdbcbccacbddbccaaabcabdbbbdabaabadbabddbdcbcdcddbbbadacbaabdbdabbadddbcbcbacbabbbcbabccdadcdcbacacbbbaaddcaaadbbccbcdcaadccabcccdbccbbabbcdcaddcbccbdaacbbbbddcabaddcaaaadddabaaaabdabcaabbabcbcaddaacbadcdbccbdcdadcadacdbccbbcdddbcbddbadcdccbbbadbddabbabdaddabbadacdbddaddddcbccddccbbbdaabcbaaabbcadddbadadabadaabaacbbdacacbdcaacdacddddcabbdcacaabdbdcadaccabbbbdbcccaaddcaddcbcbdbcababbcdabaccadacadbbcabbbcacbddbcbbdbccbdabbbacabaccbcadaabbdaabcaadbcbbbacaaadaacdabccaadbbdcadcddabcdddaacbcdbabcdcadaaaabcacaaaaadbbdbdaadddcdaaddadbccaadbddcbcdaccbcbdcadadcdccdbbdbddaaaababadbcabdcbcbbbaaddcdbbddbdaadcacbbddbccbaabddbabacddbdaaaabdddaacddabaaadccaddbaaaadaacbdacaccbdbdabacadacadaccdbccabaaadccbcdddbbdccddbaababbcbaccbdbcbaddccbbdabbaadcddacbcaddbacbdccadaddcacaccaacdcbdbaadaadbaaaabbabbbbdbcaddadccaddddbacbdccabaacacacbaaadccdddcccddbdbbdbadcddbabcaacabaccddcddcdccdbddcccdbaccdaccbaabadbacaabdbcdccabdbddacbbbbdbddaabcbbdbdabbdcbcdadcbbddcabbaaadbacccbbdddcabacddcaadaadbccccccdabcdcadbdcbacaadbbccaacbcdcadcdcccbadbdaabaaabbaacbbcbddadadaccdabbaddbbbabaccbbbbbbccadacdbdcabcbdacbcbcabbddcacdbaccbcabccaadbbaaacbaccbbcbcdaaddadcbabadbbbccdbcaccabbbbdddbaadaaadbdabbbdcdccdcddacaadaaacdbcccbbbddabbbaacccadcbcadcbadcddcadcaabdbdbdddbdcbaadcbbaabbcdccaaacddabcdbcacadcacbcbaacdbbbcadddddacaaccdcbabccadcbcaacaabbcaccccadcaadcbcbddbddbabccadadddbdbbbdadbddcbcbaccacabcdbcbdbcbabdcadbddddadbcdcaaaabcdcbaadbccdcaddbbadbacadbaadaadacadadaabbddadbdaccabccdadccdddbdcbdcddcbbbadcacbbbbaabdcaccaddbbabaaaacbbbcaccacbbdcbcadbdcabbadcaabbdddcbdacbdcadcadadccacbcdcabcdccddcbabcbabbabdabaacaccbacabcbdccdcaaccccbaccadcddcdabbacdbdbadddadbbdacdaacccdbcaccadcdadcdddacadacadabbaabccdbbdcbaaabbccabbddbbbadaacdaabcbbcadbbdacddaccacddcbdcdbadbbabbcabcdbccaccbdadbbcdacabddaadbbacbddbdaacbcdacccacaddabcaacbddcabdabddaadadcbbccbbaabcaabcddaaccddbdccdbcaaaddbadaadadaaaabdadaadaaacacbbbbcacccacadabbadbbbbdcaaadbabbadabcbaaadbcccdccabdacbaddacacbaacccdccaaabdbcdcbddcbccbadabbbbbadbcdccdbacbbdabdcdacabbaaabbdbcdddbacdcbdacbdaccdbaddbdcacacabcabbcbabbdddcadaccdccdcdaacccbdabadcbddabcbbaabacccaacbadcbaabaadcadcbbbdcdcababdddaabacbdaaaaccdaaccaabbdcbbdbcadcbcbaadbcbcdbdbddbdbbaddbabbbddabdddddbccdbdbbbabaacbcbdbbaacabdddbcccadadadbccccacdccadbaaddddbbbcbccacacbadcadcbbbaacbdbbcaddcacdaabcddccdadcbcadbdbdaddccdddddbdbbbdacdadabacbdbcababdacbbbdcdadcdbdddabbdadbcacbdbacdbbadbababcacacbdaacccccabbcccbcaddbdddbdcbbdbbdbdcabbdcbdadddbbdbcabbccaddbbacaccdacbabcdbbabcdacbaaaadddbdcdaddbacbcbaddadacdccabccabcadbdcdaabcdbbcadaccadadbcdcdcdcccbdabcadddcdbcdddbbadaaadcaaaababcddcaacddcddadcbacbbddbcbbbdabcbcaabdbdaaacbddbadbbccbcadcbaadddaaaacbacbcbdacddbababdcdadbaddabbbccdcadbbbccdcacabbbddacbaddaddddacbbdcdbaaaaddcbabbcdcdbbdccabbbabbcbabbddaacbccccaaaabdcbbaadccdacaadddcddcaccdbdbbdbbbbdaccadddabccdccbaadccbbabaddbdcbbddadbadbbbcabbccaaddbcabaccacdbcdccddadcddddbdccbbbaaadccbadcadabbbcaccbabbdaacbacdbcacbbcaddbbcdcacadaaabcbcabbbbddadbdbbbbdaaadcdbcdbadccbcdcddbbddddcabbcbcbadcdccacbddcddcaaccbbacbdbdbccdcbcbcdaadbdabaaddcccadbbdddacadbbacdddadbaccdababdbadcabcaaaddbacabbadaabcbbdddabdccbcdbdacbaabcbadabcababcdcaaacadbdabcccbbacddaaabadccbdbdcbaacbabddbadbddadcbcdcbabadaaddbbbdddadaddbacacbdddbdaaacdcdcabcbbbaaccbccbaacadcbabdcbdcabaddbdbabcbccbdacdcadbbdcbddadacbaaddadcddaacaaccbacdabcbbbdcbbacbdcbdddbacaadddaabacaadcddbbaacaacacabdaaccbabbaadaacdcdcddabddcbabdccdbaacbdbdacbdbcdcbcdaddbcabadbccaccddccbcddcdcdabdccaababddabcacaabdbbcdadbbbcabddcaadabcbcbdcbddabdabbdcabcbaaacbcdccccccaabdbcbcbbddcdbcdabbcaddbdcacbdcccacbbcadaccddcddcaddcbbacdcbbbbaccaabdcddabcbaddbccbacdcbdaacbacccacbcacbcbdcbdcdbcdbacbbdcdacbaccacabdaaddbacbdbadbccbbdacddaddbccbdadbdbccdbbdacabcdccbccdcacabcbddaabcadccddadbbddbccddcdabcdddcbaabacdddddbdbdbddcabbacadabcccdcbcbabcadcccbbbccaabbdcbbbadbcddcbddabcbcbdbabadbcdccccdcbadddcdbaccadcbbcabadbcccbccadccccabcbccdbcacccbcaacadbcbaaccbdbaacdaddbbdbdabbbabddbcdcdccbdcccbabbaaadddacbdbdaacbacabaaabbbddbbbdcdadadbcdcccbaddabbacdbbdbdabdcbccabbbccaadaaaaccccccdbaadbbadcccdbbccaabdbdbdbdcdcdaabcdcbbacaadbdbbacaaaabdccbdcdcabddddccacbbbdbddbaadddadcdbdcadacacbcbcddddccbadcadccaaadbdbccdbdccaccabdabcabdcbacbabaacdcbdadcacaadaddbddadcbdcbacbcbcbbbbcbacabdbcbddcddacadabbcdacadcddadabddaddadbbdbbbdaadbbaabcddddcaccadaababcbadcbdadcddaccadccadcdacbdaaccdcdadcdabdcdbcbbbbbbdabbddaaddbcaccdacbbcababaacdcbbcbadccadbbbcccccdddddbddabbdcdccddabdddbaddcaacbaccbbbcddbaccdccbacaaccbddbcccbcdcbabdbcacbbdaadcaaadbbbcbcccbbaabdabbdcabbccabbdcdacdbcacdcdbadbdcaacbaddaaccdcacaadcdddbbdccbaddaaacdbcbbbbbbcdaabaadcaddbaddccdcaccccabdbaddddaadbbcdcbddabaadbbbcdbcbdadcaacdbddcbbdadaadbadccdcdbabbdbdccdbcacdabdcdabacdbdcccddbdddcabbbbdbdbacaddcadddbddabcccdddcdaadcabadbbbabdcadbcbdcbdccabcdbacbdacccbbdccdccddcbaacccbacbcbcddacdbccdccbcccadaadccbcdcbabdbaaacabadcdaccbacddcbcbdddddacdcdbdacadaadbdaadcaccddbcbadbcccddcbccbbadcbdcaccdadbcccddcaccccbcdacacdbdaddddcabbababadcacacbcbcdadccacddcbdaaaaabbdbdccaabacdaabdbaadadbcdaccaaddaabdbbacddddabbcadacdaadcdcbbbaccabbcabbcdacbbccbaaabcabcccaadbbccdaccacbbadcacadcdbdacbcadcdcccdccdadccbdddcdbbcadcaadadbcdacdcacdccbcdadbdaddbaccccbaccbacddbdbddbadddcdcbbdcddcccdcacacaabbcbcabcacdddbacdddbcdcddbbdcacbabcbcbaaabdccbbacaadbcaaaccbcbdaacccacccbccababcdcdaadaacacddcbdaadbbdabbdaaadacbadaabacaccaabdbdbdcccbbbadcccbdadbadcadbaadbdcaccadcdaccdaaaabbdccdabdbaaabdacbdaabcddcbdadadaddcdbbdbcbbacccddbacdddbabadbddaadabdabcbcbddbdbdcbbaacaccabcabdbddadcddcbdadbcadabcbcacccbdccdbbbacbbdccbaddccababcbbbbcccdcabccacbdbbacdabbabdbacbdacccacdbbdbddbcbcadcdcaabdccadabdbddcbcbabbdccacdaaccbacbaddcaabbdbaacbdcaacbbddccbaccabcddacbcadbdcbdabcabcaaddadaadacddbccdbaabbbbcccabdbcccacbcdddcdcacbccbcccddbcdabbdbcaccbcabdbddcbaaadccbcaaaaccbcbadaaaddbdcaacaaaccdbcbbdacbccddcddcdbbaacacbcaabdaccdabcdabbdccbbbabdcacdcbcacddaccccadcbbabbbadacabccdbcacdcaccbadabacddccddadbaabadbabcbacbaadaaabcabbadbabbddaaabdcdaadccbbbdbbbcaadcbcbddcbbdaadaadcdbdbaccacabdacddbcaabcaabbdccaadaacacadadbacdbaaadcccaadddbcacabcdcadacddcadbdabacabbddddcacddccccaabbbdadabdbacbcccdacaccbcaadaacccaacdabddaacaaabacbdbaccbcbbdbaabcacbccaacdccbbacdacbadacacbcdcacbcccdbaccbaabadabbdacadbabdddbabccdadcdadcdddcdaacddcabaabdbdabdccbbdcdabacbacadcdcacabbbcbdbbcddbadbccbdabaddbabbbbcddbbcaaacdccbbcaadacacdadcccacbcdcacddaddadddbdcccacdcbdaaaddbadbcdaccadbabdcddbcaddcadbcadbbadddadacbbddccdacbdaacacdcdcbdddccaaadabcacbbbbdaddccdcccbccddacccdbbbccaaddcdbacaadacccccaacabadcacaaaccadddcaddabdabbddadccadbcbbaddaadadbadaacddacaddcadcabacdacdcbdcbdddadadccdaaabbacdbddcdbbdcbcabdbcbacbdabdccadcdddadabdcbaaaddcdbccccddcaadcbcddadbcaaadadacbbabdbdcadcadacdcbabdbacdaabdadbcaabaacbabbbbccabbbabadcdbcaccabdcabbacddacaacacaacbbddccbbddbccdcdacaadbbcdddccadcbcbbbccddadacdbcacabcbcbdabbbbbbcbaabccabadbbbbddbacbabdddbacbdacbabacbdddddccbaaccbdbaaacdaaabbbbaccbaddcbddcabcabcdcbcbaccdbccdcbacbdabcbcdaddabaddcadddbdbcabbaacdadcddbdddadbcbadacbbadacccdbdcacdccddcbabcadccbaaccccdcdbdccacbcbcddcacdbcaacddaccabcdbcaacbacaaadcabdbdddccaccbbcacaccbccdabdbacbacbbcdacdabcdadccaabccddccaddbaacadababcdadccddbaabddcddcabcbadcdbbacbddbcabaabbacbdcdabdababacdcaaacdaacbdbbabbdcbbcbbccaaccaddcbccdccabccabccadbaccdbdcdbcbdaadcacbbdadbdccdacdabbcdddccddcdbaaddbabbcdcadddbaccdbacbbdbcaabbdccaddcccaccdddacbbbcccccddabbdcdaacdbbbabccccdbbbdaddddddabdbbadaacbcbdbdadcbcacdadabadaddcabdddbbacaddcbcbcabdabbbaaabdbdbdcdcaaabbdadaacbcaadccadaabddbcacddadabcdcaddcbabbbacccacdaacaddbdbcdbadccbcdabadaddacbdaccbccccbbacddaabccbabbdbbbdacdddbacbacdacacddacbbabdacdddccdbbcaacaaddbabdbaacbbabdadaabccbcbacdbcbdbbbbdccbcacbddccacbcbaddacbdaadbcaacbbcbbabddacadcbccdbabdbcdbdccdccbcaabcbbdaaddbbabdbbdbdbcbbabdbcdadadbbcbabdbdbccccddccbccdcbccdaaacbbacddbaacdaaaacbbaabadadcabaaddadbaaacbabdadacdcadcdbbadbdbadadcbdccdcdbaaacdddbcdbdbadcacccddaaddaabddcdbccabaaadbbcadaadcadbaaacbccdbacdbbbbddccbaaccadcccbaacaacbcccbaacaaddacdaddbaabdcadaabccbaccdcbdbdbbbbdbbadcaadadccdddcaacbbbdbddaaddadbdadaadcaabdcabaabdaddccbdacaaddacadcbacddadbbabbdbcbdacbdaccabaddbabbdaaabaaddbabdabbbdbbbccbbdbaadbbdbdaacccddccbbacbacbaacccbdbdaadbdbabadadcdcbaacbadcabacdcbdadddcadccdacccdaccbccdbaabadbddababcbcdabcbcccacaacadcdaabcbababcccbdacaaacdcadbdaaddbbbddcdddcaccdcdbadaababbcbacbcacbbbadbaaadaaadcaabcccbbcadaaadbabadddbcaadabacbabdbbcabbbcdcddccacbccbdccdaddcdbbaabbcdcdabbcdbabadcbdaabdcadaadcdadacbabbddcdbbdcbbccacadacccbbaccbddbdbcdcdccdadbcacbccaaadcbbdbbddddabcacccdddbdccbabccccbdadbaccaddcdadbbadabcdbdbabbccabdbadadabaaacaabcddcdbcdcbcacaacdacdbacbcaaabadadcabbadadbaabacdbbddcbdccbbabdcbbbdcdbbbcadbdcdbaabababcadaadaccabaacbccddbcdabbcacdcbbbadcddcabdbcbababcccccbcacbcdddadcbdbdcbdccbaddbaaccdacadbbbbabdccaddbaddaaacacbdbcdbcbdaccddaacbdbbccaddaadcccbacdccdcdabaccbcdcabbbcdcbddcbbbccbdabcbcaaacbddbcccdaabaccdccccddcbcdabcbcbaabcdcdcabbadbbbaabbbaababaadddbdadaacbcdcacadddbadbccddabbdaabbbcacabbabdbdadaddcdacbddaccaacdbcbbddcbdabdaaabddcbabacabdcadbbcaaaccdccccdccaccabcddcdcdaccbbadabbabaabacdaccdcbddcabbbabdcddbbadbbacdccdddabacbdbaaabacccacbcccccdadbadccbbbdabdbdccaacbdbababcddddcdaabadccadccbadddcdbddcbdacdabdbcadcddcbcbcbcbadcadadbaadbdcdaabccbacdadbcbaddcccccdcabcbbbaddabdbabadadccaacdbbcbdcbbacaadcacdbdcbacdabcbacbbaadcadcabcdabcabddbcbacaadbabbddbaaccababbbdaabdbbccacdababaaddcddccabdbbccdddadbdcdbddaacbcadbacacaddcdbccdaccdaccaddcabcdccccccacbcdbacddcaadccdaadaddabcddbcdbccbbcccbcdccdddcbdbdddbbbacdaddcaacdaaddcacdacabbabbcacdbaccdcdadaadddbbbdcadacbabadcbdcbcbacbdaabbcdbcadbadddcabababcddabccbbbacabababbcaaabccddcbabdbadbcdcddbbadcaaccbddabbdbbdcbccacbdccbdbcadccdaaddbabacdacdddcbacdcbacaaccadaddddbaadcababbcaddaadddcacaacddbaabccbadbbcabbacaabdaddabbdaddcccaacaacacadabdbadcbaddcdcddabdcdabdcdbacdddabbbbbaaadbcbdbdccdbcddadaababdccbcbdaaacdbabacdbcdabdbacddcaccbdadabaaacacdcdaccdbbdcbadbdccdcccabddcdbcddccddcabacabbbdbacaadbcaaabcadaadadabddcbcbaabacbbbabdcbcddbdbdbbdabdaaabbccaccccbadbabadbbbaaadbcdadadaacdbddddcdacbbadcdbacdcbacbcdcddbdcbcbdbbacadbaadadcddaabadabbaacbdcdacbbaaabcbbbaaaccbcbcacddccccadbadcaaacdadcbcdcbaddbcacbbcdbbadadaccdddcdbccbccabdddbcbaddabaacccbcacabbbccccbccdacaaacbcdcbddbcddbacbdaaabbcaaddbbbbaabcdabcabbacdaccbcdbddaadaabdbddddbdbbcadcdabdaacabcbdacacddbbbabaddcdaabbdbdddcadbbdadbcdccbcbaacbbcdbcacacbbbdbbcaddcddaadaccbdbddcdbcbadccbccbadaaaababcdbabdacabcbdcaadccccdbbbbdddbcdaaabaddadcbbccbadaaadaccacbaaddbbdcbdcdbaadcddddddadadcbaadccbadacbaabbdcdddddddacccccdaaaaadbdadacdcdddadbdbacdbdbbdbccdbdcadaccbbbaacdabcdcacbadaaadbdcdacccbcdbbcbbbdcbabbadadadcbdaabddabbaaabbbdadddbbbcdadbcacdaabaacadadbbaabbbbbdaadbcaddcaccabbadbddbacbdccdadadccadcadccbbcaadbdacbbdadddabacdaacdbdbcabcddccacdbbdbcadcdbababcaccdcbddabcaacadcabdcadbbacdbddcddbabcbdaabbacdaabbbcccadcaacaabcbcbcccbacbbccaddbaddcbcdcbaacbdbbaacbdaaaddbdbbaaddbcddbdbbdbabbaabaddbacbddbbabddcdcbdcaacadddbabbdbcbcbcbcbabacadbbdacadbddaacadbccabcaddaddadcdcbddaaabbbdadadcaababdaddabdadcabaccaddccdbbcadccbbadaccbdddaadcbccbcdbbacbdcaaacbddbaadaacacbdaacbbddcaddaccdddbdcbccdddcdccaaadadbccdcbdaccddbbacdccbccaaadcbcbbcbdbcaccadddbaababcdbdcaabacdcbcdccacbcbccdbbcbdcbaabacaccabaaabcbdaddbabdccbcdcdcbbbcdaabdccbaccbdacaabcbdadccbabbdaacddaccaadadabdddcbdddaabbdddacbdabdbccbacbdddaabccdcbbcbdbcacdadccbbbcdcccccccdabcadbadaaddccacbccabddbddabcbbdabccaaccddcccbdbbadcbbddbdcaabacdadcbbabaacababbccabcdaaadddcccbacdccadadbccdacbbaadbcaddcccbbcbabbbccdaabdabdadbdcdabddcbddabbcbdbabbcbdbabdbbccaaaaddddbacadbbcdacbdbcdbdaacdcdddcacaadbbacdabaabbcdadaadabdccdbadddbcbadcbaabcccdabacccaabdadabdbccdcdcdbcadcaaccdaadaccbbadcbdbcbabbbdcbabdcdacaddbadcbbdbccbddaabaadbbddbddcbddbbbaacddaaddbddaabddccdbabaacbbaaacadaacccdcddbbbaadaaabdabadcabbbacbdaadadaaccbdbacadbbdccadddaacdbdaacdbcbdbddbcbdbddbbabdaaacadadaccaaadccbbacccdaadbdcdcaabbbbcaabddcccbcbccbaadbadabdaababbcababcbadcacaddacccccaddabdddadbdbbacdbaadacbbaddaabcdcaabcabbdacadcdbdcbbbbcbbbbcadcaabaabddcbbddddcbddcbdbabacdcbacdbdcdcbcadbcdaccbddccbbcccbddcaacdbccdcdaddbbccbbdabacbdbcdabbaaddbdccdcbadaaacbdabaccbabbbccdadccabaaddbdbbcadcacbcaacabbcdabcacdaadabcdcadcadcaaabddadcddbdabdcbaaabcabdbccddddaaddbccabbacccaadbadaadcbaccbdcacabcdaccccdbccacbabddcacacddcadbcbccbadadbbdbbccbdabaaddccacdddbbdddabbdadabbbbcbcbdbdbddcccadbbacacdbdadbcbbbbcabcacdbcabcdbabbddcbadbadbcddcbbdbbbcadddccbbbdcabcbccabbadaabddddbadccabcdbbbaabadddbadbbaddccabaacbadccabdcbadcdbddcaddcdcdbcdcddddaddaacddbdbdbadbacaccacdbbadaaccadcddbbdbadccddccadadaabcddacabccbcaabaccbdabdcdaccdabbdbcbabbadbaacdddaddcaacccbbcacacbbdaacdbcbccdcbbbbbbaddbbccacbadaccaadadadcacbaacadadbaacbddbcaabdccbaaccadcadadccddbacbdaabaadcaacdbaccccdcaabcddcdaccccabbdcdbdaadadabdadbcdbdbcdacabbcbabbcdbabbcdcaaacaddaabbbbbdacdccddabdbccaabbbcdcbcabcbbbdbabbccabddddddbcacddbbadaccbaddacdbdbdcbdbccaacdcaabcbdcbbdccdbaccdaaddcddbdadadccababadbadadbcbbcccaadababbbcaadbcbbbddcabaabddbcacbdbddaccbcdcddccaadbbbcbccaaddacdabcdbaccaadaccdaabbcbcaabdccccbacbdddddcbbadadcbaccbacbbcdbbacddbddbdbbcaaacadcbadbbcbababacbddbabdaaccccaccabdadddaccadbcdaddcccbbbbdcdccccadaacadacddaabbdcbacdbdabcacadaaacbaaddaaabcadabbbcbbadcbccabdbccbabcdbbcdaaaaddadddcddcbadaddadbabbbdadbbababdbdacacccdcabdabacdbbdbcadaadabdbdacbcbaddabdaaccbbdacdddcdcbcbadadbddbacdcabcddbbacdcaccbdcbcbbaacbcbaaacdadadacaadbdcdbcbcadccdcdcbacaacaabaddddddbdccacacdcbaabbaaaabbacdddbbbdaaabbccdcaadbdcaddaccadacccbbaadccbcdbacaadcbabdabaddaabbaaddbcbaadcaacbddbccbcccabcdbadcaacdcbbacdcbdddacdadbbbbdaadcbacdacbbbdadcbccaaadcabadacccacbcaabcaacbbbbdbbbdbadbabcccabdccadbddaccbababcabaacbddddcaaacbdadacaccbcdacccbaaaccbacbadbccbbccbcdacbcdbcaaddbaddaaccdacbabccbacdbaddcbbcbaddccddcdadccddcdbaccdaabdcabaabcbddcbabccbbabaaacdcaadccdbdbbbcddcacacacbcdabbcccdbcccbbdbddacbdaddaacdddddcaaabcddaababaabdcbcbbbbadccbbadaddbcadacccbabddbbcbdaadcdbddcdabdaaacaadbdcbcbaaadadaababdcdcdccbccaaccacbbcbbdccbcadbdccbdcbbcabbbdcbddbbbcdbddccaddbcbbabdccaabbddbcccaacdcbbbcaadcdcbacbddaccadaddcbddccbcdcabcdbaaaabbbaddbcdbdbcbcbbbacbbcbbbbdabdaabcddcbdbbccaddcddaabbbadbdbcadcabbcbdddcadbbcbccdcdbbbcadcbbaccbccacdcddddaabbcaabcbbabacdadccbdbdddccaabcbdbbabdbacddaccabcacaccdccaadaccdbbccaccdbcdadadcdcddbbcbbadbcaacaaabdabdbdadaaaacccadcbbabccaabdcddbcabddbdabacdbadcdccadaddcadcbbbdbcdabbdcdbcadbbbccadbbcbcdbbcacacabcdaadbbddbbcbaaddcacbcbbcddbcddadbbbbbbadbdcbabccdcdbdbdcdcbdadddbcadbdbcadcbadaaaccbbbcdbbabacddddcdddccccabacddcaccccbccdbbcdadddbacaadacddababdbaaacbbbabddbcbcadbddbccadccbdbbbacbbccddddddbadadcacabdcbcbaabdaaaccdcdcaaddcbcbdaccccbdbddbaadbadbabddcbcbaaccbdaccbdcccdcdcddcdcdbccdacbdacaadcccaacdcaadacbaacbcbddacaddaccdbdcbddbadacaabadbdbdbacbcdabcbbccbdacccddbcabbdbccabacbabcccadacdcaaaacbbbbbcbcdcacbcadcccaccabddddaacccabbdacaadababbabdcabcbaaaacbbcdbccaabcdbddbcdbbcbddbcbcddbdbcbcbaaadaaddbaaadddaacadbbbbbcbdbddcdbcacdcccabbbabcabcaddcbcdcadacacdcbcaaadacaaabcccbbdadccccadacadcbbabaadbbaccdcbbdaddcdcadcbbccbcccbbabaaddbdcddcdabcdcbcbddcaddabaabbabcbcbacabbdcdbbbaadcaacbdbbabadcdcbabbddcdaccbbabddababdabaaadabcadcddbbddaacdabcdabdcacadcdbbacaccdbdddacbdaaddacbdbabaadcdbbcbabdcddbacbaabbbcbdaccddaabdaacabdbaadacccbccdcbddcdbcdacabbbbaabccababddbdcabcadccddbdcccccccbabcccacabbabababccdadcdcbcdccdcdbadcacdccabaacdcbabbccccbcdaaccacdccabbbaaddbdaadaaaadabcccbcbddacabdbbbbcbbadacbdacbbaabacdcbcadbdbbdadadbdabadbaacbabaaddccdbbaadadabaadbacddabbcdadbcdadadabdcbdcaccaacbaaacabbaabddbadadcacaccacdccdbdcddabbdbbbbddbddaabbdbaabcddddabacacbccacbbdacadabccaabbbddaabcabadddabdcdacbdacdacbcdddaadcbbbcbbdabdcaacbddaacbaacbbcddcbdbbccbdbabcddcacddaddabdabacbccbdcccdcccbbddddbbabacdbcadacacabbaaddcbaadaddbabcbbbdcbbbcdbddaccdccdcccdacbdabccbdbabaaaadadbbbadbdddcabddbdadddcabaddddbbadadcdacdbbdcbdccdddcccdcbadabcbcabaabcbcbddcccababddabdbacabdccdbacdacbacbadcdbacdddccabaabcacccadcacadcabcdaaadabadbaabbcdaccaddacabaabccbabdcbadabbcddbacacbcbccadcbdbaccaddbdbbbcbaadaaaccdcaadaccbdcdbcccccabadcbcdbdcadbaaddacbcdcbcbcdbadcadcccbbabbbacdcbcadbabcbccdaaddcbccbababbbcaaccbbccbbacdbdcacaadbcbcdcdbabdacdcaacddbccdbbbcdbdbbbcbcddbbbbbcabaadadbcabdbacbcdbabdcdcdcbbbdbdaaddbacbccddcdccadcdbcaadcadadaddcdcbccbaaccdadbbdbadcdccdcdddcadaabbcaaadaccacacaaadadcacbbddbdcdbbdbbacadbadadcccababbaabacadbdacabcdbbdbadbadaaabaadcabdddacddcccbcdcbaaaacaaddbdaacdbbabbbdaaadddacdbcdddddaababbacdbcdbbdddccaadacbdddaddbdabbbcbababbbddacbbddadabbccbbdacbaacdbaaadcaacbaaccaadcabccbccddaacadcdaabaaadbccadcbdbccbbbbbadaaacacdaabbabaaadcdbbacdbcaadabcdacdaabbcdbcbadbdccbadddcaaaabdaccbcdacaaacacdaabbcbababdadcbacacdcaacbacabadddacdccdaaddcdbccabbabbbbabcccdadccaadbabcbaabbcabbcadcaaaabcbdadcbccccdcbbdabddcbbddaccbccdcdabcadbbaddcdacddcddabcbbadaaaccacdbbdcdacaaadcbabcdbabcbaddbabaaabbaaaddaadadbbdadcdaabccdbdcccdaccdddaddaadbdacdcddbcbbbcdbddaddccaaabccdbcbcccbcabcccbcccdbcdbadccbadbdbccbcddadbdcdbdacdcbaaaaabcacccaabdbbacdacccadbcdcccbadccdbdadddaccdbaacbacbacddabaabdacdacaabcccdacacbadbdbdcacdadbdacabddabdbaccdcddddbdbcbbbbdadadaacbcbbcdccbccbdaaacacbabcbaaddcdcdacbaacbabbbccccbacccaaacbbbdacbcbdcccabccddbaddccdbcadaadadabbddcbbdacadbcbcddbdcadbbcaddaccbcbcaccaacaccdbaddacddcaabcdcbabcdcaddddacadcbaccccadddaaccdbcaabdbacadcacbcbaadbccaddbdadbbcadaadabbadacccdaaddcdcacdbcddbadaacddbbbdaacaaddccaacacdaacbdaabdbbcddaacddddcacbbdcdaabdaabddbdddaabaaccacbbccdadbbdcdddbbdaaddbbbaaaabadcadddbcbbacaddccccabdababdcdcdcdbbabaaddcbdbaaadacdccacbabdbabcadccabbaabcaacadcbdbcbabcaacbdcbdcbcddbabdbcaccabddccddcbabdddbacabcdacccddaabdccaddbbdbaaddccbacacadcbadbadbcdabadcabddaadaaabbacdcbabbbcdcdccddabcbcbabddbaacbcdccbcacadcdaacdaabadccdcccabcbcdbcbbaddcbdabdaaaccdbcdabaacdbbbbcdcbdbbddabcacaddbbbccaadbdbcbacbbbbcbddcacdcdbadbdadcabdbbcbcdaadbdcbabaaabbaabbcbbbbbbabbbbcdadbcccabbbabcbbcdbacccbaacbaaabaacbdbcacdcdacddcdacdddcbddcdbbabaaabbbaddcabbdacaaacbbbbcadddccaaddababdccbcaadcbabccadcabbdabcbbacabdddcacbdbbabadabacababcdcddcadabbabcbbbaddcdbbbaabbcccaccaccacbbaaabbabdbbacbaadbcbcadddbdbbcbbadcdbdacddbdaabbcddacccabdddadbaaddacddbabbbdbddbaaabadbcbacbcbdbaccbcdabacaaaacddddcbddaacbcadccdaacaacaadaabbcccdcabdcdcbabaddbaaadbaabadcccdaddcddbcbbabadabbbacdcdaaacbbabbbbabbdcacabcabacdddabaaddaabddaaddcadccbcccccbbddcbcabddbbdbabadbaabcacdbadabaaaacdadbcddcdbcbddcaddaacdcbccdcabbddddcbaccabdabbbacbccdcdaddbbaabccdacbabdcdbdaadcbcacabbdbbadacabaaadaddaacdbddaccdadbdbcdaadcdbcbbdcaaacdcdddcbdbdbaaaccaabbdcbdddbbbddabbadccabddbdbcddddbbcacbacbbaccabcddabcbabcdaddaccabbaadbbadcddbabbababbddcdcdbbbcadcaabdbacdcacdbcaabcdbbbcdbbaadccbabbdaccaccabccddcabbcacaabbddccbdbbcdcadbbdcbacabaacbddbadbdcadcacdbcbcacdadbbcccbddddaaaccdadcaacaccadbcccdaddbacbaaddcbdacbcdabbadabcbdcdbdccbddadababadaaadbcdadbcbddcadaababadacdbccdaddabbadccdaddbbdcaadccccaaacddbadaacdddbbbacdbacabdacddddbacdcabddbcbccbcdcaaabcbdccabdddccdcdbbabccdccddddababbccccadcadbdabadbccddbadadcbcbdacdbcadabcadcccddbbabddbdbacdaaddacaaaddbdadddadaadcbdbddcbcbccacccbaadbdbaabacadcabcbccacbaabacaddbdccbbdbadaddacacdbbcbbdddaabacbdbadadadbccdaabaccabadabbdcdcaddddcdddabddbbcdbcabadcddacacbaadaadacaddcbbaabcbcdccdcbcdccbdcadabccdcacdabdccaaacbbbbcbbadcaccdcbdccacaadcbaadcdbdbbdacaabaaadaadbbadaaabadbabccccacaabadcddcaacabcabcabbcdcadcccbdbbdbdadbbcccadbbcbcdcdcbcbaddabbbbaacdbacaaadadbadbacabbcdbcbdbcdcbabbdcccdacbdacacabbbbdddadaabadcbcdccbaacdddcaddcbdaaadbaddbccddacdaabaddbdcaacbdadbdaadddbbaacbdcacbdbdacdabdcdccacdddacaabdaadacbbadcccadbccdbbbbadaddddabcacaabaadadadcbdbcdbcacaaacaccbcdababdddbabcddcdaddbdadbcbbdacdabbbadaaccaccbcdccdbaddabbaaaacbaabbbccdcbadacddbbcbdacbbbdbdccdcacdaccdabbcaddacbcdbcacbbdcccdbccbbbaaccadddabaccdcbbdaacccabcadcdbcdbdcaccdcaacdcccdcccdbcacbdaaadabbabccccaaaabbabccdaccdaaacdabbaccbbcdaddabbdcdcbbcadaabbcabbbdaaaaaadbdbaaccbdbdcbdaadbcbcbbabccdaddcdbcccbabbcadcddaadcdaadabdcbbacadcbcbaadddbbbbaccccbacabbbdbcbdcacbcbbbccbdbacaadaabbbdbbbacccddbbbababcabccbabddadbcdccdadbcdcadbdabdccacbdadccbcacaadcabccaabccaddcdddccdcaaadcbaccbbbbaaacbbaabaabaacdacbcdabbcdbcccadabadacabbcaaddccbdbcddadaccbccbbddadbbcbbdccdbddbdababbbbbcbcbdbbbccbbcaccdabdaadabacadbcbdadcdaaaabacddaadabdddbaabcaddacaadabcbdabadaaccbcdabaadbdcbbcdacdadccdcacccbddcaaddcbdadbcaacdccbdddcccccabcbdccaccdcddcabdcbcbbbacbdcacdccbaadaabcbcaaddccbccbbaababacabaacabccddbbcadbdacdccdacdadddccbaaacbcaabcabbaacaacccbbbaacccabbabaabbdadbdbdaabdccccabadcbdddaadccbcbcdaadbbbbacdaccacbaccdcdadddbbdaaddcabdbcdacabdbccadddddacddcabcdadaacaabaabbbadddaababdadddaabbbcdbdcccbbcaabdacacacdbcbaabacddccdabbbbaadcaaadabcddabddcbdadadddcdaabccdbadaaadbdddbbadbdbdacddacdaacdbcbdcadbcadcbabccdbcabcbaacacddbaabdadcbcdcababcaccddbdddbbcbabddaacbabbccdcbcbbabbaacbabccbbdabbbbccbcbbddbbdddbcddacacdaaaccbbcbdcaddccbdaaaadcddcbaacdbddcddccabdcdcababbccddcccacdccddddbbdaaabdcdcbdbdbadcdaccbbaaacdccbabdcccbaaaacbdbbdcabbcddbcccbbccbbaaaddadcccdbdcbddcdbcaacdbbaaccbbcdcdcaaadaacbacbcdaddacdcaaacbddbdbddacaacbcbcbaaacadcbaccdcabbcdbcbccaaddbaaacddcaabaaddccbdbbcdaddaacdaaaaacabccadbbddcdcbabcbbcabcabccbaaaabbbcddaccbaabacdbbcdbacaaaadaadaaadbdddcacdcaaadbccdbdabbabccbddddcdddbdbbaccadbabacdbbbadacabbbbbcaadbabcddbcbcddccbbbcddddccdbacacaacbdcdaabcccdcabccadaadbbddcbabbbabbaacdcbcacdabcddabdbacbcdcbbaccbcdcbcdcbadbcddbcdccaadcccadcaacabadaabcadabababcdbdaddbaacdacdaadcaacbdcbaaccbbbccdadbcddcccabbadbcadbbcadcdbdbbbbddbabccbabdabdbadbabcdbbcabaddbcdbcaacdadbcabcabbdcabaaabdbaaddabcadadddacdcbcabcadacacccdddbbdcbdabcccbabadbbddacccdddababbbabcdacabcadbdadaccbdcadccbcadbbdbcbddcccddcbadabdcbbdbcadcbddcaccaabbadadbbcbcaddacacadacdcabcbdcbcadbabcdbbbbaadbcdcbccdadbbcabdacbdaddbcbbdcdbcdcadacabddbbbbbcbaaaccadcadbdaacbcdcbadadabaadbbbbbabcaddddaadaddabdddaadccbcbdccaadaaccbacdaddbcdddbbabcdadabbbbbcccadbaabdadcaacdbcbcaabacaaadadaadcccaddacbddcdadcabcdbbdcbccccbbcabbbccacabcbdaccbbddbdabababaabaacaacababaaabdcaddbbcccaaabbcccbccdacbdacadabdbdbbbcdbaacdababdcdbbadbdcaccacaaabcadaaabccababadabbcbcbbbdbadbcdcdcadbbcdacdccabddccbadbdaccccdcacbdadbcbbcddbbadadcacbadbbbacbcdbbdadbaadacbccacdbacaadbdcccacbbdacdadadcaaaddabbbcbdacacdcabdaddabcbcbdcbbdcdaaaadcbbddaaabacccccadcbaaacdacaddbadbbdbacabbdddabacadbcbadbacbbbdacdacccacbccaaabcdabccccbdcadadcabccaaaaccdabdcdcccdacadbcbdbcaccaabaaabcdcbadddbacbcbaccdabdbcaacaabbcaaabadcdcadbbacabaccacddddcccbadcdbcbbccadbcdabacacdaaaadababcadcaddcccdcbcabbcdbacbcbbbadbcdcbabbbbadaaabdcbdbbbadccaadcacbaadadacbbddbacabdadbbbbdcabcadbbbabddbbbaabddcdcbdabbbadbddabcadcadcdbdbdbcbbbdcaadabaabbdacadbbbadadbcdcbabbadcdcbbbbdacccccbdbcccadaadddcdbcbddcbccdaadcddacdcbdbbcdcdacdcbdcabdddcddbadbcabaddddaabddccbddabdccabcbcbcbdcdabdbaaccdbccabdbadccaadabbabcbdadccdddbdcadbbbcaacadccbadabccbaabaadcdbcddabcbdcaabcdbccbdbccbccdabbbbccbabbccdadcbdaaaabdabbcabcdbabdcddccadaaddbdaaacaabccaaaccdcdbaabcdcbaddbabbdaabacbadbaabcddcccbbcbaccddbbbacaabcaaaddadccacaccbbaaddaacadcaaabbdabbaaadbdcbcccacbbdbcdcbdbcaccabcabbbcacacdcacbdaacdbadaadacbbdadbddbdbaccbccacbbacacbcbaccaccddcbbacccaaabbbbababbccacacccccdbdacdbcddbbbadbcdbabdacdcadbbbddddbaabbccccbdbdaddbcdcdcdabbadccbadbaabdabcddaddacbcbaddcbcdacaadccccbcccadacdbdaaacbdbbbcdadacabccbbdcbabdbaccbaabaaacdbdcaadcdddadbcbadadacaabcdbccccbbcdacdbdbbabbcdcdbddacccbddcddadadcaddcdaddbbaadaacdabdcacbaabcaadccadcddbdcadaabdbabbdbbdccacbcdccaaccdaccaaabbcacdcbdbcddddcdbcbcacdbddbcddccccacdaacaababdbccbabdabdbbccddcbbcbdbacdabdbdaccadacccdcacabadbddcdbbacacdcaabbbbaddbaaacbbccdbcbbcddcdbccbccaccabdadccdcbdbdaddaaddcccbcdcccddccccbcacbcbababbcacddadcbcccadbaaabcbbbccddadbacbadbbdcbccdadcbdbaadbddaddbadddbaddabaccdccccadcbbcccbacbdbbbccdabbddcabcbdacddbdcabccabbaddcbabacdbababddbddcabaaaaccddabaddaccaabbbacaccabaddaadccadcddcbcddacbbaacccbdccbbbccdbaacacdbbcdbdbcbbbabccacaccbabdddbaaacdddacdccabbdadaacbcabddabccbccaaaaabacbcdadcbadbbbbaabcdbcbabaddddcdbacbccaaacbbdcbdcdbcddcababccdadbbbaaacbbbaadbdcddbcbaadaabcddaabdccccbbcccdabdaacdaacacdcdbcabbabcdaddbcabaccbdbadbcbdccddcbbccbadbcadadacbccacdabcbdccdcdcacaccbcacacacbaaabddacaccdcdbbdaabccbdccbbaaabbcaacdbacbddcddbcbbabcaabbddbabdabcccdabcdcabadbdaccddbdbddbbcbbaddbdbbadaddaccbdbadacdcdbdbcabbcbdadddbbacabbcbaacccdddcbcaaabacccaddbdcccbbdbcdbcabbcabaacbbacacdbbbddbabadabacadbddcacbdabcaacddbdaacbcdbaddccacbbbcdaddbdabcbbdaaccbaabdbcbdcaaaddbabdaddbcdbaaadcddcdbbbdcbacdadadaddacbcacadbcdddbcaabcaadcbabacdbaadabbdcbdddcbccbcbcbdcacbabdababbdacabbaccdacbdbbcddaaaddccdacbddcbcbccadcbbbcbbcbaccdcdcdbbbcabbcbadcbbbdabbdbdabdcbdddbdcdaadabcbdbcbadcccacbddbabcacbcbacababbcccbdadbbbdcbbcccbdbbcbaaacadaccacccbcadcbcadcddadacccaaabccbacacdaccdabaddabbdbbbdddabcbdccabdadaabddaacacdccdcacacbabcdacdadbdbaabdccbcababcbaaddbddabdabbcdccaacabbccaacdbdcbdccacabcaaaaaababbbcaabccabcabadcaadadacddcbcdbdbcddbaaddbdaaccdaadacbcbacaacdcdcdacaddccabaadabbccdcbddcacabdccbbcdcbccaabbdbccbbadbdcdbcabdaadbdcddacabbdcababbdaadbacddcbdccabcaaaadbdabcdaacbcbdcacdadaabdbcadbdbdacbdcccddcccbabdddaaaadacadbcabcbbabccbdaacaccdccccdaabaacccadcabbaacbdbaadadacdcccdadacadabadaaccccabbcabaddacbbaabaaaaaacdaadbbccbdaacdcdbddadbbbcbbbbadbadbcaadbbccddcacccaaaaadabbadbabacdbdbdababcbcbdcdcabdcddabbccaadbbccdbaccabdabacbdabacddbdaadcabccbbbcbdbbbbabdbcaabbbadadddcddcacaadadadbcaabcdcbbdbacbbabcacddcdacbbdaadcbdadbbcddccadbccaabbbbccaaacaccbbdaacbbcacbcacbbddbdcaaccccaaadcdacdddaacacabbbbbbcbacdcdaaabacbaddacddbaaaabdacdbacdddcbaaabaadaacdadbdacdbcacadaaaccbacddccccbbbcabaccabbcbaabddabaaadaccacddabbcbcbdadacaccbdacdbdaaccdbdacaaddbcdcbcdacddabcccdcaaacabdcdaddacbbcdcdcbbcddacdaccddbdbacbcabdccccdbddcdcacbadcbadbbbdbdddcdabdadccacacbcccbdbcddbaabdcaaccbabdaabcbccabcbbadabadcabdabcaddacabdddaddacdccaaddabbcbabcbbccbadbbbdadaddadcabbddcdcddcbbdadadcbcbacaccdcbbbdcddbcbbaccabbcbdddbcacadcccbbdbbadcbabdaacbaadccdacdbbaaabbcaccabaccdcdccaaaddccbbdddbdcaacaaccdaaacbdcdbaacccddbbbcdadbcabdbbbbcccabaacdbcabdbcacdbbabbbcbcabacdacbdccbcbccababddadacbaabacdcbcdacacccdbbcacadccabdbaabdbcdaaabdacdadacbbdccddcccabbdbccdabcdcadaababdadbbadccabdcbbbadcdacbadbaddacccbabbdbabaccddccacbccadbadbdcdcdcbdccbbbcdacbcbdcccddbcbbbadabdbdcdccbbdacccddaacacdbdbbaabbabdbcbccaacaabbabaaadabccaadbdaababccdcabaabdcaaacbbcccabacdbacacbbdacdacacdadddcabcbcbddbcadbccaddcbabbababdcdacabaabdbbadbaabddddabbcaccdcbadbacbcbacbbacaacdacabcbdcdbccdcbbcbddcaacccbacdbadadbdcdddcbdccdcabdddaddcacbdbdcdbbbdbacaaddabcabcaadcccacdccdddadaabbbbabdaaacbbbacdaccbadacadcacbcaabdbaabdbaaccdddbddbdcacbaaaaabddbcdcacdabccacdcccabcbcaabcbbaccacdbcdccbacdddcaabbccccbccbdcdcdabddddcbabaadaadcdabadbdddbddbadcdacccdabbddabdbbccccadbccddababdbcacbcdddddccbbdbcdababcdcdddbadabdbcabddddaccccccbdbbabdaacaabacbcbcbcbdbcacdaabdabdbdbdcaacdadddcaccdcdacbccbddcddcdbbabbdabababddcbdcddbabbddabbbdbdabbcddbaabadacabdbbdbdbbdbbbdbcadccbdddcadbadcbdbbabdbacadaadbbbaacbaddbcdcbddabcdcdabbaddcabdcbdcabcbdcabdcabdbddaccbbcaadcddddaadcadadccadccdbbbabbcaaacbbcaddaacabcccdbdaabcbbcabccadcaadcbcbabdbdcaabdddbaddaabaadacddaccbdabadcadcddbbcccdddbaadcbdddaadccadbcbddbabbbdaddacaacbadddbdacbddbdabcddacabccaaccadcdaabbcacacccbbddabcbddbccadabcddccdacdabbbccccdaddbacdbcdcabaacacddbabdddddccddcbbdccabddcabbcbccdaadbdacccddcccacbdcbddadcabcddbbdbddbdaccbbccbacbcdaaccbbbdaaabadcdcdbbcaaaaabaaddaacbbaaccaddacccaabddddacdabaadddbaaaacbbdcdaccdcdabbbbbbbcdccbbaaaaaaadcaddaccbdbcbaabbbddcbdbbcdcaddbaddcbcdcddcdbcadbbadbbdabacddbdcdcddbacacbcbccabaaddcccddddcddadacbcbdbcbdbadbcdbaaddabbbadccbcabdadcdbabdadbadaacdcacddabbababaacacbdddbcccdbbbcabacacadacbdacacdbcbabaaadaadaccbbcbbcdacaaccabbbdcaadcadbcabcdcaadccadcdbbaccadcddcbbdcccdcbbcbdccabdcacdcdcbcaccbbdcdcbccccbabbbddbbbcadccbdbbdbccabadcdcdbbcbbacacdadbcabccadccacdcadbbddbadadacadcbcdcabbddaabcccbcddcbdbbacbbcabadababcaadcaabbbcdccccdadacccccacdadcaabdccabbbaaabddbdcaccdbbdbabcadcbabcabacbbacdcbcadbcbcdbccccaabbacdcdbcbdccdcdbcbcabdccadadacbcddccbaccdbbdcababadcabdadcacbdcbdabbdbcbcdbbcccddacddcbdacdccbddabbbadbcdbababddddacdaacdddbccbcadabbdccacbdccbcbabacbbaabbdbabdadccdadadbdaadcccadcdcdbaabbcabadacdbcbabaaccdcaabdbbbdabccccbaaccbdbcabddabdacbacaacadcbbbcbbbcdbaadccaaddabaccbbadcbddbabccdbabdadacaacaabbcddcacdabacccccabcbcbdcbdacdaabccaccabcbbbdaccbbaddacaabaccaabbbbabdaccabdbdaabbbbaddcaadadbacddbcdadcbaaddbbcdaaddabdbbdcdbbabdabdbbabacdacadacddcbbcabcdabdadbadbacabdbdaaabaaaccbcdbaaabadaaacbbbababcabcccdccadcbcbcbcbadadcaddadddaccbbdbbdbbcabacccabadbbaccacaabbabcadaabababcbbcaddcacbdacabdcbbcbbddccbcbbaabadaddddaacbbaadbbabaccdbbacbaacbddbddcdddbaccacdacdbacbbaaccaadcdacddcabdcdaaccadbabaddbddcbcccbdadcdbbadcbcaddcaacbcdbdadddcccacbdadcaacdacbdddbcccaabbabdddaccdddcbdadbdaaababbbbbdccaaaabaacbaadacbccbbaaaadbdabcdcbcdcdbdacadbcadaadbacdcdbccbcbcdcbcccdcbadacabaadacbccaacdddbacdcddcbbcdcabbccabccbbacccadacccaadaadbabbcadbbdcacdbccbbdbaadbcccadabaababcbccaabcbdababcccbacdcdcbcddbdddbdccdbcbdbbcddcddccbabbcbdcbbbdadadadaddcacaccadcaadcabcaaccbaacabdcbdcbabddacddbbbbcbcdabbcaadbdcadbbaaccaadababcaadcbcbbbdaacbdbbbccdbdbadabbaabcdcddcddccddacddcbccddcbdacdaaabbdcaabbbdbaaaccaabcccabcabcccdadbdadabddcaadadddbbbcbcabcbcbacadadcdacbcccadbabbbcadccacbabbccaaccbccbbcddcdbadacdbaabcccbdcabbadddbbbdcacccbddddddcdabcccbcdabcbcbdaabacaaabaccabbadbbadcddbbadaccccdccdcabaddbcadbddbbccabbcdabddddbbbacadbbbadbabcbaadbbcbbdabddaadccbaccdaaaabdccddccabbcddcdadcccccaddaabcdbabcbccddaadcaccbcccacdbbcbdcadaddcbddcbadcbcabcaaabadcaadaadabcacdbcdbcdbacddbbdcddcbdaadabcbbdacccaabbdbcbcddcacaaccaaccdbbaaccabccddabcbccccababbdaddbbbdcacabadabbbbdcbbcacddcdbadaccabaccbaadadcaccdaddbccbdddcdbadbabcacbcaabcddadcdcdbabaacbbbcbcaaddbdcacdbdaccdbcadcbdcacbdddcccdbbcbccbbbdbdbaddaddcdcbdccbadbcaaccabdcacdbbaabddcdbdbcddccbdccccadaabdcdaacbddbcbbdbcdbaddbabdbdbbacdbabdbdbbdccbbbbbbbcccbcddccdabadabbddccdacdabdaadaddbadbbaadadbadbaddacccbcbaacccbdaaabdbadbbcabdacbaddcaabccbdcbdcdcdcdddddbcccbabaddaccbbbcdcbadbdcddaabcdcbcaaaabdaabdabbadcadccbbdcdccdcaccaccbcbaaacbdacacdaabbbcadbbcbaacdbbbcbcddddbaddcccdcccaabbacbdddbacaaddaddabbdccdcdbdacdccdddcbacbbddaccccaccccbdcabdccdbbddadccaaacacccbcbadaddbcabaadcddcddccdcbdccacdcccbbaadabbcbccaaabccbaaaccabbadbabbadbbbabbbaaaabaaaaccaaaccdbbadbaacaadaaccbbbbdbccbbabadbbcdbbbbdabcbaaddbcadbaddaaabdcaadbbaddacdabdacadadbcbbcdacabdbabbadaabaddbcacadbacddaacdbadccbbacccdbbbbacabaadcdbdabbbbaaadbdabbcaacaddddccddabbbdadccbaddbbaaaacaaabccacadcddccdcdbdbbcddddcccbdbdcacdbaccbbcdcabadaddadcdaadacddcaacddadaacdaabcdbbabbacddbccacaacddbdbdbbbbccbbdcdbddddcbdbcacaaabcddcddbbdcccbabaadbbcaccdadacdbbbcdbbbcdccdaaabccdcadaaabbdaadabddccbccddccbabbcabcaddbdbdccbdbcccccdbaaabdbcdabcccaccbcabddbcadbdbaaddcbababcabcadadbcddcdbcdacdababaaadcdbbacdbccbdbacbbcaccacacbcaadbbdacccaacbcabbbabcabbddcbaaabbcdaaddabdcdbaacbcaddaccbbbaddbccaddbaccdcdcaaacdbcdbccbdbaddadcbacccaabdadbbadcddcacddcbddaaabcdbddabbbccbacdbbadbcacddcdacaaacacaaccbddbbdaccbdabcdcbbcbadadcbdcdabdcbcddcccadbddbddbacdcbbcadbdbbbddbbacdadcadcadcccdaadaccbacdddcaddaaabdcbdccccaaaaddcbaddbcdcbdaabbcdabaaadccbabadcaacddbbdccbcbaacbaaccccbcbcbddadbdddcababddddcbacbbcbdbcdbaadbdcaaabaabdabbbdddbadadabcbbcbabccbdcbddadcabcacdbcbcdcbbabbcbccacbddbbaacdadadbdbdccbbbcacaacddbdbaacbdcacadbadddddadbbacbbcddbcdcddddaadacdacbadaacbaabddaabdbbdacddbbbdcacbdaabddcbccbcacdcadbabadcddbddbbbbbdabdcbbdcaacdddbcaabadacdddccdaddcdaacdaacabababcbcadbddccbdccbdbacdbcbcdaabbbcbbdbadaabdcbaaaabcdbadcaccdaabacbbbbaabdacaabaacbccbadbcbbbbbdbdcaaabdccbddddacbbababcccbdddcbaaabbcaaaaaddabbbdcbccccdbaddcddbabdccccccbaaabdccabbbcacdadcbccbccbadbcabcadbbdbcdacbcbbaadcbdbcdadddcbcaddbdcbdcaaacddcbbddacbbccbaadbcbbcdccabdcbaadaadbabdbaadbacaadbbcccabbadaddcaccbdcddbcabaadddbcbabbccaaddcdbcacdbabbbcdabccaaabcacacaaaccadbbacbcbccbdabbcdbaaabcccadcdddabbbcdabbacccadbdaddaaadddcbbaadaacadabbacdaaaddcbacdacddacbccacdbdcdbbdcccadadcbabcbddababbbdcbbbbccbcbcbdacdabdabbdadccaccdbaddddabddccdccdbbcdacbdacaabddcbbaddaddaadddabdcacbbccdbddaccabacddadddbbcaccbbbdaabadcbbbcacacaabcaabdacaccdacdadaaadbacbbcccddbabbdccccbbaadbbbbccdccddabcddadabcbdcadbcbacddcbddbdbcaaacbcccaddadccdacdbdabaacccdaccbdbaaabddaadcbbbaabbdbcaddabdbbbcccdaababbadccaddcdabdcdbcbbcdccabaaadbdcdbaddcbdccbcaddcbdbabddbdcbcbdddbcdccdcbccccbcabadbdbbdbcbddaadcbababcacdbcabaacbcacdbcdbccaccbadbbccaabcdaaaadbdbbbadbbbdbacaababbaaadaddbccbcbccdbcbdcdbbabcdbbdaadbdbccaacabaccacbabccbcdcccbbbccabbbdcabcaccadbcbcdbbdaacaacbcbbbdacbbaacadadacacdaaadcadaacbbbdbdcabddbcaaacdaaabdbdabaabdaadbdcabdccccacacdbabdbdccbadbadacadaaccbadcdbcadaaaddbcbcdaaddadcaaaccdbbcbddacbbaadbacbbbadddcdacaabbdcaddbccdbdcdaabbdccaaaacadadaccdaaccabcdccbdcddbadbcbadabbdcdddddbcbdababbbbdbcbadabcddaaacadcacbabacbcdbbbdaddacbcacbcabaacaaccaaddbdbcbcaabcbdcbcdbccaccbddcbcadbbdabcbdbadbacacabcbbcbdbcdcabbadcbdcababdabcdcdcdabadbcdbcbddbdaaaccddcdaccdadcdbddcdbdccaadbcbacdadadbbacadcdaaabcdcadccabcacadbbdacccaadaaacdaabbdadbbbbaabdaadccbbbdcbccdabdddaccdbbddadbababbcccbaaaabbabdabbabbdddcdabaacbcdaaadbbdbaabbdcdcdcaaabbbbdaccadbccaddbddcdcbaccabdbaaabcdbdcccccbbccdcdadbccadcddabbadbabbdddbdbbdaadbcdccacbbaabcbdabcbcadbdbdabcbacdadcdbbcacbdbacdbbbcadbccdcaadbabacadabdcccbcdbbacbaaaaacbdaadacbdacabbaacbcacabdccaccadcbdabadbdadadbccacccacbbcaadaaabcbadadbabdbbcdddcacbbabcadadccbabbbcdaddbbaacdddbbdaaaaddcaaaaddcddbaacccbddaaccaadbcbaacbddcdcdcbdaabdaacdccbadaacdbadbaddbcbcacacbdaaadbaddcbcccacacadbcbaccbcdacaaaddcadadaaccacdbbbcadabccaabaccacaaaadabcadbbdcddaabadddbbaacabcdbcbacdcdbdabbaaccdcdcaacadcadcddacadcdcaabccbbdacbbdbcddaccbdabbdbbcbccadcdbcbbdccbbcaccdacaaaaaddcbacbddaabbbbaadaabdddbccaabacdacbbddcdaabacbcdcdabcbacccccadccadddaccacddcbcbabbbbbaabadaaaacaadbdccbcbaaaddccdbdabbdcdccbadbadddcdbdaaacbaabaacaadbbabcadbbbbadbbaaacdaddbadbccdbaabbaacacccdadaaccbdbddddcccdaaccbdacbcbcadccaddbddcdadbbbaadacabccbbccbaccdbbcbcdbccacdccbdbabbbbdbdaadbbaccbcbbddabbddccbbacdbcddbccaaccadcbcddcdbccadbbcbdbdcccbdcdabbcadadadabbcdcbdacaddacdccdbcbadcbdbadbddcaccdbdccbcacdbbcacdbabcccbacaadabbcccccbacababacdbcabbccddaccccdcabcaabdddabbaabcbbcccccbdaabcdbaccdcbdabdcbdcaddadbbcddbcaddbdadadddccadcaddcbcdaadbaacadacacdabaabbbcdcdcdcbabccaaabacadddcdacddaabbbaacaddadbbcbdcadbbbadcdbaccdaaacbcdddcdcbadbcadabacbdbcbbbdbbbdcdcdabadcddbdcbbdbddabcaccbabccacccadaabbcdbddddccbbaddbcacccaddbdbabaccdbaaddaddbddbbccddcdadabdccaadddaacbdaadbcccddbaddaacbabbacbccdbaccbbaccdcdbababdbcdadcddccabaababacdbbacbdbacababdadbdcaddaaadabdcdddbbbdbbcbcacbacccbaabbccbacdacbaccacbcdcbaacaadaccbcdababcdcbddbdddbabccaaccbddabdabadcbcbcabcaadadddadcbcaaaaacdddbadabccbcbdbcacadddacddccdcacccbdccaadccdacdccdcadcdadcacdccdaacddadccbacbaacbaccbcadbbaabdadcbdbaddcdcbdcbdaaabdcaabdadbdddbcabbddbdbccdbcbaddaddacabccadaccccddbdaabdbdddabdacaababbdbbccbdbddbaadaccacbdcdacbdacacbbcadbabababaadacaadcbbdcdccbbadbccbdaacdddcdcbaaadbccaccdddbcbbabadbaacabbaaccabbcbbbabdddccbccbbdbabdcacaccccccabbddcddaacdaccbabddddaccbbcdbccbcbdcaaaddabdccabbdbbcddacdbaaabddcddbdbcdcdddbcddbccaaaacdcabcdadbbcadcdcdddcabdcabacacccbdcdaadddbabcccadcccdbadbbacbadadcdddaadcdcbaabacbbdcacacbaaacccdddcbccddbccdcddddccdbddcbbabccdabaddcadbacbbddcdadbbdcacadadcdacbbcacaaddcbbddacbbddcaccbdcccabdbbdcbadcaddccdbddcbbbcbcdcbbccbacddbdbdbaaacabcbbbabbdcccadcdcccbadabdbaccbdacacbcbbadcdddacdcbabadcddbcbacccaacbbbddccabacbcccdddcbccbbdabbcbcdaddabdbdcdacdcccdabdacadbadbbacaaccacaccbbaaadcbbcdbdaabacdabccacccbbcbddbbadaccacacdbbcbadbbdbdcadacacacadddcbbdbaaaddaaaacdaacbdacccabdbccbbadaddadbacdddbcccbdbdccaabcabacbcbbddbbbabbbadbacdbabdbdcbacbcacaaabadbbcaddbadcbcddadcabacddaabdacdbdaddbbacbacbdabccddacdabacddbaacaddcbcdccbcdbaaabbcbbbdccaddcddddcddaaadcaaaccccbaadaacaccabacccbbccabddccadbadcbccdbdcdadacbcdbddacdbddacdcccbcbcbdbbdddadcaaacddbdcaacbbaddbaadadcbcdbaabdddbbdcdccdcdadccadcadddbababbccbcacdbbcacbdbbabaccbacabbadcdabacdddddbccbaacccccccaccaabacbabbcdccabdbadcacccbdaddaadacdcdadaaccbbdccbcacbacaaccccdddaccadaadadbbdcbdaabaddaaccbbaaaabdbcabaacbaccbacaaabaacaadadbcbcdbadbbdcccbbaadccaaadaabbdabdaaddbbaabbddaabdcdabadddddbbcdabcdbcddbbcccabadcdbddcbaaaacccbbcbdbbdcadbbcadaaabccdcdabbbbbbcabcdccbcbaddadcdcddbbcacdcbcddabdcdcbabdcdbcacbaaaccbcabddcabdbaaacbbdccbaaadabbaacccabdcdbbbadcbabbdbbddddbdcbacccdcaacabbcadbdadaabcccdabbabbbaaadccabcaadcdadbbbddccacddccaccabbacbddddbcdbdabaacacaddaadabacacbcbbcacacdcddbdbdaccddcaadbddbbddabbbbadbddacabccbbdbdcdddaabadcccacaacdaddbdaadaddadcbbcccccdbdcadabbdadbddadcacabbaacdcbacadacacddddcbaaabcdbcccbaaccccabcdcaccdaaddccaaadadaddbddbbbbbddbbcbcadadaddcdbacadabbcbcdcbbbdacdccaabdbabccbccccbbdccabacbaabdcbddadbaaaaabbcabacdaaabdcddddbaddccabcbcdbbbbaccbbcdabdabdbddababbbaaaaddddcbcadcbbdcccccdcbabbbcdbcbbabcdbaddcaabababbbdadcbacadaacabcdbaadadabbacacababbdadcccdbcdcbdcdbadcbbbbbbadddcaaabcdacddbbbdcabcaadcabccbcbbbaabbbdbbbadaccdcdbadbcbcadccccadbcaabadbacbdaddacadcddadaccdcdadbcdbbabbaadbcbacbcccdabcbccbddaaacccccabadbddabacccaabbabdbcbbdaccaddaadbcacbddcbbcbdbcccacdbddccabbadbbddbddddcadaaacdacacbaddbadcddaacabdcdbbccbababcbaacdbbcdbabadbbdcdbdbabdabccaccdcadcbbabacadccdddacbdbbadbdbcdcdacdabcccaadadccbbdcdcdccdcdddddabccaaaadabacbacbdbadaadddbadbaabadabbcbbdcacaaaacdacdacbabddaabadcaacabdbccaadcbbccbdbcaddddddbddcdacdcdadbbdddbacccbbccdacddcdcaddbdaccbabcaaaacabbdbcdbddacbaddddcabdacadddacabbddbccdabccbaadaaddbcdcabdcabdcabbadabacdadccadbbabcabcdbbbddccdaacbbccbdbbabbaccddcddadaddbbabcdbcdabcdbadaabaacaccccdcacccdaccbadabccbcdaaaadaabbacabbcbcbcabdaccaddccaccbbaabacbcbbcdabcdbddcbacbdcddaaddcacdcadccacbcdbdcaccbbbcadcbdcdbcbdcabdcbbbcdabcacbdccccccdbcccbcaacddabbdbaccdacbaadbadcdabcaddccccdadcbbbccadccdbcdaadaaaddbbdbcabbbdbdddddbacaddddaccacaaccdaccbcbdccbdacaccdbcccdbcdcabdddcacdabcaabcadaabbabdbddddadacbabbbaabbaabadaccabaddbbaabcbcdcadcdbabbcbcacaabdccbbbaacbddddddabacbaddcdaabdddbdabcccbdbccdbcbadccdabccdddbacbdacabdbbadbacbbbbbabbbabacabaccdccccbabbcaabaabdbcbabdbdcbcddcabcadbadabaaadbdabddcacbbcbddcabcdcadcbadddcddacdbbdbcdddbaccbadccdadabdbbdcbadccabacadcddaadabbdcbdcbcccddddbacadabcddbccccbbccdaabbdbacbdadbcaaccccbbdbcccdabcbdcdaadcbcccadbbacccabcbccdcdbdaaadbbccdddcdacbdbadaaddbdacccbbabddadacbacbbbbdbbbabaaaabdcbabbdbaccdbaddddddabaaadccaaccababcdaaddadcbcdcbacbacddcdbbabacdcbcadcadacddcbdbcbaaaaccbacaddbaccadcdbbbbaaaadcdbbddccbccdcaddcdabaddbcabcaccabcbcaacbabdbdadddbbaccdbddcccacaccdcdbccbccaccdadccdcabaddbbdbabdbbbacbbcbcddaccccbcaaaccdacbcbccdadaaaabdabacbacdbdbddcbddaccbcabbbacddbbadbccadbcccbdaddbabcaaacacaddbdbbccbbdbdcaccaddcabbcaaacdbadbdddacdaccabcbddbccbbcdcaacbdbdbaadccbaacccbbdcaddadbaabbcbbcaddcbbdbaaadabbcaabdbcadbdbdbbabbcdacacdabbcabcdacdacadbbbcbaccddddacddcccabadbcddbbdadaadcaddcccaccacddddbcccaaabdbaabacdacddbaaaaaddcabccbacdbdbddcdbbdabcdabdddbbdcddcdabcbbbdbaccbaadcacbddbcdbaacabcddcddbacdcdaaddbadabaadbcbbaaaddbabdbaabdcbbdbbcabbcbbaaddcdaaaccdacbbcacadadcaccbddcdddcdbcadddccdbbddacdabdbcdcacdcdbbabdabcadbddccccdadbcbcaaabdabaabcbaddcaacddbcddcbacdcbdddaabcaabaadadabdddcadcbbdadbdbbaaaadccbbabbbaaaddbcbdbbdaacaacccabcccccddcacbaacadbdbbdcaabcdcaddabdcbbaadbcabdbcbadcccaabddbdcabaccdbbbdaddcddcddbaabbcdcaadbabdaadccbcbbadbbbbdbdaabccccabcbcbcbccdbbbbacdbcbdbdddaabddcccaddcdbadbcddbacdcdbbbbbacacccacadabdcbddddcbdadccabdbdaabccbbdabadacbbacbcaddaddcbcadaabbacccccbcddccbbbcbdcaccbbbaaacadcdcadcdbcacbdabbbcdcbddbcdcdcadbadbddcdbabdcccbacbccdcbcbaacaccadbcadcaddcdccbacdbbdabaccabadcdccaaabaddbbabadcabcbdbbbadbcabcdadccaabacadabdbddcbbaddadabcbcdaaaaacbddcddccbacacdabaddbcabdddaccccbbaccbdcdcabbdbdcbaacbdcccddbaadaacccaccbbaddabbadadadbdadaddddcaadcdddbbabddacbddbbcbaaadbccacaaaccccacddabdcddbdbacddadbabcdbbbccabcdbddbcabdacddbaaddbdabcbccbaaabbabdbbbbcccadacbbacdaacdaadabccdabaccaadabbdabbccbabbaaadddbbdbabbdcbdaddaaccbcaabbadcabbaacbabaadaaaddaabadddacdbdddaaacbaacbbadcaacbbccbbdbdcddbcababdababbdccbaccdcadcdbabcbcadacadbbacaadccdaccbadcddcdadcdadbdaabdaccdcaadbbbcbdbabdadabbbdbdbbabccbaaccdccbcaddccadcbdcbacdccccabddddbcbdabdbdcdcbadbbacdaccdbcbacdcbbbdbcbddabbdacddcacbdcaabcccbdbbcbabcacdbadacbacbddccdddcbbacabacbdcadadbcdbbdcbcdbddcddccaaaadaccbbbaccccaacbdbccaccdddbddcbaabbcabacdabbadcdbdaacdcbadacdbabcdbbdccbaddacbdacaddddaaabcbcdbdbbacaccbbaacccbccacaadbdacaddabcdbddddcbbbcddbdcabccabbcddaddabbaaddaaddcbbbcddaabbaaabbaaccbbcbcccbbadaccabadadcaaababaadbbacbdcdcbadbadadcbaaadbdaadcddaaadcaaabdcbabcbcbaacbcacbabbabbdbddadcbcbbbbcdabcaccadcdbdccaabdadcbbdacddbcdaabadddaddbabdcbbcdcbbacdababdadadacabcaccadaddcbdddbcddcccaadcdcbdbdbdaabacabbbccbccdccdccdcdbdcabddbadbaddadadbabdbcaaccbbbbdcaddbdbdcdaabdcbdcdcdacdadaacabaacbcabccbdbdbcbacaaccdccbbdcaddbabbbdbacabbadadbdaacccccdbbcdbcaddbdbabadabbbdcbabddbcdcbaaacaccaccacdcacbdcdccdababbbdabdbbdcdbdcabadbdbcbbbcbadcbaabcabbabaccbcbabccddcbaddcbbcbabcdbdaacababadccbccbdbdbbcacbadbdcaaacdabbadbbbbaadbddbabdcdbcabccbcabbddbdbdbdaacacbddcdcabbbdcabbabcddbdbacdbbbbacccbaabcdcccbcbabadbdbdadcccdccbcdbabccbdabbbddbabbabaddcadacbcdbdaaaddaaacccacbcddddcdaaacadadaaddddddbadaabbbdbdbcdbbcbcbcdbbcbdbbdacccccacdbcbccaaddccdcdcaaccbddccdddddbbbbacdacacbabcbdddbdcbadaacaaacbdbaacdbdaabdaaddaddcbabaddaddbadabbdcabbdbaccccaaabddabcadcbbcdbdcdcbdbdbbcbbbcdadabbabbbdcdbdcccbabbbabbbddaaddacaaaccaacbddbdccccdcbaccdbdbcabdadcddccdabdbcdadcadcdabccdccabbcacabbcabbbbcbdcacaddabadaccdaadbabcdccbbdcdbbcadacddbabcbabbccdbabdabddccadbdcdaddbcababddbcddaacddabbbaddddabdaabcdbbbccdddacbbdddcadcacaadbbbcbcadddcdacaccadddcbbdaaddcaccaacdadabcbacdcacddbddbbdabddabccabcadddaccdddaabddabcbcdbcdcbbabaaaabcacdaaabbbcbdbacbbcacacadbcdcbbbdaaacaccbccbdbcabccdbaabdcbcdbbdcabbbbdaccadadcccabbbbababdccababaaaaaabdcdcaddacdccabbacaddbbcbbcbabccddbabcdcbbcbabbdadcacbdabddabddcccbdabdaaaddccadbadccbbbadcdbaaaabcdcdccdaabcabdddacaadbaaaabccbabcacdaadbdcdddadadacdbbabdcbcbbbccccdaadddaabdbabacdbaaaaaaabcaaccdcdcbdaacabccaadcddcdabaadbdacdddbaacbddabdaabaddbacbbbdcaddcabcddcabccccbcabaabcaadadcbdbddabcdaaddbbadddbaccdcddcacabcbdaaddabcaacbaddaadcdccaaccbdddbbcdcabdbabcdbadbcbdbdddddcdabcdcadbabbcdccccbcadaddabcaccabbcaaacdadacadcdadcbaaddadaadbdcdacbcdbbccdaabccacacbcdacbcddcaacbaaccadcdbacbcdabcbadbcaddadbcbdaddcdccabbdaabdbdbbcacdbdaaadbadadacacaddadcbccbababaccadbcaaaaccddbbbababadacbaabddabcddadbcdaadcdddcdcbbccabbbabdbbacabbdbddccdacaadcdcdadadcccadaaabaddccaabbcbdbdddcaabcbbbbcdcbdcddbccaaddccabcddcbcadabadddcbcbbddccbcdadcababbddaaadbdbcbcdcabdacdabaacadccadcaacbbcabbcbcacabddcdacbdddbaacabaabbdbccbabaaadcaabadbadabaabcbdcacbccacbddbcdbdadccdcdcbbdabbadbccdbddbcaaccbbccccabbdacbbcdaadabcdbcaccccbcbbbbccacaabdaabadcbaccbaabcdbadccbbbaacadbdcbbbbacbabaadadbcbbccaaacbacabadbdbcdcddddabcddbcadbdbcbabdaabadabacaabccdcbdbcacdabbabaaadcaacccdbcbdacddddaddadcbbadcbcdbbbabdaaadbaccdcdbcdccbcabbacdbcadccacdaaacaccacadccdacdaadbbacbcbcddababcabdbcbbbaddacdcaadddbddcaaaaaadcabdbdbbbccddcadcabacacbcacbbbacdbbbacadbcbbadbcbbcdbaddcbcbcdabbbbabbccbbcddbcabdaccaccdccdaacabadacdccbdcbbcbbcbbdaabadbcaadaddcadcadabccbcadcdadadbbdbdcdbddadababadcdcaaabdcdbabaaddbbcddbbaabdbbdcbcaddbacdacbdcccaabacbdcdcbacadcacdacacadddaadaabdbcacabaacbcbbdcdcdabdabbccdadaaddacabcbddddbdabbddbcbcabcdcdcdabbacbdbbdadbcbbacaddcbdcbbdabbbcddbabacbaccbbbccbdaabcacdbbabdcbccacaccccadacaacaaddcddaaddcaaaacbbdacdadcbbaabacddcdbddabdcaadadbbcbbadcaaaabcbcbbcbbddaccbdbbbbabcddddabdddccbccacabbdcabcdacdbdabdacbaaadadbcbbccacbbdabcbacdaaddbacbccaabacbddbdbbdcbcdbdaadbabbcabcccdaccdccadddbddbbbbcbcbdddbcbadcbdcbbdbacdbdccaaadcadcbbbcdcccaaabbdcbddcabcacbbdabbbbadcadababaacbdddadcabddcababcacadcbcccdccaacbbdcdbabdacdcdbcbcaabcaabbcbadbbcddbdcacbccbcadaacddabcacadcaccacdbbdbcdbbdcacccaacdbacbabdcdbadadadaccbaadacbccaccadcadaaddcdcaacccdddbcbaadcddbcadcbcabcbdadaadbbbacdaddbbaaadaadcbbabdacccacdcdbaccabdadbbccdcadacddabcababdbcbbcadabdadbdcbadbaacbcdbccadcbcdcbdacabdcacacdaabcdbabdadcaaccdcdddccbbcddccdcadbdabdcddbddbadacbabcddabadcbacdaaaabccbcdacaaacbdccbcdcbabcccdccadcbbcddcdbdaddabbabaabadddbbcacaacbbcdbabcddbcadcacadaabdbaaacbdcabcacbaabddddbaccabaaabbccdbbdadabdcccabcbbacbdbbbdddccacbbcdbbccabcbdacabdbcbaacbdcbcadcddbcacbadbdbddabbcacdbaaaacdaddabacadadabbdacadccdcccdcbbdbbaaaaaddcbbcdbcdbaaccddbbccacbbdddccdcbdcdabccdcdddacccdacaabdbdaaaabdbbadaaadadbbbdbcdbacaddcbbcbdbabdbcbdbacdacaddadcacbccccacdccadccdbbabddccddcbdccbcadbddacccdcbddbccaaaabadabcbddcdaabbbdadddbdaccaaadacbccbbdcdaddbacdcdbccadbcdacacdcdbcdbbccabdcbdcadaacbadaaaaaacbddadbacddbaddccccacacadacdddbcbcccabbcbbbbadcababcdbacbcaacaabcdcbcbcdbaaddbbaaacbbcbaaacbaddbcabadbaacbcccbdcaacacbbcdddcbddbddddbdbcbabdabbcbbdcaaadcccabdbdaccbaadabccababdcaccdacaccbdcacabccaabbdabcddcbabbcbdddcbdacbdddcdcdcbcbabbacdbbddaacccaadadaddbcaddadccacaabcdadcccabdcaadbbcdacddcbdbacbdbbbabdaccbdbcdcbabdcdcddcddbbcacdcccdadcbddbacadcbaadcacdccdabcacddcababaddbccbadbbcaabacacdcddbcbcacdcbaddbabdaaccbbbcdadccbcaabcacddadcbaaaadbcaabcdcccbdabbddadddbabcbdbdcbdbcacccdcabacdcacdcddddbbadacabdcbabcdaaabbadcacdacadbadaccaddddaccabcdcbaaadbdacdacbcdbdadaabadcadbbdccddbaaddacabaabadaccaaabbccddcddddbacabcadcbdbccddacaacdbbbaaabadcadbdbbacddbabbbbddacacabaaaccacdcacbabbdbbcdcacbaaacdbacbbccadddcbddbcaccddbdddddccbcbcaacdbdabcaddbadadbadaabbddbddbabcaaaabdccdcdadbcacbbcdbcbcdccdbababccbddabcaddcabbbbababddbcdbaacdadcbacbcbbdadcccacadaddacdcdcbccdcacdccbcbbbcbddcdbabacaccabcbaaddbabbdaddadcbdccccadddccaddbacddaaaccdcbcdaacbdabcbaccaddcadcddcbbdadadaccdbbabccabbbbdcaaabbdcadccbdcbbbbcaaccdcbacccbdaaabdcdaaccbbddbcbdadbbdbacdadcacbaaabaccbadbbcaaddbbddabbcadbccdbddbcacaacdabadbacdbbadbbaaabcbbbbbbaabdbdcbadcccbcadbcdbbadcbbdcdbcccbcbccdddabddbccdadaadcdbbbbcbacdccacdadbbcacbaddbbacbcddabcaaaccabcdbadbcacaacbccccbcabccacadcddacabdaaddbbbbdadaccaaacccbadcbdbacbaddbcadbdbbdacaaabcabcddcdccdbbdacdcbcadbadacaabbacacadcbccabcdaabaaabbddadbcbcadbbcacaccddbdddbabbbcbddabccdbadbbcaaabdbdbbccdcbddddcacbbbcbbddbdbbccdaadbbbbbdcaadbcababbdbdababcdbacacaddabbabbacccbdbbcddaddacabddddcadbcbddbcdcbcdabaaccabadcabaddcadbabadcaddccdadacbbabcaaddddbcadabcdddbcadcbcbbacacdcbcdabdcdabcbacbbbbacddcadccddcdddaabccdcaccbaabdcbbaaccaaacbbdadbdadcabbabdbdbddbbddbadaaccababcdaabdabddccbacccddacacdbbcdccbcdabbdadabbcabbbcbdbcdcacbaccabddbbccbdccbaadaabcdcacdcbadcccdaacdcccaaabcddcdabcdbdabcacbaaaccabbaccaccacacbcaacabbbbaaacdccadaddbabacbbabbabdbacbaabbcddbcbbabbabcacccbacbdabbcdadabbadbaccdbcdaadabbcbbdcabbcdabcbdadcabbbcadbbdabdadbacbdadccabbdbdcdabdbabcddadbabbadcbaacbbbcabbbcddcabcdcaacddaabcaabdbacbbbddaaaabacdabaaabdadcbccdcacadacbcbbbbccdbcabbcadcbcabdbddbdccbbdbccdbcbccbcdabbddddcaacbaadcdcaaaadcbcdaacaddaddcdbdcbabbdccdcbabaddcbdabacdccbcbaccdaddaccbbbcacddbcbbbadacdabcbbdcacbcadcbbbbbccdbcaccadabccddcabacbddccabcbcbaadaddccbcacaaaadccbcbdcccaaadbcbcabbabdcababcaabbaacbaaccaddcbbccdabddcbcdcbccccbbbcabcdbdbaacadbaadbdbcbbbaacdabccbdadbbbcbcabacbcddcbcdbcbddabaaddbcbbbdcddcdbcbdbdadaddcbcdcababdaaccaadbccdadcbdbbabcaddadbacabcbababbaccaddbaabaaccbcdcaaaddddcaddbabcdaddabcaaddacccbbacaccdaddbdabacbbccbbbadaaddcaababcbbdacddcabcdcacbcbcddacbdddbbbbddbadcddabcbdadaadcbccdacdcdbacabcbcbcdbcbdabcbbcbccbbaaccaaddbdbcbaabaccabacdabdacadacacccaddaaaddbadbcdbdadadbaadaaaccdabaacacdcdaddddcdbaddcabacbddcccadcabdccabdbaacdbaaacbbaccaaacdbbabdcbdbadcadbcdccccbacccdcbbacddbccbaadddbabdcaddcacddadaaaccbdccdbdccbbcbdccbdbbbbadbdbcbdccccbbdacddaadabccaaacbadcdcddbcddbddbacdddacbacacccbbabdcbaaddadcccbaccbdbddbccbabadcacdcabbdadddcaccbcbcbbddabdccbdcdacbccbabcdcaadaccdaaacbcdbaacdddcbcbddcdcbaaddacabdbbbacaaabdcaddbddbaddadcbdaaccabddadbdabddbbbbadbdacabcddbccbcbdcccaadbdcbddbccabaccccaccdcddccbdabcbaaccdbadbbaabacdcdbbdcbdcaaaddbdbbdcdcbccbddcaddaacdccddcbcbbdaccccdabacbbcabbcdaabdadcadadbdcabcccadadccbddccacdbadabcccccbcbcdcaacdbcabaccbbadabcacbadcbccdabcbbdbabccaaaccaaadcdaddbaddbdadacccccdddbbdddccacadabbdbaabbbbbcbabdacbbdabbcddabdcabbabdaacaddbbbbcabdbdcabaaabddadcadcbcaadbbccabbbbbaaccbbabdacbcdcbcdbdbcbcdcccdbbcddccadcdcbdbcbabbabddadabdaaaadcddbdbdabcabbddbcaaacddbddbddbbccbddbdcabdaabaaabbbdacbccdaaabccbbdcbcddaddbabbdccdadbaabbacbdcbcacbdacdaddccdabcaacdadabdbcaddbcabadbbddccddbcacdcaaadbbcbccaacbaaaddaccaaaadccccbacdabaadaccdbcdddcababaddcddacccbcbaaadbbccbdcbadcdddcaabcbcacbddadaaddbcababdbcdcdcddaaabadbcdbbcdabcdcdbddadbbbbaaacbcdbccdbabcdbdacacccaadbdaabaabadcbaaaaadadcaccabababcacbdbcacdcbbdddaaaaabddadddcaacdccabcbdccbdcccaacbddaaccaccccaabadaacbabdcababbacdcacbdbbcaaacdacbabdccddcabaadcbbcdaaaccacbbbbadabddddbddccbcddbdcddccaacbdacaaadddbbaccbdbcacdabcddbdcbcadcddbbacdccdbcbbbbbaadbbdabacbbdcbdabdbcbaacbcbdccbccbaadbabbcdadcccacccabdccddbbabbabccadbdabddcbcdcbbbdcbccddbddddcdaacbcddccadbdcaabdaaaddacccccdaaccabcbadddcaacbacdbbaabdbabcacbcddadacbbcbcbbdcbdbadbdadbcadddabddacabddbdbbacaaabccbabcddabadcbdcaddbccdcbdbdcbdcbabcddcbdcadbbaadbaadbcabcbbbabaaddabbbdbbcaccbddbbbbccbcaccbcacaccaabdcbddcdadacbcddaddaaccdabccaaddcccacbdcbccaabbadaacdbcaaadabdabadbdaccdbacdcbcdbbcbcddbcaaddcbaabacccaddddcabdcbadbbdbdbcabadbabdaacdbcadacddaccccdccadbaaabdccbbdcccabbbdddddcdcbdccccbccbbddaaaccaadbdcdaaaddcbdbdabddddacddaabcccccdbbdbadbcbadbcaaacdccdadadddcadbdacabbabbbcaaaddbcbdbbbdabdbdbdccddcaabccbacbccbabcaddbdcabcabadcacdadabbacacdaadcccbccaaabcaddcadadcbadbbcdccabcabbbbadccaabdbaadaadacdcacbbdadbdbccadcdcddccdacddccdaaadcabacbbacbaddcacbdcbdbaacdcabadcacdcdcacaddaddbabbdadadbaabbccbdcababacdbcbacbdbacddccdbacdaddadabbcbaaabaababacbdbccaaabaccddcbddbcabccbbdcabdcacacaddabcdadccbbbcbcabcaccbcdbcaaccccadbdaadabadacbddacbcdacdbdaacacaaddcccbacbdcccadadcaaccdccaacbabbddbdbabcbcaabdabccbbcabcdccabdbdbbdbaaaadcbdaaadcdbdcacdaddaccbdbadacdadabddaccabbcbaadcdaabcdadcdcddaccabddbcbdcdddbcddaadcccadacdbcddccacdcadaccaacdaacbcccababacbddaadbddaaccdaadcbbaacdacacdadcccbadacccdcabddbdaacddbbadbcabcbcacbbccaadadadcabacbcaadabacdbdddbbdcbcbcbcdacbcddbccaddbccdcdaddccbbcabbdaccbdaaaddadabadcddadcbddcadadddddaaacacdcccccbcdccbbbcadbbddbbdcaadddadabcddadbbddbabbdababcdaddddabbbaacbbddcddaccdccdbbdcacdadcdadbbbbbcaccdbbdacdcbbdadabbdcacdbadcdaaaacccbcbadbabcdacdabbabacaadccbacaacbcdcbbaaacddcbccbdbbabaacbabaccbccbadcbccabccddabcbddaaadaccadbbbdcaabcacaadabcdbcaababcdabbacabacbaacabdaddbbbbdaaddddccdbcbaccaddcbcbccacdaaabcdcbbcdcbcdabcabcbcabbbdcacbadcbacabcbdbbbcdaacadaacdcccaabcbcacbbaaaddbadadabcccaddacbabddaadbccabdbbaccbcadaaacbabbcaabdadcaccbaaaccccacbddddadddcacbaadabadbcabaaaddbbcbaccddbaccbbcccbbabcdaaaabadcadbbbbdbdcacdcbdccdbaddcdaaccacadaddccadbccbaddccabcbdbdcdbdcdbadacbacbadadbadcdccbccbcbdccadccccaddddbadaaacaccaaccccbcbbacccadcdcaccdcbdcbdbbbaaaaadcacdbcccbdccdcadbcacdaadcdaaccbcbdbaddddbadbbdacaabcdcaaabddbcccbdaadcdbdbbcadabaabdaaaddbcccaddadcdacaccacacaadabdccacbccaaacaccdcbcadbdcdcbaaddcdcbbcbddccaaddbcdadacddcaccdacabdbcbaababbcaaadaadbcdadbbddbcacadbdbcaadbdcacbaabbbccbccabadcabcddbababcbaabdabcbacdcaabbaabbcbddbaccddbcdcdabbcbbbbbdacbbdaaaddcbddddcabbbcdbbdacbcabcabbcdacbacadcabcdbdabaaddcdcddcdcbcbcddbcacbdcdaacdccdbacdbcdacdbadddbbbccdcdbcbbbaccadaddbcabdcbabdbbaaabacddbcbccbbcabadbdaaddccddcabaabbdcbddcaddccabcabcbabbbaadaaccdcbdcdcaabaccaaaabcdcacccaacbdacbadbdccdadcddccadcbccdcbcaabdbdddcabbcbcdcabbdcbbacdabbcaabddabbbdaaaddadabbdabbddbcaaabbdbaacabccccbcbdbcdadddbcbdcaabdcaacddcaaadbbdbaaaaddccbbdbdacabdcaaaaaababbbcacdcbbabdccaabbdbacadabacbdbacbdabcccdaadbdbcddbaaddadabaadaaaddddcdbbbcccddbacccbbbcdddbbacaaabcbbdacdbaaaaabcaaaadbcbabadcacbcbdddcaacaaddbcdaadadabddcadabdadcbbbaabbbacddababaccadaaddaaabcbcbababcbbddddbbbaabcbadccbaacddaaadaacabddccacabbcbccadcaaaacddacdbcbdbaaccbadcadcdbbdcbbccdddbbaccbaacbccaabccdaacbdbabaadbdadadcbbdcacbacdadccaccabbdadcdcaabddccbadcdabaddaadcabdcbcadbaaddbadabddcbddbdbabadbcddcbddddbcdcdcacdacbccdbaaacdacadadcbadbbbdababdabaacabaaacaababdbbcbaaadbadadcadacbbbadddcaabbacadcadddbddacadcbabbbdaabbdddcbbabdddacbddabcadbdabddbaadbdadacbadbbdbdacdcabdbbdbcdbadbdbbabcbbcdbbaaddacdccdaaabdddcccbccccdbadabbdbbacbcbdcaaabdbccdcadcbbbaaadcbadbbcdabdcbbabcacbcadaabbaccbbbadcbbaacdaaaddcbdcbddbacccaaadbcdddabccbacbadbcddbbddcbcbbbaddaddbabdcbcbaacdabbdcdabbaabaabcbbadaaaababdabdbadabadddbacccbaccdacbbadbacccbdcdabaaadcdddbacdbadabddadbaaabbcdccdbccdbbadbcaabdcababcccddbbdcbaacbccccbbdcdacbadcbcbbccddbdddabaabbaaabaabbdddbbcccaadabddaabaabdcabadcdaccdbdacabbdabbcbbcdddbabdbcdccbbddabcdabbabcbcabdbbbdabcaddbacaccadaccbaacbacccabdacadddbdaccccdbdadddcaabcdaacabcbcdcbbdacbdacaacaaccdcbbcacbbabdaaacbbaaabdadacacdddaabbbddacddacddaadddbddaddbabbcbabdbcccdcbbaacaacbacdcccdbdabdcbcacabddabacadcbbdccadbcabbacbcddbcadcaabaccacdbaddccdcabcddacaaddadadcadddabcddcacadbbdabddacaadacbbcaddbadbcccdaadbdbcadaccdcccabccbbaddbdaddbdddbbdcadadbcdbcbddccbadaabdbacbaddbccdbcbadccbccbaaabbbbaaadadcacddabcbccababccddaacbbbabbddbadcdacbdccadabaddbbddcbcddaadbababbdbabddcbacdbacdbdcccdaadbcabcaaaaccccbbdacadabddbcddcccdddbbcbababbcbdbcdcbdbcbacdbcbaccddbdcbdbaacaddadaaadabadaaddaacacbdccdcadcdcbcabdbacadacdaadbabbaacbcadcdacbddaabbadbacbcdcaadbdbbdabaccccadddbdcbbcbbabddaccccddcccadaccbdbcaabaabbbbdcbacbdbbaccbcdccbcbaadaccacabdadccabcddcdcdaacbcadcadbbdcbabcadcccabddbbbbbbcdabdabbbbacbabcadbdbcbdadabdcadccdcbabadcaddaabbacccababadabdcdabcaccacababddcdbdccdddbdabbcbacabdcaaacacababaadcccddcbcdbcccacadccddcbdbbbbacdbcadaccaadbaddcbababdcbdadccaadaaddaacdaddcccbdacdccdbacddabbbacdbabbbaabdcaacabbcbcabbddaaccbddbbddccdaadcaddaacabaabccbbbdbddcadcacbcacbccbcddbbdbdcbdaaadddaddaabaadbaabcaabddacbdbcacaabbbadbbdbacaaadbddabacccabcabcadcdcabcbacacabacbababcabdddadcbccccaddacaabbbbbabdddbabcabdacabbbaabbbccacbacaabccbaabbbaabacababbbcaaaccbccbaaddacbacccdcddacaddacdbdcbcbdcbbddbbbcaadbcabcacdaaabdddcdbcdbbadabaaaacaacacbbadbddbbadbabdcadaaadddbdccaddaccacaccacdddbcbdddbb