Lật 2 hoặc 3
Cho xâu $S$ chỉ gồm 2 kí tự A và B. Tại mỗi bước đi, bạn phải chọn ra 2 hoặc 3 kí tự liên tiếp sau đó đảo ngược nó lại (A thành B và B thành A).
Hãy tìm số bước nhỏ nhất để tất cả các kí tự trong xâu $S$ đều giống nhau.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 20)$.
Kết quả
- Kết quả bài toán. Nếu không thể thì in ra $-1$.
Ví dụ
Ví dụ 1
input
ABAABAA
output
2
Comments