Дана строка s. Требуется определить, существуют ли в данной строке s две непересекающиеся подстроки "AB" и "BA" (подстроки могут идти в любом порядке).
Выходные данные
Выведите "YES" (без кавычек), если строка s содержит две непересекающиеся подстроки "AB" и "BA", и "NO" иначе.
Примечание
В первом примере входных данных, несмотря на то, что есть подстроки "AB" и "BA", их вхождения пересекаются, поэтому ответ — "NO".
Во втором примере входных данных есть следующие вхождения подстрок: BACFAB.
В третьем примере нет ни подстроки "AB", ни подстроки "BA".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ABA
|
NO
|
|
2
|
BACFAB
|
YES
|
|
3
|
AXBYBXA
|
NO
|