ffceedcjacijeejfhhaeicdbdhcfbdhabdbcebejiegfijbicgidjeeedjcbjaeaeddjgadjedgfcihjecdjeggaihjffegiacic
baaaabaaaccaababbabbbaabbacaaabacaaaaccaabbabcbaabccaccbbaaaaababaccabcaccbbcbbabccccaccbabbcaacccccccbaaacacbbcbaccbaccbcaabccccbbcbabbacacccccbbbbcaaccababbbbcacccbacbabcacbcacbabbbabacbbabbaabcccacbcccbcaccabccbaaccbacabcccaaacbacbbcbaaabcabbacbaccbbabacbacaacbcbbbaabbbcaacbabcbabcabbcaacacccbbaabbaccababacacacbacbcaabcbcaccabbccccccbaacccccbbbccbbccacbacabcaacacacacbbabbbcbaccaaccbccbaccabbababcbccccbccbababaccabbcbcbaabcacacaacacccacbabbbcacacbabacabccacccbcbbcbacabbbababaacbbacbbccbabccacaabacbacbcaaaccaaccbcccbabccccacaaaaabacabbabcaaabbcabbbabccabbbbbbcaacccbaabbacbbcabcbbbcbbaacbcaababaaaacacccbcaacbababbbccbbbacabbaccbcccaacbbacbbbcbcbacaabaccaabbcbccccbaaccabcabacaaaabbccaccbccabbccbabbcacbcbcbccabacaaabccaccbccbbbaabbbacbbcccbabbcbcbabacbbacbbcabbcccacaabbabbcabaccaccababbbbcacabbbcccaccbbacbcabaaabaccbbccbabbacabaaabaccbbbabcccccbcaabcacabbbbbbcbaaaabbbaabaaabbbccbcacbcbaccaaccbbcbbbaaaaaccabccbccabbabbbcaaacaaaabacccaabbcabbabbabcbbbbaacbbaacbbcbbabacbcaaccbcaabccabcccbbcbacabaaacabbccccbcaabccaaabbabcabbabbaaccccaacaaabaaacabbaacbaacacbbcccbcbcabcccbbbaccccbbccbaabcbacaaaaacbaabbccbccccbbcabccbabbabbbaacbaaccababcbbbcbaccbcbcaaabcabbbccababcccacbacabaaacaccbcaabbbcaccccbcacbcbcbabcaabccccccacbaccabaaabaabccabcccaaacabcacbccbbabacbccbcaacbccbcbacabcacbbabbccbbbaccaaabaaccccbbcbaacbababccbbcccaccccaccbacbbaccabcacbcbbcaaabbbbbcbaaababcaacbaacaacbacbbcbabccaabbcabaaacccbacbbbcacbbacccacaabcabaaabbccaabaaaabbbccaccabcbcbbacbacbabbacbcbaacbcacacacbbcaaabbaacbbacbcbcacccbcabcbbcbbaccbabbacabaaaaccabacaaacbabacbaabacbbccccbbaacacabccbcccbbbcaaaacbbacabbaccbbacbcababccbbacaabaabcacaaccbbabbacccaccaccbacacaacaaaaabbbcababbabcaaaabcbabccacaacbcacbcbaacccbcacbaaabbabcbcbacbaaabbcccabcaabcacabaaabbababcccacbacabacbaccbacabccaacbcacaccabbabbbcbbcbbbacbcbaaacabbaabacbbabbabbbbaabbcaccacbccabaabababaacbacacbcaabbaaabacbcbaaacaababcaaaabccccccbcbbccbcabababacbbcccabccabbcabbbacbabcaccccaccbbbabacacbbbacaaccbcbabcacacbacbacaabbbabbbccaabbcbcccacbccabaccaacbaccbababbccbabaabbcbcaacabbcaabacbbabacbaccaabacaaaaccacabaccabacababbacbbababcbbacabacbcbbbcbaabaabaccbcabbbccbbcbabccbcaccabccccccacbcbccacccbcbbcacbbbacbcccccbbbaabacccbbccaccabcccaaaaccbabacbbacbbbcccabcaabaacbbabbabcbbabcbccbabbbacabbcbbcbcbacbbcaaabababbbbcbccbbccacabcbbbcbbabaaccacbabbcbcbabaabcaabcacbabbcaccacabaabbbaabacabbaabccaacacaabaaccabaacabccccacabaccabcccaabcbbbcabacabacacccbbcbbcbbcbbaccaacbaacaaaacbcbcbcabaaabcaccbacacabbaaaabcbbaacccbccbbacbcabcbcccbaabaabcbcabbbcbababaaaacbabaaccaccbabacbbbacbbbbabcccacaacbaacbacabbaabacaabaaabacbcbcccabbaccabbacaaaacbaacbcabcabaacaabbcaaacababbcbaccbabcaccccbbbcbbbcbcbcccabbaaacaaccbaacaacbbcabcccccbcccabbacbabbbcaabcbccccbccababcbaababbaaaabaccccbcbbcbbbbcbaabcacbcaabacbbabcbcbabccaabaaaaabbcbcccbcbcacabaabcbbaccaababaabbccaccccaabbcbcaabbacaaaaaccaacaaccabaaabbabbbccabaccabbbaacbbbaccbbcaaaaaccacbcbcbababaccbcaccaacbbaabacbbcbbcbabbbbbbbbccacaccabbbaacccacccabbbcccabbacaaccbaacaccbccccbbbbccaccaabababacbbaaaabaabcbacaccabbbbccaaaccabbbaaaccbcbcbbbaabaabacabaccccbbcbccacbabbcaaaccaaaaccccbcbacabbaacababbaacbaabcbabccbababaaaabcacabacbbbabacacabcaccacaacccacabbccaaaabbccabababaabaccbbabcbbbabbbcbcbbaccaccbbbbaaacaabbbbbbccbcababbabbbababacabacabbabbabacaaaccbacbbccaccccaccacbcababaabaacbbabcbaabacbcbcabcacbaaabbacaabcbaaacabcbabcbabcccaccabccabbbccbcbaaacbbcbcbbccbbcbcbcacbbababbcbccaccabaabacbcaccacbaacaaaaacbbabaaaacaacbbbcbbbababbbcbacbbcbccccaacbaaabbbbbabcabababcbbcaacabaccbaabbbacbccabbccbbacabbabbabcaacccbbabcbabacaababbaabbcbabacabaacaacacabcccaccbcabbcacbccabbbcabcaaaacbcabbcbcaababbcacabccabacccabaaccaababcbacbccabcbcbcbaccaababccbacbcbcccbcacbbbaccbbcaaacacbcabaabbaccbbacaabbcaaaaacbccccabccbccabbaaabbabcbbacbaabbccacacbcabbaccbcacacccbaaabcccbcabaabbbaccbbbccbaccaabacbbbaacbcbccbaccccacccccabcbcbbaacbaabbaacacbaabcbccbabbabaaababbccbcccacccaacbbababbaacbcbbbcbcabcbcacbabbcbaababcccaabcabacbabbacbaaabacccaabcaacacccbcccbabababacaaaaabcbabcaacbbbbbccabbaabacbcccaaacccbbaaacbacbaaacbaabacabaccabcaaabcaaccbcaabbabcccacbabcbabaaaccababccbcbbaabccaacbbbaaaabccacaacbbacbcbbbbabbcaaaaaaacabcabaccccccbbbbacbbbcabccacbcaaccbbbabcbcababbcababbabaccbcccaababcaccbbcbcaccccaabaaacbbcbacaaaaabaccbbcbaaaccbacacbcacbbbbabcbbbacccabababbcabbabacbaccaacacbbabacbabbbaaaacbccbbbbacaacccaaabacaacbacbacbcacccbcabbabaacaacbbcabbcbcabcbbcbccbcaacaacaccacbcabccbaacacaaababbccbcacbbbbcabcabcbabcbaaaabccbacbabbaaaaabbbaacccaccbcacbbacbbabbaccbcbabacaabcababacccccacabacccabaabccbcabababbccaccbbbbbbbaaccaacbbaabbabccbacacacbbabbcbabbaababbaabacbcaccacccaacabccbaccccbbaabbacaabbbccaccaabcabccabccbababcbaacccaabbaaabcbaabbcaccacbbacbbbbcbcbaccaaaaacccbcaccaccbaacbcbbaacbccabcccaabaacaccabaccbaababbabacbabaccccaacbaccabbabaabcaaaccaaaacbbccacabcbaccbcbbabacacbbbccbbaaccccbaccccbaaaababaacccbbcabbcccbabbbcaacacbbacacccaabacbbbcccbccbbbbacacabbcbacbbcbaaacacacaaacabaaabcabaabaabcbbccbbbaaaabcbbbcaaaaaacabcbbcaacaccbcbcbccaababccccccbaccccabcbbacbacbbbbbbbabcbabbccbabbacbcaababcacacabbacccbabbaccabbbabbcabaccabbaacaabcbaacbbaaacccbcabbcacbababbabcbcccbcbbbbbccaabacbbcccacababacabccaabbbcbabaccacaabbaabaaabcacabccbaaccabaaabaacbccbcaaaabbbbbcbbaccaababbcbaaccaaabbcbaaaabbcbaccbccacbcbbbcbccabbcaacabaaaaaacbaacbbabacabbbacccaacaccabcacbbbbcbacabbbbccacabccbabcbabbbabcccabccabbacbcbcabacabbabbcbcaacccacacccaaccababcccabaacacabccbcbacbbacbbaaaabcbacabbabaaacbababccccabcbbccababacacaccbaaacccacccabaccacaabbbbbacbcbccbccbbabcbbccbaccccbbbaabbbbaabbcbabbbccaabcaaabcbbabaabbacacbbaabaabcbaaacbcccacabcbaccbbabacbaaaccaacbbabccabccaaabccababccabbbbcaaccabacabaabaaaaaabbcacaaacbcbcccabacaaabbbcbacbabcacbababbaaccacbaaccbccabbabaccacbaacbbaacbacccaacaababbbabcbbabcbbcaacccccaabcacaaaababbbccababcbbcbabacaabaababaacbcabccabccacccccbbbcbacbcbaabccbbbaabbcbccccbabcaacbbaccabacaccaaaccacbcbbaabcbaacabcccbbaacbcccbbcbbcaccaaabacccacbbcaacbacacbbbacbbbabcabbbaababcbcabcccbabcbbaabcbccbcbbccacccabaaccccbcbabcbaaccaccacbaccbccacbcbaccababbcbbcacaaaacabbbacacbbbbacccbbccccacacabbccababaccaaabcbccaccaabbaaacbccaacaacbbccbbcccaaabacccbcbaaccbacacbcabbcaabbacaaccbbabcacababcaaaaabbbcccbaabacabaabcabccbbcaacbbcaaacacababbbccbacccabccaabaababcaacbbcbacabbbacabbacabbbcaacbbaacaaabbbbaaacbabbbccbccccabaabccacabcbbbccacbcccaabcaaabbbacbacabaacabccbcbcbcbacacacccabcacacbababcacacbbccaacbabbbcacaccbbbabbbccbbbbacbcaccaaabbcbababbacacbabbaabaaabaaabbccaaacacaabaabcbcccbabacabaabcaccaccbbacbbbcaccbcaccbcaaccababcaccbbbcbbacbaabcabacabccbbabccaaaacaacacbbcaaabaabaabbcccbcbbaaccbcccbaabccaaaacbbbbaccbbbaaccbaacaacbcbccbcbccbababababacccbcaacccacacabcacbbaaabaabcacaabccbbcbbcbbbaabcaacabacbbccbbcbabacbcbbbbabcbcbccccbbabaaccaacaaaacbbcabbabccbcabacacccacbbbabaacabbcaacabcbbcbccbbcccaaabcccaabacabccbbbabccaacaababacaacbbbaacabcbabcaababacacaaabccbabbbacacbacbacbbbcbaabcccacaabcabbcacbbbcbcbcbaaacbabbcaaabaccaaabcbaabacbbacbccabbcbacbababbbabcbacbcabccbbccbbaacbbcaccababbcbbcbbbaacbbaabcbbcacacbcbcabaaababcbcacccaccaabcbaacbaccbabcbaacbbabababacbbaacbbccaccaacbabcbcbcaacaaaacbcbbccabcbaacaabaaabcaacabccccbbcccbbabaabbaaacacbabaabccbcbacccbccbcabcacaaacbabacbbcbabaccbbbaacacacbccabccbbcacbaabaabcbaacbbccbaaccccaabbcaabcbbaccbcaacbcaaabcbabbabbccabbcabcaacbccabcbabcccbbbcbbccccbaaaaaacaccbbaccccbcbcabcbcaababbbabbbacabacacaacacccaccbbccbcbabaaccabccbacaabaaaaaaacbccacbaabccbabaccabbbabcccacbabaabaacbbacacbcacaababbcbacbacbbbbcbcccacccabcbbbccbbcbabbbbaabbaabbccbabbbbcbbbcacbcbcaabaacabbabbaccaacbbaaaabaabcabacacaccbcbbaccbaabacacbbababaaacbcaaaabccbbcaacbaccaccaaabccccacbccabbbcaaaaabacbcbabbbbaabcbcbababacabababbbcbbbbbcabbbbbbbbbbacccccbbcbabbbaccccacaccbbcbabccccaccbabbbbcaabbaacabcbaaabccaaacbacaaaaccabcabaabcbbcbbabcaaaaaccbcbbaacababbcbaccccacbcabbbcacaaabccacbabcaabbccbcbbaacbbccacacbbbbbcbaaacbbacbaccccccacaabbcccbbacabaabacbaacaccbcaacbccaccaacbcccabccacaaccabaabcaccbcbcbababacacbaabbbabaabbabaacbbababaaccbaccabcccacbccaccaccaabcbbbcababcabcaaababaacbaaabaacbcabcbabbcaabbbaccbcaccaacaabbaabccacbbabcbbcbcacacbbccbbabbcccbabbcbcbccaccaabcbababbacbabcabbbcababbbacccbababcaacbaabbbbabcabbacbcacabacbcacccabcabbbbbbccbbbbcbcbaccbcbbabaacccbabacccaacbbbbaaaabcbbbabbaacbbccccacabbacbccbcbbcccaabcbcacacbbbcabbbbcbbcbbaccaaacbbaaaaaabcaaacaacbbbbccaccbaccbcacbabababaaacacbbaaababbabbcccbaaccacabbcbababcababcabbabbbabbccaccacabbbabbccaaacbcbabbcabbaaabcaabccaaccbbcbcacabcabcccbaabcabacabccbcabacccbabcbacaabcbbbcbbcbaaaccccbbbaccbacbcacccaaaaccbaaccbbccbaacabbabbbaaabcbbabcbacabbbaaaabbcbcbbccbababbbabaaabbbbbabccccccacacbabcbbabbcccabbaacccbabbbbaaabbacacaccaaaccaabbbaaccbcbbaaaacaaabcaaacbcbbabbbaaaaacbaccccabbbbaabcbaaaaabbbaabbbaaaccbaccacbbbbabccacbbcccabaababaccaccabbacbbbcbcabbaaacaccbbcccabcacbcbaaaaaccaabaccababbababcaacabaacbcabbacacbbaccaaaaccbbbbcaaccbaababbcbbabaaccaabbbabbccabccaaabcabcaaaabcbcccccbbacbacbccabcbaccacccabccccccbcccccbbcbcaaabacbbabaccacccaaabaaaccbabbababccbacaabbcccbcacabaabccbcabbbcabbabaaaabcacabaccbacccaaabbbccabacbcbaccaccabccabbaccaacaacaccabbaccaaabccccaaaabaccaabbaaccacbcaabcccabacaaacbbccaacaacacbaabbbcccccbbababcbabbcaacbcabbbaccccabababbcbcccccabcacaaccccbbbccaaaabababcaaabaabbccbbccbcacaacaabccbbbcaabaccccbcabaccacbbbbcccbcbacbabacbcbacbccabbabbacaacabbabbcbcacababbcbbbbaaabaccaccabbbcabccccbabaaccbaaabaaaaccabbcaabacbaaccabacabccabbbbbbaaccabcabaaabcabbacacbccbbbbbbacaabbcabacabcbcacbcacaaabccbccbbaacccbabbbaccbbbabbabbbbaabbccacabacbbbababcbcbccccaacabcabaccabacbaccaabcaabcabaaacabccbbaabbabbbbbbccbbcaacccccccbababaccbbababbaaabcabbabaacababcacabacaacabaacaabbabbbabaabcccaabababbacabacccbccbbbbbccbcccbcccaaaacacbbcaccbcbccccbbbbabaabcabcaccccabbccbaabcbbcbbacbacbabcbcaaaaabccabaccacbaabbaaccabcbbcbbbbbaaaacacccccbbccaabcbbccbaaccaaaaabcccacaababbcccbccbaabaabaabbacbabcacbacabcbbaccacabcaaacbccccabacbbbbbcbccbbacbabbbaaabaccbcbbaaabcbcccccaaaacabaabcbaacbcbcccccabaabbacbababbcaabbbcbbabbacaabcccbaacbacaaabcbabaccbbbacbbbbbaaabcbcabacbcccccaccacbacbcaaccabcbcacccbbaccccabacbbcbccbaaaabcbbaaaacbcbabaccccaccbcccacbaccaabcbababcbbbbabacaabcabcbcbcabbcaacacbbccacbbbbccaabbbbabbbacbacbacaccbcaabbcabbbcaacacabcaccbaccbcacababaabcaaacc
10
0 791591 974730 442224 566111 873880 521065 278116 165043 272609 
656182 0 815811 338409 463717 116700 602731 317845 306119 173003 
423406 369776 0 215219 251295 833832 465647 267922 745568 802678 
195807 291160 133910 0 453725 51149 478852 322409 788913 758758 
486429 776060 49091 488536 0 719486 763544 859068 127705 996906 
286063 408223 754338 279534 949368 0 290043 111193 945121 854981 
313942 740442 495877 119815 777199 115122 0 34635 502056 115952 
784073 936696 52266 479341 336012 119795 316668 0 909623 551781 
893469 474038 79732 104025 306174 978851 151704 527481 0 249690 
682863 418609 176037 99274 951670 935198 694780 385713 736646 0