Lật 2 hoặc 3


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.