You are given string *s*. Your task is to determine if the given string *s* contains two non-overlapping substrings "AB" and "BA" (the substrings can go in any order).
The only line of input contains a string *s* of length between 1 and 10<sup class="upper-index">5</sup> consisting of uppercase Latin letters.
def has_AB_BA(s):
    # Check if the string s contains "AB" and "BA"
    return "AB" in s and "BA" in s

def main():
    s = input().strip()
    if has_AB_BA(s):
        # Check if "AB" and "BA" are non-overlapping
        for i in range(len(s) - 1):
            if s[i:i+2] == "AB" and s[i+2:i+4] == "BA":
                print("YES")
                return
            if s[i:i+2] == "BA" and s[i+2:i+4] == "AB":
                print("YES")
                return
        print("NO")
    else:
        print("NO")

if __name__ == "__main__":
    main()
