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.
import re
st = input()
list_ab = [m.start() for m in re.finditer('AB', st)]
list_ba = [m.start() for m in re.finditer('BA', st)]
new_lt = [a for a, b in zip(list_ab, list_ba) if abs(a - b) > 1]
print(new_lt)
if len(new_lt) > 0 :
  print('YES')
else:
  print('NO')