1-M 좋은단어 반례를 찾아보고싶습니다!

강의를 듣기전에 제가 먼저 문제를 해결해보고, 강사님의 풀이방법이랑 비교하는식으로 학습중에 있습니다.

1-M 좋은단어 푸는 도중 백준의 반례 예시

BABBAB

ABBABB

ABBBBA

AAAAABBAAAAA

이경우를 다 해봤는데도 안되서, 강사님 풀이를 보기 전에 제힘으로 해결해보고자 하는데 반례 찾기에 도움을 여쭐수 있을까요?
아래는 코드입니다

#include<iostream>

#include<algorithm>

#include<string>

#include<map>

#include<vector>

using namespace std;

int main()

{

ios::ios_base::sync_with_stdio(false);

cin.tie(0);

int n;

cin >> n;

int count = 0;

bool check = true;

for (int i = 0; i < n; i++)

{

string temp;

cin >> temp;

int cnt2=0;

check = true;

if (temp.length() % 2 == 1)

continue;

while (check && temp.length())

{

if (temp[0] == 'A')

{

if (temp[temp.length()-1] == 'A')

{

temp.erase(temp.length() - 1, 1);

temp.erase(0, 1);

}

else

{

int loc = temp.find('A', 1);

if (loc % 2 == 0 or loc == -1)

check = false;

else

{

temp.erase(loc, 1);

temp.erase(0, 1);

}

}

}

else

{

int end = temp.length() - 1;

if (temp[temp.length()-1] == 'B')

{

temp.erase(temp.length() - 1, 1);

temp.erase(0, 1);

}

else 

{

int loc = temp.find('B', 1);

if (loc % 2 == 0 or loc == -1)

check = false;

else

{

temp.erase(loc, 1);

temp.erase(0, 1);

}

}

}

}

if(check)

count++;

}

cout << count;

system("pause");

return 0;

}