제목 설명

미래 공장의 품질 검사 라인에는 로봇 팔이 제품 서열을 배열하고 있다.각 제품에는 문자 표시가 있으며 품질 검사는 최종 시퀀스가 답장이어야 합니다.로봇 팔은 한 번에 인접한 두 제품의 위치만 교환할 수 있습니다.품질 검사 요구 사항을 완료하기 위한 최소 작업 횟수를 계산하십시오.

특수 조건

여러 문자가 홀수로 표시되는 경우 회신을 구성할 수 없는 상황이 발생하면 자동으로 경고됨

형식 입력

소문자로 구성된 문자열 (길이 $\le 1000$).

출력 형식

최소 작업 수 또는 $-1$

예제

aabb

2