2
100000
abcaacabcbacabaaabababacaaaabbabcbbaabaaacaacabbabcaababaaababaabbaaababababbaababababaaaaabcbacaacaaaabcaaaaacabaababbcababaaabaaababaaababcabaabcbbbabaaacabaaacababacabcaaaabcaaaabcabaababbcaaaaacaaabbcaaaabbabcabaabaaacaaabaaabaabbaaaaacabaaababaaacabaaacabcbbaababaaaacabaaacaacaacaaaabababaacaaaabaaaaaaaaaaabcabbaaaabcabaaacaaabaaabaabbaaaaabaacabcabaaabaaabaaabaaaaabcbacaaababaaabbbabcaababcbabababababcbacababbaabaaacaacaaaaaaabaabcaacaaaaabaacaacabcabaabcabaabcabcabcabbababacabaaabaaaaabaaaabbaacaabaacbacababbcabcbacabaaabababbaaaabbaabcbbaababacaaaaacababbaabaaacababacaacaaaabaaaaabcabbaaababaacaacaacbbcabcbbbabaaaaabaaaaabcaabababacaacbbcabcbacababacabcbaaaaaaacabcaacaaaaababaaacabaabbabcaababaaaaabaaaaabaaababaabaaaaaacabcbababaaaaabaabbabcaaaabaabcaaaabaabaaababaaacaaaaacabaaababaabcaaababaacabcaacbababaaaaababaaabaaaaaacaacabaaabaaaaacaaabaaabaaaaaaaaacababbaaacbababcaacaaaaabababbcabcbabaaaaaaaacaaaabcbaaaaabbbabcbbcabcbbcaaaabcabcaabaaabbbabcbacabaaabababababaaaaaacbacababaaaacaababaaacaaabacabaaaaabcaacababbaaacabaababacaaaaaaabaabcabaaaaaacaabaacaaaaacabaaaaabbaaaaacababbaababbcabaaaaaacaacabaabaaaaaaaabaaacabaaacabaabbabaaaaaaaabbaaabababaaaaabaaaaababbbabcbbbaaabbcaaaabbaaaaaaabcabbababacabcaabaacaababaaacaaaabaababababcaaaabaabcaacabcabcaaaabcbacaaabababcaababaabbabaabbabcabaaaaaaaaaabababcbabaacbbcaacaaaabaabbaacbaaabcaabababaaababaaaacbbcaaabacababbbababacabcbbbaacbbbaaaabcabaaacabcbacabaaababcabbabcbababaabcabaabbabaabaababacabaabbabaaaaaaabbcabcaaaaaaabbaaaabbabaaacaacaababcbaaabaabbabaabcabcaaaaaabaaabcabbabcbacabaaacabaaababaaacabaabaabababaaaaababcabbabaaabaaaabbabaaacabcbbcabcaacabaaacabababababacabcaabaaaaacababaaaacabaabcbacaacaaaabcbacaacaacaaabbcaacbbaabcbaaaaaaababaaaaabcaaaabcaacabaaabaaabbaabcaacaaaaabaaaaacababacaaababaacbaaabcaacabcabbabaabcaaaaaaabcabcaaaaacaacbacaaabaaabcaabababbbabaaacabcaacabaabcaaaaababaaacabcbababcbbaabcaaaabcaaaabaaaaaaaabaabcbbcababababcaaaaacabcaaaabcabcbaaabaaaaabaabcabaaaaaaabacabababaacbbcabaabcaaaaaaabcabbaaaaababaaacabaabaaacbbaabcaababaabaabaaababaaaaabaaaaababbcababaaababababaaabababbaabcbbcabcabaaaaabcabaaabaacaacababbcaaaaacaaaaabaaabaaaacabaabcaabaaaaacabcaaaabcaacaacbacabaabcabaaababaaacaaabbcaaaaabaaaabaaacbababaaacabaabcababbbababbaababacabcbabaacbabaaaaaaababababaaabababbbabaabaaaabbaaacabaaacaacabaabaabcbbcabcabcabaaacaacabcabcaacaaabababaaaaaaaaabababbaaacaacaacaacabcaaaaaabaaaaaabaaaaaacaaaabbababaaabaaaaababaaabababaaaaababcaabaaaaaaabcaacaacabcabcaacaaaaacabaabcabcaaaaaaaababaabbaacabbabaabbabcbacaaaabbaacabcabaaacaacbbcabaaacaaabacababbcaaaabaabaaaaababbcabaaaaabcbabababbbaaabacabaabcaaaaaaabaabbabcaacaaaaaaabaaaaabcaacabcaabaacaaaabaaacaacabbaaaaabaaaaaaabaaaaabaabbababacababacaaaaacaaabbbabaaabaaaaaaabcbaaaaabacaacbababaaacabaabcaaaaacabcaabababababaabaababacaaaaacabcabaababacabcbabaaaaacaaaaaaababababaaababcaaaababbaaacaaaabcaababaaacabaaaaabcaabaaabbcabaabaaaabababaaaaaaaaababcaaaabcaababaaaaabcabbabaaababaaababcaababaabcababbbaacbbcaaababaacaacaacaababaaaaabcaababcaabaaaaaaababbaabcbacababbbabaaacaaaabaabcabcabcbacabcbbbabcaababaabaabaaacaacaacababaaaaaabcabcaaaabcabcabaabaabaaabaaaabbaaaaabaaaabbabaaaaabcaaaababacabaaaaababbbabaaabababacabaaaaaaaaabaacaacabaaababaabaabaabbabaaacabaaabaaaaaaaaabacaaabaaabaaaaabcabbabaabaaacabcababbcabaabbabcaacaaabaaabcabbaaaaaaababaaabaaababaaabaaabacabcaaaabaaaaabaaabaacbbbababbaaacaabababbaabaabcaacabaabaaacabcaaaabaabbabcabcabaaaaabaabbaaaaacaaaaaaabcaacabaaacabaabaaaaaaaaaaaaaabaaababaaaaabaabcaacbabababaaabcaacabaaababcaaaaaaaaaabaaababaaacababababcaaaabaaaaababbbaaaaabaaabbbabaaababaabcaacaabaaaabbabcbbcababbcabcbacabaaababcbaaabaabcabcbacaaabaaabaaaaaaaaababcaacaaabbaabaaaaabaaacabcabcababaaababaaaacbbcabaabbabcabbababbaaacaacabababababaaabcabaaaabaaabcaababaaacaaabaaabaaaaabaabcaaabbaaaaaacababbaaaaaaaabaabbabcabaaaaaaaaaabbcaaaaaaabababaacaaaabaaabaaaabbabcbbbabaaacabcbababcaababaaababaaacaacaabaaababababacabaaacabaabcabcbbcaacbbaaacaabababaaababbbabaaacaacabbababacabaaacabaaaaabaabaabaaacaaabababaaacabaaaaabcaabaaaaacabaabcabaaababaaaaaaaabcaacbabababaaabaabbabcaababcabcaaaabbaaabacabcaaaaacbbcabaabaabaaabaaabbcabcaacaaaaacabaaaaabcaababaaababaaababaaaaaaabaaabaaacababababcabbababaaaaaabbababacaaaabaababaaabcbaaabcaaaababaaaaaaababaaabababbcaaaaababaaacabaaacababacabcaaaabaaaaaaabababcaababaabaabaabbabaaabababaaabaaacabaabcabcbaaaacaabaaababaaaabaaacbaaaaaaaaabcaaaaacaacabaaababaabbabcaacaacabaaaaabaaacbacababaaabaaaaabcaacabaaababaaababaaababcabaababababaaacabaabaababbaabcbabababacabaaacabaabcabcabbaacabaaaaaababcaababaaacaaaaacabcaabaaaaacabaaacabcabbaaabacabcbbbabaabcaaaaaaabaaabaacbacabcaacabaabaabaabcabcabaabcaacabaabbababababcaababaabaaaabaaababbbabcaaaaaabbbaaaabaaaaaababcaaaaaaaaaabaabcabaabcabcbababaabcabcaababcabaababaaaacaacababababaaabaaaaaaaaaaacaaaaaaabcaacaaaaaaabcaabaaaaacabaaaaababababcabcabaabaabcbabaaabaaaaabbbaaaabaabcabbabcabcaaaaabaaaaaaabababaaaaacabcbbbababaaabcaababaabaaaabacaaaaacaaaaacababaaaacabcaacaababaabbabaabcaaabbcababaaabaaacababababcabbabcbacaaababaaaaacaaaaaaaaaabaababaaaacbbbabcbacabcbaaababaaabaaabaaaaacaacaacabaaaaababaaabaaaaaacaaaabaaaaabcaabababbbabcbaaaacbaaaacaabaaaabaabaaaaaacbbcaacbababaaacabcabcabcbbaaaaaacaaaaaaaacbababaaababcbbcaaabaaabcaabaacbacaacbbbabaaacaacabaabcabbaacaacababaaabaaabaaaabbabcaaaabaabaaaabacaaaaacaaaaacabaabaaacaaaabababaaabaaabcabaaacaabababbcaaababababacabababababacabaabbaaaabcabaaababababaacaaaaacbaaababbbaaabacabcabaaaaabcabababababababaaaaaacbaaabaabbabcbaaabcabbaaaaababaabcababbcaaaaaaababbaababacabcaacabaaacaaaabbaaaaaaababaaaaaaababaaaaaacbabababbbabaaababcabaabaaaaabaaacabcabaababbcaacbababababaaaabcabcaaaabaabaaacaacaaabbaababababcbacaaaaabababacaacabaababacabaaababaaacaaabbbaacbacababbcaaaabaaaabaaabaabaababababaaacaaaaaaabaaabababaaabaaaaaacbbcaaaabaabaaababcabaabaaacabcbbaababababaaaaabaaacabaabaabcaaaaacaaaaaabbbaaaaacabaaabababbaababababaaaaabcaababcabbababbaabaaacaacbababaabbababacaacaababcaabababaaaacaaaababaaaacabaaaaabbababbbabaaaaabaaacaaababaaabacaaaaabaacbbaabcabbabaaaaaaaaacababbcabaaacaaaabaabcbbaababbcaacabaaaabaaaaaabbababbaaaaabbabaaaaabaaacabaaaaaaabababaaababcbacabcaacabcaaaaaabaaabcaaaaacaababaabaabaabbabcabbabaaacabaaaaabaabbababbbababbbababacababbbababbcabcaaaaacaacaaaaababaabaabaaaaabcaababaaababaaaaaaaabaabaaabaacabbaacbbcabaaababcaabababbbababacaaaaaaabcaababaaababcabbabcbaaababacabaabbaaabbcaaaaaaabcbbcabcaaaaaabacaacbacabcaabaaabaaaaaabbabaabbabaaaaaaaaacabcabaabcbacaaaaabaacabbaaaabcababacabababaaabacabcaabaacaaaababaaaaaaacaaaaabaacaababcaaaabaaabababbaababababcbaaabaaabaacabcababbcaaaabbaaaaaaaacaaaaacaababaaacabaaaaabcabbabcaabaaaabbaaaaacabaaababcaacabcaabaaaaababaaababcbaaaaaaaaababbcabaaaaabaaacabaaababcabaabaaaaabaaaaabaaaaaaaaabaaaabcaacaacabaabaaacaababcaabaaaabbabcaacabcbacaaaabbabcaacabaaacabcabaababaaababaaaacbacabcbacabcbacabaaacabaaababaaacaaaabbabaabcababacaaaabcabcbbbabaaabaaaaacabaaacaaabaaabaabcabcbbbabcbacabaabcabaabaabaaacaaababababaaababbbaaaaababaabbababbcabcabaabcaababababaacabbabaaaaababaaaaaaaaaaabacababacaaaaaaaaaabaabcaacaacbbbaacaaaabcabcabcaaaabababaaabbaabaabbabababaaabbcabaaacabcaacababacaaaaacaacaabaaabababaabcabaaaaaacbacaaabbaabaaaaabaaabaaaaacabaaaaabaaaaabaaacabaaaaabaabbabaaaaabaaacabcabbabaabbabaabcaacbacabcbabaacaabaaaaacaaaaababcaaaababbaaaabbcaaabbbaacbaaaaaaababcbbaaacaaaaaabababcabbababababaaaaabaaaaababbaabaabaabcbacabaaaaabcbaaaacbabaaaaacaaabbbaaaaababaabcabcaababcaacabcbbcabaabcabcaacababaaaaaaababaaaaaaaaacabcbacabcaacabaabbabaabbababaaababaaabcaacabaaaaababbcabaaacabaaacababbcabcabaababacabaaababaabaabaaaaabaabaabaaababcaabaaaabbaaababababacababaaaacaacabcaaaabaaacabcaabaaabbaababbbabaaaaaaabacababababcabaabcabcabcbbcabaaacabababaacabbabcaabaaababaaabababaaababcabaabcbacaaaaaaabcbbbaaaaababcbaaabaabbaaaaaaabaabaaacaaaabaaababaabbaaababaacaabaaaaababcbababcaaaabcaacabcaaaabaaaaabcaacabcaaaabaaaaaaabababcabaabaaababaaababaabaabaaabaaaaabaacbacababacabaabaababbcabcbaaabaaaaaacaacaaaabaaacaacaacaacaaabbbaaabacaacbaaaaaaabaaaaaaabcbababaabcabaaababaaacabaaaaaaaabbababbaababababcabbabaabbabcaabaaaabcababaaabcaaaaaabbcaaabacabcabbabaaabaaaabcabaaaaaacbbbabcabcabaaababaabaaaabacaacbacaaaaacababbaabaaababaaaaabaabcabaaaaabaaababaaababaaaaaacbbbabaabaaacaaaabaabcabaabbabaabaaacabcabaaababcabcaaababaaaaacabaaaaabaaaaabcabcaaaabcaacbaaabcaaaababbaaaaabaabaabaaaaaacababacabababaaabbaabaabaababacaacaacaaabaaaacbababaaacabaaaaaaaabcaaaaababcabcaaababaaaabaabaaaaabaaaaabaabbaaaabcabaabbabaaacababbaaaaaaaaaaaaaaaaabcababaaabababababacababbbaacbacabcbacaacaacaacabcabaaabaaaaababcaaaabcaababaabaaaaabaabaaababcabcababaaababaaababacabaabbabababababababcaababaabaaacbacabcaacaaaaaaabaaaaabaaabaaaaabababbbababacababbbababababaabaabaaaaabcaaaabaaaaabaabaaaaaababcaaaabaabcabaaaaababaaaacbacabcabcababbcaaaabaababacaaaaababaabcabcaabababababaaaaaaabbaaacbbcabaaaaaaabababaaababcabcabaaaaabcaababcabcaacaababcbaaaaabbaabcabbabcaacabaaacabcaababaaaaabaabcabcaababcaabaaaabaaacaaaabaabbababacaacabaabcbababcaacabcaaaaacabbaaaaaaabaaaaaacabbabcbbaababababaabbabaabcabaabcaacaacabaabbabaaabaaaaaaabcbababcaababcbaaabcaaaabababaacaaaaacbacaaaaacabaabbabaabbababaaaacaababaabaabaabaababacaaaabcaaaaababcaababcaacabaabcabcabcabaaaaababbaaacabaaacbacabaaababcabaaaaaacaacaababaabcabcaaaabaaababaabaababbcabcaabaaaaacaacbababcabbabaaabaaabaaaacaaaabcaacaacbbbababaaabcabcabcaabaacabcaaabbcaacbbbabaabcaaaaaaababacabcaaaababbcaaabacaacbacabaaacaacabbabaaabaacaaaababacaaaabbabcaaaabcaaaaacabaabcaabaaaaacabcbacabcabaabaaababcabbabaaababcbbbaacaacaaaabaabcbbaababacabaaacababaaababbcababbaabcaaaabaaababaaacababaaabaaabaaabbcabcabcaaaabbabcabaaacaacabaaaaabcabbabaaaaaaaaaaaaaaaaabaaacabaabbabcaaaabcabcabaaaaaaaabbabcaababcbbcaaabababcbacabcaaaabaaabaacbaaababaaabcaaaaaaaacabcbbcabaaaaabcabbaaabbaababbaabababaacaacabaabcabaaacabaabaabaabcabaabcaaaaacaacaacaacaaaabababaaabbbababaaaaaabbaaabbcaacbabaaabaaabaabaaaaabaabaaaaabaaaaabaaaaaacaababcaaaabaabbabcbaaabcabbabaaabababaaabcbbcabcaabaaabaaabaaaaabcbabaacaacababbaababbaaaabbbaaaaababaabbababbcabcaababaaaaabcabaababababcaabaaaabaaacbacabaaacaaaaacabaaacabaabcababacabcaabababacababacabaaababcaacaaaaaaabaabbabcaacabaaacababaaaaabacabcbaaaaaaaaabcaaaaaaaababaaaaaaabababcaaaabaaababaaaaabaaaaaaaaababcaacabaaabaaabbcaacabcaacbbbababaaaaaaacabaaabababacabcabbababaaaaaaacabaaaaaaaaababaaacaacaabababababcabbababaaabaaaaaaaaacaaaabbabaaaaabaaaaabaaaaabcbaaabcabcabaaabababaaabaabaabcbacabcaaaabaabcaaaaacabcaababaaababcbabaacbacaaaaaaabcbaaabcaaaaaaabbababbbabaaacaaaabcaacbbcaaabaaabcabbabcbbbabcabaaacaaaabaaaaabcaaaaacbaaabaabcabcaabaacaaaaaaaacaaabaaabcaabaaaaaaabababababacaaabacabaabbaacbbbabaabaabaaababcbacaacaaaabaaaaababaaabcaacaaaaaaababaaaaabbcabcbaaabcbacabcaacababbbabaabcabaaacababaaaaabbbaaaaabaaaaacaaaabaababbbaacabbabcabbaaabacabaabcababbcaaaabcabcabaaaabbbabcaacabaaacabaaaaabaaaaabaabbabaaacababbaaaabacabaaabaaaaacaaabaaabcaababaaaaababacabaaaaaaaaababababaaaaacababbcaacaababcaaaaacbbbabcaabaaabacaaabaaabcaababaaaaabaaaaabababababababaaabaaaaacabaabaabaaabaacbabababababaaaaabaabbabcaaaabcbacaaabbaababbcabaaaaabaabbaaaabcababababaaabaaaaabababbaabcaaaaaaabaabaabcabcabaabcaabaacabcababbcabcaabababbaaaabaaaaabbbaacbaaaaaaacabcabaaaaabbababacaaaaabaacbacabaaacaacabcaaaabbaaaaababcbaaabcbaaabcbbaabcabbaacaababcabcabaaaaabaabcababacabaaacabaaacabaaacabcbabaacaababcaacaaabababababaaaabbaaaaabaaababaacaacabcbabaaaaabaaaabcabaaaaabaabcabaabaaaabacaacabaaaaabcababbbababacaaaabaaaabbcabaaacaaaaaaaaaaacabaabcabcbaaaacbacaaaaabaaabbbabaaacaacabaaaaaacababbaaaababababacaaababababacabaabbabcbacabaaaaabaaacaacabaabaaabaacaababaabaabaabcabcabaaaabacabaaababcaaaaacbbcabcaaaabcaabaaabacabaabcabcabcaaaabbabcaabababaaabaaababcaaaaaaabbababababcaaaabcaababaabaabcbaaabcaacaaaaacabcaacaaabaaabaabaababbbaaabbcabaaaaabcaacabcabbabcaaaababaaababbaabaaacabcaaaababaaaacbbcabcaababaaabababbcaacaababaaacaaaaabababaaaacbaaabcaabaaabacaacaabaaaabcababacababbcabcbaaabaabcaacaaaabcaababaaacabaaaaaaaaacaaaabaabaabbaaabaaabaaacabcaacabaaaaaacabbabcaacaacabbabaaacaaaaacababbaababababaabbabcbabaaaabbabcaabaacabbaaaaacabcabcaacabaabaaabababbcabaaacababababcabbaaaaacabaaacaaabbaaaaaabaacaaaabcaacaaabbbaaabacabcaababaaacaaaabaababbaabaabcabcaabaacbbcabaaababcaacabcabbababbaabaaaaabaaacaaaaacaaaaaaababacabaaacaaabacabaaaaababacabaabcababaaaaaaababcaacababbcabaaaaaacaaaaaaaaaabaaacabaaacabcbacaaaabaabcabaababacabaaabababbaabaabcabcbbaaaababaaaabcababababcabaabaaaaababababaaabababacabcaacababacaacbaaabcbababaaacabcaacabaabaababaaabaaacaacaababcbbaababacaacaabaaaabcabcbbbabcabaabaaababcbbaababaaabaabaaacabaaaaaabaaaabbabaaacabcabcabcbbcaaaaabaaaaabababaaaaaaacababacabcabcabcaabababbbabcaababcaaaabaabbabaabaabaabaaaabaaababaaaaaabaabababaacbbaabcaaaabcaaaaaabacaaaaaaabaaacabaaacaacabbabcbabababababaabbaaabacaaaaaaabcabaaaaaacabcbbaababaaabcaababaabcababbbabaabcabaabaabaabcabaaacabaaababaabaabcaacabaaaaabaabcaacabcababbcaaaabbabaaababcbaaabaaaaabaaabaaaaababaaacabaaaaaaababababbcaacaaaaacbacaacaacaaabbcaaabababcaacaaaabbaaaaabababbcababbcababacabaaaaaacbaaabaaababcbbbaacabbabcaabaaaabbabaabaabcbacaacbaaaaaabaaaabbcabcaacaaabbcaaaaaaabcbaaabaabaaaaabaaacabcabaabcabababaaaaababcaacabcbbaaaabbbabaaacababbbababbcabaaacababbaabcbbaabcabcaacaacabaaabababbcaaabacabcbacababbaaacbaaaacaababaaacabaabcababaaababacababbbabaabbabcaababcbbcabaaabaacaacabcbbaaacabcaacaabaacbababaaaaaacbbbaaaabbababbbabcbacabaabbababacabaabbababaaabcaacabaaacaaaabbabaabaabcbacaacbacaaabaaabaaabaaabababaaabaaaaababaaaaabaaaaaaaabbaacaacaacabbaacaababcaacababbaabcbaaababbaabcabbabaabbababaaabcaaaabaabbaacaaaabaabbabaaacaaabbbaaaabbababaaaaaabaabcaabaaabacaaaaacabaaacabcaacaaaabcabaaaaaacaabababbcabaaababababaaabbaabaabbaaabbbabaabbabaaaaaaaaaaaaabaaabababababaaaacaababcabaaaaabaaaaaaaaaabbcaaaaacaacaababcabbaacbaaaaabbcabaabaabcaaaabcbacabcaababaabaababbaaacaaaababacaaaabaabcabbaacaaaababbcabcaaaabaaaaabaaaaababababaabbabaabaabaaabaaaaaaaaabababaabaabaaaaabcabaabcabbaaaaababcabaababacaaaabbababaaabcaacabaaaaababaaaacabaaaabbbabcaacabcaababaaaaaacaabababbbababbaaaaaabababbcaacabaabcbbcababbaaacaaaaaaaaaabaaacaaabaaabcabbababbcaaaabcababbbaaaabbaacaacabcaabababababaabcababababcbabaaaabbabcbacaaabacaaabaaaacabbababbbabcbbaabaaacaaaabbabaaaaaacbacabcbbaababababaaaaaaabababaaacaaaaababaaaaabcbabaaaaaaabaaaaaacbacaacaacabcbacabaaababcbbbabaaacababababcabbabcaababaaacaaaaabaaababaacabcabaaababcaaaabcaacabcbaaaacaaaabaabcababbbaacabcabcaacaaabababaabcabaabcaaabababaabaabaabaabaaabaaaaaaabaaacaaabaaaaaabcababaaabcaaaabaabcababbbababbcababacababacababbbababaaababbaabcabcaacbaaaacaaaaaabacaaaabcaaaaabababbcababababaaabaaababaacbababaaabababababaaaaaaaabcababaaabaabcabaaabababaaababbaaaaaaaaaaaacabcaacabcbacabaaacaaaabbabaaaaaaaaacabaaabaacaaaabcbababcaaaabaaababaaacababbaabaaacabaaacaaaabbabaaaaaaabbcabaaaaabaaacabaabbabaaaaaacaacabaaababcaababcaacabaaaaababbbabaaacababaaabaaaaaaaaaaaacbaaabaaacabaaaaababacabcaaaaaaabcaaabbcabaaabaaabaaaacbaaabaabaaacaaaaacbabababababaaacaaabacabcbbaabcabaaaaaaaaacaabaacaacabaaaaabaaacaaaabaabaaababaabaaacabcaaaaababaabbaaabaaababbbabaaacabaabaabaaacabaaacabaaababaaaaabcaabaaabacabaabaababacabcaacabaabaabaaacaaaaaaababbcababbaaacaacabaabbabaaababaabbababaaabaaaaabcbacababbcabaaabaaaaababcaaaababacaaaaacababaaabaaababaaaaababbcaaaabcabaaaaaaaaaaaaaabaaaaaaaaacaaaaaaaacababaaaaaaaaaacaaaabaabcaaaaaaababaaabcaacaaaaacabcaaaaaaabcaaaaabaaaaacabaaaaaaaaaaabcaababaaaaabcaaaabaaababaaababaabaabaaababcaaaabaabbaaaaacaaaabaabcbabababacaaabababaaacabaaababcaaaabaabcabaaaaabcabbabcbacabababababbaaaaaacaaabacabaaacabaaaaababacaaaabcaaaabbabcabaaacabbaaaaacababaaaaaaababaaaaaaabbbaaaabaabcbbaabaaacabcaacabcaaaaacabbabaaaaabaabaabaabcababacabcbaaabaabbababbcaacaababaabcabcaababaaaaabaaabababbbabcbacaaaabbaacbacababababaaacabaaababcabbabcaababcbabaaaaababaaababaabaabcbacabaaababcaabaacbacababacabcaacabaaacababaaaacaabaaaabaaacaaaababbbabaabaaaaaabababacaaaaababaaabaacbaaabcbacaaabaaababacababacababacaaabaaaaaabcabaaacaaaaaaababbbabaabaabcaacabaaabaaabaaababacabaaacabaaaaabaaaaabcbaaaaabacabcbacaaaabcabaaaaaacbababaaacabaabaababbbabcbabaaabaaaaaabbababbcabcbbaabaaaaabaaaaababaaaaabbcaaaaaaaaaaabaacaacabaabaabcbbbabcaababcbacabaaababaaacaaabacabaabbabaaaaababbaaaabbcabaaaaabaabcabaabaabaabaabaaacabcbacabaaabaacaaaabcbaaaaaabbabaabcabaaabaaabaaabaabcaacaaaabcaababaabaabaabcabaabaababababcaababcaabaaaaababaabbabcbacaaabacababbbabaaabaaaaacabcaabababbaabaaacabcabcabaaacaacabcababacaaaaaaabcaaaabcabcaaaaabaaaabaabaabcababaaaaaaacabaabbabaaacaacaaaaacaababcbbcabcaaaaacaaaabaaacaaabacabaaacaaaaacabcbababaabcabcaaaabaaabaaaabbabcaaaabaabcabaaaaabaaabaacaababcbacabaaacabaaaaaaabbaaaaaacabaaacabaaababcbababcbbcabcaaaabaaacabcbbbabcabbaaabbbababababaabaababababaabcaacaaaaaaaababaaacabaaababcbbaabcbbcaaaabaabcabaabcaababcbacaacabcabcabcaaabaaabaaacaaaaacabaaabaaaabcaaabacaacaababcaaaabaaababaabbaaabababcbabaaaaabaaabababababaacbaaaacabcaaabaaaaaaaaaaaaaaababbcaacaacaacbaaababaaabaaabababbaaacaacabaaacabaabcabaabaabaaabababaaabaaaaabaabbaacaaaababacaaabbaabaabaabcbaaabaaababaabcabaaaaabcaababcbbbababbbaaaaaaaaaabcaaaabbaaabacabcaacabaabcabaaacababbcabaaacabababaaaaaaaacaabababababcbaaabcbaaaaaabbabcaacabcbacababaaaaaaabaaaabaabaaaaabaabbaacbaaababacabaaacabcbbaabaaacaaaaabaaaabbaacabbabcbaaabaabbaaaaacaaaaaaababacaaabababaabbababababcaaaabaabcaaaaaaabaaabaaaaacabcbaaababababcbaaaaabbcaaaaaaaaaaaaababacaaaabcabaabaaaaaacabaabaababbbabaaaaabcabcaaabacabaaabaaaaaaaacabaabcabcabcaacabababababbcabaaaaaacaababaabcababbaabaaababcaacabcaabaaaabbabaabaabaaaaababbcaaaabaabcaababaaacabaaaaaacbaaababaaabcabcaaabbcabcbacaaaaacabcbaaaaaaabaacaababcbbcabcaaaaaabaaaaabbaaacabaaacabcaaaaabaaaaababcbbcabaaababcaaaaacaacabaaababaaababcaacabababaaaaabaaabbbabaaacabcaababcbbaababbcababababaabcaaabacabaabbabcabcabaabcababacaaababaacbbbabcaaaaaabaaabaaacababaaaaaabaabaabcabcaaaabcabaabaaaaabaaacabaabcabaabaabcbbbaacabbaaaaacababacabababaaaaaaabcaabaacaababaaacabcabcabcaacaacaabababbcabaabbabaabbabcbbbaaaabcaaaaaaaaaabcabaaaaabcbacaaaabaaacaababcabbabcabcabababaaabacabcaababaaaaaacbbcabaabcabcbacabaaacaaaaabababbcabcbaaabcabcabaaaaaaaabcaacaababaaabaaabaaabaaabaaabaaabaabbaaaaababcaaaabcbacabaabcaaaaacaaaaaaabaaacabaaacabaaaaaaaabaabcbacabcabaabaaacabaaacabcaacaaabacaacaaaababacababaaabaaaaabaaacabaabbababacaaaabcababababababaaaaababaaaaabcaacabaaacaaaabaababacaaaaabaacbacaaaaacabaaabaaaaacabaaacaacbbaababbbabcaabababacabaaaaabaabcabaaaaababbbabaaaaaacabaabaaababcaacaaaaacaaaaababcbaaabaaabaacbabaacaababaabaaaaaaaaaaaababaaaaabcaaaaaaabcaacaaaabcaababaaaaabcaacabaabaabaaaaaacaacabcbacabaaabaaabbaaaabbcaaaaaaaaaabaaaaaaaababacababacaacaabababaaabcaababaabaabaaaaabcbacabaabbaacbabaaaaacabaaacaaababaaabacabaaabaacbbbabaabbaacaaaabaaaaabcbabaaabbcabcaacabcbbcabaaacabaaacabcabcaacaababcabcabcaaaaaabbaababaaaaabbaabcbacabaabaabcabaaaaabcabaaaaabaaabababaaabaabaaacaacabaaaaabcaaaababacabaaacabaabcabaaababaaababcaacaaabbcaaaaaaabaaababcbabababaaabaaabaacaabaaaabaabaaababaaacaacbbcabcabbabcbacaacabaaaaaababcaacabaaaaabaaabaaaabaabaabaaacaaaabcabcaaaabcaaabbcabaaaaabaabaabaaabaaaabcabaaabababacabaabcabaaacaacaaaabcaacabcaababaaaaabaabcaaaabcabaabaababbbababacabaabaabaabbabaaacababacabcbbaabcbbaaaabbcaaaaaaaaaaacabaabaabcbabababbaaacaacaaaabbabaaababaabbabcaabababaaaacaaaaaaaacabaabcaaaaacaacabbabcaacababaaababababaabbabaabcabcbaaabaaababaaacaaabaaabaaacababbaabcabbababaaaacaacabcaacabcaacabcbbaabaaacaaabbaababaaabaaacaacaababcaabababacabaabcababacababaaabaaababaaacabaaaaaacbacaaabaaaaaabbabaaacababbcabcaaaaaaabbababbcabaabaabaaaaabcabbaaaabbaaababababacaacbaaaaaaabababababcabbaaabababaabaabcabcaaaabcaaabaaabaaacababbbaacaacabcabaabaaababaabbaacaaaabaaacaaaaababcaabaaaabbaaabbaabaaabaaabacababacabaaaaaacbaaabaabbabcbababaabaababaaababaaababbcabcaabababaaabaabcaaaaaaaaaaaaabaaababaaacabaaaaaacaaaaacaaaaaaabbababababaabaabcaaaabaaacaaaabbabcbababcabaabcabbaaaabbaacabbaaaaababaaacabcabbaaaaaaababaaaaaaabaacabaaaabbaaaaaababaaacaacaabababacaaababababbaabaabcaaabbbabcbabababaaabaabaaacbbaabaabcabcbbbaaaaababcaacabcbaaabaaabaacabbaaaaaaabcabcaaaabbabaaaaaacaabaacbababaaabaaaabcaaaaabababbbabaabcabaabcabcaabababbbaaabbcababbaabaabbabcabbaaabaaabaaacababacabaaababaaacabaabbabaabcababbcabcaacabaaaaababbbaaaaacabcaaaabababababababaabaabcbabababacabcaacabcaaaababbbaacbbbabaaabababababaabaabaaababcabaabaaabaaabababaaabababaaabaaaaabcabcababababababaaabababaaaaababbbabaaaaaaaabaaaabbbaacbacaaaaaaabcbbbaaabbbabcaabababacabcaaaabaaaaabaaabababbcaacbbbabaaacabaabaaaaaacaacaacabcbaaabcaababcbbbabcbaaabaaababaaababcaaaaacabbaacbacabcaababaabaabaaacaacbacababababaaabaaaaaaabaabbababaaababacaaaabaaacbabaaababababbbaaaaaaabcaaaaaaaababaabbaaaaacabaaaaabcabaababaaabaabaaacabaababaaababacabaaababaaacababababaabaabababaacabbaaaabbabaabaabcbababcbaaaaaaaaabcabbaaabaaaaabbcabaabcabaaaaabaaacaaaaacabaabaabaabcabcbacababbcaaaaacaaaaaaabaaaaabcaaaaacbabaaaaacaacaaaababaaabaabaababbcabaaaaabaaaaabaabaabaabbabaaacaacaacababbbabcabbaaabbbabcaaaaaaabcabcbbaaacaababaaabaaaaabaaaabaabcaabaacabbabaabbababacaaaaaaaacbbbaaabbbaaaaaaaaaabcababbbaaabacababaaaacbabaaaaacaacbbaabaabbabcbbcabcbbcabcaabaaaaababababaacaababcbababaaaaababaaababaaabaaaaabcabbabcabaabcbaaababababcaacaaaaaaabcabaababababcbbbabaaaaaaaaaaabaaaaabcabbababaaabaaaaabaaacabcaacaacaacababacabaaacabaaacabcabcaacaaaaaaaababaaaaabcabaaaaabbaaaabaabaaabaacaacababacaacabaabaaacabaaabababacaaaabbaacaaaabcbbaabcabcabaaaaabcaababcbbaababacabaaacabcbacabaaacababbaabaabcabaaaaaaabacabaaacababbbaaabacabcaaaaacaacaaaabcabaabbabaaababaaacaaaaaaabaaacabaaacabcaababaaaaababacaaabbcaacaaaababbaababbaabcabbabcabbabcbbbaacabaabaabbabaaacaaaaaaabcaababcaaaaacaaaabaaaaabcbacabcbaaababaaabcaacabababababbaabcbabaaaabbabaabcababaaababbaabaaababaabcababaaababaaababaaabcbacaaaabaabcaabaacbbaaaaaacabaaacabaaabaacaababcabaaaaabaabaaacabcbaaaacaabababacababbbabaabaaaaabaabcaababcaacabcbacabcaababcaacaaaaacaaaabaabcabcabaaacabaaacabaabaabaaacabcaaaabcbacabcbababaaabaaaaacaaaabaabaaaaabaaabaaaaaaabcaacabaabbabaaaaabcbaaabcbabababbbaacbaaababacaaababaaaaaaabaaababaabaababababcaaaabaaaaaaaaacababacabcabcababababaaabaaaaababaabbababbcaacbbcabaaababaabaabaaabaaaaaaaacbacaaaaababaaaaaacbbcaaaaacaaaaaaabaaacabaaacaaabaaaaababababaaaaaaaaabaabcaaaabaabaaababcabcabcbabababaaaaaaacaaaabcabaabaabcbababaaacaacbabababaaaaabababaaabaacabbaaaabaaacaabaacaaaaacabaaaabaaabaabcabcabcaaaaacababababaaacaaabaaaaaaaaabaaaaabaabcabaaacabcbbcabcaaaabcaaaaaaabaabcabaabcaacabaaacababacabaaaaabcabaabcbbbabaaaaabcaabababbcabcabbabcbaaabaabcaaaabaabaaaaabaaaaabcaabababbaabcabcabaaaaaaaaacababbbabaaacabaabaabcbaaabaaacabaabcabcaacaaaaabaaaaacaaababababbaabaaababcaababcaaaabcaabababbaabaaababaaaaaaabaaabcbbbabaaabaaaaacabcabaabaaaaaaaaaaabcaaaaacabaabcaacababaaaaaabbaaabacaaabababaaababaaaaaacbababaabcabcbbbaacaaaabcabbabaabbabaaabababababcbaaabcaacababaaabaaaaabaabcababababaaababaaabaaabababaaabaacaaaabaabbabaaacaaabacabababababacabaaacababbbaacbacabaaacabaaabaacbbcaaaabbababacabcbbaabaaacababaaabaaacabaabcaaaaabaacbaaabaaacabcabbabcaababcaaaabaaacababbcabaaababababaacaabaaaaababcaababcbacabababaaaabcababacabcaacaaabaaababababcaabaaaaabaaaaaaabaabaababababcbbaabcaabaaaaaaaacbababcabbaaabbbabaaaaabcbababcbbbabcaabababbbaacaabaaabbbabaaababaaaaababbaababbcabcaababcaababaabbababbcababababcaababcbbbabcbababaabbababacabaabbabaaacaacaabaaaaaaabcaaaabaaacabaaabaacaaaababacaaaaacaaaaaaaacaaaabcaacaaaaabababaaaacaacabcabcaacaaaababbbabaaaaaaaabaaaaabcaaabababaabaababaaababababaaacabaaacabcaababcabcabaabaaaaaabababacabcbaaabaabcaaabbaababacabaaabaaabacaacaaaaacaaaabaaaaabaaabababacaacaacaacabcababbbabaabcabcbabaaaaaaaaabbcaaaabcaaaaababaaaaaaabbbaaaaaaabcaababcaacabaaaaabcaacababacabaaacabaaaaaaabbaaaabaaabaaababaaacaaabababcaacababbbabcaabaacbbcabaaacabaaababaaababaaacabcbacaaababaaaaaaabcbababaaaaaacaababababaaabbbabaaaaabaaababaabcabaaacabcbababaaabaaabacaacbbcababaaaaaabbabaabcabaaacabcaacaaaaababaabaaaabacababbbababacaacaaaabcbbbabcbbbababaaaaabacabcabbabcaaaabcaabaaaabbaacabbaaaabaabcaaaaaaaabaaabbaabaabaababababcaacabaabaabaaaaabcaababcaacababacabaabbaaaabcabaaaaabaaababcabbabcbaaabaaababaabaabaaaaababaaaaabaaaaaabbabcaaaabcaaaaaabaaaaaaabaacbababaaaaababbaabcaabaaabbaabaaacaacaacaaaabaabcaababcbaaaaaabaabcaaaababaaabcabaabaabbabaaaaabaabaaacabcabcaabaaaabbaacbbaabcbacabcbaaabaabaaacaaaababbcaaaaacabcbbaababaaabaaabaaaabbababbcaacbaaaaaaaaabcbaaaaaabcaacbaaabaaacaaabaaabababaacaaaaaaaaaabaaaaaaaaacabcbacaacbacaaaaaaabaaaaabaaabababacabaaaaabaaababaaacabcbaaabcaaaabaaacaaabacaaaabbababbaabaaacabaaababaabaabaabaaaababaacbbcaaaabcabaaaaaaababaaaabaabcabbaacabcaaaaaaabaaacabcaaaabcbbaaaaabbabcaabaaaabcaaaaababababaacbababaabbaacaabaaaaabaaaaacaacaacabaaaaabcaababcaabaaaabaabaabcaaabacabaaacababbcabcaaaabaaaaabcabaabaaaaababbbabaaaaabcabaabcbababcaababaaacabaaacaaaaacabcaacabaaaaabcbaaaaaaababcaabababbbabcaacaaaaababcbbaabcaaaabaaacaaaaaaabaabaabaaacabaaacaacaacaacbacabcaaaababaaababbcaaababababababcbbbabaaacabcbbbababababcabbababaaabaabbaaaaababcabbabcaacabcabbabcaabaacabcabcabaaaabacaacbbaababaaaacaacaacbbbabaabbabaabbabaabaaaabacabcbacababbaaacabcabaaabababacabcabaabcbbaabaabbababaaabaaacabaaabaaaaacababbbabaaacabcbacaaaaaaababaaababababcaaaababababaabcaaaaababaaababcbacabaaacabababababaaabaaacabaabaabaaaaabcaaaabaaacaacbbbabcbaaaacaacaacaababaabbabcbbcabcaacabcbacabaabcabcaabababbbabaaacabababaaaabbaacbbcaaaaabaacaaaaacaaaaaaaababaabaaaabbaabaaacababababcbabaaabacabaaabaacaaaaacbaaabaaaaabaabcabcaababcbbcababacabaaacaaabaaabcaabaaaabcababbbaaaaababcbaaabaaaaaaaabcabcabbabaaaaabaabbabaabaaaabacabaaaaabaaaaabcaacabcaabababacaacbacaaaaacababacabaaaaabcabbaaaaababcaacababbbaaaaacabaaacabaaababaaaaabaaaaabaabaabaaababaaaaaaabacabaaaaaaabbbababaaabcaaaabcbaaabaabbabaaacababababaaacabaaababaabbabaabaabaaaaababaaabcaababcbabababaaabaabaabaabcabcaacabaaacabaaabaaaabaaacabaaacbaaababbbabcaaaaaaabaabaabaaaababaaaabaaaaaacaaaaacabaabaaaabaaabaaabababacabaaacabcaababcbaaabaaacaacaaaaaaabbabcaacabcaaaababaaabcaacaaaabbababbcababbcaaaabbabcbbaaaabbaababbaababaaabaaaaababbbabcbbcabaabcabcabaabcabcaaabababaaacababbcabcaabababacabcaaaabaabaabcabcababbaabaaacabaaabaacbbcaaaaababaabcababaaabaabbababacabaaaaabaaacabaabaaaaabaabcaabaacaacabcaaaabaabaabaaababaaacaaaaaaababacabaabaabcaacabababaaaaababaabaabcabaabcaacaaaaacabaaaaabcaababaabaaaaaaaabcaacabaaacabaaacabaaacabaabcabaaabababababcaaaababaaabaaabababacaaabbaabaaaaaaaabbaaaaacabaabaababababaaabaacbacabaabcabcaababaaaaabcabbaaababababababcabcabababaacbaaabaaabaaaaabaacabcabcbaaabaaabababaaaaaaababcaaaababaaaaaaababaabaabcabcabcbaaaacaabababbaabaaaaabaaaaabcabaabcbabababbbabcaaaababababcbbcababababaabaabaaaaababbcabaaacabaaaaabcaaaabcabbaaabbaabaaacabaabaaaaaacabcaababaaababaabbabcaabaaaaaaaaabbaaaaaacabaaababaaaaabaaaaaaaaacabaabaabcaacabcaacabaabaabcaababcaabaaaabbabababababbaabaaaaabcbbcababbcabaabbabaabcaacbababcabcabcbababaaaaabaabcaaabbbabcaabaacabbabcbacabaabaaaaabbaaabbaabaaabaaabacababacabcbababcabaaaaabaabaabaaaababaaaaaaabaabaaaabaaabcbbbabaabbaaaaacabcaabaacabaabcaababcbaaaaaaacabaaababaabbabaaacabaaacababababababaacbbaaaababaaaaababcaacaaabaaabcbaaabcbbbababbbabaaabaaaaababaabaaaabbaabaaaaabcaacaaaaabababacabababaaaaacabcbacabaaacabababababbbaacaacabaaaaabaaacabaabcabaaababaaababcbababcaaaaacbbbabababaaaaababcaababcaaaaaabaaabaaababababababaaaaaaacaaaaababcaababaaaaaaabbcaaabaaaaaabaabaaaaabaabcabcaacabcbbaababbcababaaaaabbaabcbabababbbabcbababaabaabaaabababbcaacaabababbcabaabbababbcabcaacaaaaaaabaaacaaaabaabcbacabaabbabcbababaaabaaaaaaabaaabaacbbcaacabbabcaacabaaacabaaababaaaaabaaacaaaaababcbabaaaaacabcabcabaabaabcaacabcabaabcbacabaaabaaaabbabcbbaabcaabababaaaaabacabaaaaabaaababcbababaaaaabaaabaaabababaabbaaaaabaaabaaaaaaacaacbaaabcaaaabaaacaaabaaababacabaaaaaaabbcabcabaabcbaaabaaabaaaaabaacbabaaaabaababbcabcbabaacabcabaaacabaaaaabaabcabaaabaaabaaababbcabaabcaaaaababcaaaaaababababbaaaaaacabaaabababbaabaabaaacbbbaacbbbababababaaabababacabcaaaabaaabaaabababcbbcabcbaaaaaaababcabbabcabaabaaabaaababaaaaacabcbababaaaaabaaacaaaaacaaaabcabcaaaababaaabcaabaaabaaabcaaaaacaababaaacababbcabaaaaababbaababacaacbbaabaaacababbbabaaacaaaaacababacaaaaabaacaaaabcaaaaaabababababababacabcabbabcaabababbcaacabaababacabaaacaaaaacababaaabaaacaaaabcabcaabaaaabaabcaacabaaaaababbbabcabcababbcaaaaababcabcabcbaaabcbabaaabacabcabcaaabbaabaabbaaaabcaaaaabaaaabbabaaabaaabbaabaaacaaaaacaacabbabaaacaacbababababaacbacababaaabcbbaaaaabcabcaacabababababacaaabbbabaabbabaabcabcaacababbaabcabbabaaababaaabababbbabaabbabaaacababbbababaaabcbbcabcbacabaaacabaaaaabaabaabaabaaaabaaababaaababbcabcaacabaaaaabaaaaaacbbaababaaabcbababaaababaabaabaaaaabcaaaabcabaabaaaaaaabababaaaaaaaaacabcbacabcaaaabaaaaabcaababcbbbabaaacaaaabaababbaabaabcaaaabcabaaabababacaacaaaabaabcaacabaababacababaaaacabaabcabaaaaabbabcaacaaaaaaaaaaaaabaaaaabaabcabcaababaaaaaaabababaaaaababacaaaaacabcabaabcbbaababacabcabcabaaaaabaaaaabcabcabcaabaaabbbabaaaaabcabaabaaabaaabbaabaabbaaaabaaaaaacababbaaaabacababaaabcaacabaaababcaababaaabababbcaaaaacaacaaaaaabababaaababcbbaabaaaaaaaaaaabcaacaaabbaabcaaaabcbacabcaacabababaacaaaaaaaacababababaabcababacabaaababcaaaaaabacababaaabcbacababababaaacaaabacaacabaabaaababaaacaacaaaabaaacaaaabaababbaabcabaabaaaaaaaabcabcaacaacaababaaaaaaaabaaaaaababcbacaacaaaabaabcabaaacaacaaaaacbaaababbcabababaaaaaaaacabcabcbbbabcaacabaabaabaaababaaaaababbaaaabacaacbacabaabcabaaaaaacbbbaaaabcabaaaaabcabbaacaacaaababaaaaaaaaaabaabaabcabaaabaaaaabababababcbaaabababaaabacaaaaaaababababcbbbabcabcaaaabcaaaaababaaaaabaaaaababbaabcaacabaabaaaaabaaacaacabaaaaababbbaaaaaaabcaabaaabbcabcaaaabaabbaaaaaaabcbacabaaaaabaabcabcaacaaaaacaaaaaaaaaabcaaaaacabaabaabaaacabaaacaacaacaaaaaaababaaaaaaaaabaaaaabaaacaacabbabaabcaaaaacabaabbababababcaabababbcababbbabaaaaaaabaaabcaaaaaaaaaabaabcaaabacabaaaaaaaabcababaaaaabaaaacaaaaaaaaaabaabcabcbbaabaabaaaaaababaaaaabaaaaabcaaaabcabaabaaaaabcabaabababababbaaacbabaaaaabaaaabbababbcababababaaababaabcababaaabaabcabaaacaaabbcabcbbcababababcaababaabbabcabcabcbaaabcbaaababacaaaabaabaabaababbaabaaabaaaaacaaabacababbbabcaacabaaabaaaaababcaababaaacabcbaaabaaaaaacbacababbaaacbaaaacbacabaaacabaaacababaaabcabaabaaaaabaaabaacbaaabababaaababaaaaababaabcababbcaaabacabcbaaababbbaacaacabababaacbacabcbacababacababbaabaaaaabcabaabaaacabaaababaaabaaaaabaaabbaabaabbabcaabababacababacabcabaabaabbaaabacabcaaaaaaaababaaaaaaaaacaacbacabaaaaaaaaaaabaaacababbcababacababaaaaabaaabaaacaaabababcbacabaaacababacabaabcabaabbabaaacabaabbabaaacaacbaaaaabbbabababababaaabaabbabaaabaaaaabababacababbcabaaacaaaaababaaabababaaababacaaaaaaaacbaaababaaabaaaaaaaaacabaaacabababaaaabbaaaaababaaaaaacaaaabaabcababacaacabbabaaacaaaabcabaabcaaaaacabcaaaaaaabcaacaabaacaaaabaaababaaaaabaabbaaabacaaabbcaacaaaaacbbaaaababaaaabaaaaaababaabbababbcaacaaaaacbacabcaacabcbabababbbabaaaaabaaacababbcaacaaaaacbababcbababaabbaaabbaaacbacaaabbaabaaabaaaaababcbababcbbaabaaacabababaacaababcaababaaaaaaabbbaaaaacaaaaababaaaaabcbaaabcaaaabcabcabcbbcaacbaaababbaabcaababaabbaaaaaaabcbbbaaaaabaaaabcabaabbabcaababaaaaaaabbaaaabacabaabcaacaaaababababaaabaaaaacabaaacabaaabababbaaacabbabcbbbababaaabaaaaaaaaabaaabacaacbbcabcbabaaabbcabcaacabaaacaacabcaaaaaaaaaabaababaaaaaaaaabcbacabaabbabaabcababbaaaaaacaacaacabaaababcaababcaaaaaaabcabcaababaaababcbabababacaaaaaaabcabcababaaaaaaacabaaaaababacabaaacaacbacaacabbaaaaababaaaaabaaababcaacabaaaaabaabcaaabbcababbcabaaaaabaaacabcaaaababacabaaababaabcabaaacabaaacabaaacaacabaabaaacaacabbaacaacabaaababcbababaaabaacabaabaaababcabcaacaaaabcaacabaaaaabcaababaaaaaaabaaabcaacabaabcaacabaabcaabaaabaaaaabbcabaaacabaaaaabcaababcaaaaaaaabaacaabababacabcaabaaaaaaababbbabaaacabcbacabaaababcaacaaabacaaaaaaabcbbaabcbaaaaaaaaabaaaaaacabcabaaabababababcbbbababbbababbbabababaaabaaaaabbaaaabababcbbbabaaacabcabaaaabababcabcabcbababcaabaaaaacabaaaaaaabaaabcaaaabcbaaabaabcaaabaaabcaababaaaaababacabcaacababacaacaababcaabaaaaacababbbababacababbcaacbbcaacaabababacaacabbaaaabbababbbabaaaaabcaaaabcbbbaaaaababcaacabaabaaaaaacabcbbbababababaaababaaabababbcabcabaababbbabcbacabaabcabaabaaaaaaaabcbacabcabbaaaabcabaabbababaaabaabaabaaaaabcabbaaaaababaaacabaaacabaaaaaacabbabaaababcbabaacaaaaacbaaabaaacababaaababbcabcbaaababbaabcbababcaabaaaaacababacababbcabcaacababbbaacabcabaabbabaaaaababacabcaacaaaaabaacaacaaaabbabcaababcabbabaaaaababbcabcabbaacbbcabaaababaaacabaabbaacabcabaabbaaabaaabaabaaaaaabaaabaaabcbacababbaaaabababaaacaaabbcabaaababaaacababbaaaabbcaaaabcaacaabaaaaabababababcaacababababaabbabaaacabaaacabaaaaaacabbabaabaabcaacababbcabcabaabcaacabaaacababbaabcbababaaabaaaaacababbbabcabbabaabbababababcaababaaacabcbabaaaaababaaaaabcaacabcbaaaaaaabaaabbbabaabcabaaababcbaaabaaacababbaaaaaacaaaabcababbaabaaaaabaabbabaabbabaaababcabcabaabbaacaabaaaaababaaababcabcaacabbaaababaacabaabcaacabcaacaaaaababaabbababaaabaaacaaaaacabcabcaaaaacabcaababaabbabcaaaabaaaaabababaacabaabaaaaababaaaaaaabaaabaaababababaaaaabaaabaaabababaabbabcaabaaabaaabaabcaaabaaabaabbaacbbcaaaaabaacaababaaacababacababacabcaacabaaababaabbaaaaaaabaaaaaacbababcbaaaaabababaaabaacaacaacaaaaaaabbabaaababcaacababbcabaabaabcbacabcaacabcaacabaabaabcaaaaacabaabcabcabcaacaaaaaaaaabbcabcaabaaabbcababbcaaaabaabcaababaabbababbcabcaababaaababcaaaabcaacaaaaacababaaabaabbababbcaacaaaabaaababaabaaaaaaaabaaaaabaaacabaaacabaaacabaabbaaabacabcbababaaacabaaabababacaaabbbabaaaaabcabcabaaacaaabbcababaaaacaabaaaaabababbaababacabcbaaaaaabaaaaabcababbaaaaabcabcabbabaabcaaaaacabcbabababaaabcaacababaaaaabaaabaaacabcaacababacabababaacabbabaaabaaaaacabcbbcaaabacaaabacababbbaacbababaaababcbbaaacabaabaabcabcaacabaaacabaabbabaaacabcaacabcbacabaaacabcbabaaabacaaaaababcabcabaaabababacabaaababcaaaaaaaaaaaaaaaababaaaaaabaababbbabaabaababbbabaaaaaaabbaabcaaaabcbabababacabcaababaabbaacabaaacabbaaabacabaabbaaabacabaaaaaaaaacaaaabaabcabcaaaaababcaabaacabcababbaabaabaaacaacababacaaaaabababaaaaabbbabababaacabbabcabcabaabbabaabbabaaaaaacbababaabaabcbacaacaaaabaaaaabaaababcabaabaabcaaaaababaaacaaabacabcaacaacbbbaaaaaaababbaabcaaaaaaaabaaaaacabaabbaacabcabaabcaacbacabaabaaacbbbaaaaabaaaaaaaaaabbabcaababcabbabcaacababacababaaabcbbcabcbaaabaabcabcaaaabaaacabaabcabcbbaababbcabcbbaabcbababaaacababbcabcabaabcaabaaaaaaabaaabaaabacaaaaabaaaabcaaabbcabcaacabaaababaabbabaabbaacaaaabaaababaaaaaacaabaacaacaaabacaaabacaacbaaabcaababaaaaaacaacabaabcaacaabaacabaaaaaacabaabaabcbbcaacabbabaaaaabaaacabcbaaabaaabaacbaaabcbacaacaacaacabaabcabbaacbbcabababaaabaaaaabacabcaabaacbabaaaaabababababcbaaabcaababcabcabcaacabcbbcaaabbaabaabaaacaacaaaaabaacbbbaaabaaaaabacababababcaacabaaaaabaaaaaacaacaaaaacabcaababaabbaaabaaaacaaaaacaacaacbbcaaabbcaaabababaaababcbbbabaaabaaaabaaaaaababaaacaaabacabcbbcabaabbababaaabaaababcbaaabaaacaaabbaababbcabaabaabaaacaacbababcbaaabcaacaacaaaabcaababaaabababaaabcabaabaabbababacaaaabcabcaaaaaaabbabcaaaaaaaacaaaabcabcaacababaaabaaaaaaaaaaabaaaaabaabbabcaabababacabababaaabaaaaababaacbababaaaaabaabbababbaababaaaaaaacababacababacaaabacabaabaabaaababaaacababbaabaaababcaacabaaaaabcabaabaaaaabcaacabcbaaaaaaacaaababaacabcaaabbbaaaaababcaaaaacbabaaabaaabaabaabaaababaabaabcaacaacaacaaaabcaacaacabaabbabaaaaabaabaabcabaaaaaacababbcaacabcabaaababcbacabaabaabaabaababacabaaacaaaaaaabcaabaaaaabaaaaababaaaaabcbaaaaabacabcbababaabaaaabaaaaaaababcaaaabcaaaaaaaacaaaaaaaacaacaacabbaaabbaabcbacaaaaaaabcbbaabcaacabaabbaacbacaaabaaaacaaaabaabaabababaacaaaabcaaaaaaaababcabcaaaabcabcabbabcabcabcbacabaabcabaabcabcabbabaabaaacaababaaacaacbbcabaaababaaacabcbaaaacabbabaaacababababaabcaaaaabaaabaaababacabcabaababbcabcaaaababaaaaabbbaaabbbababbcaaabababaaacabcaabaacaacabcaaaabaabaaacaaaaaabaaaacabaaacabaaaabbcaaabbbababacabaaaaaaaabbabcabbabaaacabcaaaabcaaaabaabcabcbbbabababaaababababbaabaaababcbabababbbababaaaaaabaabcbacaaaabaababacabcabcababacabcbabaaababaaaaacabaaacabaaacabaabaabaaaaabcaabaaaabbaacaababaabcaaaaacaacabbabcbbaabaaabababacababbaaacaacabaabaaaaaaaabaaababcbaaababbbababbaaaaabbabaaababcbaaabcabcabcabcabcaacabaaababaabbabaaacabcaacabcbacababababaabbaaabbcabcaaaaaaabcababacabaaabaaabbcababbaaaabacaaabababcbbcaacbaaababbbabcbbbababbcabaabaabaaababcabbaaabbbabaaabababababcbaaaaabbbabcaacaaaaaaababacaaaaabaaaabbabaaabababbbabcaababaaaaaaabbcaaaaabaacaacaaaaacabcbabababaaaacaababcabbabaaaaabaaacaaaaabaaaaaaaaabbaabaaaaaaaabcaaaabaabaabcaaaabaabaaaaabaabaabaabaabaabaaacbbaabaaaaabaabbaaabaaaaaabaababbaabaabaaacabaabcaaaaacbababaabbabcabaabcaabaacbbbaaaabaaaaaabaaaaacabcabaabaaaaaaaaaaaacaaaabcaababaaacababaaaaaaaaabaabbaaabaaabcbaaababbaaaaabcaaabbaabaaacabcbacabaaacabaaababcabcabaaacaaaaabababbaabcbbaaaabaaaaabaaabaaababaaaaabaaababaabaabcaacaaaaaaaaabacabcaacababbcabaaacababbcababbaabcbaaaacaacababbaabababaaabbbaaabbcabcbababaaababcbaaabaaacababacaaaabaababacaacbacaacbacabaabbabcaababaabaabcaababcaacabaabcabcbabaaabbbaacbbbaacbaaaacabbabaaababaaacababacabaaababcaacabaaababcabcaaabacaaaaabaacbacabcabbaaababababacabcbacabaaabababaaababacababaaababbcabaaacabcaaaababaaababacabcbababaabcaaababababaaaaaabbaaababaacaaaaaaabcaaaaababaaabaaaaababcabaaaabbbaacaaaabaaababcabaabaabaababababcabcabaabaababaaaaabbbabaaacabaaacabababababaaabaaacabcaabaaaaacababbaabcbacabcabaaacaacabaaaaabcaacabcaaaabcbbbaaaaaaabaabcabaabaaacbabaaaaababaaaaaaabaaabaabaaaaaacabcbababcbacaaaaabaaaaababaaaaabaabbaaabaaaaaabbabcbbaaaabababaaababaaabababababaabcabaabcaaabbaaaaaaaaacaabababacabaabcababaaaaabaaabaaaaabaaacabcbaaaaaaacabcaacabaabbabaaaaabcbbbaaaaaaabaaacabaaababaaababcbbaaacaacabaaababcbacabaaaaabaabaaaaaacaaaabbaaabaaababaaabaaabaaababababbaabaaaaababbaabaaaaabcaaaaacaaaababacababacababbbabaaababcbacaaaaaaaacbbcabaaaaababbaaaabbaabcabaabcabaabcaacabcaaaaaaaacabaaababaabbabaaaaabcaababaaabababbbabaaacabcaabababbcaaaaaaabcaaaababababcabbaaababaaaaaaabcaaaababacaaaabcabaabbaacbaaabaaaaabcbacabcbbaabcaaaaacaacababbaababbbaaaabaabcaababaabcaaabbaabaaaaabaabaaacabcaaaaababaabbabcabbaacaaaabaabaabababaaaaabababbcabcaaaabaaababcaababaabbababbbabaabbabaaacabcabaaaabababaaaaabcabaabcaababcbabaaababababaaabcaaaaaababaacaababaaacaaaaacaaabacabaaaaababacaacabaaaabbbaaaaabaacaaaababacaaaaacabaaacabaaababaaacaaabbcaacbababaabaababacaacbababaabbababaaabcabaaaaaaaaaaaacaaaaababaabcaaaaababcbbaabcaacaaaaacabcabbaacaaaabcabcabcbaaabcabbabcbbbaaaaaaaaaaaaaacbbcaaabaaabaaacabaaabaaabacabaaababaabcaaaaacababacabcaaaaacaacabcaabaacbbbaaaaacaaaabbabcaaaababbbaaaaaaabcaacaaaaaaabaabcabaabaabaaaaabaaaaabaaacabcaacabcaacaaaaabaaaaaaabaabbaacaababaaacabcaaaabcaabaacbababcbbaaaaaacabcabbabcabaababbcaaaaacababbbababaaabcbacabaabaabcaacaaaaacabcaaaaacaacabababaacaaaaacabbabcaabaaaaacaacabaaacabaabaaacaacabbaaabbcaacbababcbacabaabaaacbaaaaabaaabaaabaaabaaabcbbbabcaaaaaaaacabcaaaabcaaaaaaabaabaaacabaaabababbaabaaaaabaaababaabcabababaaabbbabaaacaaaaababaaabaacaaaaaaaacabaaacabcbababababaaaaabaaaaababaabaabcabbabababababacabcbbbabaaababcabbabcbaaabcabcaacaaaabcbaaaaabacaaaaacabaaabaacaacababababcbababcabbabcbababcbabaaaaaaabaaaaabcaababaaababcbacabaaacabaaacabaaabaacbaaababbaaaaaababcaaaababbaabcaabababbcababaaabcaaaababbaaaaaabaaababaaabababaaacabaabaaaabbcababbaabcaababaabbabaaaaababbaaaaabbababbcabaaaaaacbabaacbababaaaaababaaaaaaaaabcaacabaaacabcabbaacbbaaaaaacaaaaaaaacaababcbababcbabaaabacababbaaaabacabaabcaacbaaababaaaaaaababaaababaaaaaaaaacabaaababcabbabaaacaacbacaaabababcabcaacaababaaacababababaabaabcaaaabaabbaaaaacaaaaababaaaaababbcabcbaaabcaababaaabaacabbaaaaababaaababababaacbacababbcabaaacaacaababcaacabcbacabaabaabaabcabaaabababaaaacbbcaaaaacababbcabaabcaaaabcaacbacaacabcabaaacaacbbcabaaababaaaaabaaaaabaaacababaaababaaaaaaabaacbacabaabbababbaabcbabaacabbaaabbaabaabcabcbbcabcaacaaaaaaabaaababcaacabcaababcaacabcabbaacbaaababaaababaaaaaaaaaaabacabcaababcbaaabcbbaabcabaabcaacabaabcabaabcaaaabbabcbababaabcaaaaaaabaaacabaaabaacabbabaaaaabaabcabaaacabaaaaababaaaacabbabaaacabaaabaaaabcaaaaaaaaaaaaabaaacaaabaaabcbbbabcbaaababacaaababaacaacaaaaaaaacbacaaaaabaaaaabaaabaaabaaabababaaabaaababcbababcabbabaabbababacabaaacabaaaaabcaacababacaacaababaaababaaaaababacabaaacabaaaaabababaaaabcababacababaaabaaacababbaabcbababcaacaaaaaaaacaaaabcaacabaaaaabcaaaababbbababbbabaaacabaabaabcaabaacaaaababbbabcabcaaaaabaaabaaabaabbaaabaaaaaaacabcaacabcabaabcabcabcbabaaabacaaaaababcbacabaabaabcaaaabaaababcbacaacbaaabcbaaaaaaaaaaabababaabaaacbbaaacbaaaaabbbabaabaaaaaaaabcbacabcbababaaacabcaababcbbaaaabababaaabaaaabbabaaabaacaaaaaaaaaaacbbaabaabaabcabbaaaaacabcbacaaaaababaaaaabaabcabcbbbaacaaaaaabaaabaaaaaaabbaabaaaaaaaaacabcaacabcbbbabaaacaaabacabaaaaababaaaaaaacabcabbaaaaabaaaaaaaaaabbabaabcabcaabababbbabcabcabaaaaabcbacabaabbabcabaabcbaaaaaaacababababcaacabcbbcabaaacababbaabcaaaabaabaababacabaaacabaaacabcabbabaaaaabcabaabaaacaaaaababaabbaacbbcaacaacabcaaaaacabbaacbbaabaaaaabcabbabaaacaaaabaabaaaaababbbabcaaaaaabacabaabcaaaabbaaababaaababababaaababbaababaaaacaababaaaaabaaabaaaaaaaaaabcaaaaacaacbbaababababaaabaaaabaaaaaaaabcaacabaaaaaaabbaaaabababaaacababaaaaaaacaaaaacaaabaaabaaaaaaababababbaababbcabcbaaaaaaaaabaaaaabcaabaaaaacaacaaaaacaacaaabacabaabbabaabbaaaaaaabaaababaabcabaaaaabaabcababababcaacabaaacaaaaacabaaababcbacaaababaacaaaabababaaabacaaaaaaabcaacaacbbbaacaaaaacabbabababaaaaacabaabcabaabbaacaaaaacbaaabcaacaaaabcaaaaacababababcaacabcaaaabaaaaabcaacabcaaaabcaaaabaaacabaaabaaabbaaaaaaaabaaacaaabbaababbaabaaaaabcbbaaaaaacabcbababcaaaabaaabababbaabcaabababbbaacaababaaabaaabbcabcaaaabcbababaaacabaabaababababcbaaaacaababaaaaababacaaabaaabaaababcaababcbaaabaabaabcbacabaaaaabaaacaacaacabaabcaaaaababcbababababaaaabaabcaaaabaaabaacbbcabaaacabcaacababbcabcaacabaaababcaaaabaaacaaabbcaacbababababaacaacabcaababcaabaacaaaabaaaaaaaaacabaaaaabaaaaabcabcabcabbabaaabababbbabaaababcaaaaacbbcaacaaaaaabaaaaaaababcbacabaaacabaaababaaabaaaaaaaaabaaababababaaaaaacbaaabaabbaacbacabcbbbabcaababcaaaaacaacabaaacabaaababababaaaabbabababaaaaaaabcabbaacaababaaacaacbacaaaabbaaaaababcabbabaaababcbaaaacabbabcbbbabaaaaababbcababacabaabbabababaaabbaababababcabbaaaaacaaaaabaaabababaaaaabcbaaabcaababaabcaacaabaaabbbaacabcababababaaaaabcabcaaaabcabaaacaacaacabcbababaabcabaaaaaacaacababbbaaabbbabaaababcabaabcbababaaabaaaaaaababaaaacbbaababacabcbbbabaabcabaabaaaaabcabaaaaaaabababaaabaaaaacabaabbabcaabaacbaaaaaabbabcbababaaabaaaaacabaabcabcbbaabcaacabaabbaaaabaabaaacabaaaaaaaaabaaaaaaabaaacaaaabcababaaaaabbcaaaaababababababacabaaababaaacabcaabaaabacababbcabcabcaaaabbabaabbabaaaaabaabbabcbbaabcaababaaacabcaaaabaabaaacbabababbbabcaabababacabaaacaaabababcaaaabcabcaaababababacabcbacabaaaaaaaaabababaaabcaabaacaaaaaaabbabaaabaacaababaaacabcaaaabaabcaaaabaabaabaabaabbabcbaaabcbaaaaaaacaaaaacababbaaacaaaababaaabcbacabaaaaabcbababaabaabaaaaabaabaababbbabcabaabaaaaabaaababaabcabcaabaacaaaabaabcaacaacabcbabaaaaaaaaabaaaaaaaaabcaababaabaabaaaaaaaaacaacaaaababbaaacaacaaaabcabaaabaaaaababaaacababaaaaaaabaaabaaabcbacaacbbaaacabcabaaacabaaabababaaabaaacaaabbcaaaaacabcaacaaaabbaaaabbababacabcabbaaabababcaaaaaabaaabaaaaabaabaabcbbaababbaabaaabaaaaaaababbaabcaababaaaaaaaaacabaaaaaacbababaaababcbababababaaaaacabaaabaacaababaaacababacaaaaaaaacbaaaaaaacaacaababababaaaaabababbcabaabbabcaacabaaacababbcaacabaabaabbaaaaaaababacabcaaaaacabaabaabbaaabbcabcaaaaaaaacababbcababaaaacbbbaaaaabababbbaacaacabcabcabaaababaaaaabcbacabaaabababaaababaaababacaaaabbabaaababcaacababababaabaabaaabaacaacabababababacabcaababaaababcaacaaabaaababbcabaaacaaaaabababacabaaaaabcabcabcabbabaaababaaaaaaaaabaaaaabaacaabaaaabaaaabaaabaabbaacbabababaaaacaaaabaaaaaaaaacaaabbaabcaacaaabbcabaaababaaaaabcaacabcaacabaaabaacbababaaaaaaaabaabaaacabaaabaaaabbaacabbababacabaaabaacaaaaacaaaabaaacabaaababcbbcaaaabbaaababaacbbbaaabababaaacabcaacabaaaaabcabcabaabaabaabcabcaacabaaacabcaacabaaacabaaabababbaababaaabababababaaababbcaaabacabaaababcaacabaaabaaaaababcbbaaaaabaabcabcababababaaacabaaaaababacaaabbbabaaababcaaaaaabbaabaaacabcaacabaaacabaaababcabbabcaababaaacabaaaaaaaaacabcabcaaaaaaaacbabaaaaaaabaaacabcaacabaaaaabaabaababbcabcbbaabcaaaabaaaaaaaabbabcbbbababbcabcbbaababbaabcbbaaaaabcaacaacabcaacaaabbaabcaaaabcabbabaaacabcabcabcbabaaaaababaabbabcabbabcaabaacbaaaacbababcaacababbcaacaaaaacabcaaabacaacbaaabcaababaabaabaaababababaaaabaababacababababcabbababbcaacaacabaaabaaabacababbbabcbababaaacabcabbababababcbaaabcaaaabaabbaaaaababcabaaacaaaabaaaaaaaabbabcbbaaaaaaaabcaabaaaabbaaabaaabaaababcabcabaaaaababbaaacabcabaaababcbababaabbababaaabcbababaaaaaaaaabababacababababaabaaacaaaabcabcabaabaaaabbbaaaaababaaacabaabbabaaaaaaaabcabaaaaabaaacabaaacabaabaaaabaaabcaabaaabacabaaacaaaaababcbabaaaaababcbacaaaabcabaaaaabaaabaaababaaabaaabaaabaaaabaabaaacabaaacaaaabaaacabaaacabbabcabcababbcaaabacaaabbbabaaacabcaacabaaababcabbabcaacaaaaababaabbabaabcabaabcabcabbabaaacaacaaaababbbabcbacaaabbaaaabbaaaababaacbbcabaabbabaaacabaaababaabaaaabaaaaaabbabcabcabcbacaaaaababcbaaaacbaaabaabbaacaababaaacababacabaaababcaababcaacaacbacabcaabababbaabaabbaaabbbabaabcababaaaacabaabaabbabaaababaaaaababaaabaaabababbcaacbabaaaabcababaaabcabbabaaababaaacaaaabaabcbbbaaabababaaaaababababaabbabaaaaabaaaaabaaaaababaaababbcaaabacaacbaaaaabbcabaaacabaaabaacaaaabaabcabaaacaaaaaaababacaaaaaaaacabaabaaabaaaabbabcaabababbbabcaaaabcaabaaabacababaaaacbacaaaabaabaabbaaaaababaaababaaacabcbbaaaaaacabaabcabaabaabcaacababacaaaaacaaaaaaabaabbabaaaaabcbababaaacabcaaaaaaabcabcaababcaacabcaaaaacaaaabcbacaacbbaabaabbaacbacaacbbcababbcabaaacabcabaaacaacabcabaaaabbaabcabbaacaababcaacabcaaaababacabaaacaacaababcaabaacbbbabaabaaaaaabababbbababaaabaaababaabcaaaaabaaaaabaaaaacabcaaaabaabcabcbababcaababcaababaaaaaaabaaababacaaaaabababbcabaaaaaacbacabcaaaabcaacaacbababcaaaaaababaaaaaaababaaabaabaaaaabbababbbabcbbaabaaaaabaaacababacabaaababaaaaabaabbaacaaaaaabbcabcbbaababbaabaabbabaaaaabaaaaaaabbcabaaacaacbacaaabbbababacabaabbabaabcabcaaaabaaacabaabcabcbaaaaaaabaaabbaaaabbcabaaaaabaaababaabbababaaabcabbabaaababcbacaaaaacabaabbababbaaacaacaaaaabaaaabaaaaaaaababacabaabaabaabaabaaababaabcabcaaaabcaaaaaaabaabaaacaaabacaacbababaaaaaaaabbabaaacaacaacabaabaababaaabaabbabcbacabaaaaabaabcababaaababacabaabaabcaacabaaacabaaacababaaaacbbaabcaaaaacbacabaabaabcbacaacabcaaabacabaaacababbaabaaaaababacabaabaaacaabaaabbcabcaacabcaacaacabbababbaabaabbaacaaaabaabcaaaaaaaaaabbaaabaaababacabaaababaaaaaaaaababaaababaaacababaaaaabaaaaaaaaaacbaaabaaababaaababaabcababbcaaabaaaacabbaaabababcaaaabaaaaabaaaaabcaaaaacaacabaaacabaabbabcbacaaabacabaaaaabcbbaaacbaaaaaabbaaaabbabaabaabaabcabcaababcbababcbaaaacbbbabcaabaacaacaaaabcabaabbaaabbaaaabacabcbacabaabcaacabbabaaacabaaacabcaaaaacaababcabaabaabcabcbacaaabaaaaaaababcbaaabcbacabaaabaaabacaacbbcabaabcabcbacabcaacabcbaaaaaabbabaabcabcabbababababcaababcbaaabababababaaabaabcabcaacabcbabaacaaaabaaaaabaaaaabaabcabcaaaababbaabababaaabaaababacabcabaaacaacabaaacababaaabaaacabcbbcabcabaabaabaabaaacabcaacabaaababaaacabcbacabcabcabcaababcaababcbacabcabbaaaaababaaacabcaababcbacabaaaaaaabacaaabacaacbacaacaababaabaabaabbabaaacabaaaaabcaaaabaaacaaaaabaaabaaaaaaaaabaaacaaaaacabaabaaacaacabaaacabcaabababbaabaabbabcabcabaabbabcabaabcabaaaabaaabcaaaabcbababcbabaacbaaaacaacabcbabaaabbbabcbaaabcaaaabcbababaaacaaabacaacaacaaabbbaacbababaaaaaaaaababaabbabcaaaaaaaacabcbaaabcbacabaaacaaabacabaabbabcabaabaabbabaaacabcaababaabaaaaaacabaaaaababababaaaaaaaaabaaaaabaacabbaaaaabaaaaaaaaabbcabcbacabaaababcaaaabababaacaabaaaaabaaaaaaababaaabaabaabcabbabaaacaaaabaaaabababcbababaaabababaaabcbabaaabbbababacabcaabaaaabbababaaaaaaaaaaaabbabaaaaabcaacabcaaaabaaacabaaacabcaaaabcbbcaaabababcaabaaaabaababacaaaabcaaaaacabcaaaaaaaabababababaaababcabbabaaaaabcbababaaacababbcabcabbabaaabaacabcaaabababcaacaaabbcabcbacabcaabaaabbaabcabcabcaaaaaabbbabcaacaaaaababcbbcabaaaaabaabaabaaababaabcaaabbcabcbbcabcaababaabbabcbbaaaaaacabaaacabcabbababbbaaabaaabaaacabcaacaaababaaaabbaaabaaababaaabaaabaacbaaabaaababaaacabaaaaaacaaaaaabacabcaabaaabbbaacabbabcbbbaacaababcabcaaaabcaacbababaaabaaaaaaabcbbbabcaacabcaababcabaababbbaacaaaabaaababaaacaaaabbabaabaabcabaabcabcaaaabbaaaaaaaaaaacaaabababaabbababbcabaaaaabaaaaabababababacabaaacabcaaaabcbabaaabbaabaaacabaabbaacbababcaaaaacaaaaacaababaaababaaacabcaababcbababcabaababacabaaabababbaaaaaaaabcabbabaabcababaaabcaababcbaaabaabaaaaaacababbbaacaababcaacabcaabaacabaabaaacababaaaaabababaaaaabaaababaaacabaaababaabcabcabbaaaabaabcaaaaaabbbabaaacaaaabcaaabbcaaaaacaacaaaabaabaabcaacabcbaaaaabaaababacaacbababaabbababaaabaaababcaacaaaaacabaaaaabaaaaaaababaaaabaababbcabaaacaacabaabcbaaabaaacababbbabaaabababacabaabcaacabcabaabcaaabababcaacabaaacaaabacababbcaaaaacaaabacabaabcabaaacababbcabababaacabaaacaababaaaaabaaaaabcabcabcbabaaaaababcabcaaaabbaaabbbaaaaaaabaabaaaabacaacaababcaacaaabaaabcaacabaaaaabcaaaaaaaaaabaabcabcbbcabcaababcaacaaabacaacaaaaaabacabcaacabaaabaaabacaaababababbbabaabbabaaabababacabaaacabcaacabaabcababacaaabbcababababaabbabcbababaaacabcaababcbababaaababaaababaaacaacbabababbbabababababacabcaacabaabcababacaacabaaacabaabaaababcabaaaaabcaacbacabaaacaaabaaabaabaabcabaaaaabcabcbbbabaabaabaaababaabcaacabcaaaaaaabcbacabaaabaaaabaaaaaababaabaabaaababcaacaaaabaaaabababaaabaaabaaaaaaacabaaababaabbabaaacaaabacababacabaaababcaababcaababcaacabaaacabaaaaabcabbaaaaacabaaacaaabababcaababaaacaacbbcabababababaaaaabaaababbcabcbaaaaabbcababaaabcabbabcaababcaaaabaabaabcaabababababaaabababbbabcabaaaaabbababaaaaaaaaababbaababbbabaaaaabababaaaabbaaaaaaabaaaaabaaababaaacabcbacabaabbabaaabaacabcaaabbbabaabaabaabaabaaacaaaaacababbbabaaababaaacababacabcaaaabcbbcabaaaaabcaaaabaaacaacabbabaaaaaaaabbababbcaacabbabcbaaabaaababaabaabaabaaaaabcabcbabaacabbababaaabcaacaacaababcabcabcaacaaabacabaaaaabcbababaabaabcaaaababaaabcbbcaaaaabaacaacaaabacabaaacabcabbabaaababaabaaaaabaabaaacabcaabababbbabcaacaaaaababcaacabaaaaabaaabaacaacaaaabbababaaabaaaaaacabaabcbbcabaaaaababbcaaaaacabcaacaaaaacabcaababaabaabaaaaaacaacabcaaaaacaaaabaabbaaaabaabcaaaabcaaaaaaabcaaaabaabaaacaaaaaaababababaaabaaaabcaaabbaabcbacabcaababaaacabcaababaaababcabcabcaaaabaaaaaaaabcabaabaabcabbabcaacabcaacaacaaaaaabacabcaaaabaaacabaabaaaaabbabaaaaaaaabcaaaaacabababaaaabcabaaabababababaaacaacabbaaabababcaaaabaaaaaaabacaaaabbabcaabababababaaacabaaabababacaaaaabababaaabaaacaaaabbaaaabcabcabbabaabcaaaabcabaaabababaaabcbabaacaacabcabcaaaabaaacabbabcaabaacabcababbcabaaaaabcaaaabaabaaacaaaaaaabaaaabaaaacaaaaaabbaaacabaabcaababaaababcabaabaaabaaaaaaabaaabaacaaaaacaacababacabcaabaacabbabaabbabaabaabcbababcbaaaaaaaaaacabbabcaabababacabaabbabcaabababbaaaaaaaabaaababcabcaacbabaaabbaabaabbabaaaaaaaaacaacaabaaaaacabaaaaababacaaabacababaaabaaaaabaaacaacabbaacaabaaaaabaaaaababcaaaaaaabaabcbacabaaababcaaaabcbababaaaaabaabaabaabbabaaaaababaaabcabaabcaabaaabaaabaabaababaaabcaababaabaabaaacaacbbcabcbacababababcabaababaaabaaabababacaaaaaaabcbacababacabcbbcababacabcabbaaaaabaaabaaaaaaabaaaabbaacbaaabaaaaabaaacabaabaabcaacaaabbbabcbabaacbaaaacbababaaacababaaababaaabaabcabaaabababbbababbcaacabcaaaaacababbbabcaaaababbbabaaacabaaaaababaaababaaabcaaaababaaaaaabaabcbababababaacbbbabaaaaaaabacabcbaaabcaaaabcaacabcaacabaaacaaabbcaaabaaabaaaaababbaabcabbabcaabababaaaaaaabaaaabcaaaaacaaaaaaabaaababcaababcaaaabaaababaaababaabaabaabbaacbbbababacaacbacaaabacababbbababacabaaaaabcbbbabcaacababacabcbabababaaabcbababaaabaacbabaaaaaaaacabbabcbacababacabcaababaabaabaaaaaacbababaaababcaaaaacaacabaaacababacabcaaaaacabbabababaacbaaaaaabbabaaabaacaabaaaabbaaaaababaaababcaaaabcaababaaabababacaaabacabaaababcaacabaaacaacaaaaaaabbabaaacaaaabcaacaabababbaaaabaaababbbabaaaaabaaabaaaabbababababcbbcabaabcaaaaaaaacbaaaaaaaaabcabaababaaaacaaaabcabaabaaacabaaaaaacaacaacaacabaaaaabaaacabaaacaacabcababbbabaaaaaaaabbabaaabaaaabbaacaaaabaaacaacabcababacabaaaaababbcababbcabcabaabcaacabaaabaaaabaabaabbabaabbabaabaaacaacabaaaaabaaabababaaabcabaabaabcabcaaaabaaacaacbacabaaabaacaaaaaaabaaaabacaaabbaabaaababcaacababababcabcabcbababaaaaabcaaaaaabbcabaabcabababaacbababaabaabcbabababbcabaaaaababbaaaaaaaabaabaaaabababcbabaaaabaaaabacabaaabababababcaabababaaababbcabaabcaacaacabababaacaababcbacabaabaabaabcabaabbabcaabaacaababcaaaababbaababababcaacabcaabababbbaaaabcabaaacaacbaaabcaaaaaabacaacaacabaaababaaababaabbabcaaaaaaaacaacbbaabaaaaabcabaabaaacaacaaaabaaabababacaacaacababaaaacbacababababaaaaabcbacabaaaaabcbbbaaaabaabcabaabcbaaabaaaaabaabcababaaaaaabaaaaaababaaabaacaaaabaaacabcbaaaacbbaababbbabcbacabcabbaacabbabcabaabaaaaabaaabaacaabaaaabcaaababababacabaaababaaacaacabbabcaaaabcabaabaaaaaaabababaaaaaaaabaaaaaabaaaaacaaaaacabcaabaaabbcabaaaaabaaababaaababaaacabcabbabaabcaaaabaabaaaaabaaabaaaabbabcaacaaaabaabaabbabaaababaaacaaaaababcabbabcabcabaaabaacabaabcbaaabaaaaabcbbbabaaaaabcbabababbcabaaacaaaaaaaaabacabaaacabaaacabcbaaaacabaabaabaabaabcabaabbabaaababcbbaabcaababcabbaaaaacababaaabcbabaaaabbababbbabcbbaabababaacabbabcaaaaaabbcababababaabaabcaacaacaacababaaaaaabbabaaaaabaaacabaaaaabcaaaaacbbaaaaaaaaaaaacaaaaacabaaacaaaabbabaaabaaabaaaaabbbaaabacabaaababaaaaaaaaababcbacabcbaaaaaaacaacaaaabcaaaabaaababababaacbbaababbaabcaabaaaaababaabbabcbaaabaaaaababacaacaaaaacaacabaabbababaaabcaaaabaaacabaaacaaaaaaabaaaaabaaabababacabaaaaabcabbabcbaaabaaaaaaabacaaabbaabcbbcaaabacaacbaaabcabaabaaaaabcbacaaaaaaabaaacababaaababacaacbbaababacabaaabaacabcababaaababaaabcaaaabaabaabaaabababbaabaaacaacbacababbbabaabcaacaacaacbbcabcaacabaaababaabaababacabcaabaacabbababaaabcbbcabaaacabaabaabaabcababaaabaabaababacabcbacabaabbaaaaaaabaaabaacaaaaaaabbabcbbcababaaabcbbcabcbababaabaaaaaabaacbabaaaaaaabaaababcbaaabcaaaabaabcaacaacabcaaaaaaaaaabcaaaabaaaaaacaaaaaaaaaababbaababaaabababaaaabcabaaacabcaacabaaaaaacaacabcabbabcabaababababaaababaaacabaaababaaababcaabaaabacabaaaaaacabaabaaababcaaaaaaaacaaaaababcaacabcaabaaabaaaaaaababababaacaacaaaaaaabaaaaaaaaaaabaabaaaabababcabcababaaabcabbaacbbaabcaababcaacababaaabcabbaaaabaaaaaababaabaababaaabaaababcabaaaaabaabcaacabaaacabaabaabaabaabaaababababaaaaacaacbbbaacbacababaaabcaacaaaaababaabcaaabababaabaaacabcababababaabbababbaabcabcababaaabaaacabaaacabaaabaacbacababaaaaaaabaacaaaaaabacabcaababaaaaaaaaacababaaabaaacababababcaabaaaaaaaaaaacaaabbbabcbbcaacabaabaabaabcaaaabaabbabaaacabcbbcabcaabaaaabbaaabababaabcabcbbcabaabaaaaaabaaabacaacaababaaababaaabaaaaaaabcabbabcabbababbbaaaaacabaaababaaabababbaaaaaaaabcbbcaacbaaabaaaaabaabbabaaabaaaabaababaaabaabcaaabaaabcaaaabaaacababacaaababababacabaaacabcbbbaacbbcabcaaaaaaaaaaacabcaaaaababcaaaabaaacababaaabcbaaaaabacaaaaacaaababaaabbbaaaabcabaaaaabaabcabcbbaaacabcaacabcabaaaaabcbaaabcaacaacbabaaaabcabaaaaabaabbabcbacabcaacabaaababcaaaabcabbaaaabaaacabbaaaaacabaaacaaabaaabaaaaabaaababcabbaacabaaaaaaaaacaaaabaabbaaaaabaaaabcababbaabcabaababbcabcbacababbaabaabaaaabbbabcbbaaaabacaaabbaababbbabaabbaaabbcabcbababaaacaaaaacabcbacababaaababacabcabcabaaaaaaaaabaaaabcaaababaacabaaaaaababaabcaaaaaaabcaabaaaabcabaabcabaaabaaaaabababaaabaaaaabaabbabcabcabcabaabaabbabcbaaabaaababcabbabaabaabaabcaacbacaaaaacaacbaaabcbacaaabaaaacbacababacaaabaaaaaabbabcbbbabcbbcabababaaaaacaaababaaaaaaabcabbabcaabababaaabaabbabaaabababacabaaaaaaaaacaaabbbabaaabababbaaaabacabaabaababacabaaaaababbcaaaabaaacaaaabcaaaabababababacaacaacababbcabaaacabcaaaabcaababaabbaaabababaabbaacbacaacabcabcaaaaaaaaaaaabbaaacaacabababaaaaaaabcabaababbcabaaacabaabaaaaaacaaaabcaacaacabaabbabaaacabaaababaaababaaababaaacababababaabbabcaabaaabbbabaabbaaababaaabbbabcbacaacbacabaaaaaaaaaaabaabaababbcabcbbcaacaacabaabaabaaababcaabababaaaaaaababcabaabcaabababaaabcbaaaaaabaaaabacaaaaacababaaaacaababaabbabaabbabaaabaaaaaaaaabaaabaabbabaabcabaaacabaabcabcbaaabaabcabcaaaaaaabaababbbaacbababaaabaacbbbabcabbabaabaaaaaaaabcbababaaacababbbaaabababcbbcabcabaaaabacababaaaaabababaabaaaaaaaaacbacabcaababaaabaaaaacaaaabaabaaabababaaabcbaaabaaabaaaaacabcabbabcabcababababcaabaaaaaaababacaaaabaaacabbabaabbaaabbbababacababaaaacaaaabaaababcaaaababababcaacabcaabaacaaaababaaababacabaaaaaaababaaaabcababacaaaaaaaaaaabababacabaabaabcbabababaaabcabbabaabbabcaacaacaacaaaabcabaabaababbbabaaababcaababcaacaaaabaabaaaaabaaacababbaabaabaabaaacabaabaabaaababababaacaaaabaabaaaaaacabaaababaabaabaabbaaaabaaaababababababcaacabcabbabaabbaacabaabababaacaaaabcaabaaaabcababbbababbbabaabaaaaabcaacabbabaabcaaababaaaaaaabaaaaabaabbaaaaababaaaaabaaaaaaabacabaaacaacabbaaabbaababababaaaaabaaababaabaababaaabcabcaaaabaaacbacaaaaacababababaaaaabaabcabaaacabcaaaabcbbcabcaacabaaacabcabcabaaababaaaaababbaaaaaacabcaacabcbaaaacbacabcaacabaaabababaaabaabbabaabaabcabbabaaaaaaaaacaaabaaaacaacababaaaacbbcabaabcababaaabaabcaaababababbbaacbacabaaacabaaaaaaabacabcaabaacaacabaaacaaabbcabaaaaabaaaaaacabcabcaaaabcaabababababaaacabaaabaacaababcaabaacabaaacabbaaabacaaababaacabcabcaaaabaabaabaaaaabaaababcaababaaacabaaaaaaabbcabcaacababababcbaaaacbabaaaabaabaabbabaabbababacababacababababaabcaaaaababcbbbabaaacaacaaaaaaaaaabcaacabaaababaaacabaabcaacaaaabcaacabaabcabcaacaacbbaababacababacabaaaaaacaacabcbacaaabbcabaaabaaaaabaaabacabcabaabaaabaacbaaabcaacabaaabaaabababcaacaaabababaabaababbaaaaaababaabcababbbaaabacabcbacaacaaaabcaaaabaaacabaaaaaaaaabaaabababcabbaaababaacabaabaabbaacaacabaabcabcaabaaaabcaaaaacabaaaaababaaabcabbabaaababaaacaaabaaabcaababababababacabaaaaaacbaaabcbbaabcbababcbacaacbababcbaaabaaaaaaaabcababbcaaabacabaabcabababaacaaaabaabbabaabaabaabaabcaacaaaabcaaaaaaabcaacabcaacabaabaabcaacabcbaaabcabaababbaababbbabaabcaaaaacaaaaacabaabcababbaabcbbbabcaababcaacabaabbabaaacaacaababcbbbabaaaaaacaaaabcaaaaacaababaaaaabcbbcaaaabaabcabcabaaaaaaaaabaacbbbaaaaaaaacaacaaaaaaabcbacabcaababcaaaaaaabbaaabbaabaaacaacbacababbcabcaacaaaaaaabaaaaababaaababaaabaaaaababbaaaabacabcbacabaaaaabaabcababaaaaaabbabababababacabcabaaaabacaaabaaabaaacabaaacababababcaabaacaabaacbaaabaaababcbacababbbabaaaaaaabacababaaaacaacabaabbaaaabaabcaababaaacabaaababcaaaaaaaacaaabbcaacaacaacbabaaaabaababbcabaaacabcabbabaabbaaaaababcaacabaabaabaaababaaaaabaabbaaabababababababaaabaabaabaaaaaacaababaabbabcabcaaaaababcabcaaaabaaaaabcabaaaaabcbacaacbababcaabaaabbaaacaaaaacbbaabaabbaacbacabaaacaaaaacaacaacabaaaaabcaaaabaaaaabaaabaaabaaabcaacababacaacaaaabaabaabaaaaababacabcabcaaaaacabaaababcaaaababbcabaabbaaabbbaaaaabababacaaaaaaaaaaacababbbaacaababcbbcaaaabaaaaaacabaaababcaabababbbaaaabbaaaabaaaaabaabcaacabcaababaaabaacaababaaaaaacabaabaaacabcbabababbcababababaabbaaabbbabaabbabaaacababacaaaabcabaaaaababbbabaaacaacbaaaacbbbabcbaaabaabcabaaacabaaacaaabaaabcbaaabaabaabaaabaacbbaabcaacabaaacabaaababaaababaaaaaacaabababbbaaaaabaaaaaaaaabacabcabaabcabaaaabaaaacaaaabaaaaabaaabaacbacabaabcaaaaacabcaaaabaabcabcabaabcaababaaaaabcaababcabaabaabbaaaaaaabaaacabcaababcaacaaaabaabcaacaaaaabaacaabaaaaaaabaabbaaaabcababaaabcbbcaaababaaabaaabcbababcabaabcabbabcabcaaabbaabcabbaaaaabababbcabaaacaacaacaaabababaabaabaaacabaaaaaaaaababaabbabcabcaacaacabcabaabcaacaaabbaabaaaaaaaaaaaaabaaababaaabcaacabcaababaabbabaabbababaaabcbacababacaaababaacbbaaacabaaacbacabaaababaaababcaababaabcaacbaaabaaacabaabcaaaaaaaacbbcaaaaaaaaabacaaabbaabaaacabaaacaacbbcaaaabbaaaaacabcbababcbabaaaabcabaaaaabcaaaabaabaaaabaaaaabaaaaaabcabaaaaabaaaaabaaaaabaabbabaaababaaaaababbaabcbaaaacaaaaaaaaaaaaabbabcabcabaabbabaaaaababbbabcaaaabaaacabcaababaaaaabaabaabaaacababacabaabcabcaaaabcaababaabaaaabbbabaabbabaaacabcbabaaaaacaaaabcaaaaacabaaababcabbaaaabcaacbacabcbbcabaaaaabcabaabcabbabaaaaaaaaacaaaaaaabcaaaababbcaaaabcaaaaababaaaaaaabbaaaabaaababbcaaabacabababaacabcaaabbaabcabcabaaaaababacaaaaabaaabaaabaaabababbbabababaacbaaabaaacababaaabcbacaaaaaaaaaaacabaabcababababaaaaaaaaaaababacabaaaaabaaababaabcabcbbbabaaaaabaaababaaacaaababaacaaaabcbbaaaaabbababababaaabaaabacabcbabababababaaababaabbabaaacaaaaababaaabaaaabcabaaaaaaabacaaabaaaacbbcaaaaaaaaaaaaaaaaaaabaabaababacabcbbaabaabcababbcaacaababaaababaaaaabcbbcababbbabcbbbabaabaabaabbabcaacabaabcaacabcabaaacabaaaaaacaababaabcabcbababcabcababbbaaabacababacabaaacababbbabaabbababaaaaabbbaaaaacababaaaacabcaacbbcabcbacaaaaacababbcabcabbabaaacaacabbabaaaaabaabcabaaacaacaababaabaabaaaaabaaababaaaaaaabbaaacbbaababbcababbcaaababaaaabaabaabaabcbaaaaaaacaacaaaaaaaababcaababcaacabcaabababacabaabbababbaababacaaabbaaacaababaabbabcbabaaabacabaaabaaaaacababbaababaaabcbacababacabaaaaabaaababcaabaaaaababcbabaacaabaaaabaaaabacaaabaaabababababbcaaaaababaaabababbcabcaaaabaaabaacaababaaabababbcabcbbcabaaababcaaaaaabbbabcbaaabaaacabaaaaababaaabcbbbaacaaaaaaabcabaaaaabaaacabaaaaabaaaaabaaabaaaaaaabaaabababbcabcaababaaacabaaacabcabaaacaacababacaaaabaabcaacabaaabababababaaaaababbbabaaaaababbcaaaabaaaaabcabaaabababacabaaacaaaaacaacaacabababababacaaaaaaaaaaaaaacabcaaaaabaaaaacababacaacabbababababaaababcaabaacaaaabaaacabcbaaabaaacaaabacaaaabaabcaaaabaaababcaababcaababcbaaabaabcabcaabababbbaaaabaaacabcabaaaaaacaaaababaaaaabbbaaaabbabababaacbacaacaaaaaaabbaacaaaabcbbaabaaabababaaabaaababaabbaaaaaaaaaaaaabaaababaabbabcabaabaaababaaaaaaaabbabcaacaacbaaabaaababaabaaaaaaaabaaaaaaaabaaaaaababaaaaabaaacabcaaaabaaababcbbaaaabacaacbabababbaabaaacaaaaacaaaaacabaaaaaacaaaabcaababaaababcaaaabcabaaacaababcaaaabaaacababaaabaaacabaaabaaaabcaacbaaaaaabbaacabbaacaaaabaaacabaabbababacabcabcabcaababaaacababbbabaaabaaabbcaaaaababaaaaababacabaaababababaaabbbababbcabcbababaaacaaaaaaabaabaababacaaabaaabaabbababbcabcaacabaaacabcbacabaaacabcaaaabcabaaaaaabaaabacaacaaaababbbaaaaacaacaababaabaaacabaabaaabababababcaacabaaacabcabbababbaabaabcaaabacaaaabcabcaacababacaacabcabaaacaaabbcaacaaaabcbababaabaaaabaaabcaacaaaaaaaacbababcaabababaaababaaabcabaabcaaaabababababacababaaababaaabaabbababacaaabbbabaabcabcbaaabababaaaaaaaaababaaabacabaabaaaaaabababacabcbacabaaabababaaabaaaaabcbbcabaaababaaaaabaaacabcaacabaabaabcaacababaaaacbbcaacaacabcbaaabaaacababacababaaabaaacabaaacaaaaaaabcaaaaaabacaacabaababaaaacabaabaaabaaaaaaaaaabaabaabcaaabbaaaaaababaaaaababacaacaacabcbaaaaaaabaacaaaabaaaaaaaaababaaaaabaabaabcbacabcaabaaaabbabcaaaaacaababcabaaacabaabcabcabaabcababbbabaabcababbbabaabaabaabcabaaaaabaaacaaaaabaacbaaaaaaaaabaaaaaaabacabcabaabcaababcbababaabcaaaaababcaaaaaaaaaaaaaaaabaaacaaaaaaaaabaaaaaaababaaaaababababaaababaabbabcbbaabcaababcbacabaabbababababaaaaabaaacaaaaabaaaaacabaaacabcabcabcabcaacaababaaabaaaaaaaacaaaaaaaabaaaaaaabcbbcabaaacaacaacaacbaaababbbaacabaabcbaaababacababacaaaaabababbcabcbaaabcaaaababababababaaaabaababbaababbcaaaaababaabbabcbababcabbababacaacaaaabaabaabaabbabaaacabcaaaabaabaabaaacaaabbaaaabacabaabaabcaabababaaaaabbaaaaaaaababaaabaaaaaacaabaacaacaacabaabaabbaaaaacababaaabcabcabcaacabaaaaabcaabaaabacabaabaaaaaababcbabababbaaaabababcaababcaacaacbbaaacbaaaacaacaaaabcabaabcabaaacabcaacaaabbbababaaaaaaabaaabaaabaaacabcaacabaabbabcaacaaaaacabcbbbababababaabbabaaabababacababacabcabcabcaacabaabbabaaacababbcaaaaababcabbababaaabcaaaabaaaaaaabbbabaabaabcaaaaacbacabcaabaacbacaacaababababaacaaaaacbababcbacaaabacabcaaaababacababbaababbbaaaabbaaabababaaacaacbaaaacabbabcbaaababaaaaaaacaaaaaaabaabbaacbababcabbabcaacaaabacabaaacaacabcabaaaaababbbabaaacababbbaaaaacababbaababacabaaababaabbabcaacabaaaaabaaaaaaaaaaaaabacaacaaaabaaacaaababababababaaacaacbbaabaaacababbaabaabcabaaacabaaaaabcabbaacabbaaaaababaabbabcaaaaacbababcaaaabaabbabcbaaabaaababaabaabcbababcaacabcbaaaaaabaaacaababcabcabaabaabaaaaababbcaacaacabcbabababbbabaabcaaaaaaabaaacababaaababababcbaaaaaabcaacaaaabaaaaababaaabaabbaaaaacababbaabaaacababbcaacaacabaaaaabcabbababaaaaaabaabcabcabaaaaabaaaaabaabaaaaaaaabaaaaaacabcaaaaacaaaabcabaabcabaaacabaaaaaacabbabaaaaababbcabaaabaaaabbabaaacabaaababcabcaaaaabaacaacaaaaaaaaabbcaaabaaaaaabbaaabbcaaabbcababbaabaabaabaabaabaabaabaabbaacaaaabaaaaabababaaabaaababbcaaaabbababbaabaaacaaabaaababababaaabababacabcbbaaacaaaaacbbaabcaaaaacabaabaabaabaaabababbcabcabaabcaacaaabbaabcaaaababbaaaabbaaacaabaacaaaabcaaaabaabaabcaabaacabbaacaacaaaabaabcaaaabaabbababbaabaaaaabaaaaababbaababacaaaaacababaaabaaacababbaaacabbaaabbaababaaabcaacaaaabcabcabaabcbbaababbbabaabaababbbaaaaacabcabaabaaababaaababcaacabaaababaaaaaaaaacaacabcabaaacababbbabaaababaaacabaabaaaaaaaaaababaaabacaaaaababcbacaacbaaabaabbaaabbaaaaabaaacaaaaaaabbabcaaaababababcabcabcbaaabababababbaababbcababbcabaaacababbcabaaababaaaaababacabcbbbaaaaababaabcabaaababaaacabaaacababbbababbbabaaababcabaaaaabcabaaacababbbaaaabbabcbaaababbbabaaacababababaaacabcaabaaaabaaaabbbababaaababaaaaaabaabcabbaacabcabcaaaabaabbabcbacaaaaababaaaaabaaacaaabaaaaaaaaabaabaaaabbcababaaaaaaababaaababababaaaaaaabaaaaabcbacababaaabcaacabcbacaaaaaaabaaacabaaacabaaababaabaaaabaaabcbbaaaaabaabaabbaaaaaaabaabbaaaaababaabcababbcaacaaaababbbabaaacabababaaaaaaabaaabaaaaacaaabababcaacaaaaabababacaaaabbabaaacabaaababaaaaabcbaaaaaaababcbaaabcbbbababaaabaaaaabaabaababaaaaaaabaacabbaaaaababaaaaaaabaaaacaababcbbcaaabbcaaaaababaaabababacababacaacaaaabaaababcaaaabaabcabcbbbaaaabcaaaabbabaaacaaaaaaaacabaabaaacabcaacaaaaaaabaaaaabcabbabaaaaaacbacabcaaaababacaaaaaaabcbbbabcbbcabcbabababacaaabacaaabaaabaaacaaaabbaaaaacabaaaaabaabaaacaababaabcabaaabaaaabaabaaaaabcabcabaabaaaabacabaabaaacbacabcaaaababbaabaaacaacabcabaaacaacbbcaaabababcaacababacabaaacababacabcaaaabcabcabaaacabcabaabaaababaaacabaabaaacaaaabcabcabaabcaaaaaaabaaabaaaabcabaaacababaaabcaacabcabcabcabcaaabababcaababcabcaaaabcabaaaaababacabcbacaacabcababaaaaaabaababababaaaaabaaaaabcaaaabaaababaabaabcaabababbcabcbacababacaacaacababacaaabbcabaaabaacaaaabcaacabcbacabaaacabaabaaaabacabaaacabababaaaaacabcbababcabaabaabbaaaaacaacabaaaaabcabaaacabcaababaaaaaaabaaabaabbabaaabababbbabcaaaaaaabcababbaababacabcabaaaaabcabcbaaabaaababcbacabcaaaababbbababacabcbababcbabaacbaaabababababbaabaabbabababaaaabbaaabaaabaabcabaabaabcbababaabcabcaababcaacaaaaaaabcbaaaaaaacaaaabaabaabaaacabcaacaaaababacabcaabababababcbbcabaaacabaaaaabaaaaabcbacabcbbbaaaabbababbaabaabcabaaabaaabbbaaaabaabaaaaabcaabababaaaaabababaaacaaaaaaaaaaacabaaabaaaaaaabaaababaabaaaaaababaaacaaaaababcaababababaacabbabcbababaaaaabcaacabaabcabaabcabaaabababbcabaaaaabcabbabaabaabcaabaacabcababacabcbaaabcaababaaacabaaacabaaacabcbabababababcaabaaaaababaabbabcaaaabcaacabcabbababbbababababcaababcaabababbaabaaacaaabaaaacaababaaababcbbaabaaababaaacabcbbbabcbababcaababcbaaabaabcabaabaaaaaababcbbcababbcaaaabbabaabaaaabacabcabaabcbbbaaabacababbaabaaaaaaabbcabaaaaabcaaaaacabcabcbbcabcbababcbbbababababaaaaababaaababaaabaaaaaaabbbabaabbabababaaaabbaaabaaaaaaacababacaaaabbabaaabaaabacaaaaacabaaababcaacaaaaacabaaaaabaaacabaaabababbaabaaababcbbaabababababbaabaabaabaaacaaabaaaacbacabaaababaabaaaabacabcbbaababbaababbcabcaabaaaabaabcbacabcaacababbaababbcababbaababaaabaaabababacaacabbaacbaaabcaacaacaacabaaacabaaaaabaaacabaaacabaabcabaaaaabcbaaaaabbaabaaacabcaaaaaaabaabaaaaabaaabaacbacaaabbaabaaaaabaabaabcbababaabbabcbababcaacabaaacaaabaaabcbbbaaaabaaaaabbabaabbabaaaaabaaababcaacabcaababaabcaaaaaaaaabbcaacbaaabcaacaaabaaabaabaaacbaaaaabababaabaaaaaababcaababcaaaababacabcaacabaaaaabcbaaabcaabababababaaaaababbaabcaaaababacabaaabaaababaaaaaaabcbacaaaaacabababababacaaaaaaababbaabcabbaaaabcabaabcababaaabaaacabcbacabaaabaaabababababababaaabcabcaaabaaaacbaaaaabaaabaaababaaababcbabaacabcabcbaaaacabcaacaacabababaaabacabaabbabcaababaabbaaaaaaaaaabbabcabcabaaaaabcbaaaacbababaaacababacaaabababaaaaabababaaaaaaabcaaaaacaaaababaaabcabbabaaabaaaaababcaacabababaaaaaaabaaababaabbaacbbcabaabaaaaabbababbcababaaaaaabaabcbacaaabacaaabababcbaaaaaaabababbbabaaaaabaaaaabcaacabcaacabcaacabaaabaacabbaaaaacabaaacabaabcabaabaaaabaaababababcaababaaacaaabababaaababaaaaabaaacabaaacaaaaababaabbaacaababaaaaabcabbaaabbaabaaabaaabbbaacabaaacabbabcaaaabaabaabaaaaabababababbaababbaaacbbbababaaabaaababaaaaabaaacaaabaaabaabcaaaaacaaaabcabcbbcaaabababcbacabcabcabababaaabbaabcaaaabcabbabcbacaaaabbabcabcaaabbbaaaabbababaaabcabbabcaababaabcababbcabaabaababacabaabaababacababababaabcabaabaaaaaaaabaaacaaaabaabcaacabaaacabaaaaabaabaaaaaabaaabbaababacabaaabaaabbcaacabcaaabbaaaabaaaacbbcaaabacaaaabaabcaacababbbabaabbaaaaabaaaaabaaaabbababacaacaacaaaabbabaabaabaaaaabababaaaabbabaaaaababbbababaaabababaacaacabcaababaaaaababbcaaaaacabcabaaaabbcabaabbabcaacabaaacaacabcaaaaabaaaaababaaababaaababaaacabaaaaabaabaababacabcbababaaababcbbcabcabbaaabbcaaabababcaaaaacaabaaababaacbaaaaabacababaaaacabbabcbbcabcbaaaaabacaaaaaaabaaacaaaaababaaacababbaababaaaaababababbcababaaababacababaaaacbbbaacaaaabcabcababaaaacbacabaaaaababaaaacaacabaabbabcaabaacabaaaabbcababbbabaabcababaaaaaabcaaabbaababbcababaaabaabcababacabaaaaabcaaaabaabcabaaabaaaabbabcabaababbbabcabcabaabbabcbbcabaaacabcabaabcaaaabcaaaabababaaaabbaaaaaaaacbacaacbaaaaaaababaaacabcaababcabbabaabcababacabaaaaabcabaabaaababcabbaaabacabaaabaaaaababaaababcbabababaaaaaaabababbaabaabaaacbbcabcbbbabaaaaabaaaaabcbababaaabababbcabcaacabcaaaababababcaaaabaaabababacaacaaaaacaacaacaababaaaaababaaabaaacabaabaaaaaababaabcabcaaaaaaaaaabcaababaabaaaabbbaaaaababaabaabaaaaabaaacababbbaaaaaaababaaaaaabcaaaaaaaaaaabaacaaaabcbacabcbabaaaaaaababbcaaaabaabcbacabcaababaaabaaaaaaaaaabbababbbabaaaaaaaabcabcaabaaaaacaaabaaaacaacabcaacaaaaacabaaacaaabbaaaaaabababbbabaaacabaaaaabaaacababbbababbaabcaacababbaabcbababaaabababacababaaaacaacababababaaacabaaababaaababaabcabaaababaaaaababbbaaaaacaacaacababacaaabacabaabcabcaaaabaaabaaabbaabaabbabcbacaaaaacaaaabcababacaaaabbaaabbaabcabaabcbacaaaabcaacbababcaababaaaaabaabaabaabaababacabcaacaaaaaaaaaabbabcbababaabcabababababbaabaaabababbcabaaacabaaacabaaacaaabbcabaaaaabcbacaaabbaaaabaaaaabbbaacabaaaaaaaaacbababcbbbabaaaaaaaabcabaabaaaaaabababaaabaabaaaabacabcaaaabcaaaabaaababaaaaaaaaacabcaacaacaacababaaaaabbaabaaacabcaaaabcaababcbacabaaaaabcbbcaaaaaaaaaaacabaaababaaababaabbabcabaaaaabbabcabbabaaacabaabcabcaaaaaaaacaacaacababaaababbaaaabacabaaacababacabcabcabaaacabababaaabbcaacaabaacaaaabaaacababacabaaacababbaaacaababaabbaacbacaaabbcababbaaaaaacabaaababaaacabcaaaaaaaababcaabaaabacababbaaaabaaabaaaaabcaabababbaabaabbabaaacaaabababaabbaaabaaabcaabaaabbbabcaacaaabababaabbabcaacabaabcaacbbcaacbaaabaaabaacabbaacaaaaacaaaabaaaaaaaaababaaabaaabbbaaaaabaaabacabcaacabcaacabaaaaabcaacaaaabaaacaabaaaabcabaaacaaabababcbabababacabcbbbaaaaacabaaaaabcaaaabaaaaabaaacabaabcaaaaababaaaaaacbaaaaaaabaaaabaababaaabcaacaaaabcaacbbbababaaaaabacaaaaaaabaaacaaaabcabaaaaaacaaaabcabaabababaacbababaabaabaaaaaaaaaaabaabbaaabacaaaaababcaabaaabacabcaaaabaaababaabbabababaaaaabaacbbaabcbaaaaabababcaaaaaaaaaabcaacabaaaaaacbbaaaaaacabaaabababababcaaaababacabcabaabaaababcbaaababababaaacaaaaacabaaaaabaaababaaacabcaacaacbababaaaaabaabaababababaabaababbbabaaacaaaabbabaaaaaaaaababcbbcaacabaaaabbaabcbababcabbababbaaaaaababaaababcaaaaacaacaaaaabababababaaacababbcababaaababbcaacaaaaacabcabaaacabcabcaacaaaababbcababbcaacbaaaacaacababbbaaaaacabaaababababababacaaaaaaaacaaaabaabcaaaaaaabaaaaabcaaaaaaabbaaaaacaacaacabcaabaaaaacaaaaacaacabbababababaaacabcaaaabaaababaabbaacaabababababaaaaabcaaaabaabaabcaacaaaabcaaababababbcababaaaacaaaababaaabcbbbaacaaaaacabbabcbbaaaaabcaaaaababaaacaaabacaaaabaabcabaabcabaaaaaaaabcaacaaaabcaaabacabcaabababababcbababaaabababbaababbbaacabcabaabcababacabcaababcaacaacbababaaababaabaababacaaaaaaaaabbbabcaaaabaaabaacbaaabaabaabaaaaaaaabaaaaaacabcaacababaaababaaaaaaaaaacaacababacaaaaaaabaabbababbaabababaacbababcbacabcbbaaaaabaabcaaaabcbaaaaabaaaaabaaabaabcabaabcabababababababcabaabcaaaabaaababaabbabcaacaaabaaabcabaaaabbbabaaaaaaaabaabaaacabcaacababacababaaabcbababcaaaabaaaaababaaabaaacaacbbaabaabaaaaaababaabbabcabaabcaacabaaababaaabaacaaaabcbacabcaababcaaaabcbaaabcabbaaabababcaacaaaabbaacabaababbbabaabcabaaacaaabababcabbabaaaaabaaaaababacabaaaaabcbabaaaabbaacaaaabaaaaabababaaaaaaabaabcabcaaaabcaabababbbabcaabaacbabaaaaababaaabaaabacaaaabcaaaaaaababaaaaaaacaaaaacaaaaaaaacabcabcaababcaabaacaababaaababcaaaaacbaaaaaaababaaababaaacababbaabaaabababacabcabcabcaabababababaabbabaaabababababaabcabcaabaaaaabaaaaabababacabaaababcaacabaaabaaabbbaaaabbaaaabcabaabaabaaababaabaabababaacabaabaaacabcaabaaababaaabacabcbbcabaabbaaaaabaaaaacabcaaaababaaabaabcaacaacabcbbaabaabaabaaacabcbbbabaaababaabaabaabaaaaabbabcabcabaaababaaabababaaabaaacaaaaaaabaaababababababababaabcababacabababaaabaaabaaacaacaabaacbababaabaaacaacaaaabbababbaababaaaaababaaaabbaaaaababcaacabaaabaaabbcabaaaaababbcabcbacaacabbabaabcababaaaacaaaaaabbbababbcaaaaacabaabcaacbbbabcabbaaaabaabaaaaabaaabaaaaaaaacaacaaabaaabaabbabcabcabcaabababaaabaaaaaacbacababaaabcbbcaaaaababaaacabaaaaabaaababaaacabaabcaaaabcaaabacaaaaaaabaaacabaaacabaaaaabcbababaaacaaababababbaabcbacabaaababcaabababababaaaaababbaaaaabaababaaabcaacababbcaaaabcababbbabaaaaabaaababaaababaaacabababababaaaaaabcabcbacaacbabaaaaababcabaaaabacabaaabaacaaaaaaaabaaabacaaaabcabababaacaabababababaaaaababaaabcbacaacbacabaaacabcaaaabcaaaabaaacabcaabababbbaaaaaaabcbacabaabaaacaacabaaacaaaaababcabaaacabcaaabacaacbababaabaaacbaaabcaaaabaabcabaabaabcabaaacbaaababacabcaabaacaaaabaabaaacaacababababaabaaaabacaaaabbabaaaaabaaacaaaabaabaaacaacaababcaababcaaaaaaaabaaabaaababbbaacbbcabaabaaaaaaaaacaacabaaacabcaaaaacabcaaaabcabaaacabcaacabaabaababacaaaaabaacaacaaaaababcabcabaaacaacbababaabaaacabaabaaacabaabcabaabaabaaaaabaaacabcaababcaaaabcabcabcaacaaaaaaabcbbaabcbabababacabaabcaaaaaaaaaaababaaacaaaabcaaaabcaaaaaaabcaaaaacaabababacaaabbaabaaacaaaabaaaaaabaaabacabcbbbaaabaaabcaacabaaaaabaaabababacabcaabaacaabaaaaaaaacabbabaaacaaaaaaababacaacbbcabcaacabaabaabaaaaabcbbcababaaabcbacabaaababaabbabcabbabaaacabcabcababacaaabacabaaabaacaababaabcababababcabcabcbacabaaacaaabaaabcaababaaababcaacabcaaaababababaabcabcaabaacaabababacabaabcabaabaabcabaababababaabaabaabbabaaacabaaaaabaaacabaabaaaabbbabaaacaaaaacababacaaabaaaaaaaaabaabcabcbacababaaabaaababaaababaabaaacabbabcabcaacaaaaaaaaaabcaabaaabacabaabbababacabcabcaacaaaababababcaaaababbaababbaaaaaacaacaaaabaaacaacaababcabcabaaacababbcaaaaaaabaaacaaaabcaaaaaaabaaacaaaabaabaaabaaaabbaaaabaabaaacaaaaababaaacabaaacabaabbaaaabaaaaaaaabcaabaaabbaabababababbbaaabbaaaabaaaacaacabaabcabcbbbababbcabaabaaaaaacaacabaaaaaaaaaaabbaaaabcabaaacaaaabcabaaababcbaaabaaacaaabaaaaaabbabcaacaaaaaaaaaabaaaabababaaacabaabbababbbabcbacabcaababaabbabaabaabcbacababababcbababaaabababbcabaaacaacaababcaacabaaaaaacaacabcabbabcabbabaaacaaaabbabaaaaabcbaaabcaaaabcaaaabcbbbaaaaacabaaaaaaaaacabcabaabcbaaaaaaababcbbbabaabaabaabcabaaacaaaabaababacaacbaaaaabbaabcaabaaaabaaaababaaaabcaacbacaacabaaaaaacababbaababbbabcaacaaabaaaaaabcaaaaaaababaaabaabcabcaabaacaaaabcbabaaabbaabaaaaabcaacaaabbcabcbabaaabbbabcaabaaabababcaabaaaabaaaaabbababababaabbaaaabaaacabaaaaaaaabaabbabaaababcabcabcaacaaabaaaacabbabaaababaaaaaaabbcaaaaabaaaabaabcbaaaacabcabcbabaaaaaaababaaabaaaaaaaabaaaaabbaaaaababcaacaaaaacabaaacaacabbaacbacababaaabaaacabaabcabcabbaaabbbabcaabababaaababaaaaaaaaabcaaaabaaababcbbcabcbbaabaaacabaaabaaabaaababbcabcaaaabcaaaabcbabaacaaaababacabcaaaabcaabaaabacabaaaaabcaacabcaaaaaabababcbbaabaabcaaaabaabcaababaaababcbbcabcaacabcaaaaaaaacabcabbabaaabaaaaacabaabbaaabbaabcbacababababaabcaaabaaaaaaabababacabcabbabcbababaaacabaabbabaabbaaabaaababacababacaaaabaababacabaabcaaaabaabaaaaabaabaaaaaacabaabcaaabaaabaabcababacabaabbabcbbbaaaaaaaacaacaaabaaaacbacaacbaaaaabbbababbbabaabaababbcabaabbababbaabaaaaabaaaaabcbababaabcababbbabcbbbaaaabbaaaabcababaaabcaaaabaaaaabaaaaaaaaababaaabaacaabaaaaababcbacabaaaaabcaaaabaabcabcaaaabaaaaabcaabaaaabcabababaaaabaabcaacabaaaaabcabaaaabababcbaaabcbacabababaaabaaababacabcbbbababababaaacaaaaaaaacbbcabcaaaaaabbbaaaaacabaabaaaaaaaaaabacababababcabbabaabbabcabcabaabbaaaaacababbaabcabcaaabaaabcaabababacaaaaabababbaaacaabababababaaababaaababcbbcabaabcabcaaaababababaaaaaaaaacaaaaaaababbaabcbacabaaababcabbababbcabaaacabaaababcaacaaabacaacaabaaaaabaaaabaababbbabaaaaabaabaaaaaabaaaaaaaaaaaaabcbaaabaabaaaaaabaaaabaabaabaabcaabaaababaacaaaaaabaaabaabbabcaaaaacbacaacaacabcabaaaaaaaabaabbababaaabcbaaabaaaaabcbacaaaaababaaababaaababaabcaacbabaaaabcaaaaaaabcaacaaaaaaababbaaaaabcabaabaabaaaaabcbbbaacaababcaacababaaababacabaaababcaacabaabbabaabaabcaabababaaaaaaaaabcaabaaaabaabcaaaababaaaaaaababcabbabaaacababbcabaaababaaacababacabcabcaacbbaaaabbcabaaacabcaacababaaaaaabcababaaabaaacaacbabaacaababcaacaacaacaaabababcabcaacaabababababaaabababbaabaaabaaaabaaaaaacaacaabaaabaaabaaaaababbaabaabbababbaabaabaabcaababababababbbaaaaaaabaaaaaacbababaabcabaabbaaaabbabcbaaababaaaaaaacabaaababcbabaaaaaaababacabcaabaaababaaaaabaaaaacabcaaaababbaabaaabababbbaaaaababaabcabaabcaacabbabcaaaaaabababaabaabcabbabcaaaabcabaabaaababcbabaacbbcabaaaaababbcabcaaaababbcabcbacababacabcbaaababbcababaaabcbabababaaabcbaaabaaacabcabcababaaaaabacaaababababacabcbbbabcbbbabaaacaaaaaaabcaaaabcaabaaaaababaabaaaabbaabcbbbaaabbbababbaabaaaaabaaaaaacaabaaaaabaaabbaaacabcabaaaaabcabcabaabaababaaabaabcabaabcaacaabababbaabaaaaabcaaaabaaacaaaabaabcaacabaaababcaababaaacaacabbaacbabaaaaaaaacaababcbbcaaabababcaacaaaabaababbcaacabcabaaaaababaaababbcabaabbabcaacabcaaaaaaaaaabaabcabaabaabababaaababaaabaaaaaaababaaaaaaaaaaabababababaaaaabaaaacbababcbaaabcaaaabaaacaaaaacabaaacabaaabababaaabaaaaaaaaaaabaabaabaabcabcbaaaaabacabaaabaacabaabaabaabcabbaacaaaabaaaaabaabaababbbabcaaaabaabbabaaababaabcababacaaaabcababacabababababbaabaaaaaaaaaaabaaacaaaaababcbaaababbcababacabcbbcababaaaacbabaaaaacaacabaababbbababacaaabbbababacabcbaaaaaaacaaaabbabaabcabcaababaaacaacbacaaaaabababbaaaabaaabaaaaaacaaaaaaabaabaaaaaaabacababababcaabababaaaaaaaaabaaababaaaaabcbabaaabacabaaababaabaaaabbbababbaaaaaacaaaaababaaacababacabaaababaaabababbbabaabbababbbabaaababaabcaaabacabcaababaabbabcbababcabaababbcabaaacabcabaababaaabcaacaaaaacababbbabaabbabaaaaabcabbababaaaaaabaaacaaaababababaabbabaaaaababaaabcabaaaaaababaaaaabaabbaaaaababaaaaaacabbabcabcabcbababaaababaaababaabbabcaacaacabcababaaaaaabbabcbbaabcabbaaaaababaaacabaabaabaaababaabbaaabbcabaabcaacaaaabababaaaaabaaaaaaabaaabaaabbaabaaacabcbbcabaaaaabaaaaabcbbaaaabbcaaaaacabaaababaaababcbbcabababababbaabcaacabaabbabaaabababaaabcbacabaaacabababaacaacabcaacaacaabaacaabaaaabcababaaaaaaababaaaaaacbabaacaacabcbababaabcaaaaacaaaaababaabaaacaacaaabababcaabababacabcabbaaaabcababbcaacbbcabcabbabcaaaaaaabbaaaaabababaaabcbbaabaaaaaacbbbaacabcabcbbaabcbaaababbaabaaaaaacabaabcaacabaaaaabaabcabaabbabaaababaaabababaaabaabbabcabbaaaabcaacaabaacaacaacbbcabcaababcaaaabaaacababbaaacbbaabaaababaaababcaacaaaabbabcaabaacbbcabcbacababaaababbcabaabbaacbabaacaababaabcaacbaaabcbababaabaaaabaaabaaaaabaaababcabaabcabbabaabbabcbaaababababaaaaabaaacaaabbbabaabaabaaababcaaaabaaabaacabaaacabcabaaacaacbaaabcaaaaaabaaabcabbaacbbaaaaaacabcbababcaacabcaababcabcaacaaaabcaaaaacabbabaabbababbaabababaaaaabaaaaaaaaabbcaacbaaabaaacabaabcabaaababcaaaaaabaaabcbacabaaaaabcbaaabaabaabaaababaabbababbcabaaacaaaaacabaabcabaaacabababaaabbbaaaaaaababacaacaaaabaabcabaabaabcbacababababaabbabaaababcbbcabaaabaacaabaacaaaabcaabababaaabcaaaaaaabbaaabbbaacbbcabaaaaabaabcababbcaacbacabaaacabaabbaaaaaaabaaacabaaabaaabbcabaaacabaaababcabcaaabacabcbacababaaaacaababcaaaaaaaababaaaaaacbacaaaabbaaaaabababbaababaaabaabcaaaaaaabcaacabaaababaabcabcaabaacbbcabaaabababbaabababaaabacabcaabaacaaaabaabaabaabbabaabbababbbabaaababaaacaaaabcaaaaababaaacaaaaaaaaaaacabaaacaaabababcbacabababaaabababcaaaabaabaabaaaaabaaabaaaabaaaaaabaaabbcabcbbaababbcabcaacabcaabaaaabbabaaababcaaaabaabbaaaaaaaacaabababbaabaaacababacaaaaacaaabababcaababaaabaaabaaaacaacabcaababaaaaabcaacaaaaaaababaaaacabcaaaaacaaaabaabaaababaabaabaabbababacababacaaaaaaabaabcaaaaaaabcbbcaaabbcabaaacabaabcaaaabbaaaaababaaabaaaaabaaaaacabaaacabcbabaacaacabcaababaabbaaaaabababbbaaabacabcbababaaaaabaaacabcaabaaaabbaaaabcabaaacababababaaababaabcabcbbcaaaabbaaabbaabababaacbacaaaabaabaaababaabaabcaaaaaaaabababbcabaaaaabcaaaabaabbaacaababaaaaabcabaabaabcababaaabaaacabaaacabcbaaaaabbcaacaababaabcaaabbcaaabacabaaacabaaacababaaaacaabababbcaaabbbababbcaaaabcabcbaaababaaaaabbcaaaaaaabaaacaaaabcabaaacababaaabaaabaaaaacabaaaaabaaaaabaaacaaabacabaabcabcaababcbaaababaaabcbacabaaabababbcaaabaaabcabbababaaabcaaaababbbaaabbaababacaacaaaabaaacabaaacabaaaaabaaacabaaaaaacbbbabaaaaabaaaaababbbabaaacabaaacaacbabababbaabaabaaaaabaabcbaaaaabbaabaaacaaaaababaaaaabaaacaacbbcababbbaaaabcabaaababaaabaaabbcababaaabcaacaaaaacabaabcabcabcabaaacababbbabcabcabcbbbabaaababaaabaacabbabaaacabaaaaabcaaaabaaacababbcaaabaaababaaabaaabababacabcabaabaaacaaaaaaababacaaabbbabcaacaacaacabcaaaabaabaabcabcabcaaaababbbabaabaabaaacababbaaaaaacaaabababcbbaababacabaaaaaacaabababbbabcbababaabcaaaaababaaababaabcabcbabaacaacaacbbbabaaababaaacaaabbcabcaaaaacaaaabaaacababbaababbcaaaaacabaaababaaacabaaaaabcaaaabcaaaaaaaacaaababaaabaaaacabbaaaaababcaaaabaabbaaaaababaabcababababcaababaaabaacaaaabababaaaabaaaaabaababacababaaabaaacababacaaaaacaaaaaaaaabacaaaaabaacbaaaaaaababaabaabaabaababaaabababaaaaaaabcabcababababcaabababaaaaaaacaacbaaaaaabaaaaaaaababbbabcaacababababaaababaabbaaaaacababacabcabcababaaabcaababaaaaabcbacabaaacabaaaaaaaabcaaabababaabaaaabaaabaaaaabaabaabcaacabaaaaabaabcabaaaaaaabbcaacabbababacaacaaaabcaacabababababbcababaaabaaacabcaaaabaaabaaaaaaabcabcaaaabcabcbacabaaaaabaaabaacbbbabcaabaaaaababaabcabcabcabaabaabcabaababacabcabbabcbababcaacabaaacabcaaaaacaaaabaabbaaaaaaabaaacabcabaabcbacababbaabaabaabcaaaaacaabababbaabcbacababacaacabbabaabbabcaacaaaabbabaaaaabcbaaababababaaaaababacabaaaaaaaaabababbbaaaaacabcabaabaaaaababacabaaaaabaaacaaabacababbcaaabaaaacabcababbbaacbacabcaababaaaaabaaacabcaaaabcbacabcaacabaabcaaaaacabcbabababbcabaaababaaaaaacaabababacaaabbcabaaacaaabababaabaabaabbabaaacabaabaababaaabaaaaaaaaaaabaaaaaaabacababbbaaaaaaabaaaaabcbacabaaababaabbababbaaacbacabaaacaacabaabaabbaaaaaaabaaababababaacaabaaabaaabcaacaaaabcabaaabababacaaabacababbaabaaaaabaabcababbcaaabacabcabcabaaabaaaaababaabbabaaacabaaabaacaaaabcaababaaacaaabacaacaabaaaaabababacaaaaacabaabcabcbbbabaabbaacaabababaaabcbbaabaaacabaaabababbaabaaabaaaabaabaaacababacabcaacabaaacabaaabababababaaacabaaacaacabcaaabbbabcbababcabbababaaabcabcabcbbcabaaaaaacabcababbbaaabaaabcabaabaaaaaacaaaaaaaacabaaacaacaaaaaaaabaaabbaabaabcabcbababaabaaaaaababcaababaabbaaaaaaaaaabcabaabaabcbbaaacaacabababaacbbcaaabacaaaaacaaaaaaaacaabababaaababacabaaababaaacaaaabbababbaaaababaaabbaaacaabaaabaaaaabbaabcaaaabaaacaaaaababcabcababbcaaaabbabaaaaabaaacaaaaacabcaacabaaacabcbacaacaabaaabbaabaaababaaaaabcaacabaaaaabaabaabcaaaababbbabaabbaaabaaabaaababaaacaaaaababcaababaabaaacabaabaaabababaaabcaaaabaabaaacaacababacababacaaaaababcbaaabaaabaacabbabaabbabaaababaabcaaabababaaababcabaabaaababcaaaabaabcabaaaaabababababacabcbbcabaaabaaabacabcabaabcbbaabaaacaaaaacaacbabababbcaaaaabaaabbcaaaaababcaacabcbabaacbbbaaaaaaaaaaacababacababacaacabcabaaacabaaacabcbbcababbaabcabaababacaacbabaaaabbaaaabcabcaaaaaaaababcabbaacbbbababbcabaaacaaaaababaaabaacabbabaaacababaaabcbababaaacabaaaaabcaaaaaaaabaaabababaaacabaaaaababababcbaaabaaaaabaaaaaacaababaabaaaaabbabaaabaaaabbabaabcabababababaaaaaaaaaacbacabcaababcabaabaaacaaaabaaacaababcabbabaaabababaaaacaacabaabaaaaabaababababcbacaacaabaaaaababaabbaaabacaaabaaaaaaababcaaaaaaaabaaabbaabaaaaabcaaaabcbabaaaaabababababaaacaacabbabcaababababaacbababcaacaacaabaaaaacaacbabababbcabaaabaacaacaaaabaabcbabaaaabcabcaacabcaacabaaaaaaabababcbaaaacbacabaaaaabaabbaaabbaabaabcabaaababcabaaaaabaabaaacaaabacabcbbbababbaabaaababababaaabbbababbaaaaaacabcaacabcaacabcabbabaabbabaaababaaababaaaaabaaaaabaabaabaabbababbbaaaaaaaaaaacabaaaaabaabaabaaababaaaaabaabaabaabbababacababaaabaaaaaaaaacababaaabcaaaabaaabaaabacabaabcaacaabaaabaaababababcbbbabcaabababaaabaaabababaaababbaabaaacabcbbaaaaaaaababababaabcabcaaaaaaaaaabcbbaabaaacabcbacababaaaaabacaaaaaaaacaababaabcabaabbabaabaaaabaaabcbbaababbcabcaacaaaaaaabcaacaaabbbabaabaabaabcabaabaabcaabaaabacaaaaababaaaaababbaabcabaabcaaaaaaaaaabcaaaaaaaacaaaaacabcabcababaaaacabcabaabbabaaaaababbbababbaaaabacaaaabaaaaabbababacaaabaaaaabbcabcabcabaaaaababaaabababababacaacabbabcbbaabaaabaacaaaaaaaababaabbaaabbcabaaacabcaaaabaabbaaabbaabababaacabaaaabacabcaaaaaabaaabcaaaabaaabaacaaaaacbbcabaabaabaabbabaaaaabaaacaacaababaaabaaaaabaacaacaaaaababaabaaaabacaaabbbabcbaaaaabacaaaaacaaaaacabaabcabaaaaabaaababcaabaacaababaaaaabaabcaacaabaaaaaaaacbbaabaaabaaabbaaaaabbaaaaacaaaaaaaaabacaaaaacababaaabaaabaaaaacabcaaaaacabbabaabcabcabaabcabcabaaaaaacaaaaaabbcaacbacababbbabaaaaaaaaababcabbababababcbaaabaaacaaabbcaaababaaabababcaacaacbababaaababcbbcabaaaaabcaacabcbababaabbabcbbcababacababaaabcbaaabcbacababaaaaabbcaacaacabababaaaaababaabcaaaaacaacaacaaaaacabaaabaaabaaaaaaababaaaaababaaaacbaaabaaacabaabbababacabaabcaacabbaacaababaabaaaaabaabcbaaabcabbabaaacaaabbaabababaaabacabaaaaabaaababaaababcabcabaaabaaaabcaaaaacabcabbabaaababaabaababaaabaaacabcbbaabaabaaaaaababcabaaacbbcabcbaaabaabbababbaabcbababaaaaabaaaaabcaaaabcaabaaaabbabaaababaabbaacaacabaaaaaacbababcbaaabababababbaabaaababcbaaabaaacabcabbabcbbbabaabaaacaababaabaabaaabababaaabcaaaaaaaacabaaaaaaaaabaaaabcababababaaacabcbbbabaaaaabaaababcaacabcaaaababbcabcaaaabaaababaaaaaaabbcababaaabaaacabaaaaaaaabcabaaaaabcaacaaabababcaacabcaaaababbbabaaaaabcaacaaabaaaacaababaaaaabaaacabcaaaabaaacabcaababaaacababbcaaabbcababaaaaaaaaabcbaaaacaaaaaaaacababbbabaaaaabaabbaaaaaaabcabcaaaabbaaabaaaaaaabaaaabcababbaabaaaaabaaaaabcbbaabaaababaaaaabcbaaaaaaacabcaababaaacaaaaabaaabbbababababaaacabcabbabcabbabaabcabaaacabcaabaaaaaaaacaaaaaaabaaacaacaacaaaabaaacabcbbbaacaaaababacabaaacababbaabcbacabaabbabaaabaaaabbabcbbbaaaaacabaaababaabaabaabaabcabaaacabcababbaabaaaaaacabaabaaaaaacbbcabcabcabcabbababacabaabaabababaaaaababaaacabaabcaaaabaaaabacaacaacaacbacabcaacaaaaabaaaaababaaababcabcaaaabaabaaabaaaaabaacbababaabbaaabacabaaabaaaaacabcaabaaaaababcaacababababaaaaaacabaababbbabcbaaabaaacabcbbbabcbabaacabbabcbbcabaaacaacaabaacaabaaaabcaaaaabaaabaaaaaabbabaabbaaaaacabaaacaaaaababcaaaaacbbbaaabbbabcbabaaaaaaabaaaaaaaabaaaabacabcaacabaaababcabaabaabbaacaacabaabaaaaaaaabaaacababababcaabababbbaacbababaaaaabaaababaaaaabcaababcaacabababaacaaaabcaababcaaaabaaaaabaabaabcbbcabaaacabaaacabcaababaabbabcbbbaaaabcabcabaababababaabcaacaacabcabcabaabaaaaaacabaaababaabcabaaabaaaabbabaaababcbbcabaaabaacabcabcabaaaabbcababababaaababaaacabaaacabaaaaabaaaaabcaabababaaababababcabaabaaacabaabaabcabaabaaacabaaaaaaabbaabaaacabcaacabaaabaaaaacabaaacababababaabaabaabbabcbababaaacaaaaaaabcaaaabaabbabaaacabaaabaacaaaabcaabaaaabbabcbaaaaaabaabaaacabaaacababacababababababaacaacababbcabaabcabcaacaaaaacaaaaabaaaaababcbaaababacaacbacabaaaaababbaaaaaabababacabcaaaabaabaababbcaaaabaabcaababaaababaaacaaabababcaaaabcaabaaaaacabaaaaabaaacabaabbaaabaaabcabcabaaababaaaaabaaaaaacabbabaabbaaabbcaaaaabaaaaacabcaabaaaaaaabcbaaabaabaaaabacaaaabaababaaabaabbaaaaaaabaabcabaaaaabaaaaababacabaaacabcaacaaaaacabababaaaaabaaaaaaabaabaabaabbabaaababaabbabaabcabaaaaaacbaaaaaabcabcaaaababaaabaaaaaacaacaaaabcaaaaaaabaaaaababacaacabcabcaaaababacababababaaaaaaaabcabaaaaaaaaabaacbacabcbacabaaabaaaaaaabcbbbaacbaaaaaaacabaabcabababaaaaacabcaaaabcaacaaaaacaaabbaabcaaaabaaaaaaaaacabaaaaaaabacaaabacabaabaabaaaaaacabbabcbbcabaaaaabcaacabcabbaaaaacabaabaaaababaaababaaaaaaabcaacabaabaaacbababcaababaaacababacabaaacaaabacabaaaaaaaaaaabaabaabcaacabcbabaaaaacabaabcabcaacababacabaaabaaabaaabcbbcabaaacabaaaaababababaaacaaabbaaaaabcabababaaabbcababababcaaaaaaabbabcabcabaabcabcaababcbacaaaabcabaaacaaabaaabcbacaacaababaaaaabaaabaaaabaababbcababaaaaaaababaabcaacaacabaabbabcaacabababaaaaababcaabaaaaaaabaabbabcabcabaaaaabaaacaacbbcaaaaacaaabacabaaaaabcaabaacaababaaaaaaaaaaabaabcababbbababacabaaababcaacaacaababaaababaaabaaaaacabaaababcbaaabcaacabcaabaaabacaacbbaabcbaaaaabbaabcaacababbbabaabaababbcababacabcaaaaaaaaaabaabcabaaaaabaaaaabcaabababaaabcbbaababacabaaacabaaaaabcbacabaaacaacaacabaabaabaaababababaaabacaaaabaaaaabbabaabbabaabbabaabcababababcbaaaaaaababcaacaaaaacaaaaaaabaaababaabcabaaabaaaaaaaaaaababcaaaababbaabaaabababbcaaaaaaabcaacabcaababababaaaabaabaaabaaaaabaaaaababaabbabaaacaaaaacaaaaacabaabcaacaabaacabbabcaacabaabbabaabcaacbaaabaaababaaacababacababbcaacbbaaaaabbabaaacabcaababaaacababacabaaababababaaabbaababbaabaaaaabaabcababbaabcbaaabaaacababaaabcabcaaaaacababaaaaababaacbaaabaaacabaaacabcbababaaaaaaaaaaabaaaaaaabacaacbacaaaaacaacabbaacbbcabcaababcaababaabcabcabaabaaaaabcaaaaaaabcabaaababaabcabcaaaabababababababaaababaabcabcaababcabbabcabbaacbababaaacaaaaabaacbababcabaabaabbabaaacababbaabaaababababaaabacabaaaaabcaacabcaacabaabcabcaaaabaaababaaaaabaaaaabaaacabaaaaabaaaaabaaacabababababbbabaabaabaaaaabcaacabcabcabaaaaaaaaaaababbbaaaaababaaabababbcabaaaaabaaaaababaaabcaacabaabaaaabaaaaaabcabaaaaaacaababcaaaaaabaaabaaaaabcbababaaacababbbabcaacaaaaacabcbacabaaacabcabaaacaacaacbbcabaaababaabcaaabacaaaaabaaabbbabaaacaaaaacaacaaaabaaacaacaaaaaaabbabcaacabcbaaabaabbaaaaababcabaaaaabbabaabaababababaaaaaaabbbababbaaaaaaaabaabaaaababaaabaaaacabcababbcabaabbaaabacabcaababaaaaabcaaaabcaababcabcabaaaaabcbbaabaabaabcaaaaaaaabaaaaacabababaaababaaaabbabcbbbababbbabaaaaabaabcaacaabaacabaabcbabaacabaabcabcabcaacaaababaaaaacaaabaaababababcbababaaaaabcabcaacbaaabcbacaaaaacaaaaacaacbbaaaaabcabababaaaabbabcbbcaaaabbababaaababacabaaacababababaaacabaaababcabbaaabacababbaaaabbaaacaacaacbababcaababcbababcbaaababaaababbbaaabababaabbabaaacabababaaaaaaabcaacabcbababaaacabcaaaabaaaaababbcabcbbaaacaabaaaabcaacaacababaaabcbaaaaaaabaaabaaaacabaabaaaaabaabcabaaacaacabaabcbababaabaabcabcabaabcaaababaacaaaaacaabaacaaaabcbbbaaaaabababbaabaabbabaabaaaaabcabaaabaaabaaabaabaaacaaaaacabaaaabababaaaaabaabcaaaaabababbcabaaaaababbbabcabcaaaabaababacabcaaaabcbacabcbababaabaababacaacbacaaabacababacabaaacabcbbcabcbaaaaabaaaacaaaabaaabababbcabaabbabcabbaaaaacabcaacabcabbaaabababaaacababacaaababaaaaabaaaaaaaaaabbabaaaaaaabbcabaabbabaaaaabaaababaaacabaaaaaaabaaaaaaaaabababababaaabaabcabcaababaaaaaaaaababaabbabcaacabaaabaacaababaaababaaababcbababcaabababababcaabababacaaabaaabaaaaaaaabbabaaaaabcaaaababacabcaaaabcaababcaababaaacaaaabcabaabcabcaababcbaaabaabaabaaaaabcbacabaaaaaacaacaacabcaaaabcabcabaaacaaaabaaacabababaacabcababacabaaacabaaaaabcaabaaababaacbababaaabaaabaaabcaabababacaacbababaaaaaaabaaabcbaaabcbababababaaaabbababacabaaabaaabaaabcbacaaabaaabaaababcbacabaaababaaacabaaababcbabababaaaaababaaaabaaaaabbababaaababababaaaaabaaaaaaabbaaaabacabaabcabcabaaaabaaabaaabaacbbbababababcaaaabaaabababababaaacababbaabcbababababababaaabcaabaacabcabaaabaaabaaabcaacababbcabcbacaacbacaaaaacababaaabaaababaaaaabcaabaaaabaaaaaaaabababababbbabaaaaabaaaaabcabaabaaaaababacaaaabbabcaacaacabaaaaabbabaabbaaaabbababacaaaaabababbcaaaaaaabaaabababaaabcaacabaaacababababcbabababababaaabaacaababaaaaabaaabaaabaaabcabaaaaaaaabaabcaacbaaaacbacabcabaabaaaaaacabaababbaabcbababcabaabaabbabaaaaababababaaacababaaababababcaacabcaaaabaabbabaaacaaaaababcaacabcbbcaaaaaaaacaacabaaaaabaaaaabababababacabaaaaababaaaacbacabcabcabaaabababbbabcaaaababbaabcbababaaacabaabbabaaacabaaacababacaacabcabaaaaaaaaacababababaaacabcabbabcbababcbacaaaaababaaacabcaababaabcabaabaaacabbabcabcaaabababcaaaababababcaaaabaaacaaabaaabcaaaabcabbababbaabcbbbabcbababaabcabcbaaabcaacabcaaaabaaaaababaaababbcababaaabcbacabaaababcbbbabaaabaaaaacabaaacababbcaacabaabaabcabaaacabaaacabaabaaaabababaaacaacabaababaaaaaaaaababaaaacbbbabcbbaabaabaaaaaaaaaaabcabcbababaaaaababaaabcbaaababaaabcabaababbcabaaaaabaabbaaaaacaaaaaaabcbabaacabbabaaaaababbaababababaabbabcaaaabaaabaacaacaaababaaabababaabcabaaacaaabababaaababcaabaaabacaacabcababacabaabaabaaaaabaaacabcabaaacaacaaaaabababbcabaabcaaabababaabbababacabaaababaaaaababbbabcbbcaaabaaaaaaaaaaaaacababbaabaaaaabcabaaaaaababcbacaaaaaaaaaaababcaabababaaaaaabcababbcababaaaacbacababacaacbacaaabababaaaaabaabbaaaaacabaaabababbcababacabaabcaaabbcaaaabaababacababaaabaabaabaaababaaacabcaaaabcaacabcbacaaaaababcabaaaababaaaabaabcaacaacaababcabaabaaacabaaabaaaabbabaaacabcbbaababbcababbaabaaacababacaaaabaababbaabaaacabcaacabababaaaaacaaaabaaaababababacaaaaaaaaabaaabcbaaaaaaaaabcbababaaacabcbbaaaabbbabcaaaabaaacabcbaaabaabbaaabacaacabaaaabaaababbcabaabaabcbaaaaabaaabaaabaacaaaaaaaababcbbbababbaabaaabababacaacaababaabcabcaaaabcaabaacaaaabcabaaaabbbabcabaababacababacaaabababaaaaabcaacaaabbbaaaaacaaababaaaabbabaaaaabcaaaaacbbcaacaaaabcaaaaaaaababcabcabcabcaacaacaaabaaaaaabaabcaacabcaababaabaabcbabaaaabbabcbbcabaabbabaabaababaaaacabbabaaaaabaaacabcaaaabaaacabababababaaabaaacababaaaacbacabcbacaaaaabababbaaaaaacaaabacaacaacaaaaabaaababaaaaaaabcaaaaaaaacabcaacabcbababaaacaaaaaaabaaaaaaaabcabaabcabcaababcbbcaaaaababaaababaaacabaabaabcabcabaabbabcabcabaaacaacabcabaaaaababacaaaaaaabcaacabaabaabaabaabaaacababababaaaaabaaacabaaababcbacababacabaaaaaaabacaacabaaacbabaaaabbabaaababaaabababacababbaaacaabaaaabcaacbacababaaabaaaaabaaabaacaacabaabaaaabbaaaaabbabaabbabaaaaabcbacabaaaaababbcabcabbabcbabababaaabcbababaabcabaabaabaaabababaaabcaabaacabcabcabcaaaaabaacaaaaacbbcabcbacababaaaacaaaababababaabbaaaaacaaabababababaaabbbababacabcbababaabbabaabbaacbaaabcabbabaabcaaaaababaabcabcbacabaaaaabaaacabaaababaabcabcabaaaabacabaabcaaaaaaabaabbabcabbababaaabaaacabaaababcaabababacabaaacabcaabaacaaaabcbababababaacbacaaaaacabaaaaabaaababaaacabcabcaaaabbabcabcababababaaacabaaaaabaaacaacbabababaaaacabaaaaabbabaaaaaaaaaaabaaacababababaaaaaaaaababaaacaaabbcaaabababcaacabcabaabaaabababbcabaaababababaacabaababababaaababaaacabcbbcabcaaaabcbababaaaaaacaababcbabababababcbabaaaabaaacaacabaabaabaabbabcaababcabcaaabacabaabaaaaaaaaaabbbabaaabaaaaababaabbabcabbabcaaaaaaaaaabaaacaaaabbababababcaaaaaaaacabaaababaaababaaacaacbbbabaaacaaaabcabaabcabababaaaaacababaaabaabbaaaaaaaacaabaaaabbababacabaabcaaaaacaaaaacabaaaaababbcababacabcbbcabaaacabcbacaaaaaaabaaacaaaaacaacbababaaaaaacbaaabcaababcbaaaaabacaaaaacabaabaabaaacababababcbacabaabcabcaaaababacabaaacaacaacaaabbcabcaaaababababaaaaabaabcabcbaaabcaabababacababaaabcbababcabaabaabbaaaabcabcaacababaaabaaaaaaabbcabaaabaacaaaabaaaaabcaabaaabacabcaacaaabbcabaabaaaaaaaaacbbcabaaacabababaaaaabababbaaaaaaaabaaacabcaaaabaabaaacaacaacbacabcaababaabcababacabababaacabcabaaacabcbbbabcbacabaaaaaaaaaaabcaaaabaaacababacaaabbcabcaacabaabbaaaabcababbbababaaaaabababcbacabaabcabaaabaacaacabcbaaaacbacaacbacabcbbbabcbacabcbbcaacaabababbbabaabbaaaabbabaaababcaaaaaabacababbaabcabcabcaaaababbaabcbacaaaaabaaabababcbacaaababaacbaaaaaaaaabaaacababbbaaaaacaacaacabcbbcaaabbbabcaacabaaacaacbacabaaacaacaacabaabaabaaacababbaabaabbabaabcaacaacabcaabaacaacabcbabababacabaabaabcabcaaabacaaaabaabaaababaaacabcbacaaabacabcaacabaaaaaacbacabcbaaaaabacabaabcabaaababcabaabaabcabaaaaabcabaabaaacaacbaaabcbacabcaabaaaabcaacaababcaaaaacabbabcabbaaaaababaabaaaaaabaaaaababcbbbaacaabaacaaaababababaaacababaaabaabaaaaabbababbcaaaabcabcabbabcabaaaabacababbcaaaaababaabaabcaabaaabaaababacaaabbcaaaaabababaaabaaabaacbbbabaaaaaacaaaaacbacaaabbbababababcbaaabcabaaaabaaabcaacababbbababacaaaaacabaabcaaaaababaaaaabaaaaaacbabababaaaacabcaaababaacaababcbbbabcabbababaaabcabaaaaaaaabababababaaababacaaaaaaaaabbaaacbababaaababcaabaacabaababababaabaaacbbcababbbabaabaababacaacaababcbacabcabbababacaaabbaabcabbabaabcabaaaaababaaababaaaaaabaababbaaaaaacabaaabaaaaacaaababaacaabaacaacaaaaaaabcbacabaaaaaaaaaaabaaababaaababaaacaaaaabaacaaaabaaacabaaacababbaabaabcababaaababaaabaaaaabaaabababaaabaabcababbbabcaaaababbaababaaabcaaaabcaacaacabaaaaaacababacabaaabababacabaabaaaaabaabcaabaacaacabcabbaaaaacabcbaaabaaacabaaabaacbbcabaabcaacaacabaaacabaabaaaaabaabcaabaacabaabcbabaaaabaabcaaaababaaabaaaaabcaabababbaabababababbbabaabbaaaaacaacbabababbcabaabcabcabaababaaabaaababcbbcaacbacaaabababaaaaaacabbabaaaaaaabbcaaaaacabcaaaabcaababaaaaabaaabaacbabaaaabaaaabacaaaabaabcabcabaaababaaaaaacbaaabaabbabcaaaaacbacabaaaaabaaacabaaacaaaabaabcabaabcaacabababaaaaaaabaaaaabaaacababaaaaabacabaaaaabaaabaaabbaabaabcaaaaaaabaabcabaaababaaacabaaababcaaaaaabbbabaabbaaabbbabcaabaacabcabaaacababacaaaaaaabaaaaaaaaaaababbcabcbaaabaabbabaaacabcaabaaabababaabcaaabaaabcbbbabaabbaaaaaaabcaababcbabababbcabcbaaabaaaaabaaacabaaacaaaaababcaacabaaababaaacabaabcabcaacababbcabcabcaaaabbabaabcabaabbabcaababaabaabcaababaaaaabaaababaaabaaabbaabaaacabcaacaaaabcaaaaacabaaabaaaabbaacaacaacabcaaaaacabaaaaabababababacabcaababcabbaaaaacabcbbaabaaabaaabaaabaaabaaaaabababacaacaabababaaabaabcaacaabababacabcbababaabaabaabbaacbabababbbaaabbbabcaaaababbcaaaabbaacabbabaaabababaaaaabaaabaabbaaaaaaababbbabcaabaaababaacbaaababbcaacaabababbaaacaaaabaabcababbcabaaaaaaaaababaabcabaaacabcaacaaaaacabaaacabcabbabaaacabcaababcaaaaacbbcabaaaaabaabbaaabacababaaababacaaababaacabcababbaabaaacaaaaabaacbbcabaaababcabbaacaacaacbabaacbacababacabcabbaaababaaaabcaaaabcaacbbcabcbaaabaaacaacaaaabaaacabcaacabaaaaabcbaaababaaababacabababaaaaaaabaaabaaabababcbababcaabaacabbabaaaaaaaabaaacaaaabcaacababababaaababcaacaaaabbabaabaabcaaaabcaabaacaababaaababaabbaaabbaabaabcabaabbabaabaaacabbababababcaacabcaaaaaaabbaaaaababaaaaaaaaaaababababcaaaabaaacabaaabaacaabababababcaacabaaacabcbbcabcabcabcbbaabcbbbaaaaababaaababaaaaabcbacaacaacabaaacabaabcabcaababaaaaaaaaacaaababaaaabaaaabbcaacbaaaaabbbabaaaaaaabababcbbaababacabaabaaaaaaaababacabcaaaabcabcabcaaaabaaaaabaabaabcaacaaaaacabcbacabcaacaacaacabcbabaacbacababababcabcabaaababcabcabcaaaabcaabaaaabcabcabcababbcabaaaaababbcababbaabaaabababaaaacabaabcaabaaabacabaaacababbcabaabcabcbacabaabcababacababaaaacaababaaaaabaaaaaaaaacaaaaacaaaabaabcbbcaacbabaaabababcaacabcabcabaabaaaaaaaabcbabaacaaaaaaabcabcbaaaaaaacaacbababaaaaabaaaaaaaaaaababacaaabaaabaabaabababababacababbaaaaabcabaabcababacabaabaaaaaababaaababaaacaaaabbababbbabcbacabaabaabcaaaaaaaaaababbcabaaaaababbcaaabacaaabbbabaabbabcaacabaaababcabcabcbacabcaacaaaabbabaaababaaacabaaabaaabbcabcabaababacabcaaaabaabcabcabaabcbbaabcaaaabcabbaaaaacabcaaaababbbaacbabaaaabaabaaacaacbabababababaaaaabaaaaabcabaaaaaacababbbabaaabaaaaacabaaaaaacbbcabaaacaacaacabcaaaabaaacaacaacaaabbcabaabcabaabbabaaaaaaaaacabaaababcaabaaaabcabcbababaabcabaaacaaaabaabaaaaabaaaaabaabbaaaabcabcabbabcabcabaaaaaacabaabaaaaabcbababaaababcaabaaaaaaabaaacabcaaaaacaacaacaacabaabaaaaabbaacbacaaabacababbbaaabacabcabcaacabbaaaaacabcbabaaaaabaacaababaabaaaaaacababbcabcaaaaaaabcabaaaaaaabaaabaabcabaaacaaaaacabaaaaaaaaababaabbabcbacabcaaaaacaabaaaabaabaaacababacaacbbbabaaacabaaacabababababaaabaaabaaaabaaaabaaabcaaaaacaacabaaababaaacabcabbabaabcabaaacaacaacababababaaababcbababaabbabcaaaabaabcabcaababcabbaacbaaaaabacabaabbabcbbaabaaaaaacaaaababbbaacaacababacabababaaabbcabcabaaacabcabaaababababaacbabaaabababcbbcabaaacabaaabaaaaabababbbaaaaaaabcbaaaaabaaabaaaaabcbbaabaaabababababcaaaaacbababcbacababaaaaaaaaaaaaababaaaaaaaabaaaaaaaabcaacaaaaabababacabaaacababbaabaaababaaaaabcabcabcaacababbaabcbababcbbcabaaacaaaabbabaaaaababababaaacaacabcaaabacabcaacabcaabaaaabbaacbaaabaabbaaabacabababababababaaacaaabbaaacaababababaacaacaaaabaaacbabaaaaacabcbbcaacaacaacabcabcaabaacaababaaabaaabaaaaaaababcaaaabababaaaaaaabaabaabcbbaaaabaaabaaaaabcaacabaabbabaaaaabcaacabaabbabaaaaababacabcbbbabcbacaaaaacabaaacabaaacaaaabcababaaababacaaaabbaaaabcababacabcbaaabcaababaaabababaaabcaaaabaaacabaaacaaaaaaabaabaabcaaaabcaababaaaaabaabbabaaababaaababaabaabcbababaabcabcaabababaaabcabcabaabcababababaabcabaabcaaaaabaaabbbabaaabaaaabbababbcabcaacaacbbaabaaababaabcababacaaaabcaaabbaaaaabbabcabaaaabacabcabcaacabbaaaaabababaaabaaaaaaaaacabcbacabaaaaaacaacaaabaaabcbbcaaaaababaaabababbaababbaaaaabbaaaabbabaaababcbaaabcbbcabcabcabaabaaaabbbaacaaaababacabaabcabaabaabcbaaababaaaacabaaacaacababbaabcbbaabcbababaaacaacbacababacabaabbabaabaabaabbabaaabababacaaaaacabcbbcaaabaaababaaabaabaabcaaaaaaaacabaaaaabcaaaabcbaaaaaaacababacabcaacaaaabaaacaabaaaaaaabaaabababaaabaaacabcaacaaabacaacaaaaacaacaaaaacababaaaacbababaabbabaabaabaaacabababaaaaabaaabbbaaabbcabaaabaaaaaaaaaabcabaaaaabcaaaababababcbababcaababaaacabaaacababababaabbabaaababcabaabaabaabaabaaaaabcaacbacababbaabcbababcabbaacabbaaaaaaabaaaaababacabaabaabcaacaaabacaacbabaaababababbbaacbbaabaabcaacaacabaabcaaabaaabaabaaaaabcabaaababcabbaacbbcabcaabaacaaaaaaaacabaaababaaaaabcaacabcaaaabaaaaabaabbababacababaaabaaacabcbbcabaabcababbbabaaababcabbaaabbbaaabaaabaabaaaaaaaabcabbabcaababaaacaacaacabcbbcaaabacaacbaaabababaaabbcabcbacabaabaababacabcaaaabaaabaaaabaababbaaaaaacabcabbababababaaaaabaaaaabaaabababaaabaaaaaacabcabcaabaaaabbaaaabcabaaaaabaabbabcabbababbcabcaacaacaaaaacaababcbaaaaaabcaaaaababcaaaaaabacaaaabaaaabbaabaabcabcaabaaabacaacaaaabcabcabcaacaacaaaabcabcaacabcababbbababbbabaaacaaaaacababaaabaaacaaabbbaaabbaabaaacabcbbcabcbabaaaaacaaababababbcabaaabaaaaaaabaaacabaaacaacabbabaaaaaaaaacabcaaaaacbbbababababaabbabaaacabaabaabcbacabaaaaababacabaaacaaaabaabaabcabaaababaaabaacaaaaaabababaabcaaaaacaaaaacabcaaaabaaacabaaaaabaaababaabaabcabcabaaabaaababaaaaacabaabcabaaabababbcabaabcaacabaaaaaaaabaaababcaababcbbcaaaaaaabcaaaababaaaacbbbabcbabababababcaacabcbacabcaacabcbacabaabbababacabaaaaaaaaacabcaabaaaaaaaaaabaababbaabcaabaacbacaacaaaabaabcabcabbababaaabcaacaaababaaaaacaacbbaaaaabaabcaababcbacabcbacabcbacaaaaacababbcabcaaaabcaacaaabacabababaaaabbabaaacaaaaaaaacaacabaaacababaaaaabaaabaabcabcabaabcaacababacababababaabbaacaacabaaabaacabcaacabaaacaaaabaaabaaabbaaacabbaacbacaacaacabaaabaacbbaabcaaaaaaabcabababaaabbbabaabcababbcabcaacabaabbaaaabcababbbababacabaabaabaabaaaabbbababbaabaaaaabaabcabaaabababaaabaaabaaabbaababacaaabacaaaaacabcaaaaacabbaaabacaacaababcabcaaaaacabaabbaacaacaaaabcabaabcabcaacabaaabaaababaaabbcabaaaaababbaaaaaababaaacabaaacabcaaaaacaaaaaaabcaaabbcaaabababaaabaaaaacabaabcabaabbabaabbaaaaacabaabaabaabaabaaaaaaaabcabcbacaaaaaaabaaacaacaaaaaaaababcaaaaacabaaaabbbababbcabaaaaaaabbaabaaaaaacabcabaaaaaaabaaabcaacabaaabababbbabaaaaaaabbaaaaabcabcabaaaababaaabbcababababaaaaabcbabaacaacababababcbbcaaabaaabcbaaaacbabaaaaaaabaaabababababcbaaabcaacabcabbabaaacaaaaabababbaaacbacaacaacaacaaaaacaacabaabcabcaaaabcaacabcaaaabaaaaababbaaacaacaacaabaaaaababcabbabaaababcaacababababaabaaaaaacabaaababaaacaaabacabaaacaaabacabaabbabaaaaabcbbcababacaacaaaababacabaabaaaaabcabcaababaabaabcbbcaacaababaaacabaaabababababcaababcbacababbaababaaaaaaacabcbababcbbaaaaaaaababacabaabaababbcabaabaabaaacaaaaaaababababcabaaaababaaabbcaaaabbababaaaacaacabaaacabcbababaaacaaabababcabbaaaabcababaaabcbbbabaabaabcaaaabcbacababbcaaaabaabaaabaaaaaaaaabacaacaabababbcaaaaabababaaabaaababaabbabaaababaabbaaabbbaacaaaabcaacaaaabcaaabacaaaabbaaabacabcaacaacaaaaacaababaaababababaacbabaaaabcaaabbbaaaaacabaabaabaaababaabaabaabbabaaacaacaababcaababaabbabaabaaacaabaacaaaababacabaaacababaaababaaaaabaaabaaaaabcaabaaabababcbababaaacabcabaabaabcabcabbabcaababca
100000
abcaaaaaaaacababacabaaababaabcabaabcaaabacabcaaaabaabcaaaaababaaaaabaaaaababaaabcaaaabcaaaabaaacaacabcabaaabaacaaaabcaababcabcabcabcabaaabaaaaacabcbaaaaabacaacbaaaacbbaabaaababaabbabcabbaaaaacabcbbaabaaaaaacaabaacabbaaaabcaaaabbaaababaaaabcababbbabaaacabcabcabaaaaaacaaaababaaababacaaababaaaabaabaaacabcabcabaabcabababababacaacabbaaaaaaabaabcababbcabaaacabcabbababaaabaaababaaacaacbacaaaaababaaaaaaaaaaaaabacabaaabababababcbbcabaaaaabcbacaaaabbabaaacabaabcabcaaaaaabbbabaaaaabcbbbaaaaacabaaaaababaaababacababbbaaaabbaaaaacabaaaaabaaacabcabcabaabbababaaabaabbabaaabaaaaaaaaabaaaaaabcabcbbbabaaabaaaabbabcaababcaaaabaaabaaaabcababaaabcaacabcaaaabcaababcbacaacaababcaacabcabcaacabaabcbabaacbacabcabbabcbbaabcabcabaabbabaaabaaaabcabcaacabcaaaabaaaaaaaabbabcbaaabaabcabaaacabaaabaaaaabaaaabaabaaacabcabaabaaacababbbaaabaaabaabcabaaaaababacaaabaaaacaababaaaaabaabbaaaaacaaaaacabcbaaababbcababbcabcaacaaaaababaaacabaaaaabaaaaabcaaaaaabaaabaabcaaaaaaababacaaabacaaaaababcbabaacaaaaaaaabababababcaacabaaababcaacababaaabaabaaaabababcaababaaaaabcaaaababbbaaaabbabaaaaaaababababacabababaaabacabaaababaaacaaabaaabcaaaabaaababcbabababbbabcbababaaabaaaaacabaaacabcaaaabaabaababacabaabcaaaaaaabaabbaaabababaaaaabaaacaacbbcabcabcaaaabbabaabbabaaacabaaabaaaaacabcaacabaabaaaaaaaabcabaabaaababaaacaacabcaacabcabcaacabaabaabaaacabcaaaabaabaaaaaababcaaaabcaacabcabbabaaacababbbababaaaacaababcbbaabaaababcaaaaaaaaaabcabbaaaaaaabaabaaacaaaabcabcababaaaaaaaaabaaacabcbaaaacbaaabababaacbacaaabbbabaabbaaabacabaaacababbaaaaaaaaacbabaaaaacaaaabbaaaaababcaaaaaaabcaaaaaaaacabbababacababbbabababababababaaababaabbababbcaacbbbabcabaababababcbbaabcaaaaaaaacabcabbabaaababcbbbaaaaababaabaababacababababcaacabaabaabaaaaabcbaaaacbababaaacabaaabaaababaaabababcaacaaaaaaabaabbabcbaaaacbacabaabcaaabacaacaaaaaaabcabababaaaaacaaabababaaababaabbaacbbcaaaaaaabaaacaacbbaaaabbaaaaabcaaaabaaacbbaaacaacaaaaaaabaaaaabaaacabaabaaaaaababaaaaabaabbabaabbabcaababaabbabaaacabaaabaaaaababcaabaacabcabababaaabacabaaababcaaaababababcaaaabaaababaabaabaabcabcaaaaaaabbaaabbaababaaababbcaacaabaaaaacaacbbbaaaaaaababbaabaaaaaaaabaabababaacaabababbaabaaacabcabaabcaaaaacbbbaacaacababababaaacabcaacababaaabaaababaaaaaacaacabaabbaaaaababababaaaabbaacabaababaaaaabbaaacbababaabcabaabaaaaaabaaabbbabababababaaabaabbabaaabaaabacabcabcabcaacaaaabcababababcaacabcaabaaabababaaaaabaabcabcaacabaaaaabaabcaaaaaaabcbbaabaaacabaaababaaaaababbcaaabababcaaaabaaacabaaababcaacabcbababaabaabaaabaacaaaaaabbcababbaabcabaabaabaabaabbabababaaaaaaabaaacabaabcaaaaacabcbababcaacabcbbbaaabababaabcaaabaaababaaabaabaaacabcabcabcababbaabaaaaaacbacabaaacaaaaaaabcaaaabaaaaabcaacabcabaaacaaaabaabaaaaabaabaaababcbacabcaaaaaaaacabaaaaabaaaaabaaacabcaaaabaabaaaabacaaabaaabaaaaabaaaaaacaabaaabaaaaaabcabaabbabaaababaabbabaaababaaacabcabcabcaacabaabbabababaacbacabaaaaabaaabaaabaaababbcababababcbaaaaaabbabcaaaabaaaaaacaabaaababaacaababaaaaaaaaaaabcbacaacaababaabbababaaabcbabaaaaacababbbabaaabaacaacaaaabbaacbacaacaaaabaabbabaaaaabcaaaabaaacaaaabaabaabaaaaaaaabaaacaacaaaabaaabaaaabcabaaaaaaaaababcbacaaaaaaababaaababacabaabcabaaaaaaaaabaacbbbaaabbaabaaacababaaaaaabbabaaaaaacabcaaaaaaabaaaaababbbabcbbaaaaabbabcaaaabaaaaababbaaaaabaababacababaaababaaabcabbabaaacaaabbcabaaaaaaaaaaabcabcabaaabaacaababaaaaabaaacabcbacabababaaaabbabcbacabaabcaaababababaaaaaaabaacaabaacbbcabaaacabaaacabaaacabaabbabcbababaaacababaaabcbababcbabaaaaabababaaabaaababaaabababacabaaaaaacbacabaaacabcbabaaaaaaabcaaaababababaaacabaabcabababaacaababaaacabcaaaaacabcabaaaaaaabacabaaacabcaabaacaacabaabaabaabcabcaabaaaabaabaaacabcaaaababaaaacaacaaabaaabaabaabcabcababaaabcaaaabcbababcbaaabaaaaabaabcaaaaaaabaaacaacabcabcabbaaaaaaababbaabaaacabcabcaaaaababaabcabaaacababbcababacaaaabbaaaabbaaaabaabcbbbabaaababababaaaaabaaaabcababacaaaaaaaaabababcbacaaaaabaaabababcaababaabcaacaaaabaaabaacabcabababaaabbaababacabcabcabababaacaababcaaaabaaababaaaaabaaacababbaaaaaacabaabcabcaacaaabacaaaaabaacaabaaabababaaaaabaaacabaabbaacbbcaaabbbabaaacaaabacabaaababaaabababababcbababaabbaaaabaabaaaaabaabbababaaabcbbaabcabcabaabaaaabbbabcbacaaaaaaaaaabaababbcabaaacaaaabcabaaacaacaaaaaaaacaaaaaaaacbababaabbababbbababbaabaabaaaabbaaaabaaabcaaaabcbbaaacaaaababbbababacabcbbbaaaaaaababbaababababcbbaaaaaaaabcabcabcaacabaaaaabaaababaaaaabaaaaaaaaabaaaaababcaababcaabaacaaaabaaababaaaaababababaaaaabaabaabaabaabaabcaaaaaaabaaaaabcaabaaabacaacbbaaaaabaaaabacababbbabaaabababbcabaabcababababcaaaaacaaaabaabaaacaababcaacaaaabcabaaababaaaaabcbababcabaababababaaaaaaaaaaaaaabaabaaacabaaaaaaababaacbbcabaabcabcbbaabaaaaaacabbabaaacabaaababcaacabcaabababbcabcaacabaaacabcabcaaabbbaaaaaaabcabcabaabbabcbababaaaaaaabbbaaababaaaaaaaacaababaaabaaababaaaaacabaaaaabaaabababababaaaaabaabcabaabaaaaaababaabbaaabbcabaaacabaabaabababaaabababcaaaaaaaacabcaacabcaaaaacaacaaaaacaaabbcabaabbabaaacaacbbbaaabbbaacabaabaaaaaacaacabcaababaabcabaabbabcbabaacbacabaaabaacbababcaababaaabababbaababacaaaaababaabbabcaabaaaaacababaaaacaacabcaacaacbabaaaaaaabaabcabaaababcabaaaaaababcabbaaaabaaacaacaacbacabaabbaaaaaaabaabcababaaabaabbabaabaaaaaababaaaaaaaaababaabbabaaaaaacabbaacabcaacabcababbcababababaaaaaaaaababcaacabcaaaababababcbbcabcabcaaaaababaaaaababababcbbbaaabaaabaabbabcbbcabaabbabaaacabcbaaaaaaababcaacabcaabaaabbaabcbaaaacbbaabaaacababbaabaaabababbbababababaaacabaabaaaabbcabaaababaabcabcaabaaaabcababaaababacabaabbaacaacaaaabbabaaaaaacaababcbabaacbabaaabaaababbaabaaaaabcaababaaaaabaaababaaaaababbbabaabaaaabbbaaabaaababaaaacbbcabaaababcbababcbbaababababaabbaacaababcaacababababaabaabaabaabaaababaaababaaaaaacaacabcabbaaaabcababbaabcbaaababacabaaacaacbbcabaaacabcabcaaaaacabaabbababaaababbcababababcaacabcaaaabaaababcaaaabaaababaabbababaaaaaaabababaaabaaacaaaaacabcbbbaacabbabaaacabaaacaaaabbabaaacaaabaaabcaabaaabababaaaaaaaabaababbbabcaaaabaabcababbcaaababababbbabcbaaabaaaaababaaaaabababcaaaabcabaaacaaaababaaabaabaabaabcabcaacabcbaaaaabababaaacabaaabaacabaabcbababcbaaaaaaaaabaaaaabaabbaacbacabcbacaacaaaabaabcabcaaaababacaacbbaababababaaabaacbaaaacaaaabaaacaacbaaaaaabbabaaaaaacabcabcaabaaaabaaacbaaaaaabaabcaacabaaaaabcaaaabaaababaabcababacabaabaabaabbaaabbaabaaaaaacbacabcabbabaaaaaacaacabcbacabaaaaaacabbaaabbcabcabcaaabababcabaababacabcabbaaaaacababacababbbabcbacabaabbaaaaacabaabcabaabcaaabbaabaaaaabcaaaabcabaabaaacaaaaacaacaababaabcabaaacabcabcabaaacabaabbabaaacabaabcaacabbabaabbabcabbababacaaaaabababababaaacabcbbcabaaabaacbaaabcaaaababbcabababaaaaaaabcbbbabcaabababababaaacabaabcababbcababacabcaacababacabaaababcbacabaaababcbacababacabcaaaaacaabaaaaaaabaabbabaaacabcabaababaaabcbbbabaaacabaabcabaabaabaaababaaacaacaaaabaaacabaabbaaabababaabcabaabaabcabbaacaaaababababaabcabaabbabababababbbaacbacabaaacaaaaaaaaabaaabaaacabaaaaaacabbaaaaacaaabacabaabcabaabbaaaaaaabaaacabaabbabaabbaacbaaaaabaaabcbababcaacaaabbbababababcabbabcbababaaababaabcaaababaacaaaababaaabcbbcabcabbabcabbabaaacabaabcabcabcabcabcaaaabaabaaaaababaaaaabacababaaaaaabaaaaaababababaaabaaaaaaabaaaabaabaabcaaaaaaabcaacaaaaacaacbbaaaaaababcaacaaaabaaaaabcaaaaaaabaaaaabcaababcabbabaaaaabcabbaacabbaaaaacaacabcaaaabcabcbacabaabaabaaababaaababaaaaababbcabcabcababacabaabbaaaaaaaaaaaaabcbaaaaaabaaacbbaabcaaaabaabbabaaacaacbacabcabaaacbbbaaaaacabababaaaabaaacbbcabaaaaabaaaaaaaabcabaaaaaacaaaaacbacababbcababaaaaaaababaaacabaabaaaaaaaababbbabcabcaacbababaaacaaaaabaaaabcabcabaabaaaaabaaaaabababaaaabcabaabaabcaacaaaaababcaababaaaaabcbbbababbbaaaabbababacaacaababcaabaaaaacabcaaaaaaaaaaaabaaaaaabcabaabbabcabbababbbabcabaabcaababaabcaaaabaaacbbcaacaacabaabbaacbababcbbaabaaabaaaaacabaaacabaaacabcaacabcabcaaaaababaabaabaaaaaacaacabaaacabaaaaabcaaaabcaababaaaaabcaacababbbabcaacabcabbabaaabababacabaaabababbbaaaaacaacabbaacaabaacaacababaaabcabaaacabbabcbabababbaababaaabaaababcaabaaabacabaabcaacaacabaaaaaaaabcabcaacaaaaacabaaabababacabaaaaabaaaaababacabaabbabcbacaaabbaaaaabbaaaabaaaabbaabcbaaababbaabaabcaacaacabcaaaababababcabaabaaacababacababaaaacbabaaaaacabaaabaaabbaabcabbababbcaacaababaabcaaababaaaabcabaaababcbababaabaabaabbabcabcabaaabababbbabaaaaabaaaaabaaacabcaababaaabababaaabcaabababababaabaabaabaababacaaaabaabaaaaabcaaaabaaababcbababcabaabcabaaacaaaaacbbaabcbacabaaaaabaaabaaaaacabaaababcaacabaaacabaaaaababbbabaaababaaaaabababaaaaababaaacaacaacaaaaaaaaaaacaaabbcaacaaaabaaacabaaacabcbaaaaaaaaabcbbaabaaababcabaaaaaacababbbabcabcaaabacabaabaabaabcabaabcabaaaaababbcaaabaaababaaaaaabcabababaaaaaaabaabcaaaabcabaaaaabaaababababaaaaabababacabcabcabaaabaacbababcbaaababaaabcaababcbacabaabcaacabcaacaaaaacbababaabbabaabbaaaabcaaaaaaabaaababaaacababaaababbaaaaaaaaacabbabcbbaaacabbabaabaaaaaababaaaaaaabbaabaabbaacabbabcaababcaababcaacabaaabaaaaababaaaaaaaaacabcaaaabcaaaabaabbabcabaabcaaaaacaaaabaabcabcbababaabbabcaacabaaababaaacababacabaabbababababaaababaaacabaabcaaaaaaaaaabaababababcaacabaaabaacbbbabcbacababbcabcabbaacbaaabcbaaababbcabcbaaabcaabaaaaacabcbaaabcbaaabaaacabcaaaababacabcaababcaaaaaaaaaabcabbabcbacaaaaacababbaaaaaabaaaaaaaaabacabaaababcbbaabcbaaaaaaaaaacaaaabaaaaabaaababaaacaacaabababaaabaabbabcaacababaaabaabcababacabaaababaaabaaaaababaaabababbbabaaababcaabababaaabaaaaabaaacaaaaababcbababcaababaaacabcaabababbaabcbaaababbcaacabaaacbacabaabbabaaacabaaacabaaababcaababaaacababaaabaabbaaaaaaaacabbabcabbaaaabaabaaaaabcabcababbbababaaaaabaaabaabbabaabaabcaabaaaaacabaaabaaaaacabcbbcaaababaaaaacaaabbaaacaaaababaaabaaaaabaaaaaaaaababcaaaababaaaacbacabcbababaabbabaabaabcabaabcabcaacbbcabaaacaaaabaabaabaababababcbabababacaaaaabaacaababaabbaaababaacaababaaabaaabacabcbbaababacaacbbbabaaacabaaaaabaabbabaaababaabcabcaabaaabbaababacabcaababaaababcabbabcabaababbaaacaabababaaabaaacababaaabcaaaaaaaababcaacabcaacaacabcabaaacaaaaabaaaaacaaaaababaabcaacbacaaaabaabaabcabcbbbabcbbcaaaaacaaaabaabaabcabcbbbabaaabaaabbaabaaababaaaaababacabababaaabbcabaaabaaaaababcbabaacaaaababaaabaaacaacbbcaaabbcabaabcababaaabaabcaaaaababaabaaaabacabcaacababaaaaabababcbacaacabcabcabbaacbabaaaaacaacaaaabaaaaabcabcaacbbcabcbaaababababaaacaaaaaaabaaaaabcbaaaacaabaacaaaabcaacabaabcabcabaababaaabcabbababbbabaaabababbbabcaaaabcaababaaabaaaabaaaaabcaaaabbaaabacabcbbaabaaababaabcabcaaaaaaaacaaaabcabaaacaaabbaaaaabcaaaaacabaabcaaaaacabcaaaababacabaaababcaacababbaaaaabbaaabbaaaaaababababaacabbababacabcbabaaaaabaacbbbababbcabcabcabaaaaaaaaacabcabcabcaaaaaaabcaaabacabcabcabaaacabaabbabaabbaaaaabaacaacaacaacababacabaaacabaabbababaaabcbbcaacbacaaabacabaaababcbaaabaaaaabaabaabaabbabaaababcaaaabaaacababababcbaaabaaabaaaaaaabaabcabaaabaaaabaaaabacabaaacaaaabaaacabcaaaabbababacababbcabaaacababaaabcaacabcbababcabbabcaabaaaaacaaababaaaaabaacaaaabcabaaaaaabaaabaaaacaacabaaaaabaaacabaaacabcabaaaaabbabcaababcaababcaaaabaaacaacaacabcbababcaacaaaabcaaaaaaabaabbaaabbbabaabaaaaaacaaaaaaabaaabaaaaacaaaaaaababaaaaaabbaaaaaaababacaaababababacababbaaaaaaaabaaababcaaaaacabbabaabcabcabaabcaaaaacaabaaaabbababbaaacabcaaaaaaaaaaaaaaabbaabaaacabaaabaaaaaaaaaabbaaabacabaaacababacabababababbaaacaaaabaaacabcaaaabababaaaabaabcaaaabaaababcaaaaacaababaabcabaabbabcaacabaaacababbaabaaaaabababaacbababaaacaaaaaaabaaacaaaaabaaaabcaaaabbaaaaacaacbacabaabcaaaaacabcabbaaabaaaacbababcabbabaaabaaaaaaababbcababbcabcaababcaaaabcaabababbcabaaaaabaabaaacbababcaababaabaabcbacabaabcabcabaaaaaacabaaacabaabbababaaabaaababaaaaabcabbaaaaaaabaabaabaaaaababbbabaabaabaaabababababcaababaaacabaaaaaaabaaabaabbabcbaaaaaaaaaacbbbabaaacabaaacaacbbbabaaaaaaaaaaaacaabaaaaacaaaabbabcbbbababbbabaabbabcabaababaaaacbaaabaaaaaacbacaacabaababbbabaaaaabcabcabababababbcabaabaabaabaaacbaaababaaabcbabaaaaaaababacaaabbcabaabcaaaabbaacbacaaaabcababaaabcabcabaabaababbaabcabaabaabaaaaaabaaaaacabcbaaababacababbaaaabbbaacaacabaaacabaabaabaaabababaaaaababaaabababababaacbaaabaaaaabcaacabaaacabaaacaaaaaaaaaaababaaaaababacabaabbabaaaaababacabcabaabaaabababaaaaaaabaaabaaaaaaaaaaabbaabaaacabcabbaaaaacabaabcabaaabaacabaabaabaababaaaaaaacaacbaaaaaaacaaabbcabaabbaaaaababaaababababaaaaaaabababaaabababcaabababaaaaaabaaaaabbaacbabaaabaaaacaaaabaabaababbbaaaaaaaaabababaaabababbcabababaaaaababaaacabcabaaacaacaaaaacabcbababaabaaacaacabcaaaaaabaaaacabcabaaabababbaabcaababaaacababacabaabbaaabbcabcaaaabaaababcaaaaaaaaaababacababbcaaaaababcabaabaaaaabaabaabaabaabcaabaaabaaabaaabaaabaaabcaacaaaabbaaaabbabcbbaabaaacaacaacabaaacabcabbabcaacaaaabbababbbabcabaabaaababcbbbabaaaaababaaabcabcaaaaababcaababaabaabaaabababaaabaaaaabaaaaabaabaabcbaaabaaaaabaabaaacaacaaaaabaaaabaabcbbbabcaacabcaacabababababababaaaaabcbacabaabcabcbabaaaaacabaaaaabaaababaabcabaaaaabcaabaaaaacaaaaacaacaabababbaabaaacabaaaaaaaaababaaacaacbacababbcabcbaaaaababababbbabcabcabaaababaaaaaaaaacabcabbababababcbaaabaaaaabababaaaaaaababbaabcaabaacaabaaaaacabababaacaaaabcaababaabbabaaaaabcbacabcbabaacaaaaacaabaaaaabababababaabcababababaaaaaacaababaabbabaabcaaabbbaaaaaaabaabaabababaaaabaabaaacabaaababaaaaabcbacababbaababbbaacaacaaabacabcaabaaaaabaaaaabaaabbaabcbacaacaababaaabababababaaacaaabacabaaacaacbbaaacbaaaaaaabaacaacabcbababcabaabcbbbabababaaaaacababbaaaabaaabcaaaabaaacabaaababcbaaabcaababaaabaacabaabaaababcaacaaaabaabaabaababbcabaaabababbcabaaacababbcaacbbcababaaabcaababaaacaacaabaaaaaaaaabbbabcabaaacaaaaacaaaababbcababbaabcbababaaacaacaacaaabacaacbbaabcabcaacaacaacbbcabcbbcabcaabaaaabbabcabaaacaacababacaaaaabaaaabbabaaacabcaaaababbaabaabcabaabbababacaaaabaabaaaaaaaaababcbababaaaaaaaaabababacabaaababaaabaaabbbaaabbbabaaaaabaaacabaabcaaaabbaaaabaaaaaababcabbaacabbabcbaaabcbbbabcaacabcaababcaababaabcababaaabcaacabcbbbaacabbaacbacaacabbabaabcabcaaaabaaaaabaaaaababbbababbaabcaaaabcabbabaaababaaababaaaaabababaacbababcaabababbaabaaacababbbaaaaaaaaaaacababbaaacaaaabcaabababacababbbaacbbaabcbaaaacbaaabaabbabaabcabaaababcaaaababaaaaabacabaaacaaaaababcaaaaacbbaabaaacaaaaaaabaabaababbaabaabaaacbacabaaaaabcbbaaacaababaaacabcbbcabaaaaaacabbaacbabaacbbaaaaaabababbcaacaacabaaabaacaabababacabcbbbaaaabaabaaacabcaabaaabaaabaaaaaaaaaaabcbacababbbabaaababaaababababababaaaaaaababaaacaaababababbaabaaabababacabcbbaabaabcaacaacaaaaacabaaaaabaabaababbaabaabbabaabbaaaabbababababcaaaaaabaaaaabababcaababcbacaaaabbaacbacaaabaaabcbbcabcaaaabaaabababababcaaaababababaaaaabcaaaabcbababcaacaaaabbabaaababaaacabcbacababacababababcaacaaaaacaaaabcaaaabbababbaabcaacabaaacabcabaaaaaaaaacaaaaaaaaaabaabcababababcabcaaabbbaaaaabaacbabaaaaacabcbaaabcabbababaaabaaababcbbbababbcabaaacabaaababaabbabaabbabcaabaaaaacaaaabbaaaabbaaaaabababacabcbababaaacababaaabababaaaaacaaabbaabcaababcaacaacbababaaabababbbabcabaabaaacabaabbababbaabaaabaacbbbababacabaaabaacbacaaaabcabababaaabbaaaabacaaaaacaaabababaabaaaaabaaacaaaabcaaaaacaacaacaaaababacababaaababacaaabacaaaaaaabcaaaaaaaacabcabcabababaaabbbababaaaaaaaaabaabaaaaaacabcaaaaaaabcaaabacababaaaaaaacabaaacabcabcababaaabaabaabcaabaaabbaabaaabaaaaaaaaaabcabaabaabababaaaaababcbbaaaaaaaabcaacabcbababaaacabcaacabcbababcaaaabcaababcaababaabbabaaababcbbcabcbabaaabbbabcaacabaaaaababaaabaaaaabcaaaaaaabcabaaababaaacaaaaababaaacaaabbcabaaacaaabaaababacaacaaaaaaabcababbaaaaaacaaaabcaacabaabcabcababacababbaabaaaaababababaaaaabcbaaaaabacaacaacabaabaaacaaaabcaababaaabababababaabbaaabbaabcabbabcabbabcabcabaaaaabcbacabaaaaabaaabababaaababababcaabaaaaababaabcabcaaaabaabaababaaabaaacabcabaabcaababaabcaaaaacabcabcabaaacabaabbabaaacababbcabaaabababbcababacaaaabbabababaacaababaaababcbabababaaababaaabaaaaabcaabaaaaabaaabbaaaabacabcaacabcabaaacaacabaaacabcabbabaaababcbaaababbaaaaaaaabcaacabcbabababbbaacabcabcabaaaabbcabaabcaaaaabababaaabcaaaababababcaabaaabacabaaaaabaaacabaaaaabaaabaaaabcababbaabaaabababbaabaaaaabaaababcabcabaaacabcbbaabaaababcabaabcaababcaaaaaaaacababababaaacabcabbabababaacbaaabaabaaaabbaaaabaaabcabaaaabbaabcbbaaaaaabaacaaaabaaaaababaaaacbbcabcabbaaaaabaacbbaababababaaacaacabaaaabaaabaaabaaaaaaabcabaaaaaaaabaaacababaaabaabaabcaaaabaaacababbbabaabbabaaacaaabacababacabaaacababbaaacaacabaabbaaaabaabababaacbacaacabaabcbaaabcbababaaacaacabcabcabaabcaacabcaacaacaabaacaababcabbabababaaaaaaaacaaaabaabcaacaaaabaaaaabaabcaaabacabcabbabcabaabaaacabaabcaacabcaaabbcaaaaaaabaaababcaabaacbbbabcaaaaacaacaacaabaacabaaacaacababacabcaababaaacaacbaaabaaabaaaaababcaabaaabaaaacbbaabcaaaabababababbcabaaacabcaaaabcbaaaaaaaaaacabaabaabbabaaababcbaaabcaababaaacaaaabcabcaaaaaaaababaaababaabbabcaabababababaabaabcaabaacaaaabaaacabcaababaabcabaabcababbcaaabbaababababcbaaabaaababcbaaababbcababbbabaabbabcabaaaaaaaabaabbabaaababaaabababaaaaaaababcaacabaaacaaabbbababbcabaaabaaaabbaaaaacaacabcaacaacaacaacaaaaabaaabacababababaaaaababbaabcbbaabaaabaaaaaaabcaabababababaaaaabaaacaaaaabaacaaaabcbbcabaaaaabaaacabcbacaacaaaabaaaaabcaababaaaaabaabbaacaacaacbbaaacaababaaababcaabaaabaaabaaaaaaaaaaabaaabababacababababaaababaabaaaabacabaabcabaaaaaacabcaaabaaababacabababababacaacaaaabaaaaaaaaaaabaaaaaacbabaaaaaaabcabbaacbababaaaaabcabaaaabaaabaaabaacaaaabcaacabcabbababbbabaaabababacaaaaacaaaaaaabaaabaacabaabaaababaaaaabaabcaaabaaaacaaaaaaaababaaaaabcbbbaacbabaaaaacaaaabaababaaabcbbaabcbbcabaaacabcaacabaabcaaaaaaabcbbbaaaaababaabcababaaaacaacabaaababaabcabcabcaaaabcabcbaaaaaaababcaababaaaaabaabaabaabbabaaababababababbbabcabcaaaaabababacababbcababbaaaaaacabaaaaabaaababcabcababaaabababaaaabbabaabaaaaaaaabcabcaaaaacabaabbabcaaaabaaaaabaabbabcaaaaaaabaabaaababcabaaacaabaaaabbabcabbaacaacaaaabaabaaaaababababcabbababaaabaaaaabcabaabaaababcabaababbcaaabacaaaaaaabcabbabcaabaaabaaabcaacaaabaaaaaabaabaabbabcabaaaaabbaaabacabcabbaacaaaabcbacababababaaaaabcbaaabcbaaabaaaaabaaababcaacabaaababcaaaaaaaacabcbababaabcabcbbbaaaaacabaabbaacaababcaabababaaababacababababaaababaaaaababbcabaabbaaaaaaaaaaabaacaaaababacaaaaacabcaacabaabcaaaabaabcaacababaaabcbababaaababcaacaaaaaaabcaabaaaaacabaaabababababaaacaaabacababacabaaacaaabaaabaaababcaacaaababaaaaaaababbcabcbaaababbbabaaababcaababaaacaaababaaaaaaabcabbabcabaababbaaacbbaaaabacaacbacaaaabcabaaaaaacaaaaaaabaabcbbaaaaaababaaaaabaabaaaaabaababaaabcaaaabaabcabaaababaaabaaabababaaaaabaaaaaacaacabcbbcabaaaaabaaababaaaaaacabbaacaacabcabcabaabbabcabcabcaacaaaaaaabcaacabaaabaacaacabcaacabaabaabaaacabaaaaaacbaaaaabaaabcaababaaaaabaaaaabcaaaabcaaaaaabacabcbaaaaabbbabaaacaacabcababbbabaabbabaabbabaaababaaababcabcaacbacaaaaacaaabaaaaaabaaaaaaaabcaababcbacaacabcabcaacababbcaaaabaabcaacaaabababcaaaabcbaaaacabbabaabaaaabaaaaaaacaacaaaabcaaaaaaabcabcbbcaaaabcabaabaaaaabcabaaabaaaaabaaaaacabcbbcaaaaacaaaabbabaaabaaaabbababaaaaaaacaaaaacababbcababbaabaaababaaacabcaababcbaaabcbbaababababcaacaacaaaabaaacaaababaaaaacababacabcbaaaaaaaaababbaabcaacaacbacababacaaabaaabcbbcabcaacaaaaaaaacaababaabcabcbaaaacaaaabcaabaaaaacabcaabababaaaaabababcaababcaacabcaabababacabcbbaababbbababacabaabaababaaaaaabcaacaaaabaaacabaaacababababaaababaaacaacaababaaaaabaabcabaaacaaaabbaacbaaabaaaaaaaabbabcbbcabaabbababbcababababaabaabaaababaaacaaaabbababbcabaabaabcbabaaaaaaabaaacaacaacabcaacabaaacaaaaabaaabbbabaaababaaacabcaacabaaaaababaaabaaaaabaabcababacabaaababcabcaaabbaabaabbababbaabaaabaacaabaaaabaaacaaaaacaababaaaaaacabcaacabcababbbaaaabaabcaaaabaaaaabaaaaaaaaabaacaacabaaacaaaaacababaaabcabaabcbbcababbbaacbbcabaabbabaaaaabcbbcaacbaaabaaababcaaaabaaaaaacbacabcabaabaaaaabcaacababaaabcabaaaaaaaaaaaaaabcbababcabbabaaaaabaabcaaabacababbaabaabaabaaaaabaaabaacbaaabcaacabaaaaaaabaaabaaacaacbababcbaaabaaacabaaacabaabaabcaabaacaabaaaaaaabaaabababacabcbacaaabaaabaaacabaabcababbcabcaababcbbbaaabacaacabaabcaacabaabcaaaaacaacbaaabcaacaaaabbababbaabaaacababbcabaaabaaaabbababacabaaaaabaabcababacaaaaababaaababaabcabcbbcaacaacababaaababbcaaaaababaabcabcaacabaaababaaaaaacbbaabcbacaaaabbaacbaaabaaacabcabcabcaaaaacaacaacaababcbbbabcabaaaaaaaabaabbabaabaabcaabaaabababaaabaaaaabaaaaacabcbababaaacaaaaabaacbacabaaababaaaaababacabaaacabaaacabaaabaaaaacababbaaacabbabaaaaaaaaacaaaabaabcaacaacbababaaabaacabbabaaacabcbababaaabaaabaaababaaabcbbcaaaaaaaaabbbaacaabaacabbabcabaaacbbaabaaabaacaacaacaababaabcaaabacabcaabaacbacaacabbaaaaaaaacbaaabcaababcaaaaacaabaaaaacabaaacabcabaababababaabbabcaababaabcaaabacaaaabbaacabaababacabcaacaaaaacabcabbabcaaaabcabbabaaacabaaacabcbaaaacabcababaaaaabbcabaaacabaaaaaaaaaaabaaacaaaaacababaaabaabcabcbabaaaaacaacbbbaaaabbabaaaaabaabaabababaaabbcaacabcaacaacabaaaaabaaaaabaaacabaaabaacaacabaaacabcaabaaaaaaababaaabaaacaaaaabaaabaaabcabbabaaacababacabaaaaabaaabaaaabbabcbabaaaabaabababababbaaaaaababaaaaabcbacabaaacaaabaaabaaababaaacabaabaaaabaaabcaababcabaabaaacabaabcabcaaaaaabacabaabbabcbaaabaabaabcaacaacbbcabaaababcaaaabaaaaabcabcabcaacabcabbabaabcababaaababacabaaababcbabababbaabaaaaabcabcabcbbbabcabaabaabbaaaaacabaaacabcabaabcaacabaaababaabbaaaabcaaabacaaaabcaacaaaababbbaaabbcabaaabaaabbaaaaaabaacabaabcaababaabaababbaabcabcaaaaababcbbcaaaaacaacbaaabcbaaabaaaaabcaaaababacabaaacabcaabaaabacaaaaabababbcaaaaacaaaabbabcaacabaabbabaaacaacaacaaaaacaaaaacabaaacaaabababcabbababaaabaaabababaaabaabaaaabaaabaabbaaaabaabaabcabaabaabaabbabcabbabaaabaaabacababaaabcabbabaaaaabaaacaacabbaaabacaaabbcaaaabcaacaacabaabcaaaaacababbaababbbababacababacabaaaaabaabbaaaaaaaaabababaaaaaaaaaaabcbaaabcaabaaaabcabcabbabcaacabaabaaaaaababababaaabbcabaaabababacaaaaababaaabaaaaababcaababcaacaacabbabaaaaaaaaacaacbbbaacbbcaacabbaaaabaaaaabbabaabaabaabaabaaacabaaaaabcaababaaaaaaaabaabcaabababacabaaabababacababbcababababcabaabcaacabcabaaaaaababcabaaaabbaabcbbaabaaaaabaaacaaabaaaaabbcabaaabababbbaaababaacbbaabaaaaabaabbaacaaaababaaaacaacabaaaaaaabacaaaabaababbcaaaaaaaaabbbaacbbaaacabbabaaacaaaaacaacaabaaaaaaaacbbbaaaabaababaaaaaabaabcbbbababacaacbaaababababaaabababababaaababaaacabcbaaabaabbabaabbaaabababaaabaaaaaaabcaabababacaaabbaaacaaaabcabbaaabacabcaacaaabbaabcaaaabaabbababacababaaaaaabaaacbbcaaaaababaaacabaabbabcaaaaacaabaacaacabaaacabcbaaabaaacaaaaabababbcabaaaaaacaabaaaaaaabcaacababacababbcabaaacabcbaaaaababaaaabaabaaababaaacaacaaaabcbacaaaaabaacabaaaaaababcabcabcaababaaacaacaaaababacaacaaaababababaaaaabcabaabcabaabcaacabcbbbabcabcababaaabaaaaababbcaaabbcabaabbaaaaabababababaaaaabaabaabaaaaabaabaabcaaaaaabababcabaabcaaaabaabcaaabababcbabababacaaaabbabaaabaaaaacaacaacabaaaaabcabcabaabaaacabbaaaaacabaaaaabcabbaaaaababcbaaababaaabcaaaabaaacaacaaaaaaabaabababaaabacaacbababaabaabcaacabcabcabcaaaaaabababcaababaabcaaaaabababbcabcbbbaacabcabaaabababaaabaabcababababaaabaacaacaaabaaabcbabababbaaaaabbababacaaaaacabaaaaababababaaacaacabaabcaababaaaaaaaabaababaaabaabbabcaababaabaabcbabaaaaacababaaababababaaaaabaaacaacabcabaabbaacbaaabaaacabcaacabaaaaabababaacbbbabaaabaaaaacabaaabaaaabbabcaababcabbababaaabaabcabcabcababbbaaaaababaaacabcbacaaaabaaaabacabaaaaaaaaacaaaaabaacbacababababaabaabcbbaaacabaaaaaaaabcbaaababacabaaacababbaaacaacabaabbaaabababcaaaaacbbcabaaacabcbacaaaaacababababaabbabcabbabcaaaaacaacabaaacababacabcabcabcabbaaaaaaaaaaaaaaaaabaacaababaabcaacbbbaacaacabaaacabcabcabaaaaabaaaaabaabaaaaabaaacaaaaaabababaaaaabaabcabaabaabaaaaabaaababaabcaaaabbaacaabaacbbcaacaacaacbabaaabaaabaaacaacaacababababcbbbaaabbaaaaaacaaaaacabcabbabaabbababbbaaaabbaacbacabaabaabaaaaabaaacaaaabbabcbbcaaaabaabaaacabaaaaabaaacabcabcabcbbbabaabaababbaabaaaaabaabbaaaaacaaaabaabaaacabaabbaaabaaabaaaaaaaaababaaaaababbaababababcabbabcaababcbacababababaaacabcaaaababacabaabcabaaacababacabcbbcabcaabababaaaacaacabaaaaabcabbababacaaaabaabaabbaaaaabaaabacaaaaababcaaaabaaaaabcbacabcaacababbcaaaabbababbbababbcabcbababcaaaaaabaaababaaabcbbbabaaaaaacbbcabaaaaaacaaaabaaaaabaaaaaaabacabaaaaaacbaaaaaabcabaaaaababbaaaaaaaabaaaaaacbacabcbababcabbabaabbabaaacabcabcabaabaaaabacaacbacaaabbaabcabaabcbbbaaaaababaabcaaaaababaaacaacbbbabcaababaabaaaabaaabaaabaacaaaabaaabaaabbcaacabaabcaacaacbacaacabaababaaaaabaaabcaacabaabbabaaababcabbabaabbabaaacaaabacababacabaabaabcaabababbcabaabbabcabaababacabcabcabcaacabcabaabaaacababababcaabaaaabbabcbabaaaabbabcbbcababacaaaabcabaabaabcabbababacabcbababcbbaaacbacabcabcababaaaacaababaaaaabcbababaabcabcabcaaabaaababacaacaaaaaaaacababababaaacabcabcabcaaaabcbacabaaaaaacaaaababaaabcbbbaacabaababacababbaabaaaaabcbbbaaaaacaacabcaacbabaaaaacabaabaababaaabaabcaaababaacabaababbcabcbacabaabbababbaabaaaaaaaaabaaabbaabcbabaaaaacabaaabababbaaaabacabcaaaabaaabaacbacaaaaababaaababaaacaaaaaaabcbbbaaaabbabaaaaababaaaaaaabaaaaacababacaaabbcabcabaaaaabbaaaaacabababababaaababbbabaaacaaaaaaababbaaaaaababcaacaaabaaabcbababcaabaacabcabcabbabaabaabaabcababaaabaaabaaaaacabcaababaaacaaabaaabcbabaacaabaaaabbabaabaababbcaaaabbabaaababaaacaacaaaabaaacabcaababcaacabaaacabaaaaaaaaaaaaaabaabcbaaabaabcaacbaaabcaababcaacabcbacabcabbabcaababaabaabaabaabcaaaabaaacabaaaaababacabcbabababbbababbcababababcaaaaacaababaaaaabcbbcababacababababcabbabcbabaaaabaababacabcbbcabaabcabaabbabaabcaaaabcabaabaabaaababcabbaaaabaaaaaacabcaaaaaaaacabaabbabcbacaacabcababacabcaababaaacabaaabababacabcaabaaabaaaaaabbaaabaaabaaacaacaacabaaaaaaaaacabcbabaacbacabcbaaabaaaaabcbbaabcbaaababbbaaaabaabaaacaaabababaaacaaabababcaacabcbaaabaabcaaabbbabcaacaacbacabcaaaaacaacabaabaaaaaacabcabbabaaacaaaaabaacaacababbcabaaababcbbcabababaaaaaaaaaaababababaaaaababaaababaaacababaaabaaacabcbabaacaacababacabcbababcaacaaabacababbcaacaaaabaaababcaaaaacaacababababaaabaacbbbaaabaaabaabbabcabbaaabbbababacabaabbabaaababababababbcabcaaaabcabbabcaababaabbaaaaabaacaabaaabaaaaaabaababacabaaacaaaaababcabbabaaaaabaaacabcbaaabcaaaaaaaaaabaabbabcaaaabcbacababaaabaaabaaabbcababacaaabbbaaaaacabaaaaaaabaaabaabbababbcabaabcababacaacbbcabaaaaabaaababcaaaabaabbaaaaabaacabcabaaabaaaaacabcaaaabcaaaababacababacabaabcabcbacabaaaaaaaaacabcaababababaaabacababaaababbbababacabaaaaaaaaacababacababacabaaabaaaabbabaaacabcaaaabaabcaaabacabcaabaaaaacabaabcaaaaacaaaaaaaacbababcabbabcbacaaaaaaabcbacabcabcabaaaaaaaabaabcbaaaaaabbaacabbaaabbaaaabbcabcbbcababacaacaaaabaaaaaaaaacabcaacabaaabaacbacaaaabaabaabbababaaababaaababaaaaaabcabaabaaaabbcaaaabaababaaabcabaabaaaaabcaaaababaaabcbaaaaaaaaaaaaacabaabbababbcababacabaaaaabaaaaaacbacabcbacaaabbbabcaaaababacabaabaabcabcabcbaaabcaaaaaaabaabcaaaabcabaabcabaababbbababaaabcbababaaaaaacabbababacabaaaaabaaacababbcabcabcabaaababababaacbbbabaabaabaabcaaaaabaaabacababaaaacabbaaaabbabcaacaaaaacaaaabcabaabbababababcabcabaabcabaabaaacabaabaaababaabbabaaaaaaaaababaaababaaaaaaaaacababbbaaabbcabaabbabcbbaaacaaaabcaaaaaaaaaabcabcabcbacabaaababcbaaaacaababcaabaaabaaabaabaaacabaabcabcaaaabaabaabbabaaacababaaabcbbbaaabaaabcbacaaaaaaabaaacaaaabaabcbbbabcbabababbaabcaacababaaabaaababaaaaabaaabaacaabababababcaaaabaaabaacaaaababaaabcbabaaaaacabaabcabcabaaacbacaacabcaaaabaabcbacabaabbaaaaaaabaaacabaabcabaaacabaaaaabaaaaabcabbaaabacaaaaaaabcabaababacabcaaaabaaaaabaabcabcabaabababababaaaacbbaabcabcaacbaaaaaabcabcbacaaabababaaababaabcaaabacabaabcaacabbabcaabaaaabaaaaabcabcabbaacaababcaaaaacabbaaabbcaacaabaacaacaacbbcabcaacabaabcabcbbbabcabaabcaabaaaaacababaaabaaaaabaaacabcaaaababacabaaabaaaaaaabcaacabcabaabcaababaaababcaaaababbcaacaacabaabbabaabaababbaaaabababaaacaaaaabababbcababbbaaaabcaacaaaaacabcaaaaacabcbbbabcbbbababababaaaaababacabcbababaaabaaabbcabaabcabcbacabaabcaaaaabababbbabaaaaabcaababaabaabcabcabaaaaabaaabaaaabbabaabcabaaacabcabaabaabcababababaabaaaabbbabaaababaabcabcbababaaababaabcababbcaacbaaabcaacaacbbbabaaaaabaabbababaaaaaaaaaaabaaabcabaabaaababcbabababaaabcbacaaaabaaaaabaabcabbababababcbacaaabaaabcaabababbcabaaacaaaaaaababaaaaaaacaaaabbabaaababcaabaacbbbabcaabababaaabaaacabcaaaaaabaaaaabbcaaaabaaacabaabaaacabaaaaabcaaaabcaaaabaaacabcaabababbaabaaaaaaababababacabaaababcbaaabaaacaacabbabaaababcaababcbbbababaaaacaababcbabaacaabababacaaabbbabaaaaaacaaaabcaaaabcaacabcaababaabbaacaacaaaabaababaaabaaababcaaaababaaabcbacaaaaaaabaabaababaaababababaabbabcaababaabbaaaaaaaacaaaabcabbabaabaaaaaacaaaaabaacaaaabaaabaacabbabaabcabaabcababababcbababaaaaabaaabababacababbbaacbacaaaabbaaaaaaaaabbbaacabbaaaaacabaaacabaaaaaaabaaababaaabaaabaacbaaabaabaaaabababaaacaaaaacababbbabaaabaaaabaabcbbaababababababaaabbaaaaabbabaabaaaaaacababaaabaabaabcabbababbcabcaaaaaaabbaacabcabaaababaaacababaaabcaababaaababaaaaabaaaaabaabaabcaababcabaabcbabaaaabcaaaaabaaabaaabcaaaaaaaacabcaaaabaaacababacabcaabaacaabaaaaababaaaaabababababbbabaaabaacaacaacaababaabcaaaabbabcbaaaacbaaabcbababaaababaabbabcbacabaaaaabaaababcaacaaaaabaaaaacaaababaaaabaabcbbaaaabacabcbababaaaaabaaababaaacababaaababacaacaaaaaabaaabaaacabababaaaabcababaaabcaababaaaaaaaabaaaabababcaacaacbbaaaaaaaababbbabcaaaabcaabaaaaaaabaabbabcaacababacabcaababcabcabcbacababbbaaaaacababbcaaaaababababaaaaaaabaaaaabaaabaaaabaabaaaaaaaaabaaaabcabaaacabcbaaaaabbaababbaabaaaaabaaabaacaacabcaababcbababcaaaabcaababaaaaababbbaacbaaaacabaaaaaababcaababcbacababbaaaaaacabcaaaababaaaacbabababbbaaaaacabaabaababbaabaabaababaaabaaaaaaaabaabcaabaaaabbaacabbabcaaaabaaacaaaaacabaaabaaabaaababaaabaabbabaaabababbcababbcababacaacabaaaabaaaaaaaaabcbaaabcabbabcaababaaaaabcabaabcabcaaaabcaaaaacabcbaaaaabababaaabaacaaaabaaaaaaaaababaabcabaaacaaabbaabaaabababababaabaababababcbacaaaaababcbbaabaabaaacabaabaaabaaaabbabcaaaabaaaaabcaabababababaaacaaabbbababaaabaaacaaaabaabcaababaabaaaaabbaaaaacabaaaaabababaaabbaaaaaacababbcabaaabaaaaaaabcaabaacbababaabcabaabbabababaaaaababaaaaabcaaaabaabcabaaaaababaaababbcababaaaacabaabaabcabaaacabaaaaaaabacabaabcabaaacabaaaaabaaabaaaabaabaaaaabcaaaabaaacababababaaacabcaacabcbacabaaaaabcbacabaaaaaaaaabababaaabaabbaaaabbabaaacaaaaaaabaabaabcaacabaabaababacaaaaabaacaacaaaaabaaabaaababacaaaaacaaaaababaaabaaaaaaabaaababcaaaababbbaaaaacabaabaaaabbcaaaabaababbbabaaaaabaaababcabbabaaababaaaaaaabaaabababaaaaacabaabcaaabbcabaabaabaabaaacabaabaaabaacbaaabaaabaacaacaaaabaabaabbaaaaabababbaabcaabaacbacabaabbabcaacabcbacaaaaababcaaaabaaabababacaaabbaabaaaaabaaacaaaaaaabaabaaaabbbabaaacabcaacabcbacabaabcabaaaaaaaaabaaaabaaaaabcabcaaaabcabcaacaababaabbaaaaababaaaaabaaababcbaaabcbbaaaaabaababaaaacbacabaabbababbaabcaaaababaaabaaabaaabbaababababaabcabaaacabcbaaabaabcabcaacabcbababaabcaacbacaaaaaaaaaaacabaaaaabaaababaaabaacbbbabcaacaaabacaacaacaaaaabababbcaaabbcaacaacababacabaabbabcabcabaabbaacbaaabaaababaaaaabaabcabaabaabaaaaabaaaaababacabcbabaaaaaaabababaaaabbabaaabaacaababaabaabcaabababaaababacaaaabbabaaaaabaaababcaacabaabaabcaacabaabbabcaacaacbabaaaaababaaababaaaaabaabaaacaacaaabbcababacaacbbaababababcabcaacaabaacbababcabbaaaaabaaaaacabcbbcaaababaaabbcaacbbaababacabaabaabaabcababbaaacaacabcabaababacaaaabaabcaababcaacaacaacaacbababaabcaaaabcabaaabaaaaacabcabaabaaaaabaaaaabaabcaaaaabaacaacaaabaaabcaacababacabaaababcaacabcabaabcaacaaaaababcabbabaaabababbaabcabaabaaababaabaaaabacababbaaaaabbabcaacabaaaaabaaababcaaaabcaaaababaaabaaaaaacaabaaabababaabaabaaaaababacabaaacabaaaaabcabbabaabbaacbbcabaabbaaaaaaabaaababcaaaabaaababaaaaaaabbaabaabcabaabbabcbacabcbaaabaaabababacaaaaababcaaaaaaaacabcaaaabaabbabaaacababbaabcbacabcabaaacaaaaaabbaaaaaacaaaaacabaaaaaacbacabaabaaacbbbaaaaacaaabacabababababaaabcabaabaaabaaaaacabaabbabaaaaabaaaaababacabaaacabcbacaaabababaaababaabcabaaacababaaabaaacabaaacababbcaacabbaaaaaaaacaaaabcbbbabaabaaaaabaabaabbababacabcaacabcaabababacababacaaaabcabcaaaaaaaaaabcabaabaaacababbcaacbacaaaaabababaaabaabaabaaacabcbacabcbaaabcaaaaacabcababaaabaabbaaaaababcaababaaabaaaabaaacaaaabcbababcabbabcabaabcbacaaabaaaaaaababaaabababaaabcaababababaacbbcabcabbabaabaaaabaaabaaabaaaabaababaaababacabaabbababacabaaaaabcbacabaaabababacabaaacaacaabaacaacabaabbabaaacabcbaaababbcaaaabcabcbaaabcaababaaacaaabbcabaaaaababbcabaaabaacaabaaaabbabaaaaabcaacaacbabaaaaababcbbaabaabbabcaaaaaabacaaabaaabaaaaaaabbbabaaaaababacabaaaaabcabaabaaaaaacbbaabaabbaaabacabaaaaababaaaaaaacaacaaaabaaaaaaabaaababaaaaaabbaaaaababcaacababbbaaaaababcbbcaaaabaaaaaaaabaabaabcbbcabcabbabaaacabcabaaaaabaababaaabaaababaabcabcaaaabcaacaaabbcabaaabaaaaaaabaaababcbbbaacbaaabcabcabcbacabcabcaacabcabaaababcaababaaababaaabababbbaacaacaaaaaaaaabaaababababcabaabcbaaabcabcaaaaaaabcabbabcbaaaaaabbaacaababcbacabaabcaaaabbabaaacabcaacaacabbabcbababcaaaabcbacabcabcababababcbbaaaabbbabcaaaabcaacabaaababcaacabaabaabaabcababacaaabacabaaacabaaacabaaaaabcabaaacaaaabaaacababbbaaaabbaacabcabaaacaaaaababcbababaaaaabaaaaaaaabcababbaaaaaababcabaaacbbcaacaabaacaacababbaabaaababaabcabcbbbabcaacaaaaaaabcbbaaaaaaaabcbacabcabaaacbbbababababcaaaabcaacabaaaaabaaacababaaababacabaabaabcbbbaaaaaaaaabaaaaabbaaacbbaabcaaaabaabcabaaacabaaacabcaababaaababaabaabaaacabababaacbbaaaaaaaababbbabaabcabaabbababaaabcaacababbaababacabaabaabaabbabcbbbaacbabaaaabaabcaacaaaaabababacababaaabaaacabcbbaaaaaacaaaaacabcaababaaaaaaaaaaaaaaababcbbaabababababbbabaabaabaabaabaabbaacabbaaababababbcabaaabaaaaaaaacabcaaaaacabcbaaabaaaaaaaabbabcaacabaaacababacabcaaaabaaababaaabababbcaaabaaabcaacaaabbcaacaababaabcabaaababaaabababbaabaaacababaaabaaaaabaabbabcabaabaaabaacabaabaaaaabcaabaaaabcaacbacaacaacababacababbaabcbbbaaaabaaacbacabcaabababacabaaabaaaabcabcbababcabaabaaabaaaaabababaaaaaaaaababaaababbbaaaabcaacaaaabaaacababbcaaaaabaacaaaaaaaacabaaaaabcaabaaaaaaabaabaabaabbababababcbbcababbcabcabaabcabcababaaabaaababaaaaaaabbaabaabbaaabaaabaabcaaaaacabcaababaabbabaaacababbcaacaacabaaabaaabbbabcbacabcbacaacbbcababbbabaabaaaaabaabcabcaaababaaabbcaacbababcaaaabcbabaacaaaaaabaaaacbababaabaaaaaababaaacaacbaaabaaaaabaaaaabaaaaaacbaaabababababbcabcbaaabcabaabababaaaaabaaabaaabcabcabcbabaaaabaaaaaababcaacabcaababcaabaaabaaaaaabaabaabcabcabbabaaaaaacbabaaaabaaaaaacababbaaaaaababaabcabcabcabcbbaaaaaacaacabaabcbacabaaacaacabcababbcaaaabaaaaaabaacaaaabcabbaaabaaabcabbabcbbbaaaaaaabaaabababacababacaaaabcabcabcaaabacabaaaaababaaaaaabbabaabaababababaaacabaaaaaacbaaabaabbababbbabaaacababacaaaaababaabaabaabaaacbaaaaabbaabaaacabaabbaaaabaaaaabbaaabacaaaabcabaaacaaaaabaaabbaabcbbbabaabcabcbababaabaabaaababaaaaabcaaaaaabbbaaaaababcbaaaacaabaaaabbabaaacabcaababcbabaaaaabababbcabaaacaaabacabaaaaaaaabcabcaabaacaabababaaababacaaaaabaaabbbaaaaababcaacaacbabaaabacabaaacaaabacababbaabaaacaaabbaabaaababaaaaaaaaaaabaaacabaaacabaaacababbaabcbbaaaaaaaaaabaaababaaaaaabcaacaacaaabacababbcabaabcabcbbaabcbaaabaaacabaaabababbaaaabacabcaacaaaaababaaabababababaabbaaaabaabcaacaacaacababbbabaaaaabcaababaaababcaaaaacabaaacbababaaaaabaaacabaaababcaababcbbcabcbacaaabacaaaaacabaabcabcaaaabaabbaaaabcaaaaacaaaabcabaaaaaacbaaababacaacaacabcaaaababababaabcababaaaaaabaababbbabaaaaaaaabcaaaaaaaaabacaaaaacaaaaaaaacbacabaaacaaaabbabaaababcabaabcaacabcbbcaacaaaaaaabcabaabaabaaaaabcaabaacabaaaaaababaaacabaaaaaacbacababaaabaaacabcaababaaaaabaaababcaacabaaaaababbbabcbbbabaaacababaaabaaacaaaabcabcbbbababbaababababcabbababacaaabacaaaabaaacbaaabcabaabaaababaaacabcabcaaabbaaaaaababaaababcbaaababbcabcaababaaababcbbaabaaabaaaabcabaaacaaaaaaababababaaaaabaaabaacbbbaaaabbabaaaaabaabbabaaabaacbacaaabaaabaabbabaabbaacbacaaaabcabaaabaaabacaaaaacabaaaaaacaacabaaaaababaaababaaaacaaaabaaababaabcaaabacabaabcaacaaaabcaaaabaaaaaaaabaaaaaacabaabbaaaaababababaacaababaaabababbbababbbabaaaaaacbbcaaabacabcabaaacaacabcaaaabcabaabcaacabcbaaaacbaaaacaaaabaaaaaacabbabaaacabcabaabcabaaacaacaaabbcaaaaaaabcabbabcbacabaaaaaaaabcaacbacaaaabaaacaacaaaaaaabcaababaaaaaacbbbabcaacabaaacaaaaacababaaabaaababcbacaacabaabcaababcabbaaaaababaabbabcbababaabcababbcabcbababcbaaaacaaaabaaacabaabbaaaaacabaaababcbacaaaabbabaabaabaaaaababacababbcababababaaacaacbacabaaabababacaacaaaaacabbababbbaacbbaabcaababcbacabaabcabcabaababaaaacbacabaaaaabaabbaacbaaabcaabababbaabaaaaababaaabaabaabcaababaabbaaabababcabaaaabababaabbabcaaaabcbbcabaaaaaaaabaabaaaaaacabaaaaaaaababaaababaaaaaaacaaaaacabaabbabaabbaaaabaabaaaaababacabcabcaaabacabcaacabaabbababaaabababababbbaacaababaaacabcaaaabaabcaacaababcbbcabcaababaaababaabaabaaaaabaaababcaababcaacaacaacabaaaaabcaaaabababaaaabbabaaabababaaaaaaababcbaaabaaacabaaacaacaacabcabcabaabaabaaabababbbabcaacaaabbcaacbaaabcaaaaaabaaababacabaabbababaaabcbbaabcbacaaaaababaabbaacbbbabaaacababaaabcbbaabaabbaacaacabaabaabcbacababbcabaaaaabaaaaabaabcabcbacaaabbbabcbbaabaaacababbbabababababaaabcabcaaaabaababacaaaabaabaabbababaaabcaacabaaaaabaaaaaacaababaabbabcaacababacabababababacaaaabaabcaacaacbababcabbabaabaababbcaaaaabaaaaababcaababaaababaaaaababbbaaaabaabcbbcababbcabcbaaaaaabcabaabbabaabbabcaacaaaaacaaaabaabaaababaabaabcabaababacaaaaacababababaaaaabaaacaaabacabaaababcbbaaacaacaaaaacaaaabbaacbacaaaabbabcaaaaacaabaaaabcaaaabaaaabaaabcaaaaacbbaabaaaaabaabaababaaabaaacaaabbcaacbababcaaaababababaaaaabaaaaabaaaaabaaacabaaaaabcabbabcaaaababacaacbbbabcaaaaaaaababcaaaabcbacabaaaaababacabcabbaaaabaababaaabaabbaacaacabcaababaaababababaaaaacabcabbababacabababaacbaaabcaaaabcaaaaaaaacaaaaababaabcabaaaaaaaaacabaaacaacabbabcbbaaacbaaaacabaaacabaabcbaaaaaaacabaaacabcaababcaaaababacababaaabaabaababbbabcbababcbacaacaababaaabaaaaaaabcaababaaacaaaaaaababababcbbaababbcaacbacabcabaabcaacaaaabbabcbbaabaabbaaababaaaabcabaaaaaaaaacaaabababcbaaabcaaaabaabaaaabbaabcabbaaabbcabcaacaaaabcabcbababaaacababababcabaaacabbabaaabaaaaacaaaaacabcbacaaaaabababbaabcaaaababaaabababaacaacaacbacababbbaacabaabaabbaacaacabcabcabaaabaaaaababababaaaaabababbcaaaaababaaabababbcababaaababaaabcaababcbababaaababaaacaaababaaabaaabaaaaabaaacabababaacabbaacbaaaaaaaaabaaabaacabaababacabcbaaaacabcabaabaaacaaaabcaabababaaabaabbabcbaaabcbacababbcaacabcaaabaaababbaaacbababcaacaaaabaabaabcabcaabaaabbaabcbbaabcaabaaabbbaaabbaabaaaaaacbaaabaaaaaaabbaaacbabaacaaaaaaaababaaababcabbabababababababcaaaabcaababaabbabaaacaaaabaaaaaacabcbaaabcabaaaabacabaabbabaabcabaaabaaabaaabaaacaacabcaaaabaaaaaaaabcaacabcaacabaaababcbaaabaaaaababbbabaaabaaabbbaaaaacabcaaaabababaaaabcaacaacaaaaabaaaabcabababababbcabcbbcabaaababaaacaaabbbabaabcabaaaaababacaaababaacaabaaaaabaaaabaaaabbaaaaaababaaababaaacaaabbcaacaabababbbababababababaaababaaaabbabcbabaaaaaaabaaaaaaabbbaacaaaaacaacabaabbabcaaaabcbabaaaaababababababaaabaaabaaaaacaaaaacaaaaabaaaaacabaaacaaaabbababbcabcbbbabcaacabcaacaaaaacabaabbabaabaababaaabaabaaacaacabaabcababababaabcabaaaaaaaabaababababaaaaabcaacabaabcabaaacabcaababcaababcabcabaaacabcbbcabaabcaaabbcaacbbaabaabbaacabaabcaacaacabcabcbacabcbaaaacaacabaaacabaaabababbcabcaaaaaaaabaacbababcaaaabcaabaaaaabaaaaacababbaabcaaaababbcabaaacabcbaaaaabbaabcabcaaaaabaaaaacababababaaacabaaacababbaaaaaaaaacbababaaacaacabcabcaaaaacbabaaaaaaabaabaabcabcabcbacaaabacabaaabababbbabaabaababacaaaaacababaaaacaaaaacaabaaaaacaaaabcaacaabaaabacaacaacabaaababaaababcaaaaaaabbaaabababcaaaabcabbababaaaaaabbabaabcababacabaaabaaabacaaaaaaababbbababacababaaaaaabbabaaaaaaabacaacaacaaaaaaababaaabaabaababababaaababcbaaaaaaacabaaaaabaaaaabaaaaabcbbcabaabcabaaacaaaabaabaaacabcbaaabcabcabaaababaabbaaaaacabcaacaaabbcaaaabcabcabaabcbababcbaaabaabcabababaaaabbabaaacabcaacaaaaacabaabcaaaaacaaabaaaaabacabcbaaabaaababaaaaabaabcabaaaaababbaababbbabcaaaabaaaaabaaabaacabcababbbabaabcabaabcabcaacabababaaaabaabaabaabcaababcbbcaaaabcabaaaaabcbabaacaababcbacabaaababcabaabcbbbabcaabaacabaabcabbabcabcabaabbaaaaababcbbaababaaaaaaacabaaacaaaaabaacaacabaabaabcbbaaacaababaaacababbcabaaaaabcaaaabaaabaaabababaaababaaababaaacaacaaaabaabbaaaabbabcabaabcaacabcabbaaaaababaaabaaaaacaaaaacabcaaaaaaaaaabcaabaaabbbababaaabcaaaabaaaaabcaabababacabaabaabaaabababaaaaaabaabaaaaabcaacabcbbcaacaaaaaaabaabcabbaaabaaaaabacabaabcabcaababaaabababababaaacaacabcaaaaababaabbabaaabaaaaaaabaaacabaaaaaacaabaaaaacaaaaaaabaaaaaaaabaaaaaaaabcaacabaabcaaabbaabaaababaaababaabaaaabababaabaababacabcbababaaacabaaaaaaabbbabcbbcabaabbabaabcabaabaabaaaaaacabbaaaabbabaaacabababaacaaaaacabcabcaaaabcbacabaaacaaabacababbbaacaacabaabbaaabbcaacbaaaaabbaababacaaabacabaaabaacbabaacaababcbabababaaaaaaacabcabcaacaaaabaaababaaaaabababaaaaacabcaaaaaaabcaacaacabcaacabaaacabaabbabcabbaacaabababaaaaaaacabaaababcaaaaacbbbabaabaabcabaabaaaaabaaacabaaababcbaaabaaacabcbbbababbbabaaacabaaacabababaacaacabaaacababacabaaaaabcaabababababcbacabaabaaaabaaabaaaaaacaacaaaabbabaaacabcbbcaacaaaabaabcababacabcaabaacabcaacaacaacbabaacaababaaababaabcabaaababcbacabaaababaabbabaabbaacabaabaaabaaabababcabbabcbaaabaabbabaabaabcaababcabcabcaababcabbabcaaaabcaacabaabbabaaacabaaacaaabacaacaacabaabbababababaabcaacaacabcaacababaaabcaababcaacabcbababaabcaacbbcabababaaaaababaaacabaaabaaabaaabcaabaaaaabaacbbbaaabbbabcbbcabcbacabaaaaabaabbaaaabaabaabbababababaaaaaacbabaacaaaaacbbaababaaaaaaaaabcaababcabaaacabaabcaacaaaabbaaaaaaabaabbabababaaabaaaacbbaaaaaababcaaaabaabaaaabbbababababaaaaababaaaaabacabcbaaabaabaabcaaaabaaababaabaaaaaababcabbabaaaaabaabaaaabaaabcabcaaaabaabcaacabaabbababacabcbacabaaacabaabaaaaaacaaabbbabcabbabcaacaaabababcabcabaaacabaaabaaabababcaaaabcbacabaaababcabaabaabaabaabaabaaababcaacabaaababcaaaaaaabaabcbacababbcaaabaaabcaababcbbcabcabcaaaaabaaaabcababbbaacaacaaaabbabaaacaaaaabababacabcabaabcabcabaaaaababbaabaabbabcbacabaaacabcbabababbbabcbacabaabbaacbbaabcabcaacbacabcaacababbcaacbbcababbaaacbababaabbababbaabcaaaaaaaacabaaababaabcabcabaabaaacababaaaacabaabaaacabcbababaaacababaaabaaaaababbaaaaabaabaaacaaaaabaacaababcbacaaaabbaaaaabaacaacaaabaaaacaaaabaaacaacbbcaacbbaaaaabcabaabbabcabbabcbacaacbbaabaaaaabaaabaaaaaaaaaabcababbaaaaabaaacaaaabcabbaacbaaabaaababaaacababbbaaaabcaaaaaaaaaaacababababaaabaacaaaababbbabaabbabaaaaaacbbbabcbaaaaaaacabcaabaaaaacabaabbabcaacaaaabcaacaacabaaaaabaabcabaaaaaaaaacababababaaacababbcababbaaacbacabaaaaabcaacabaabbabaabaabaabcabcaababcbaaaaaaaaaaaabaaaaaaaabcaaaababacaaaaaaababababaabcabcaacaaaaacabaabaababacabcaababcaabaaaabaaacbbcaaaaaaaaaaaaabcaacaaaaaaabcaacabaabaabaabcabaaacaacbababaaaaababaaababbcabaaaaaaaabcabaabcabaabcaaaabbabaabcaaabaaabcbbaabcaabababababcbaaabaabbabaabbabcabcabaaaaabaaabababababaaacabaaacaaabaaaaabababcbaaaaabbbabaaacaacaababababaaaabcaaaaacabcaaaabcabaabaabbaaaaacaaaaababaaacabaabaaacaaaaaabababaaababcaababaaaaaaabacabcaacabaaabababbaaaaaacaaaaaaabcbbbabcaabaaaabcaaaabbaaaaacabcaabaaaaacaacaaaabcabbabaaababaaacaaabbbabaaababcaacabaaacaaaabaabaaacaaababaaaaacabcaaaabcabcaaaabcaaaaaaabaabaabaaabababaaaaabacabcaaaabaaababaaaaaaaaacabaaaaaacaacabaaacaacaababaabaabaaaaabcaabaaaabaaaaaaaabcaababcaabaacbababaabcabcabaabaaababaabcaaaaabaaabaaabaabcababbaababaaabaabaaaaaacabaabcababaaaacaababaaaaabaabaaaabacabaabcabaaabababacababacabaaabaacaaaabcbacabaabaaaaabbabaabcabaaabababababaaaaabcabaababacabcaabaaaaacaacbbcabcbababcaabababbcaaabacabaabcabcbaaaaabbbabaabaaaaaaaababaaaacaababcbbcabcabcabaaacabcaabababbaababacabcaabaaabacaacaacabaabaabaabbaacaababcaacabcabbababbcabcbacaaaabcaaaaabaaaaacabcaabaaaaabababababababaaaaababaabbababababaaaaababbaaaaaacabababaaaaabaacabbaaaabaabaabcabaaababaabcababaaaaaaaaabcaababcbacaacaacabaaacababbbabaaabaaaaaaaacabcaacaaaaacaaaabaaabababaaabaabbabaabcabcbacabaaababaabaabaabbabcaababcaababaaabababaaabaaabababaaabaaaaabaaaaabcaaaaaabbaabcaababcaabababababcaaaabaabcaaaabcabcabbaaaaabaacbbaabaaabaaaaabababacaaaabaaaabababcaacabaaacabaaaaabaaababaaacaaaaababcaacabcabcaaabababaaabababababcbacabaaababaaabababaaabaaacabcaaaabcaacabcaaaabaabbaaaabaaaaaacabcabaabcaababaabcaaaaabaaaaacabaaababcbbaabaabaabaaacabaaacabcbababaabcabcaababaaaaaacaacabaabbaaaabbaacabbaaaaacaacbacababbaaacaababcaacabcbababcabcabaabbabcaaaaaabababaaacabcabbaacaabaacbbcaaaaacababbaabcbaaabaaaaababababcabcaaaaacaaabacabaabbabababababbcaacaacabcbaaabcaababcaaaabcaababcabbababacabcabbabcbababaaacabaabaabaaababaaacabaaababaaababaaaaabaaacabaabbabcbbcaaaaacabaabaaaaaacaacaababaaacaaaabaabcaacabaaacaaaaaaabcaaaabaabcaaabacaaabacabaabcababacabaaacabaaacaaaaaaaacabaaaaaabaacaababaaababaaababaaabaaababababaaaaaabaabcaacababaaabcbbcabcaababaabcaacabaababbaabaabcabaabcababacaaaabbabaaacabaaaaabaaabaaaabcaacaacabaaaaaaaaaaabcaababcabbabaabbabababababaaaaaaababcaacababababcaacabcbacabaaaaababababcbbaabcbbaaacbbaaaabbaaacaababaaaaaaaaabaaabababcaacabaaacababacabcbaaabcbbbabaabcabcbaaabcaabaacaaaabaaaaababacabaaaaabaabbabaaaaabaabbabcbacabcabcabaabcabaaababcabbababacaacbacaaaaacaacaacabaaabaaaabaababababaaacaaaaabababbbabcbacaacabcababacaaabaaabcbacaaabacaaabacaaaaacabcabcaaabaaababacababacabaaababaaababaaaaabcaabaacabbaaaaaaabaaacabaaacabaabaababacaaaaababcbbaabcabbabcaaaaacbababcaaaaacbaaaaaabaabaabcababababcaababcbaaabaabaabababababacabaaaaaacaababaabbabcaacaacbaaabcbbbabaaaaabaaaaabcaacabcaaaabcbbaabaaaaabaaacabaaabaaaaaaabaaacaaaabaababaaababaaabaaaaabcbbcababacabcbaaabcaababcabaabcaacabaaabaaaaababcabbabaabaabaabbabcaacaaaaababcbacaacaabaaaaaaababababaaacaaaaaaabcaabaacabcabaaababcbaaabcabaabaabaaacaacaacabbaacabbaacbababcaabababbcabcabaababbbabaaacabcaaaaaaaaaaacabcaacaaaabaaababcbbcabcabaababbaababaaabaaacaaaaaaabcaaaabaaaaaacbbcabcabbabaaacababbbabcabaabcabcaaabbbaaaaaaaacaaaabaaacabaabcabcaaaaaaaacabaaabaaaaacabcaaaaaabacaaaaaaaaaabaaaabbaabaabcabaabaabaabbaacabaababacababacaacaacaaaabaabaabbabcbbbabaaaaaaaaacaaabaaababaaabcabaababbbabaabcabcaaaabcabbaaaaacabaabbabaaababcbaaaaaaabababababaaababaaabababacaacaabaaaaacabaabbaaabaaabaabaababababaaacabaaaaabaaabaaaaaaaaaaaaababbbabababaaabaaaaabaaabcabaabaaacabaabaabcabcabaabcababbbababbaababbcabaaababcbaaabcaaaababbaaaabababaaaaabcbbcababababaaabaaaabcaaaaacabcaababaabaabcabaabaaacabaaabaacaaaabcaaaaaaaacabaabaabaaacabcabaaaaabcaaabbbaaaaaaabaabbabaabbabaaababaabaabaaabaacbababcbbaaacbacababaaaaaaacabaaababaabbaaaabbabaaababcbaaababababaabcababbaabaabaababaaabcaaaaacaabaaabacaaabaaabababaacaabaaaabcaacaaaabaaababaabbabcabcabcaacaaaaacaaaaaaabaabcaaaaacaaaaaaabaaabaaaabcaaaabaaacaaaabaabaababacaacabcabaaacaaaaaaaaabaaabaaaaababaaabaaababcbaaabcabaabaaaaababaaabcabbaaaaababcabcaacabbaaabbaababbbaaaaaaabcaabababaaababacaaaaacabaaababaaaaabaaaaababaaaaaaababaaababcabcaaababaaabaaabcabaabaaababcbabaaabbbabaaabababbcabcaaaabcbbbabcbaaaaaaaaaaaabcaaaaababaabaabababaacbababcabbabaaaaaaaabcababacabcbbcabaabcabcabcabcaaaabcaaaaaaaaaabaaaaabcbacaacabaabaaaaabaaaaabaaabababacaaaaaaaaaaaaababbaabcaacabcbabaaabacaaabacabcaabaacbaaababacabcaacababaaabcaabaaabababcbaaabcaacabaabaabcbaaabaaaaabcaacabcaacabaabaababbcabcabcaaaabcabaaacababababcaababaaaaabcbaaabaaabaaaaacabaaabaaaabaaaabacabaaaaabaaacababacabaaaaabaaabaaaaababaaaaabaaaaaaaaaaaaaabaabaaabaaaabbaacaababcbabaaaaababcaaaaaaaacabcaacabaaababaaaaababbaaacabaabcaababcabaabaaaaababacaaaaababcbababaaacaaaaaaababbcababababaaabababaaabcaababaabcabaaababcabcaaaaacaacaabaaabbcabcaaaabcabcabaaaaabcaacaacaababababaaaabaabaaacabcabbabaaacabaabbaaaaababaabaaaabbbabcabaaacbacabaabbabaaaaababaaabaabcabcaabaaaaacababaaabaabcabaabaababbbabcaaaabcbacaaaaacaaaaabababacabcbabababbcabcbaaabaaacabcbacabaaababaabcababaaaaaabaababacabcaabaaaaacabaabcaaaabcababacabaaacabcaacabaabcabcaacababaaaaabaaabaaaaabaaacaaaaacabaabaaaaabaabaaaaababaaababbaabcbacababaaabaabaabcabcabaabcababaaabaaaaabcbbbaacaabaaaabcabcabcabaaaaabcabbaaaaacaaaaaaababacaacbbbabaaaaabaaacaacbacabaaacaacbaaabababaaaaacabcaababaaaaabcaabaaabababcaaaabcbacabcaaaababacabaabbabcaabaacabbabcabbaaaaacabcabaabaaababcaababcaacabcaacaacbbaaacbbcababababcaaaabaabaabaaabababbaabaabcabcabaabaabaaaaaacabcaabaaaaacabaaababaaacaaaaabaaaaabaacabaabaabbabaaacabaaabaacbabaacabcaaaaacabaabbabcabcabaaacabaabaabaabbaacabcabaaacabaaaaababaaabaaabaaaaacabaabbaaaaacabaaababaaacaaaabcaaabbcabaabcabcaaaaaabaaaaaaaaaaaaaaabaaacaaabbcaaaaaaaacabbabcbacaaabbcabcaacabaaacababacabaabbabcaaaabaaaaabcbacaaaabcabcaaaaaabbcabaabbaacaaaababbaabcbacaacbacaaaaacaaaaaaabaabcabcaaaabaaacababababaaaaabcabcabcaaaababababaaacabaabaaaabbbaaaaaaaaaabbabcabaabcaaaababababaaaaabababaaaabaabababaaaaacabaaacaaaabbabcabbabaabcabaaabaaaaacaaaabbabcbacababbaabcbacaaaaabaaaaabaaaaababaaacabaaaaabababaacbacabaaaaabcaacabaaababcabcaaabababaabbabcaaaaacaaaabababaaaabcabcaabaacaacabcbacaacaaaaacaabaacbbaaacbacabaaababcaaaaaaaacabaabaaacabaabaaabaaabaaaacabcaaababaacaaaabcaacababbbabcbacabababaacabbabcbaaaaabacabcaacabcbbcabaabcabaaacababacaacaabaaaabcabaaaaababababcaababcabbaaaabaababbcabaaabababababaabcaaaabcababbaabaaaaaaabaaabaabbababbcaaaaabaaaabaabcaabababababcbacabaabaabcabaabcbababaaabaacbacabcbbbaaabbaaacabcabcbacabaaababaaaaababacaaabbaabcaaaaaabbcabcaabaaabaaaaaaaaaaababaaabbcabaaaaababbaabaabaabcbacababacababacabaaabaaabacabcabaabcaaaababbbabcabaabcbaaabcaaaabaaababaabbabaaaaabcaababaabbabaaaaababbbaaaaabaaaaabababacabcbaaabcaacabaaacababababaaababcaacaaaaaaabaabcabaaaaabcbababaaacaaabacaacabaabaabaabcbbaaacbaaaaaabbabcabbaacbacabaaaaabaabbaacbaaababaaababacabcbbbabcaacababbaabababababacabaabbabaaaaaacaabaaaabcababaaabcabbabcaacabaabcabcaaaabaaaaabaaacabcaababcaacabcabbaacaaaabaabcabcabbabaaacaacabaabaaababaaacaaabaaabaaaaababababaabcabaaaaaacaacaacabcaaaaababcabcaaabbbabcabbaaaaababaabaabcaababaaaaabcbaaaaaabaabcbacaaaabcaaaaababaaacabaaababaaaaababacaaaaacabaabaabaabaaacbaaaacabbabcaacabcaaaaacbbbaacbaaaaabacaacaaaaaaabbabcaacababbcaaaabcabaabaaaabaaaacbaaabcabaababaaabcaaaabaaacabaabaabaaacabcaababcaacabaaababcaabaaabaaabcabaabaaababaaaaaaaaacababaaaaabacabaaaaaacaabaaabbaaaaaababcaaaabababaaabbcabcaabaacaacaaaaacaaabaaaaaabcabaaacabcaababaaababcaabababbaabaabbabcaabaaaaaaabaabbabcbbaaaaabbabcbaaabcbbbababaaaaaabbabcbaaaaaabcabababaacaacabcaaaaaaaabababaaabcabbabaaacababbaabaaacaacaacaacbbcabaabaabaaaaaaaaabaaaaacababababaabbaaaabbaaaaaaabaaaaaaaaabaaaabbaaaabbabcaaaabaabcabaaaaabaaabababbcaaaaaaaaaaaaaacaacabcaacabaaaaaaabbbababababcaacabaaaaaaaabbabcaababaaababcbacabaaaaabcaababaaababaaacabaabbaacabaabcaaaaaaabaaaaaaaabcaacabaabaababbbaaaaacabaabaababbcababababaabcaaaaacababbaabaaacababbbaacbbbababbaababacabaaabaacaaaabcbbbaacabaabaaabaaaaababaaaaaaabaaaaaaaaaaababaacaaaaaabbcabaaacabaaaaaaabbcaaaaababcaacabaaababaaacabcabcababaaabaaaaabaaabaaaabaabaaababcbaaabcbbbaacaacaaababaaaabbaacaaaaaabaaaaaaaaaacabaabaaacabcbbcabaaabaacbbaaaaabbaacbbbabaaaaabaaacaaabababcaababaabcabcaabaaaaababaaaaabaaababcabaabaabbaaabaaabaaacababbaaaaabaaaabacaacbababaaacabaabcabaabbabaaaaaaababababacaaaaaaabaabaababbcabcbbcabaabaabcbbaabcabbaaabbaaacabaaacaababaaacababacabaaaaabaabcabaaacabcaaaabaaaaabaabbaacaababcbbaababababaaacaaaaacaaabbcaaaaababaabaabaaaaabaaacabaaaaabcaababcbacaaaaababcbabaaaabbaaaaacababababcabaabaaabaaabacababbaabaaaaababacabaaabaaababaacaacaaaaabababbcaaaaaaabcbacabcabcaaaabcabababababaaabaaaaabaabbababbbaaaaababaaababcabaaacbbbababacababbbabcaacabaaacabaaacaaaabbababababaabbabcbabaaabacabaaabaaaabaaaaabbabaabbaaaaacabcbbcabaaacabcaabaaaaacaaaaacaacaabaacbbcabcaacaacabcabaaababaabbabcaacaaaaacaaababaaaaaaaaaaaaabcbaaaaabacabcaacabaaaaababbbaaaaacabaaababaaaaabcaacabcabcabaabbabaaababcaaaababaaabcabaaaaaacababaaaaaabcabcbaaabaaaaaacaaaaaaaababaaacabaaacaaababaaaaaaabaaaaaaaaabaacbabaacbaaababbcabcaaaaacbbcaaaaabaaaaababcaacabaaacaacaaaababacababababcbacababbbababbaaaabacaaabacababacaaaabcabaaabaacbaaaaaaaaabaaababaaacaacaabaacaaaababbbaaaabbababbaaacaacabaaacabaaaaaaabbbababbbabcbacaaaaabababbaababbcabaaaaababaaabcaabababaaaaabaaabaaacababbbabaabaaacaacabcaacababbaabcbaaaacaababcabcaaaaababcaacabaabbaacaaaaacbaaababbcabaaababcabbaaaabaababbcaacaacabaaababaabaababaaaaabacabaaaaaaabaaababbaababaaabaaacabcaacabaaaaabcaaaababacabcaabaaaaaaabcaacabcaaaababababaaabababababaabaabaabaaaaaabaaaaaaaaaaacabaabcababbbaaaabcaaaaabababababcabcababacabababababacaacaabaaabbbabaabcabcaaaaaaaababaaaaaaaabaabaaababaabcabaabbababbcabaaaaaacaacabaaabaacaabaaaabcaacabaabaaacabcabbaaaaacabaabaaaabaaababacabcbbcabaaabaaaabcababacaaaaababaaacabcabcaaaaacaaabababcaaaaacaaaabcabcabaaacabaaacaaaaacabcaacaaabacababababaabbaaaaaaabcbacabcabcaacbaaabcbacabcbabaacabbaaaaabaaaaaaababaaabcaababaaaaabcbaaabcaaaabcbaaaaaabaaaababaacaacababaaaacaacabcaaaabaaaaababbcaacaaaabaaacaaaaababaabbabaaacabababababacaaaabbaaaaabaaaaacabaaacabcabaaaaabbababbaababbcaaabacabcbacabaabbaacaacabcaacababbbaaabbaababababaaacaacbacabaaababababaaaaaaabcbabaaaaaaabcaababcbaaabaabbabaaacaaabbaaacaababaaacaacbababcaabaaaaababcaacababaaabaaacabcaabababababaaaaababbaaaaabbaaabababaaabaacaabababababaaaaabababaaaaaaabcaaaababaaaaaaacaaaaababaabbaacabaababbcabaaababaaaaabaabaabaaacabcbaaaaabbbaacbbaababbbabcaababaaababababababbbaacaababcaaaabcbabaaaabbaaababaaaaabaaaaababcbaaabaabcabcaababcabaaacbaaabcabcababbcaaaaabababacabcaacababaaaaababaaaaaaabaabcaacaacaacbaaababababababababbaabcbabababaaaaabbaabaabcaaaabbabaaaaabcabbabaabcabaaacabcbacabaaaaabaabaaacabaabcaababaaacabaaabababaaaaabacaaaaaaabaabcaacaacabcbaaaaabaaababbcababaaabcbacaaaaaaabaabbabaaababcabcabaabaabaaaaabaaababababababababababaaaabcababababcaacaacbacababaaabaaacaacbaaabcaababcabaabaaabababacaaaaabaaaaaaabcbacabaabaabaabbabcabaabcaababcbabaacbacabcbabababbaabaabcababbbabcaacababababcaacabcabbabaaaaabcbbcabaabaabaaaaabcbbbabcaababaaacaacaaaababababcbbbabaaacaacaaaaaabbaabcabaaacbbcababaaabaaababcabaabcabcababbaabaabcabcbaaababbcababaaaaaaaaabcaacababababcaacabaabcaaabbaabcbacabaaacabcbbcabaaacabcaabaaaabbaaaaacabcbbbabcabaabaaabaaaaababaaacaacabaabaaaaabaabaaaabaaaacaabababaaabcbacabcbbaabaabaabcbababaaaaabcaacaaabbaaacabbabaaaaababacababababaaaaabaaaaabaaababaaababcaacababacababababababababaaabcabbabcabaabaaabaaaabbababababaaabababbcaacaaaabaaaaaaaaaaaacabcabcbbbabcaababaaabaacabbaaabaaabcaacabaabaabcabbabcabcabaaaaaaabbbabaaaaabcaaaaacabbabaaacabcbaaabaaababcaaaabaaabababbbaaaabcababababcbacabaabbababacababaaababacabaaacabaabcaaaaacaacaababcbbcabaaababaabaabaaacabaabbaaaabcaaaaaaabcbbbabaabbaacbabababacabaaabaaabbbabaaababcaabaaaaababaaaaababaaabaaabababbaabcaababcbabababaaabaaacabcaaaabaaacaaaaaaaaabaaabaaaaababababaabcababacaacaaaababbbabaaaaabababaaabaaabaaaaabcaaaabcaaaabaaacababbcabaabaabcaaaabaaaaaaaaacaaaabaababacabaaaaababacaacaabaacaacaaabacabaaaaabaaababaaababcbbbabcbacabcaababaabbaacabbaaaabcaaaaacabcabaabcabaabcbababaaaaababaaabaabbabaabbababacaaaaabaaaaacabcabaabcaabababacaaaabaabcabbabaaabababbcababaaabaabbabaaacaaaaaaabaabaababacabcbbaabababababbaabaaacababaaaacbacabcbbbabaaacaaabaaabcaaaaaababaaabbaababababcbabaaaaacabcbaaabcaabaaabbcabcabcabaabbaaababaacabaabaabcaaabaaaaabacabcaacabaaababaaaaabcbbaabcbacabaaacabaaababaaacabaaacabcbabaacabcabaaabaaabacabaaaaaacaababaaaaaaaaabaaaaababaabbabaabaabaaababaaaaaaaaacabaaacababababcaaaabaaababaaacaacabbaacbacaaaabaaacaacabaaaaaacbababcbaaaaaaaaabaabcababbcabaaabaaabacaaabbbabcabaaaaaaaaacaacabaabbaaabacabaabbabcbababaabaabaaaaaaaaaaaaaaababaabcaacaaaabaabcabcabcabcbbcabaaacaacabcabaaababcabaabcaabaacbaaababacabcabbabcaacabaabbabaaabababababcaabaaaaacababbcababbcaacbababcaaaabaabaaacbacaaaaacaaaaacabcaacabcabcaaabababaabcabaabaababbcaacaababaaacabaabcabaaaaababababcaaaabaabaababbcabaaabaaaaaaabaaaaababacababacaaabacabaaababcaaaaaabacabababababaaaacaacabaaababcaacaaabaaabcabbaaababaaabbcabcabcabaaaaabaabaababababcbababcaacababbbaaaaaaaacbbcabcbbaabaaaaabaaababcbaaabcbbbabcaabaaaabbabaabaababacaaabbbaacaaaabcaacabaaacaaaaacabcbbaabaabaabaaaaabaaaaabaabaabcaaaaaaabbabcbaaabcbacababababaaaaabaaacabaaacabaabaabaaacababaaaaaabcababacabcaabaaaaabaacaacaaaaaaabaaaaababbaaacaababaaabaaabbaabaaacaacaacaaabababaabbababacabaaaaaaabaaabaabcabaabbaaaabcabababaaabbbaacabbaaaaacaacabbaaaabcabcaacabaaaaababbaabaabbaacaacaacbbcabcaacababaaababaaabcbaaabcaababaaacaaaaaaabaabcabcabcabaaabababaaaaabababcabbabcaacabcaacabaaaaabcaaaaacaacabcaaaabaaababaabcabaaabababaaabaaaaabababababbaabcaaaaacaababaaaaababbbabaaaaabcaacabaaacaacabcabaaaaaaaaaaaaaaababaaacabaabbaaaaacababababaaaaabaaacababababaaaaababaaabaaabaaaabbabaabbabaaabaaabacabaaacabaaacaacabcabcaaaaacabaabaaaaababbcabcabaabcaacaaaaacababacababbcaaabbbabcaaaabcaacaaaabaabaaacabaaababcbbbababaaabcaababaabbababaaaacaabaacabcabcaaaabaaaaabababaaaabcabaaacaaabbbabcbaaaacaacaacbababaaaaabaaacaaabababcaacaaabacaaaaababcbbaababbbabcaaaaaabacabcbabaaaaaaabcabaabcaacabcbbbabababaacbabaacbbaabaaaaabababaaaaaaaaaaaaaaaaababaabaabaaababcbaaaaaabbabaaabababacabaaaaababababaaabababacabaaabaaabaaaaaaaaababacabaabcababababaabcaacbaaabcaababaaababcbababcaabaacaabaaaabbabababaacbaaabaaaaaacabbababababaaababaaacabaaaaabaabbabababababbbabcbabaacaabaacabaaaabaaaacabcaaabbbabcbaaaacaaaabaaacabcbaaaaaaababcaababcabaabaabcabcaacabcaababcaaaabcaaaabcaacababaaaacbbcabcabbabcabcabcbacabaaabaacaaaabcbacabcbbcabaaacabaaacaaaaabababacabaaabababaaababababaabaabaaababaabcabcabcabaaacabcbbaaaabababaaaaababbcaacbababcaacaacaacabaaaaaaaaababcaacabcabaabaaabaaaabaabcbaaaaaabbabcabcabcbbbabaaababaaaaabcbbbabcaaaabaabcabcaaaababacaacabaaaaabcabcbbaaaaaaaaaaaacabcaaaabaabcaaaabcaacbacabcbbcaaaabbababbcabcbbcabcbbbabaabcabcbbcaaabaaaaaaaaaacabbabaabaabcaababcbaaabaaaaaaababaacbbbabcbaaabaaaaabaabcabcaababcaaaabcabbabcaaaaacabbababacabaabcaaaabaabcabcabaaacaacabaaaaaacaaaaacababacababacabcbababcbababaaaaaaaaababaabbabcaacababababaabbabaaacaacabcabaaababaabaaacaaaaaaabcaacaacabcaaaaaaabaaaaaacaaaaacabcaababaaacaaaaaaaaabaaabaabaababaaabcaacabaaababaaabaacaacabaabcaacaacaaabacababacababababcaaaabaaababababababbcaaaabbabaaabaacaaaabaaaaababacaaaabbaaaaaaabaaacaaabaaabaaacabaaaaababaaabaaababcabcaacaacaaaaaaaaaaacaaaaaaabaabaabcaabababbcaaaaaaaacaabaacbacaaababaacabaabaaababababaacaacabaaabaacaabaacaacabaaabaaababababaaaacaacaaaabaaaabacaacaacabaaababaabbaaaabcaacaaaaaabaaaacabaababababcabcabaabbabaabaaaababababbbabcabcababacabaaacaaaaacabcbabaaaabcabaabbabaaaaaacbacabcaababaabbaacaacababbbabaaabaaaabbabaaaaabaaaaababbaabcabaabcaaaabaaaaaaaabaaaaaabababababcbbbababacabcaaaababababaaacaacabaabaabcabaaacaaabbaaaaaacaacabbabaaababaaababaaaaabaaaaaaaabcabcaaaabaabaabaaaaabaabaabababaaaaaaabcbaaaaaabbababbaaaaabaabaaacaacaaaabaabbabcaababaaababcaaaaaabacaaaaabaacbbbabcaaaabcbaaababaaabaaacabaabcabaaababaaacaaabaaaacbaaaacabbababbbabaaacaacaacabaaaaabaabbabcbaaabaaababaabcabaabaabcbacabaabcaaaaaaaaaabcabcbbaababababaabcaacabcabaaababaabbabcaaaababbcabaaacabcbbcaaaabaaaaaacaaabaaabaabcabcbabaacabcaaaabaababaaabaabbaacaacaaaabbabcbbbababbbaaaaacaaaabcabcaaaaacbababaaacababacabcabcabcaababaaaaabcabaabaabaaacbbbaacbacababbaabaaacabaaacabaaababcaaaaaaaaaaaaabbabaaaaabaaabaaaaacaacabbaaaaacababacaaaaaaabaabaabaaaaabaaabaacaabaaabaaabcbababaaabababbaababacababacabaabaabaabaabcabbabaaabaaaaabaaaaacabcaabababbbabaabbabaaaaababacabaaacaaaaaaabaaacaacaaaabababaaabaaabababababaaabcbababaabbababaaabaaaaabcbbcabcaacaaabbcabaaacabcaacabaaacabcabbabcaaaabcabcabcbababaaaaabcaacaaaabbabcbbcabcabcaacbacabcaaaaaabacaaabbaabaaabaaaaababaaaaaacabbaaaabbabaaaaabaaacabaabcabcaabaacbacabaaacaacbaaaaaaacababaaaaaaacabcbacababbcaacbaaabaaaaaacbaaababacabcbababababababababaabbababbaabaabbaaaabbaaabaaabcaabababacababaaabcaacabcabcaaaaacababbcababacababbcababaaaaaaaaaacaabaaaaaaabaabaabaaabaacaababcbababaabcabaabcabcaababcabcabaabcabcaaaababacabababababaaabaabbabaaaaabcaababababababaaaaaaaaabaabbabaabbabaaababaaababcbaaaaaaaaaaabbaabcaababaabaabaaaaababbaaacbababcabbabcaababaabbabaaaaabcaababcabcabaabcabcbabaacbaaabcaababcaabaaaaababcaabaacbbbabcbaaababacabcaababaaacabaaacaaababaaaaabaacbababcaababcabcabcabbaaaabaababacaaabacabcaacabaaaaabababaaaaaaabcaaaabaaaaababaaabcaababaaababaaaaaaabaaaaabababcaababaabaaaaaababaaaaabaaaaaaabbbabcabcabaaababaaabaaaabcabaabaabaabcaacabbababaaabcbbcababbcaaaabbabaaacaaaaababcaaaaaaabcabaabbabaaaaababacabcaaaaaaabaaacbaaabcabbababbcabaaababaaababcaacabcaacaaabaaababacabcaacababbaabcaacabaaababaabcabcaaaabaaabaaaaaaaaaabaabaabbaaabaaabaaaaabaaaaabaaababababaaaabaaacabcabcbababcabcaaaaaaaaaaabaaaabaaaaabbaaaabaabaabcabaaacababacabaaaaaaaabcaacbababcbaaabcabaabcaacabaaaaaacabbabababababaaaacabcaacabaabaaababcaacabaaacabaabaabaabcaaabababaaacababababaaaaabcbacaaaaacabaabcabaaaaabcaabababbbabaaabaacbbcababbcababbaaaaabaabaabbabcaabaacaababaaacabaaacabcaababaaababababaaaabaaacbbaabaaaaaaaaaaababacaacaaaabcaababaaaaabaaaaabcabbabcbacabaaaaababbbabcaaaabaaacabaaaaaacaabababaaaacaaaababbbabcbaaaaaaacababbcababbbabaabaabcaacabcaababcaabaaaabbababacaaaabbaaaaababaaaaaacaabaacabaabcbababcabbababaaabaaababaaacaaabbaaacabcababababaabcaaabbcabcaaaabaaacabcbaaababbaabcabcababbbababbaabaabcababbbababbbaaaabaabaaababcaababaaaaababacabaabbababacabaaabaacabcabaabaabcaaaabaaababcbabaaaabbaaaaacabaaaaababaaababacababababcaaaabaaaaababacabcaacababababcabbabaaababcaacabcaabaaaaacabaaababcaacabaaabaaababababaaababbbabaabbababbaabaabbabcbbcababacaaaaaaabaaababaabaabcaaaabaabbabaabbababacabcbaaaacbbaabcaacabaabcaacaababcaacababbaaacaaaabcaacabaaaaabcaaaaacaababaabbaacaacabcbbaabababaacbbcabaaacababacabaaacababacabaaacababaaabcabaababaaabcaacaaaaaaabcbaaabcabaababacaaaaabaaabacabcaaaabcabbaacabbaacaacabababababacabaaaaaaabaaababacabcaaaabaabaabcaabababababaaaaaaaabaabcbaaaaaabbaaabaaabaabaabaaacabaabaaaaaaaabaaababcabaaacabaaaaabbabaabcabcbacabcbabaaaaabaaaabaabcabcabaaacaaaaabababbcababbaaacabaaaaaacaaaaaaabcaabaaaaaaaacbababaabbabaaaaabaabcaacbabaaabacabaabcabaaabaacabbabcaaaabababaaabbcabaaabaaabbcabcaabababbcabaabbabaaacabaabbaaabacabcbacabaabbaacaababcbbcabaabbabaaaaaacabbaacaacabcbabaaabacabaabcaacbababaabaabcbababaabbababaaabcaacabaabaaaaaacaaaabbaacaaaaaabbbaacaaaababbcaaabaaabaaacaaaaacabaaacaacbacababacaacbbcaaabacaacaaaaaaaababaaacaaabababcabaababbbaaaaababcaaaabababababacabaaababcaaaabaaaaabcaaaaaaaacabaabcaacaaaaaabaaabaaababcaacaacaabaaaabbababacaaabababaaacababbbabcabcaaaaaaaacaababcbacabaaaaabcabbabcaacabcbaaabaabbaaaaababaaabaaabbaabaabbaacabcabaaacaaabaaaacaacaacabbabaaacababaaaacbaaabaabaabaabaabcbacaaaaaaababababcabcaaababaacaaaabaaacabaabbaacaacabaaacababacababacabcaacaaaabcaaabacababababcaabaacabcabaaabaaaabaaacbabaaaaaaabcaababaaacaacaaaaacaabaaabbbaacaacabaaababcaababcaacabaaaaabcabcababbaabaabaaacbbbabaaababaaaaabcaacababbcabcbaaabaabcabaabbaaaabcababaaabcaaaaaaaabaaaabaabcaacabcaacabaaacabcaabababacaaaabcabaaababaabaaaaaacababbaababbaabcaacaaaabcabaaacabcaaaaaabababaaacaaabaaabcabbabaaababcaacaaaaacaaaaacabcaababaabcabaaacaaaabbabcbacabaaacaaabaaaaaabbabcbacaacaacabaaaaabaaacababaaabaabcabcabaabcbacabcaaaababbbabaabbaacbbbabcaabaaabbaabaabbabaaabaaaaacabcbaaabaaababcbaaaaaabcabcaababcaababaabbabaaacabaabcabaabaabaaaaabaabbababbcaacbaaaacaacabaaababaabaaaabacabaabcaaaaabababaaabaaacabcabcaaabacaaaabaaaabababaabaaaaaababcbaaabaaaaaacbaaaaaaacabcbacabcaaaabaaaaabcaababcabaabaabaabaaababaabbabcbbbabaaaaabaaabaacaaaabaabaaacabbaacbaaaaaaaaabaaacaaaaabababababcaaaaaaaaaabaabaabcabbabaaacababaaabcbaaabaabbaaabbbabaabbabaaacaacbbaaaabacabaaacaaaaaaabababaaaabcaacbabaacabaabcbabababbcabaaaaaaaaacaaabacabaabbabaabcabcabaabcabbaacbaaaacaababaabbabaabcaacaaaabaabbaaaabaabaabcaaaaacaaabacabaabbabaaabababaaaaaabbabaaacabaabbaacaababcbbaaacaaaabcabaababacabcaabaacabaaaaabcabaaaaaaaabaabababababbbabaaaaaaabacaaabbaabaaaaaaaabcabaaababcaaaaacbababaaaaaaaaacabcabcababacabcabcabcbaaababaaaaaaacababbcababaaabcabaaacaaaaaaaaaabaaacabaaacabaaaaababbaababaaabcabbabcbbaaaaaababcaaaaaabbaababacaaaaababaaaaabcaabaacabaabaaacaacabaabaabbaacaaaabcaabaaaaaaabcbacaaaabbabaaababaabbabcaaaabaaababcabaabcbabaacbbbabcaaaaacaaaabaaaaaaabbaaacabcabcaabaaaaababaabaababbaaaaabbabcbbaabaabbabcbbbababababaabaaacabaaacabaaaabacabaaabaacbbcaaabababaaaaabaaaaababababaabbabcaacabcabcaaabababcaababcbaaabaaababaaaaabaabbabaaababaaacabaaaaabaaaaabaaaaabaaacaaabaaabaabbaaabbcabcbaaababababcaaaaacabaaacbbaabaaacabcaaaabaabaabcaacabcabcabcaaaabaaacabcaacabaaacababaaabaabaaaabbaababacabaaacaaabbaabaaacaacaababcabcabaaaaabaaabababbaababaaabcaacabaaacabaaaaaaaaababcbbcabcaaaababbbabaabaaaaaababcaacabcaacababbcababacaaababaaaaaaaacbacabcaacababaaaaaaaaaaaaacabcbabaaaabcaaaaabaacabbaaaabaabcaabaaaaacaaaaaaabaabcababaaabcaacaaababaacbbcaacabbaaaabbabcaabaaaabcabaabaababbaabaaababaaacabcaacaaabaaababbcabaaacabaaaaaaabababaaaaaaaaabaaaaababaaababcabaabaabaabaaacababaaabaabcaaaabbabcabaaacaacaaaaababaabcabaaacaaaaababaaababcaaaabcaabaaaaabaaaabaababacabaabbaacabaababaaabaaacaaaaacaacaaaaacabaaacaacabaaaaaacbbbaaaaababaabcaaabbaabaaabaaabababaaabaacbbcaaaaaaaaabababcbaaabcabbababbcababaaababacaaaaababaaaaaaabaaabaaacabaaabababacaacbacaacbaaababacabcbabababacabcaabaaaaababaaacabcbbcaacbacaaaaabaaabaaaacabcabcaacaacbababaaacaaaabcaaaaaaababaaaaaabaabaabbababbbaaaabbabcbbbabaaacabaaaaabcabaababacabaaababaaababaabaababbcaaaaababaaacaacbacaaaaacabaabcabababababbcabcaaaaaaaaaabcbacaaabbcaacaababcbabaaaaabaaababaacbaaaaaaacaacbaaaacaababcaacaaabababcbacabaaababaabbabcaacaaabbbaaabacabaaacaaaabaaacaaaabcaabababbcababacabaaacabaaabaaabacabaaacabcabbaacaaaababbcaacbbaabaabbaacabaababbbaaaabbaacaacabcaaaaacaaaabcabbababacaaaaacabaabbaacaacabcaaaabaaaaabcaacababacaaabbcaaabaaabcbacaaaaaaabaabcaacaaaabcaacaaaaacabaaabababbcababacabaaaaaaaaabababacaacbabaaaabbabaaababcaacabaaacababacaacbabaaaabbababacabcbabaaaaababaabbababacabcaacaaaabaabcaaaaaaaaaaaabaaabaabcaaaaacabaaacabaaacabaaacabaabbababbaaaaaaaabaabbaaaaababaabcabcabcaaabacaaabbbababaaabcbacaaaaababcbbcabcaabaaabacaaaabbabcbaaabcaacabaaaaabcabcababababaabbabcbbcabaaaaaaaabcabcbacababbaabcbababaaacabaaacaaaaaaabaaababaaababcaacabcbacabaabbabcbababaaaaabcbbaabaaaaababababaaacababbaaaabaaaacbaaabaaacaaaaacabcaacaacbbcaaaaaaaaabbcabaabaabaaabaaabacaaaaacabaaaaabaaacabcaababaabaabaabcabaaaaababacabaaababaaabaaaaacaaaaabaacaacababbcabaabaaacaacabaabcababbbaacaacabaabcabcabcabababaacbaaabaaabaaaabcabcaabaaabaaabababaaabababcabcabaaaaabaaaaabcaaaabaaacabcabcabaaababababaaabbcaacbacabcbbaabaaaaababbaaaabbcabaaacabaaacababacabcaacabaabcababaaaaaabbaaaaaaaacabaaacbacabaaaaaacabbababbbabaaacabcabcabaaacabaabbaacaaaabaaababcaacabaabaabaaabababaaababbcabcabbabcaacaaaaacaaabbbabaaabaacaababaaababcabaababbbabaabcabaabaabaabbababbaabaabcaacbabaacaacabaaacaaaaacabaabaaacaabaaaaacabcbacabcaababaaaaabcabcabcaacaacabcaaaaacababbaabaabaabaabbaaaabbabcabcaacbbcaaaabaabaaababaabaabaabcaaaaabaaaabcaaaaabaaaaaaababbbabaaabaacaacabcaacababacabcaabaacbaaabaaaaaaaaababcaaaaaaabaabaaacabaaaaabaaaaababbcabcaacaaaaababaaacaaaabcabaaacabcbacabaabaaacabcaaaaabaaabbcabaabbabaabbaacabcaaabacabcbababcabbaacbababaaababcbaaaacaababaaababcaaaaaaabcababbcabaaababaaacabaaacababacaaaabaabcabbababacabcaaaabaaaaabaaaaababacabcbbcabcabaabaaacabaabcaacbbbabcbababaaabaaabaaabaaaaababbbabaaacababaaabaaababcaaaabaaacabaaacababbaaacbacaaababaaabaaabaabcaaabaaaacabaabcaacabcbacaaaabaaaaabbabcaacabaaaaababaaabaaabababababcabcabaaaaabaaabababacaaaaababaaabababbbabaabbabaabcabaabcaacaababcaacabaaacabaaaaabaaaaababbaabaaacababbbabaaaaabaabcabcbaaabcaababaabbabcbacababacabcbabababacaacaacababbbababbaabaaaaabcaaaaaababaaabbcabcabaabaaacaaabababaaabaaaaaaaacaababaaacabaaaaabaaaaaaabbcaacbacaaaaacabaabbabaabaaacaacabaabaabcaabaaaaaaabcbababaabbabaabcaaaaababcbacabaaaaabaabaabaaaaababacabaabaaacaaaaaaaacabcaaaabcaacababaaabaaaaabcaaaabcaabababababcaaaaaabaaabaaacaacaabaaaaababcaababcaababaaaaabcbacaaaaababcbbaabaabaaacabcabcbbaabaaaaabcbacabcbbcabaabcabaaaaabcabcaacbacaaaabbababacaacaababcbbaaacbabaacaaaabaaaaabcaabaaaaabaaaaaaababacababbcabaabbabaabcababababaaaaaaabaaaaaabbabcaaaababababaaaaaacbbcabababaaaaababcaacabcaaaaacbaaaaabbaaaabacaaabaaabcabbabaaaaaaaaabababaaaaabaaabcabaaaaaacabababaaaabaabaaababaaaaabaabbababababaabbababaaaacaababcabaaaabbbababbcabcbbaababbaaacbacababacaaabacaacbbaaaabaaabcbacabaaabaacbababcbbbababaaaaaaacabaabcabaaababaaaaabcabbaaaabaababbbabcbababaabaabcaaaaaaabbabcbacabaaacabcabaabaabcabcaaaabaabcababababcaaaabaaababaaacaaababaaaaaaaaaabaababbaabaaababaaacabcaaaabaaacaaaaacabaabcaaababababbbabcabaaaaaaaabcbacababababaaaaaaaabcabcaababaabaababacaacaacaaaabaabaaaaaaabaaaacabcabaaaaabcaacabaaacabcbabaacabbabcbbcabaabcabaaacabcaaaaacbbcabaaacabaaabaaaaacaaabacaacbacabcabcabcbacabcabcabcaaaabaaacabaaaaabcaacabcaaaaaabacababacabcaabaaabacabababaaaaaaaacaababcaacaacabbabcaaaaaabaaababaaaaabaaaacbaaaaaaababcbacabaaaaabcbaaabaaacabcaababaabbabcbacaaabaaabaaaaabaabbabcaaaababaaabaaaaabaaababcbacabaaaaaaababaaaaacabaaaaabaabaaaaabbaacaababaaababaabaabababaaaaaaabcbacabaaaaabaabaabcaaaababababcaaaaaaaabaacbaaabcaacaacabbabcaacaacaacababbaabaabaaaaaaaaacaacabaabaabcaaaabaabcabcbababaaababaaaaabcaabababababcbaaabcaacababbaabcabcaaaaacaaaaaaababbbababbcaaaabcabaaacababaaabaaacabcaababcabbababbcabaaabababaaabaabbabcaacababacababaaaaabababcabcabaaacababbaaacaacababbbaaabaaababacabcbaaababaaaaabbbababbbabcaacaaabaaabcaabaacaababaaacabaaabaaaaaaabcbbaabcbacaaabacababbaabaabbabcabaababaaaaaaaaaaabacabaabcaacaababcabbaaabbaaaaaaaabaaaaabcaaaaaaaababaaabababaaaaaaaaaaaabbaaaaaaaaaaabaacaabaaabaaabcaababaabbabaabcaacaababcabbaaabababaabaabaaacabcaaaabcbaaaacbaaabaaabaacaaaaaaaabaaaaabaaaabcabaaacaacaaaabaaaaabaaabababacababababaaabaaaaababcabaaacaaaabaaaaaacaacabcbaaabcbaaabcbabaacbabaaaaababaaababababaaaaabababacabaabaaaaabcaacaabababaaaaaaacabaabaaacbbbaacaaaabcbababcaaaababaaaaabaaabcaabaacabbaaabbcabaaabababaaabcbbcaacbbaaaaaaaaaaabcaaabbcaaaaaaaaaabcababaaabaabcabcaacabaabaabaaaaaacbabababaaabaaacaaaabbabcaabaacbaaabaabcababacabcaaaabaaabaacaababaaacabaaacabaaaaabcaaaababbaabcbbcabaaaaabcaaaaaababababaaaaaaacababbbabcabaaaabbcabababababbbabaabaabcaaaabaaaaaacbbbabcabbabcabcaaabbbabaaacabaaacabababababababaaacabaaacababbaabaabaabcaaaaaaaababaaacabaaababcbbaabaaaaabaaababaabbabcbababaaabaaaabaaaaaaaabaaababaabbabaabbaacaacabaaacaaabbbaaaaacabcaacabaabaabcaaaaaaaababaabbabcabbabaaacabaaaaabcaababcaababaabbabaabcaaabababaaacaacbbbaacaabaacaacabaaacaacabaaacaacabababaacabcabaaacababbcaaaaacabcaaaabcaacabcaababcabbabcabcababacabaabaabaaacababbbabaabcabaaacaacaaaababaaabcbacabcbacaaaabbabaaacabaaacababababaaacabcaacabaabcabcbacaaaaababcbacaaaaaaaaaaababcaacaacaacabaabbaacaababcabaaaabacabaabaabaaababaaaaabaaaaaacbababaaacababacabaaababcaabababababcbaaaacbabaaaaababaaacaacaaaaaaaababaaaaabcbababcbbbabcabbabcaaaaaaaacabcbababaaababcbababaabbaaaabcabaabaabcabcababbcabaabcababaaababacaacbbaaacaacababaaabcaacabaaaaabaaababcaacabcaacabcbbbaaaabcabaaacaaaaacabcbaaabcaababcaacababacabababaaabbcabaabcabaaababcaaaabaaacababababcabcaaaaabaacbabaaaabbabcaabaacbababcabbababbbabaabcabcaacabaabbababaaabaaabaacabaabcbbaaacaaaababaaababaaaacabbabaaaaababacabaaaaabcaabababbaabcabcaaaaacabaaacabcaaaababababcaacabcbbaabaaacaaaabbabcaacabaabaabaaabaaabbcaacbbcabaabbabaaababaaabaaabaaababaaaaababaaaaabaaababababacabaaacaacbaaaaaaaaababacabcaababababaaabababcabbabaaacaacbabaaaabbaaaabcabaabaaaabaaabaaababcaaaaacaabaaaaababaabaaaaaabababaaaaaaaaaaaabbaaabaaabcbbcabcbaaababaaabaaaaaacaaaabaaaaabcbacaacaacaacaaaabcaabaaababababaaabaabbaaabababaaacaacaaaabaabcaaaaacabaaacaacbabaaaabcabaabaaaababaaaabaabaaacaaabbaaaaaacaaabbbabaaacabcbaaaacabaabaaababcaacaaaabbabaaaaabaaacababababaabcabaabbaacabcabaaababaaababcbacabcabcaacaacaaabaaaaaabaabaabaabaaaaabcaaaababbcaacaaaabcaacaaabaaabcabaabcaaaaaaaacabaaaaaaaaacabaaaaabcabaababbbabaabaababbaaacabbabaabbabcbacaaaaaaaacbbcabaaaaabaabbababaaaaaaaaababaaaacbacaaaabcabcbbbabaabaabaaacaaaaacaaabacabaabcabcbacaacaababcabcaaaabaabaaacaaaabaababbbaaaabaabaabbabaaacabaaaaabaaababaaababcaaaabcabbababacababbaabcaacaacbbaababacabaabcabaaacabcaacaacaacabaabcabaabcabcbaaabababaacabaaaaaaaababbbaaabaaababacaaaaacaacbacabababababacabaabcabaaaaabaaaaabcbabaaaaacabcbbcaaaabaababaaaaabbaabcabbabcbbcaacaacabaaaaabcabcabcaacabaaababaaaaabcaababaaababaaacababababaaaaababbaababababcbacaaaabaabaabcaaabbaabaaacaaaaaaabcabaababababaaaaabcbbcaaabababaabcabaaaaaaaaacabaabaabaaacaacaacababababcaaaababbaabcbacaaaaabaaaaaaabcbababaaabaaaabcabaabcaaabababaaababcaacabaaaaabaabcaaabaaabaabaabcaaaaaaaababaaacabaaababaabbabaabcabababaaaaaaabaaaaaaabbcaaabbcabaabcaaaabaabaabbabcabcaacbabaacbbaaaabacaaabbbabcaababaaacabaaacababacabaaababcbbbabaaaaabaabbababbcaacaacabcbacaaabacabaaabaaaaacababacabcaacabaaacaaaaacaacbabababacaacabbabcbbaaaaaaaabaabcaaaaacaaabababaaabaaabaaabcabcaaabaaaaaabaabaaacabcabaababacabaabaaaaaacabaaabababababaaacabaabcaaaabcababbbaaaabaababababaaacaacabbaaabbaabcbbcabaaaaaacabbaacbaaabcaabaaabacabaabaaaaaaaabababaaabbaabaaacabcaababaaaaaacbaaabcbbaaacaacabcaaaaaaaaaaaaabaabcbaaaaaabaaaaaaaababbaaacaabababbbaaaaababcaaaaaaaaaabcaacabaaaaabaaacabcaacabaaacaaaaabaaaabcaacaacaaaabaabaabbabaabcabaabbababaaabcaababaabcaacabaabaabcaacbbbaacbbbabaaaaabcaacabaaaaabaaababaabaaacaaaabcaaaabaabcabaaaaabcaabababacabcaacabaaaaabcbaaababacabcaacaacabbabaabaababbaabcaababaaaaabcaacabaaacabcabbabcbbaababacaacaacabaaaaabaabcabaaaaababbbaaaabcabcbbbabaabaaacbbcabaaababaabbabaaababababaaaaacabcabbaaababaaaaacabcaaaaaaaacaacaababaaacababacaacbaaaacabbababbbabaaababaaacabaaaaabcabaaaabbbababababaaacaaaaaaabaaacabaabaaaabaaaaabacabcaacabaaacababababcbababcbabababacababababcbabababacabaabbababacaaabababaaacaaaabbabcaacababababaabaabcaaaabcbababaaabaacaacabaabcaaaaaaabcbacabaabcababaaaaabbcaacabbaaaaaaabaabcabcaaaabcabaaacabbababbaabaaababcaacababaaaaaaababaaacaaaaababaaaaabaaabaaaaacaaaaacabaabbabcbbaaaaaababababababaaabaaaaaaaaacaaaaacaaaabcabaaaaaacbacabcabcaaaaacabaabaabcaacabaaacaacaaaabaabaabcaabaaaaacabaaaaabcabaaacbacaaabaaabaaababcabbabaaabaacbbaaaaaacabaaacabaabbabaabcabaabbabcaabababacaaaaabaaabababaaababcbbaabcaaaaacabaaacaaaabaaacabcabcaaaaacabaabcaaababababaaabcbacababbcabaaacaaaaababaaababaaacabaaacaacbaaababacaaabbbabcbbbababaaabaabaabaaacabcabaabaaacabcaababaabaaaaaaaaacbbbabaaaaabaaababaaababaabbabaabbaaaabcabaaabababacaacabaabaabaabcaaaabcbacabaabcaacbacaacbacababaaabcbbaaaaaacabaabcabcabaaacaabaaaabaaacbaaabcaaaaaaabbabcaaaabcbbcaaababaaaaababcbbaabababaacbababcaababaabcabaaacabcaababaabcababacababacababbcaaaabcaaaabbaaaaaaabaabbabaaacaacabaaacaacaaaaacaaaabaaaaaaaabaaacaacbacabaaaaaacbabababbbabaaaaabcaababaaacaacbacabababaaabaaabcbbcabcbbcabaabaaaaabcaaaaabaaababababbcaaaabcababbbaaaabbabcbbaabaaacaaabacabaabaababbbaaaabcabaaababcaaaaaabbaabcbbaabaaacabcaaaabcaaaabcaacababbcabcabcaacaabababbaaaaaacabaabcabcabbabaabbabcaaaabcbabababababaaaaababbbabaaababaaababaabaaaaaaaabcaacaacbaaababacaaaabbabababaacaacababbcaaaaacaaaabcabaaacabcbacabcbaaabcabbabcaaaabcabaaacaacabcbaaabcaababcbacabaaacaaaaaaabaabcabaaaaabaaaaabcbbaaaabbbabcabbaacaaaababbcabaaaaabaaacabaaababaaaaababbbabcaacaaabacaaaaaaabaabcabaabaabcbabaacbbcabaabcaacaababcaababcbaaabaaaaaaababaaaaacaacabbabaaacabaaacabcaababaaaaabaabcababacaacbbbaaaabbaaaaacabcaabaaaabbabcaababaabcabaaacabababaacbababcaababcbababaaababaaacaaaabcaacaababaaacababaaabababaaaaacabaaacabcaaaaacbaaabaabaaaabbaababababaabaaacaabaaaaababaabbaaaaacababbcabcaacababacabaabbabaabbabcbbbabaaabaaaabcaacaaaabcabaabcaababaaabababacabaabaabaabaababbbabcbacabaaaaabcbacabcaaaaaabbaaaabaaababbaaaaaacababbbabcabaabaaacabaaaaaaaaacabaabbababbbabcbaaabcaacaaabbaabcaaaabcaaaaaaabcaaabaaabaaacabcaaaabaaaaaaaaaaaacbabaaaaababaaaaababbaababbbaaabbbababacababbbabaaabaaabbcaaaabcaaabacababacabaabaabcabaabcabaabaaabababaaabcbbaabaaacabaaaaaaaaababcbbcabaabaabaabaababacabaaaaababbbaaabababaaaaababbaabcaababaaaaabaabbababaaabaaaaaaaaacabaabbabaaababcbbcabaaacabcbbaabaabaaaaaabaacbababcabaababaaabaaacabaaacaaaaacababababcbacaacabcabaaaaabcaabaacaababaaacabaaabababababaaaaaacbababaaabababbaaaaabbaaaabbababacaaababaacaaaabcaaaabaaaaabaaaaaaabbaabcaaaabababaaaaacaaaabcaaaabcabcaacabaabbabaaabaaabbaabababaaaaacabcbaaaaabaaaaaaaaabaabaaaaabcaaaaacabcabcabcaababaaaaaaaaaaaaaabaabaaacabaabaaaababababaaabcaacabcaacabaabbabaaabababbaababbcabaabaabaaaaabaaaaaaaaacabcaababaaababaabcabcaaaabcaababaaababcaababaabaaaaabcabaaacabcaacaaaaaaaaaabcaacaacaaaaaaabaaaaaaabababaaabababaaaaaaacababbbabaaacabaaabababacabaaacabcaacababacaaaaacabcaabaaabaaaacaacabcabaabaaacabaaacababaaabaabaabaaabababaaababacabaaaaaacabcabcbabababacaacaacabaaaaabcbbcabcabbabaaaaabaaacaaaabcaacaabaaabaaaaabacabaabbaacbaaabcaaaabababababbcabaabaabcaaaaacabbaaaabcabcabbabcbababaabcabaaacaacaacabaaaaaaabacaacaababaaacabaaababaaaaaaabbaabaabcabababaaabaaaaaabcabcbababaaabababbbabaaaaabababaacabbabcabcaacaaaabcabcabcabbabaaacabcabbabaaacabaaabaacaacabcaaaabcaabaacbabaaaaababcaaaabaaacaacaaaabcaaaabaaacaaaaacabaabaabcabcabcbbbabaabcaaaaababcabaaaabababcaacabcaaaababacababacaaaaaaabaabaabcbbbabaabbaaabaaabcbacabcbaaabaabbabaabaababacabaaaaabaabcabaabaaaaabaabcaababaaabaacaacabcaabababbaaaaaabaacbaaabaaacabaaababcaababaaaaabaaaaabaabbabcaaaaacbaaaaaabcaaaaaaabcabcababaaabaabcabcaababaaabaaababaacabaaaaabaabcaaaaacabcabcabcabcabaabaabaabcaababaaacababbcababacaacabaabcaaaabaaaaaaabacabaaababaabaaaabababaaababcabcaacbbcabcbacabaaabaaabbcabaaababaabaabcaacabcaababaaaaaaaaabaaaaacabababaaaaaaabcaaaaacaababaaabababbcaaaabbabaaacababacaaaaaaaaabaaabcabaabaaaaabaaacabcbbbaaaaacababbaabcaabaacbbbaacaababaabaaacaababcbbcabaabaabaabbabcabaaacbaaabaaabaaaaababababababbcaacbababaabbabcaababaaaaabcaacabcabcabcaacabaabaaaaaabaaaabaabcbbaabaaaaababbbababaaabaaababaabbaacbababcbbbababaaabaaababaabaaacbaaabaaaaabaabcabcbbbabaabcabcabbabaaabababacaaabaaaaaabaabaabaabcaabaacabaaaaaacaaabaaaacbababaabbabaaacaaaaacaaaaabaaababaacaababcabcabaaacaaaabaaaaaacaaabbcaaaabaaaaaabaaaaacaaaabcabaabbababacabaaacabcaabaaabaaababaaabaaababcbbaabaaaaabaaabaaaaacaaaaacaaabababaabaabcbaaaacbbcabcbacabcabbabaaaaabcaacababbcabaaacabaaaaabaabbaacbaaaacabcabaaabaaaabcabaabaabcabaaaaabbabaaaaabaabbaaaaababaabaaaaaaaaaaabbaaaaacabcaacabcbababaabcabaaacabaabbaaabaaababacabcbbbaacaacabaaaaabaaacaacbbaabaaaaaaababaacaabaaaaaaabcaababcaaaababaaaaaaababaabbaaabbaabaaaaaaaaababcaacababbaababbbabcaabaaaaaaabcaabaacbaaaaaabbababaaaaabaaabcaaaaaaaaaabaabbabcbbbabaabaaaaabbabcabcabaaaaabcbaaabcbbcaaaaacaacaababcabbabcaaaaacaacabaabcaacaacaacabaabcaabaaaaaaabaaaaaacbacabcaabababaaabcaababaaacabcaaaabababaacbaaabcaacabaaacabaaacabcabbaaaabaababacabcbbbaaaaababcabaabababaacaababaabaabcabbabaabaababbaaacbaaabaabaabcbbcaaaaaaaaaabbabaaaaaacaabaaabacabaabbabaaababcabcabcaabaaaaababcaabaaaaaaabaaacabaaababaaaaabcabcabaabaabcabcababbaaaaabbaaabacaaabaaababbaaaaabbabcbaaaaaabaabaaacaacaaaabcbababaaacaacaaaaaaaabaacbaaaaaaaaabaaaaabcaacababacabaaaaabcabcaaaaacababacabaaacaaabbaaacaaaabcaaaabaabaabaaabaacaaaabaaacabaaaaabababaacaacaaaabaaaaaababcbaaababacabaaacaaaabbabaabbaaaaacabababaaababaaabababaabaabaabbabaabaabaaababaaababcbababcaabaaaaaaabcaacabcaaaabaaaaabcaaaaaaabbabcbbbaaaabcabcaaaabaaabaaaabaabaaaaabaaaaabaaacababacaaaaacaaabbaabaabbabaaababcabcabcaacaaabbaabcabaaaaaababaaaaabaaaaabcabcabaabcababababcbbaabaaacabaaacababbbaaaaaaabababaaaaacabcabaaacaacabcabaababacabaaabaacaabaaaabcaaaaabaacabaabaabbabcbbbabcaabaaaabaaaaabaabaabaababbbaaaaaaaaabaaabcbaaabcbbbababacabaabaaaaaababaaacaaaaacabcbacaacbabababbaabaaaaababababcaabaacaabaacbabababbaaaababaaabaaaacbacaaaaaaababbbaaabbbabcbacabaabaabcbbaabcbaaaaaaabababacabcbbaababaaabcaacaaaabbabaabcababbcaacaababcaababaaacabcaabaaabbbababacaacabaaaaaaaabcbacabcaaaaacabaaaaaabaaaaabaaabacabaabcaaabababcbbbaaaaacababacababbaaacaababcbbbabaaaaabaaabababacabcaaaabaaababaaacaacabcabaaacabaaacabcaaaababacaacaaaaaaaababaabcabaabcabcbbbaacaacaaabacabaabaabaabaaaaaaaabaaacabaabbaacabbabcbabababaaabaaacabaabcaaaabaabaaacaaabaaaaabbcaacaacabcabaabcbbbabcabbabcaabaaaaababcbaaabaabaababbaabaaababaaaaaaaabcaaaaababababaaabacabcbbcababaaaaaabbabaaaaabaaacababaaabaaaaabaabaabcbacaaaaababaaabababacabcbabababbcababaaabaabcabcabaabcaaaababaaaaaaacababaaabcaacababacaaaaabababaaabababababbbaacabcabcbbcaaaabaabcaababcbabaaaaacabcbaaaaabaaabcbbaaaaaacabaaacaaabbcaaaaacaacaabaacabbaaabababcbababaabbabaaaaaacabaabaaabaaaaaaabcaacabaaacabcbbcabaaababcbababaaacaacbaaabaaababaaacaaabbcabababababbaaacbacabaabaabcabaaaabbbabaaacabaaacabaaaaaaabbaabaaababcabbaaabababaaacabaabbabaaacabaaacaaabacabcaacabaaaaabaaacaaaaabababaaabcaacabaaabaaaaababaaababaabaaaabaaaaaaaaabaaacababaaabcabbabaaaaaacaababaaacabababababaaaaaabbaaaaababaabcababaaaaaaababcaababaaabaacbabaaaaabaaaabcabcaababcaabaaaaababcaaaababbcabababababaaababbcabaaababaaababcaaaabaaacabaaababaaabaaaaabaacbaaaaabababcbabaacaaaabaabcaacbbcaacaaaaaaabcaacaacabaaaaabcbacabaaaaababbbabcabaabcabbaacbbbababaaababaaababbbabcaababaabaaacbacabcaababaabcaaaaacabcaaaabcbabaacbabaaaabaabaaacabaaaaaaaaacabaaaaabaaaaabaaabababaaaaaaacabaaaaababacaaaabaabaaacabcabbabaabbabaaacaaaabaabcbaaaaabaaabcbacabcabbaaabaaababbbabaaacabcaaaabaaaaabaaaaabababaaabbbaacbbaabaaababcbababcaacabaaaaabcaacaaaaaaaaaaacabaaaaaacaacababbcababbaabaaacabaaacaaabbaabababababaaababbcaacaabababbbabcbbbabaaaaabcbbbabaaaaabaaacababacabcaaaabcaaaaacabaabaaacaacaaaaacabaabcaacababbcabaabbaacbaaabaaabaaabbbabcabaaacabbaaaabaababbaaaaabbabcaaaabaaaaabaaacababaaababaaaacbacaaabbbaaababaaaaaaabaaaaaacbbaabaabbababacabcbbcababbcabaaacaacbacababacaaabbaababbcaaaaacaaaaacabaabcaacabaabaaaaababaaaacabaabcaacaaabacababacabcaaaaaaabbabababaaaabbababaaaaaaabababababaabcababbbaacbbaaaabaaabcbbcabcabcabaaaaabcbbcaaaaababaabcabcaaaabcbabaaaabbaacabaaaaaaaaaabbaaacaacabaabcababaaabcaaaaaabaaabcbababaaacaaabaaabcaabaacbacaaabacaacbabaaaaaaabcaacabaaacaaaaababaabbababacabcaababababaacbababaaabaaaabcaaabaaababacabaaaaabcabcaaaaacaacabcabaabcabcaaaaacaababcaaaababababcaacabaabcabcabaaaaaaaabaaaaabaaaaaaabacabcabcababacabcaaaabcabbaaaaaaabaaaaabcbbcabcaabababababaaabababacaaaaaaabaabcaaaaababaabcaaaabbabcaacababbaababacabcaaaabaaaaaaaaaaaaaaababaabcabaaacabcbbcaaabbaaacaababaaabaaabacabaaababaaaaaaabababaaababaaacaacabbaaaaaaabcaacabaabaabcaaaaacabbabcabaabcbaaabcabcabcabbabcaacaacaabaaaabaaacaababcaaaaacbacabcabaaacaaaabaaacabaabbababbcaaaaabaacaaaabaabbabcaabababaaaaaaababaaaaabcabcabaaababcbaaabcbababaabbabaabcabcaababcbbaabaabcabcaaaabaaababababaaaaaaabababaacabbabaabbababaaaacaacaacaacaaaabaabaaacabaabaaacaabababaaaacabbabcabaabaabbaaaaababaaabaaaaaaabcaabaaaaacabaaaaababbbababaaaaaaababaaaaabaaababcbacababacabaaaaabaaaaabaabbabaaacabcaacaacbacabaaabababacaacbbbabaaaaabaaacaaabbbabaabcabcaaaabaaacabaabbaaaaaaaaabaaaaaabcaaaabaaaabbbaaaaacaaaabcabcabcabaabaaaaaacaacaabaaabbcabaaacabcaababaaaaaaaabaabcabbaaaaaaaaababababbbabaabaabaaababcabcaacaacababacabcbaaaacbabaaabacabcaaaabaaabababacabcabaaacaababcaaaababaaaacaaaabaabcaaaabbabaaacaaabbaabcaabaaaaaaabaaaaaaaaababcabcaaaaacaaabacaacaabaacaabababaaaaaaababcabaaaaaababaaaaababacaaaabbaaaaabaaabaaabcbaaaacabaabaabbaaabbbaacaaaaacabaabaabcaaaabbabcabbaaaaacaaabbcabaaaaababaaababbaabcaababcabaaacabaaaababaaabababababababaaabcabcaaaaababcaaaabaaacababbbabcbababaaacababababaaababaaacabaabaabaaabaaaaaaabcbbbababaaabcaaaababaaabaaaaabcbbaaaaaabaacbacabaaababaabaabaaabababbcaaaaacabaaababaaacabcbbaaaabbcabaaacabaabcaacaababaaabaaaaababaaacaaaaaaabaabaabcaaaabcbbbabababababbaabcaababaabaabaaaaaaaaababcaaaaacabaabcaacaaabbbabaaacabaabaaaabacababbcaaaabcabaaabaaaaababaabcaaabbbababaaaaabacabaaaaabcbaaabaaabaacaaaababbbaacaaaababacabaaababaabaabcaaaabaaacabcabcabaaababcabaaaaaacabcaacaaaabcabaaababaaacabababaaabaaaaaaacabaaacababbaabcaacabaabbabcbacabcabcababbbabcabcabaaababcaacabaaababcabbabcbaaabaaababaaababababaaaaababaabaababbaabcaacaaaabcabaaaaaacabcabcabbabaaababaabbabaabaaaababaaaaacaacaacabaaacababacaaaaacabababaacabcabaaaaababbaabaaababaaababcbaaabaabbaaaabcabaabaabcbacababacabaaacaaaaaaabcaaaabaaabababababaaaaabaaacababacabaaacabababaacbabaaaabaababbcabaaaaaacbacaaaaaaaacabbababbbababaaababbcababaaababacabaabcabaaaaaaaaababcaabababacabcbbbaaaabcabaaacabcbaaababbcaacabcaaaaaaabcaabaaaaacababbcababbbababaaababacabaaababcbabaaaaacabcbbcabaaababaabaabababababaaabcaabababacabaabbaaaaababcbababaabaabcaababcabcabaaaaabcabcabaaababcabaabaaababcbacaaaabbabcbacababbaabcaacaaaaababaaabababbbaacbaaaaaabaabaaaaabcabcabaaacaacbacaaabbaaacbabaaabaaaaaabbabaaacabaaacaaabababaabbababacabababababacaacaabaaaaacababacabaaababaaacababababcaaaaaabaaaaaaaaaaaaacaaabacabcbbcaaaaacabcabcaaaaacaacbbbaaaabbaaaabbabcbababaaaaababbaabaaabaaaabbaaaabbaacbaaaaababaacaacabcaaaabcabcabcaabaaaaaaabcaababcabbaaabbbaaaaaaabcbaaaaabacabaaaaabaaabaacaababaabaaaaaaaabaabaababbbabcaaaabababaacbababcaababaabbabcbaaabaaacabcabbababbbabaabaaacbbbaacbacabaabcaaaabbabaabcabaaaaaacabaaaabaaabcabbabcabaabcbaaababbcabaaacaacbacabcaababababaaabbaabcbaaaaaaababaaaaaacbacaacbbbaaaabaabaaabaaabbbaacbbaabaabbababbbaaaaacabaabaababababcabcabcaacabaaabababbaaaaabaabcbbaaaaabcabaaababcabaaacabaababaaaaaaaaabcabcabaaacaaabbcababababcaabaaababaaaabcabaaabaaabbcaacabaaaaaaaababbbaaabaaababababcabbabcbacabaaacabcaababcaababcaaaaaaaababcaababaaabababacababaaaaabbbabaabaabaabbaaabaaababbcabaaababcabaaaabacabcaacabaabbaaabababcbacabaaacabaaabababacaacaaaaacabbababaaaaabaaaaaaacaaabbaaaaabcabaaababaabbababacabaaabababacabcaacaacaacabcaabaaabbcabaaaaabaaababaabaabcaacabaabcabaaaaabaaacaaaaacabcaacaaaaaaabaaaaaaabbcabaaababaaacaaabbcaaaaacaaabababaaaaabcaacabaaacaacbababcbabababbcababacaaaabaaaaaabaacaacababbaabaaacabcabbabababaaaabaababababcaababaaacaaabbaababbbabaaababcbbcaacbababaaababaaababaaaaabaabbabaaabaacaabaacabaaacabbaaaabbaacbababababaaaaaaabaaacaacaacababbaabcaabaaaaacaaaabcaacbbaabaaacabaaaaaaabababababaaabbaabaaacabaaaaabaabcabaaaaabcaabababbbabcaababaaababaaacabcaacabaaacabcbacabaaabababacabaaacababaaaaababaaabbaaaaaaaaaabbcaaaabaaaaaaaaaaabcaaaabbaacaacabcbacabaabcaacbababcabbaaabbaabaaacababacaaaabcaaaaaaabcbbbaacabaaacabaaaaaaaabcbabaaabababcaababaaacabaaacaaaaaaabcaabaaabbaabaaacabcaacabcbaaababaaabaabaabcbbcaaaaacabaaacabaaababaaacabaaacabcaababaaababaaacabaaacabcaabaaabbaaacabaaaaaacabcaababaaabaaaabcaaaaababaaabaaaaaaaacabbababaaababababcabaaacaababaaaaaaaabbabaaabababaaaacbabababacabcaacaaaaacabaaacaaaabaababbbaaaabcabaaababcbacaaaaaaaaaaababcbaaabcaaaabaaaaabaaacababbaaaaaacaacaaaaaaaaaabaaabaaaaababaaaaabaabaaaabacaacbbbabaabcababbaabaaacabaabbabaaacabcaacabaaacabaabaabcbbcabaaaaabcabbaacaaaabaaacabaaacabaaacababbcababbcababacaaaabbabaabaabaabcabcbaaabcbbbabcabcabaaacabaabaabaaababaaaaabaabcabaabbaaaabcababababcaaaaaaaacababaaaacaabaacabcaaababaaabbbabaabaaaabaaababbaabaaacaacaacabababababacaaaaacabcabaaaaabaabaaacaacbababaaababcabaabaabbabcaacaacabbaacaaaababbcaacbabaacbbaabaaacabcabcabaaacabaaaaababbcaacbababaaababaaababaabaabcaaaabcabbabaabbabaaacababacabcaaaaaaabbababaaabaabaababaaabaabbabcaacabcaacaaabaaabcaacaacaabababbaababbbaaaaaaabaaababaaabababbbabcbabababacaacbacaaabbcabaaababcaabaacaababcabcabcbabaaabbcabaabbabaaaaaacbbcaaaaaaaacabbabaaababaabcabaaacabcaaaaaabacaaabbcabcabbabcaacaacaacabcabbabaabcaacaaaababacaaaaacaaaaababaaaaabaaaaabcbbaabaaaaabcabaaaaabaaaaabbababbcaaaaaaababbaabaaaaaacabcabaaaaabcaababaabbababaaabaaacabaaacabaaacaacabbaaaaabaaaaacababbaabaabbaaaabaababbbabaaabaaabbbabcaacabaaababcaaaaacaaaabaabaaaabbcaaabacaaaaaaabaabcababbaabaaacabcabbabcaaaaaabaaabaaababcabaabaabbabaabbaaabbcabcabaabaaaaabaaacabcbabaacbacababbcaacbbcabaaacabaabcababacabaaaaabaaababababababaaabaaacabaaabaaaaaaababaaabaabbaaaabaaacaaaabaaacabcabaababaaaaababababbcababbcaacaabababababcbacabaaacababacaaabbbaaaabbabcbacabaaababcabbaaabaaaaaaacaacaaaabaaabababbaabaaabaacabaabcaabababbcaacabcabcaaaabaaaaaaaabbabcabcabaaacabaaaaababacaaaabaabaaaaaaaaaaaaaaaaabcabaabaaacabcbacababbaabcaaaabaabbabcbaaababbbabcaaaabaaaaabaaaaabaaaaabcbababcbbbabaaabaaabaaaacbabaaaaacaaabbbabcabcabcaacabcabaabcabcabcaacaaabbcabaabcaaaaabababbbabaabcaacaababaabbabaabbaaaaacaaaabbababaaaacbbcabaaababcabbabaaaaabaaabaacaababaaababaabaabababababbaabaaacabaabbaaaabaabcaacabaaaaaaaaabaaaabaabaaaaabcaabababacababbcaaaabbababbbababbaabaabbabaaababababababbbabcbaaaaabacabcaaaabcbaaabcbbbabcaacabcaababcabbabaaabaaaabcabaabbabaabaabaaababaaaaabaabaaaaaacabcabaabaabcabaaacabcbaaabaaaaabaabbabcabaaaaaacaaaabaaacabbabcabbaaaaabaaaaacabaabbabcbaaabababaaaaababaaababcabbababababaabcababaaaaaaacabaaaaaacaaaabcaaaabaaabaacbaaabcaacabaaacabcaabababaaaaaaababaaacabaaacabaaacabaabbabaaabaacaabaacaaaababacaaabababaaaaaaabbcaacaababaaacababbbababacababababaaabaaabbcabcaaaaacaababcbacaacaacaacbbaababababcaacabababababaaabaaacabaaaaababacabcabaaaaabbababbaababbcaaaaaaaaaabcaacbbaabcabcabcaaaaaabbbababbbabcaacababbaaacbacabaabbabaaacabcbacabaaaaaacbababcaaaabcaacaaaaaaaacabaabaabcaacaacababbcaaaabbabaabaabaaabaaababababaaabaabaaaaabaabcabaabaaababcbbcabaaababababaaaaaaabaaaaaaabbbaaabababaaababaabbaacaabaaabbbaacaaaabcabaaacaababaaaaabcaacaacaaaabcbacabaabaabaaacabaaacabababaaabbbabababaacaacabaaababcaaaabaabaabaabaabaaacababacaaababaaabacaaababaaaabaabaaacabaaacabcbabaaaabcabaaacababababaaaaaacaaaaacabcababaaabaaaaabaaacaacaacabcaabababaaabcbacaacbabababbcaaaaabaacaacabcabaabaaababaaacababbbaaabbbabcbacabaaacabaaacaacbbaababbcaaabababababaaaaababaaababaabcababbbabcaacabaabbaacabbaacbacabaaaaabaabcababababcaacabcbaaaaabaaabaabaababbaaacbabaaaaaaabcbababaaacabaabaabcbaaabaabcaacaacababbbaacbababcaababaabcabaabcababacaaaaacaacaaaabaaacaaabababcbacabcabcabaaabababbcaaaaaaababacaaabbaaaabbaabaabbababacabaabcaaababababbcabaaabababaaababaaaacbbaabcaaaaaaaacabaaababaaababaaabababacabaabbaaaaacabcaabababbaabababaaabbbabcabaababbcaaabacaaabbcabaaacaaaabbabaaacabaaababaabaaaabaaabcaacabcaacabaaacabcabaabcabcaacaababaabaabcabcaaaabcababbbabcbacaaaabcabaaacabcabbabcaacaacbacabaabaabcaaaaaabaaabaaacababacabaaacabaabbaaaabaababbbaaaabcaacaacababbcaaabaaaaabacaacabaaacaacabcaaaababbcaaaaaaabaaaaabaaacaacaaaaaaaaaaaabaaabaaababaaacaaaabcabaaaaabaaabababaaabaaababababaaabbbaaaaacaacabbabaabaabaaaaabcabaaacabcabaaaaabaabbaaaaababaaaaabaabaaaaabbabcaaaabaabbabcabcabaabcabcaaaaaaaababcbabaacaacaacbbbaaabacaaaaacababaaababbaaaaaaaaaaabaabcabbaaaabcaaabbcaaaaacabababababbcabaabaaacaabababababaaacaaaaababaabbaaabacaacaababaaababaaabaacaaaabaaacaacaabaaabaaaacbabababacaaabababaaaaaaaaaaabaaacabaaacabaabaabcbbcabaaacaacaabababbbaaaaaaababacaaaaaaabcaaaabcaaaabaaabaaaabaabaabcababacabcaaaababaaabaabbaacaaaaacbabaaaaacaaabbaabcaabababaaaaaabaaacaaaabaabaaacaabaaaaabaacaaaaaabaaabcbacaacaabaaaaaaabaaabaacbbbaaaabbaacbbcabaabaabababaacbaaabaaababaaaaabaabbabaaaaaaabbbaaaabaaaaaababaabcaaaaaaaacbacabaabbabaaacaacaaaababbbaaabaaaaaabbabcaababaabaaacaababaabaababbaaaabbaaaaabaaaabbbaaaaabababacabaaababaabbababacabaabbaacaacabcabaabaaacaaaabaabaabaaaaaababaaacabaabaabaaaaabaaababaaacabaaacabaaaaaacabaabcabaabaaaaabaabbababababaaababaaaaaaaaaaababacabaaaaabaaacabaaababaabcaaabacabcbacababacabcabcabaabaaacaaaaaaaacabaabaabcaaaaacbbcabcaaaaaaabbaaababaaaaaaabcabbabaaabaaaaabaacbaaabcbabababbaaacabaabcaaaaaaaaaabaaababcaaaababaaabcabcaaaaaaabaaacaacabaaaaabaabaaaaaaaaacabaaacaacaaaabcbbcabaaabaaabacabaaaaabaaacabababaacbbaabaaacaacbababcbbbaacaacabaabbaaababaacabaaaabababaaacabaaaaabcaababaaaaaacabbabababaaabacaacbacabababaacaababaaaaababacaaabbbaacaaaaaaabbabaaacaaaaacabababaaabacaaabacaaaabcaaabbaabaaacaaaaacabaaacaacbaaababacaaaabbaaababababacaaaaaaabcaaaaacaaaabcaacababababaaababaabcabcbbcaaabaaaaaaaaabcbbaabaabbababacabcabaabcbbaaaaabcabaaacabcbbcabaaacabaaacabaaacabaaaaaacaaaaacaacaaaaaaabcabbaaaabaabcabbababbaabcbacabcaacabaaababaaaaaaaaabababacaaabacabcbababaaacaaaaabaaaabcabaaababcabbaaabbcaaaaababaaaaaaaaaaaaaaaaaaabababaabaaaaaabaacaababaaacababbcabaaacababacababacaaaabaababaaababaaabcaaaabcbbbabaabaabaaacabaaacabaaacaacaaaabaaacabaaacabcbbaabaabbababababaaaaabcbbaabcabaababababaaacaaabaaabaabbababbaabaabbaaabacabaaaaaaaaacaaababaaabacababacababbcabaaaaaacabaaacaabaacaabaaaaacabcaacabaaababaaababaaaaaacaaaaaaaaaaacbbcabcaabaaaaaaaacbbcaaaaaaabaabaaaabaaabaaababaaacabaaaaabaabaabcabcabcbbaaaabbaabcaaaaacaaaaaaaabaacbababcaabababacaaaaaaaaabaaabcbbcaaaaabaaaabaabaabaaaaaacabcbacabcabbaaaaaaaaaabbaacaacabaaacabcaacababacabaaacaaaabbaaaaaaabcaaaaaabababaabbabcbaaabcaababaabaabaaaaabaaaaabababaaabaaabcaacabaaacabaaaaabaaabaaabaaaaabbaabaabbabaabbaacaacaacaabababbaabaabaababacabcbaaabaabaaacaabaaaabbabcbacabcabbabcbacababababaaababaaabaaaabcabaaabaaabbbaaabacababbbababaaabaabcaaaaacabaaabaaabacaaabaaabcbbcabaaababcaabaaaaababaaababaabaabcaaaabaaacababaaaaaaaaabcaaaabcbbaabcabcaaaaababcbabaacaaaabaaababaaaaaaaaaaaacaaaabcaaaabaaacabaabaaaaaacabababababacaaaabbaaabacabaaabaaaaacabaabcabaaacabcabbabcabaababaaabaaaaabaaabaaabaaaaaaacaacabbabaaabaaaabcabaaacaaaaacabaaacabcabbaaaabbababacababacabaabbabaaababaaaaabcaababaabcabaaaaaaaabcaaaaaaaaaaacaacbbcaaaaacabaaaaabcaaaabaabbabaaabababacabaaaaababacabcbacabaaaaababacaaabababaabaabaaababcbacaaaabcabaabbabaabbabcabcabcaababcbaaabaaabababaaaaaaaaaaababaacaacabcaacabcabbaacaacabcbbaabcbacabaaababcaabaaaaaaabaaacabaaaaabcaacabaaabaaaaacaaaaacabaaacabaabbabcbbcabaabbaaabacabaaaaababacababbaabcabbaaaaababcaacabcabaaaaaaaabaaabaaaaacabaaababcbbaabaaababaabaababbbabaaacabaaaaabaaaaabaaacaaaaaaababbaabcbbbabaabbabaabaabaaaaabaaacaaaabbabcaababaabaaaaabbabaabbabcabcabaabaabaabcabcaababcaacaaaabcababababaaababaaaaaacaabababaaabaabbabcbaaaacabcabcaababababaaababaaaaaaabcaabaacaacabaaababaaaaabaaabaacaacaacaababaaabaaaabcabaaababaaabaacbaaaaaaacabcaaaaacbbbabaaacaaaaabaaaaababaaababaabbaaaaababaabaaaaaacaaaabaabcbaaabaabaaacabaabaaabaacaabaaaaacaacabbabaabbabcabaababaaaacaacabcaacaaaaaaabcaacabaaaaabcaacababaaaaaaaaabcabbaaaaababababababaaabcaababcaacaacbababaaabaaabaaaaaabaabcbbbaaaabbaaaabcabcaaaabcabaabcaaaabaaababcbacabaaababaaaaaaabacababacabababaaaabaaaababaaabbaabaabaababaaabcaaaaaabaaaaaaabaaaabbabcaacaaaaacababbaabcbababaaacabaabbaaabaaaaaabbaacabcabcaacaacaabaaaaababaaabaaaaacabcbbaabcaabaacbbcabaabcaaabaaabcaacababbaabaaacaaaaaaaaabbaaacbbcaaaaabababbbaacbabaaababaacaaaaacaacaacbacabcabbababaaabaaabababbcabaaacabaabbaaaaaaababbbabaaabaacabcaaaaaaabaaababcbbcaaaaacababacabaaacaaaaabaaaaabababbcababababaabaababbbabcaacabaabaaaabababaaabaaaabcabababababbcaacabaabaaacabcbbaabaabbababbaaaaaacabaaabaaabbcabcaababaaacabcbababaabaabcbababaabbaaabbcabaaababcaababaaabababaaabaabcabaaaaababbaabcaacaacabcaaaaabaacabcaacaababcabaabcbbcabaabcabcbababaaacabaaaaaaabacabcaaaabaaaaabcabbabcaababaaacaacbabaacbababcaacabcabcabaabbabcbabaaaaaaabcabcabaabaabcabcabaaaaababababcbbcaaaabcabaabbabaaacabcaababcaacababaaabcaacabaabaabcbaaabcaacabcabaabcbaaaaaaacabaaababaaabaacaaaabaaabababbcabcabcaacaacababaaabcabbabcabcabaaaaaaaaacabaabaaacaabababbbabaaacaaabbcaaaabcaaaaacabaabcabcaaaaacabcabcaacabaabaaacaababababababbbabaabcaacaacababababcbaaabcbaaabcbaaababababaaacabaaacabcbbbabababababacababacabcbbaaaaaacababababababaacbaaaaababaaaabcabcaacabaaaaabcabbabcaacabcbaaababacababaaabcabcabaaacabaaaaabaabaaaaabaabaabcaaabababaaacabaaacabcabbababbcabcaaaabcbbbaaabacababacabaaaaaaabacabcbbaabcbacabaaacaaaaabaaaaababaaaaaaaabaaaaaacabcaabababbaabcaacabaabcababacaacaaaaaaabaababababaaacababaaababaaababababaabbabcaababababababaaaacaabababaaabaaacabaabaababbaababaaaacaacababacababacabcbabaaaabbababaaaacaacababaaabaaabaacbbaabcaabaacabbabaabcabababababababaaacaacaacababaaabaaabababaaaaabbaaaaabcabaabbabaaabaaaaabaaaaaaabcaaaabaabcabcabbabaaabaaaaacaaaabaaaaaacabaaaaabaaacaaaaaaaaabababcabaabaaacaaaabcabcbaaabaaacaacabcaacaabababacabcaaaabcbabaacaaaaacbacaaabbcabcabcabaabaabcaaaabcabcaaaaababaaaaabaaacaacaaaabaaaaaaaaacaaaaababaaaaababaaabaaaaabcaacaacaabaaaaaaababacabcabcaaaaacababbaabcaacababbcabcaababaabcabcaabaaaaaaababbbabaaacaaaaaaabaaaaabcabbabaaacabaaacaaabacababacaaabbbabaabcababaaabcaaaabcaabaaaaaaabcbaaababacababababaaacabaabaabaabbabaaaaabaaababaaacabcbbcabaaacabcaacaaabacabaabaababacaaabababcaacaaaaaaababababaaaaaacaacabaaaaababbaaacaababcbbaaaaabbabaaacaaabbcabaaacabcaabaaaabcaaaabbabaabbababacababbaabaabaababacabaabaababababcaaaabaaaaaacaabaacbbcaaaaaaabcaacababbbababbaababaaaaaabcabcbaaabaaabaacbacaaabacabaabcabcbacaaabbaabcaaaaaaabaabaaababaabaabaaabaacbaaabcabaabaaaaabaaacabaabcabaaababcabcaaabaaaacbbaabcbbbabcbacabaaaaaaaabaaacbacababaaabaabcabababaacabbabcabaababababcabaaacaaaababaaabaabcabaaacabcaabababbcabaaabaacaaaabcbaaabababababaaabaabaabaabcaacbacaacbbcababbbaacbaaabcbacabcaacaaaabcaacbaaababacaacabaabcaacabcaacabaaaaababacababbbababacaaaaacaaabacaaaabcaaababaaaaabababbaabaaacabaabaabaabbababacabcbacaaabacabaabcaaaaababcbabababababaaaaabaaaaabcaababaabaabcbabababacaacaaaabaabcababababaaaaabaabaaaaabaaaabaaabcbaaaacaacaacbbbabaabcababababcbbbababacababbaababababcabbabaaacabcbacaaaabbabcaacabaabcaacaacaacaabababacabaaaaababbbaacaaaabaaaaabaaaaabcaababaaacabcbaaabcbbbabcbacaaaaaaabcaababaabcabcbababaaababcaaaaacaaaabcaabaaababababababcabaaaaaacababaaabcbacabcbaaabababaacbaaabcaaaabcaabaaaabcabaaabababaaabaaabaacbacabaaacabaaacaaaaabababaaaaaabcaaabacabababaacaacaacbbbabcaababaaacabcbaaabaaacabaaaaabaaacabaaababaaabababbbaaabababcabcabaaacaaabbaaaabbcabcbababaaababaabcaacbbcaaaabcabcbaaaaaaaaaaabacaacbabababaaabaaabababbbaaaaaaabcaacabaaaaaaabacaaabbbabcaaaabaaacababbcabcabaabcbabaaaabcabcbbbababacaacaacabcbbbabcaacabcbacaacbaaabaabaabaaacabcabbababbcabcaaaabcaababcaaaabaaababcaaaaaaaacaacabcabcaababaaaaaaaaaaabcbbcababababaabbabaaacabababababbaababacaacaaaababacabcaababaaababcbacaaabacabcaacabaaacabaaacaaaabaabaabbaaaaacababbbabaaacaaaaacabaaabababaaaaaaababcbbcababbbabaaaaaaaaababcaaaabcabaabaabcabcbababcaabaaaaaaaaabacaaaaaaabcabcabaaacababbcaacabbabcaacaaabaaabcabcaaaaaaababbaaacaacabaaabaacaaaababaaaaaaababcaaaaaaabaaacaabaaabbbaaaaacabaaacabcaaaaaaaabaacaacababababcabbaaaabaabcaaaaacaababababababacaacabcabcbbaabcaaaababacabcaaaaaaaaaabcaababcabcaacabcabcbacaaaabbabaabbaacaacaacbbcabaaaaaacaaaabaabbabcaabaacbababcaaaaaabacabaaaaabababaacaacaacbbbabaaaaabcaabaacabcabaaaaaacbbaababacabaaacabaaacaacabbabaaababaaaaababaaababacaaaabcaaabaaabaaababcaaaabcbacabaaabababbbabaaacaaaabaabaaababcabbabaaacabaaacaaaaabababbbababbbabaaacabaabcabaaaaababbaababbaababacabcaaaabaaababaaacabaaaaaaaaaaaacaaaaaabaaabaaacabcabbabcbabababababaaacababacabaabbabaaacaacbacabcbacaaaaaaababacababacabaabaaaaabaaaaabaabaaacaaababaaababaaabaaaaabaaabcaaaababbaabababababbbaaaaacaacaaaabcbbbababaaabcabaabcbababcbabaaabacabaaababaaabaaaaabaaabbaabaaacabaabcababaaaaabaaabcaabababaaabcaaaaaabbcabaaabaaabbaababaaaaaaababaaaaaaabbcaacabcabcaacabcaacaaababaacbbaabaabbabcbacaaaaacababababaabaabcaaaababababaaabaaaaacaaabababaaacaaaaabababacabaaababaabcababbbabcaababaabcaaaaababaaaaaaaaacaaaabbabaaabaaaaaaaaabacaaaaacabaaaaaaaabbabaabaabcabaaacaabababbbaacabcabababaaaaaaabaaabaaababababacabaaaaabaaababcbabaaabbcaaaaacabcaaaaaabaaaaaabaababababcbacabaabaabaaacababacababbbabaabcaaaaacabaaaaabaaababcabbaaabacaaaaabaaabacabaabcaaabacabaaabababaaababaaaaabacaaaaacaaaaaaabaaaaabaaacabcaacaacabbabaabaaacaacaacaaaabaabaababbbaaaaabababacabaaacabcaabababbcabaabaabaaacabaaaaabaaaaaaaaacababbcabcabcababacababacaaabaaababbbaacaacabaabbabaaabaaaabbababaaaaaaacaaaabcaacaababcaabaaabbbabcabaabcaaaaaabacabaabcaaaaacaaabaaaaaaababaabbababacabcbbaaaabacabcaaaabaabcaacaabaacbbcabcbbcabcbaaabcabbaaaaabaaaaababaaacabaaabaacbbbabaaabaaaaababcbaaabaabbababacabaaabaaaaababaaacabcbbbaaababaaaaacabcaacabcbabaaaaababaabcaaaaabababacabaabbabaabcabcaacabaabbabaaacabcaaaaaaaabaaaaacababbaaaaaaaababbaaaabbcabcaacabaabcabcbaaabaabcaacaaaabaaacaaaabbaacbacabcbbcaaaabcabaaaaabaaababaabcaaababababacabaaaaabaabcabaabcabaaabaacaababcabcaaabababaaabaacabbabcbbbaaabababcaaaaaabababcabbabaaabaaaaacababbbabcabcaacaaaabaabbabcabbababbbaacbbbabaaaaababacaacabaaaabbcababacabaabcabababababaaabaabcabaaababcabbabcbbbabaabcabcbaaabaaabaacaabaaaaabaacaaaaaaaacabaaaaabcaababaaacababbbabcabbababbbaaaabbaacbbcababbaaacbababcabbababaaabcbacaaaabcabaaaaababbbaaabababaaaaabaabcabaabcabaabcaaaaaaabcbababaabbabaabcabaabaababaaabaaababaaaaaaabacabaaaaabcaabaaabaaabaaaaaacaacababbcabaaacababbcabaaaaababaaaacabaabcaababaaaaabaaabaaababaaaabaaaabbcabaaaaabcaababaaacabcaabaaaabbaaabbcabaaacababaaaaabaaabaabcaaaaababaaacabcbabaaaaacabcbabaaaabbabaabcaaaaaaaacaacabaaacabcbabaaabbcaaabbaaacaabaaaaaaabcbbcabcabaabaaacaacabbabaaacabaabcabcbaaaaabababcaacababacaaabaaabaaabaaaaaaaaaabbabcabbaaaabcaaabaaabcaacabaabcababababaaaaaaaaabaaaaababaabcabaabaababaaabaaaaaacaaaababababcabbabaaacababaaabcbabaaaaaaaaaabaabcbaaabaaababaaaaabaaacabaabaabaaabaaabaaabaabcabcbaaaaaaacabcabaaaabaaabcabcaaaaacaaaaacabcaacabcabbabcaacabaaabaaaaacabaaaaabcbbcaaaaababaabcabcbaaabcaababcbbaabcbacabcabbabaaacabaaaaabaabcabaaacababacabcbaaabcabaaaabbaaacabcababaaabcabaabcaacababababaaaaabaabcabaabaabaabcaaabbbabcabcabcaacababaaabaabcabcbacaacaacababacabcaacabcabcaaabbaaacabcaaabbaabaaaaabaaababaabcabcbabaaabacababbbabcbacabcbaaabcaabaaaaabaaaaaaaaaaaaabaabaaacabcabaaaaaaabbbaaaaacabaabaabaaaaaacaaaaaaabcaaaaaaaaabbaababaaabcaacabcabbabababaaaaacababacaaaaaaabaaabababbaaaababababbbaaaabcaacbacabcbaaaaaaabaaaabbabaaababcbabaaabbbabaaacabcaaaaaaabcabaaaaababbcababbcabaabaaaaabaabcaaaabcbababaaacabcaababaabaaaaaababababababbaabaaababcbaaabaaaaabcaababaaababaabaabcbaaabababaaaabbabcaacabaaabaaabbaabaabcabaaacababbbabaaacabcaaaababacaacaacaaaaabaaabbbabaaabaacbabaacaababcabaabcaabababaaababbaababacaaaabaabaaaaabcaacaaaaababcabaabcaabababaaaaaabbaaaabaaaaaaaaaaabaabcaacababacaaaaacabaabaaaaaacaaabababaaacaaaaababababababbaaaaaaaaaabbaabaabbaaaabaabaabbaaaabaaaaabaaacabaaaaaaaabaaacabcaacababaaabaaabaaaaabababbbababacabaaabaaaaaaabcbababaaababaaaaaacbaaabaabcaaaabaabababababbaaaaaabababacaaabacaacaacaaaabcabcbacaaaabbabcbababaabcaaaabbaaaaaaaacaaaaaabaaaacaacaaabaaababababababaaaaacabaaaaaaababababacaacabbabcabcabaaaaabaabbaacbaaaaaaabababbbabcbacabaaabaacabcabaaaaaaaaaaabaaacabaaaaabaaaaabaaababaaacabcbababaaaaabcbabaacaaaababacabaaaaababacaaabbbaaaaababcaaaaaabaaabaabcabaaaaabcaaaababaaabaabcababacababababaaaaabaaabababbaaacbbbaaaaaaabaaacaaabbbabaaacaaaabcababaaabaabaabaabbabaaacabaabaaacabaababacaacbacababababcbacababacabcaabaacabaabaaacabaabaabaaacababbaaaaaabababbaaacbaaaacaaaaaaaaaabaaaaabaabaaaaaaaabaaacababbcabaaacabcaaaaaaaacabababaaaaababaaacabaaacabaaacabababaaababababacaaaaabababbbabcaababaabcabcbabababacabcaabaaaaaaabababaaaabaabcabcaaaaabababbcabcbaaabababababbaabcaacabcbababcabcaaabbcabcbabaaaaaaabaaababaaacaaaabaabcaababaaacabaaacaaaaacababaaabaaaaababbcabcbabaacaacabcabcabaaacababbcabcabaababacaaaaacaacabcaacabbabaaabaaaabaaacabcabaabcabaaacaacabaababaaabcabcabcaaaabaaaaabaaabaaabaaaacaaaabcaabababaaabaaababaabcaaabbcaaabbbababbbabaaaaababbbabaaababcaababcbbaabcaacabaaaaabcaacaaabbcaaabacabcaacaaaabaababacaaaaaaaacbbbabaabaabaabaababaaaaaaabaacaabaacaaaabaaacabaabaaaabababcaacababacabaaababaaabababacabaaacababbcabaabaabaaaaabaabbababacabaabcabaaaaabcaaaabcaacabaaababcabbabaabaabaaaaaaabbaabcbacabaaacabcaabababababaaacaaababababbaabcabcaaaabbabaaaaaaabbaabcaaaaacaabababacaacaacabaabaaaaabbaacaababaaabaacbbbabcabcabcbabaaaabcabaaababaaaaaaaabaaaabacabaabaaaabaaabcaacabaaababcaacabaaaaabcabcabcabbabcbaaaaabababaabcababaaaaababaaaaacabcaacababacaaabababaaababaaababaaaaabcaabaaabbcaacbacabaabaabcaababaabbababaaabababababacababababcaaaaacbababcbacababbbabaabaabaaacaaaabbaacabcababbaaaabacababacabcbabaaaaababaabaaaaabaabcaacaaaaaaabcabaaacaabaaabacababbaaacbaaababababcabcaaaaaaabcaacabcaacabaaaaaaaabaaacaabaaaaabaaabaaabaabbaaaaacabaabaababababaabaabcaaaaaabbaabcabcababaaabaabaabcbbaababbbabaa