Quebrando a String
Gats tem uma string que contém apenas as letras A e B e quer dividi-la em duas partes, fazendo um único corte entre dois caracteres consecutivos.
As duas partes devem ser não vazias. Uma delas deve conter apenas letras A, e a outra deve conter apenas letras B.
Não é permitido reordenar nem remover caracteres. Sua tarefa é determinar se esse corte é possível.
Input
A única linha da entrada contém uma string (), formada apenas pelas letras maiúsculas A e B. Aqui, representa o número de caracteres de .
Output
Imprima SIM se for possível fazer o corte descrito. Caso contrário, imprima NAO, sem acento.
Samples
Sample 1
Input
AAABB
Output
SIM
Podemos cortar a string como AAA | BB. A primeira parte contém apenas letras A, e a segunda contém apenas letras B.
Sample 2
Input
BBAAA
Output
SIM
Podemos cortar a string como BB | AAA. A parte com letras B também pode aparecer primeiro.
Sample 3
Input
ABA
Output
NAO
Nenhum corte funciona: em A | BA, a segunda parte contém as duas letras; em AB | A, a primeira parte contém as duas letras.
Sample 4
Input
AAAA
Output
NAO
Não há nenhuma letra B, portanto não é possível formar uma parte não vazia que contenha apenas letras B.
Sample 5
Input
B
Output
NAO
Não é possível dividir uma string de um único caractere em duas partes não vazias.