2
1 999 
?ABBAAABAAABAAAAABBABABBABBABBBAAABABBABAABABBAABABBBBBBBBAABABAAABBAABAABBBBBBAABAABBABBBABABAAABBBBABBAAAABABABBABABBAABABABABBAABBABABAAABAAAAABAABBBAABAABBBBBAABAABAABBAAABBAABBAAABBBABBABBBBAAABBBABBBBAAABABABBBBBABBABBBBAABABAAAABABABBBABABABBBABBBBABBAABABBBBBBBBABAAAABBBABAABBABABBBABABBBABBAABAAABBBBBBBBBBABBABBBBBABABAABABBAABAAABBAAABBBBAABBAAAABABABAABBABABBAAAAABBBABBABAAAAAAAABBAABBAAABBBAABAAABBABBAABBABBBABAABABABAAAABBBABBAAAAABAAAABBAAABAABAABABBBBBBBBBBBBBBBAABAABBBBAABBABAAAAAAABAAAAAAAAABABAABABBABBAABAAAABBABBBBABAABAAAAABABABAABAAAABBAABBBABBBBBBBBBBAABAABBBBAABBAABBBAAABBABABBABBBAAAAAAABBBAABBAAABBBBBBBAAABABBABBABAABABAABABABBBAABBABBBABAAAAABBBBBAAAABBBBBBABABABABAAABBBABABAABBABAABABABABBBAAAABBBBAABBAAABBBBBAABBBBBABBAAAABAABBBBBBAAABBBBBAAAAABAABAAAABBABABBBBBAABAABBABBBAABAAAABAABBABBAABABAABBABBABABABABABBABAAAABBBBBABABAABABAAABBABBBBBAAAAABBAAABBBABBBAAABABBBBABAABBBABBAAAAABAABAABAAABAAABBAABAABBAABABABAABBAAABABAAABABAAABBAAABBBBBBBBABAABBBAAAAAABBBB
ABBAAABAAABAAAAABBABABBABBABBBAAABABBABAABABBAABABBBBBBBBAABABAAABBAABAABBBBBBAABAABBABBBABABAAABBBBABBAAAABABABBABABBAABABABABBAABBABABAAABAAAAABAABBBAABAABBBBBAABAABAABBAAABBAABBAAABBBABBABBBBAAABBBABBBBAAABABABBBBBABBABBBBAABABAAAABABABBBABABABBBABBBBABBAABABBBBBBBBABAAAABBBABAABBABABBBABABBBABBAABAAABBBBBBBBBBABBABBBBBABABAABABBAABAAABBAAABBBBAABBAAAABABABAABBABABBAAAAABBBABBABAAAAAAAABBAABBAAABBBAABAAABBABBAABBABBBABAABABABAAAABBBABBAAAAABAAAABBAAABAABAABABBBBBBBBBBBBBBBAABAABBBBAABBABAAAAAAABAAAAAAAAABABAABABBABBAABAAAABBABBBBABAABAAAAABABABAABAAAABBAABBBABBBBBBBBBBAABAABBBBAABBAABBBAAABBABABBABBBAAAAAAABBBAABBAAABBBBBBBAAABABBABBABAABABAABABABBBAABBABBBABAAAAABBBBBAAAABBBBBBABABABABAAABBBABABAABBABAABABABABBBAAAABBBBAABBAAABBBBBAABBBBBABBAAAABAABBBBBBAAABBBBBAAAAABAABAAAABBABABBBBBAABAABBABBBAABAAAABAABBABBAABABAABBABBABABABABABBABAAAABBBBBABABAABABAAABBABBBBBAAAAABBAAABBBABBBAAABABBBBABAABBBABBAAAAABAABAABAAABAAABBAABAABBAABABABAABBAAABABAAABABAAABBAAABBBBBBBBABAABBBAAAAAABBBBB
ABBAAABAAABAAAAABBABABBABBABBBAAABABBABAABABBAABABBBBBBBBAABABAAABBAABAABBBBBBAABAABBABBBABABAAABBBBABBAAAABABABBABABBAABABABABBAABBABABAAABAAAAABAABBBAABAABBBBBAABAABAABBAAABBAABBAAABBBABBABBBBAAABBBABBBBAAABABABBBBBABBABBBBAABABAAAABABABBBABABABBBABBBBABBAABABBBBBBBBABAAAABBBABAABBABABBBABABBBABBAABAAABBBBBBBBBBABBABBBBBABABAABABBAABAAABBAAABBBBAABBAAAABABABAABBABABBAAAAABBBABBABAAAAAAAABBAABBAAABBBAABAAABBABBAABBABBBABAABABABAAAABBBABBAAAAABAAAABBAAABAABAABABBBBBBBBBBBBBBBAABAABBBBAABBABAAAAAAABAAAAAAAAABABAABABBABBAABAAAABBABBBBABAABAAAAABABABAABAAAABBAABBBABBBBBBBBBBAABAABBBBAABBAABBBAAABBABABBABBBAAAAAAABBBAABBAAABBBBBBBAAABABBABBABAABABAABABABBBAABBABBBABAAAAABBBBBAAAABBBBBBABABABABAAABBBABABAABBABAABABABABBBAAAABBBBAABBAAABBBBBAABBBBBABBAAAABAABBBBBBAAABBBBBAAAAABAABAAAABBABABBBBBAABAABBABBBAABAAAABAABBABBAABABAABBABBABABABABABBABAAAABBBBBABABAABABAAABBABBBBBAAAAABBAAABBBABBBAAABABBBBABAABBBABBAAAAABAABAABAAABAAABBAABAABBAABABABAABBAAABABAAABABAAABBAAABBBBBBBBABAABBBAAAAAABBBABBAAABAAABAAAAABBABABBABBABBBAAABABBABAABABBAABABBBBBBBBAABABAAABBAABAABBBBBBAABAABBABBBABABAAABBBBABBAAAABABABBABABBAABABABABBAABBABABAAABAAAAABAABBBAABAABBBBBAABAABAABBAAABBAABBAAABBBABBABBBBAAABBBABBBBAAABABABBBBBABBABBBBAABABAAAABABABBBABABABBBABBBBABBAABABBBBBBBBABAAAABBBABAABBABABBBABABBBABBAABAAABBBBBBBBBBABBABBBBBABABAABABBAABAAABBAAABBBBAABBAAAABABABAABBABABBAAAAABBBABBABAAAAAAAABBAABBAAABBBAABAAABBABBAABBABBBABAABABABAAAABBBABBAAAAABAAAABBAAABAABAABABBBBBBBBBBBBBBBAABAABBBBAABBABAAAAAAABAAAAAAAAABABAABABBABBAABAAAABBABBBBABAABAAAAABABABAABAAAABBAABBBABBBBBBBBBBAABAABBBBAABBAABBBAAABBABABBABBBAAAAAAABBBAABBAAABBBBBBBAAABABBABBABAABABAABABABBBAABBABBBABAAAAABBBBBAAAABBBBBBABABABABAAABBBABABAABBABAABABABABBBAAAABBBBAABBAAABBBBBAABBBBBABBAAAABAABBBBBBAAABBBBBAAAAABAABAAAABBABABBBBBAABAABBABBBAABAAAABAABBABBAABABAABBABBABABABABABBABAAAABBBBBABABAABABAAABBABBBBBAAAAABBAAABBBABBBAAABABBBBABAABBBABBAAAAABAABAABAAABAAABBAABAABBAABABABAABBAAABABAAABABAAABBAAABBBBBBBBABAABBBAAAAAABBBB
-1