ABCDEF인 문자열을 주어졌다면,

문자열의 각 원소의 아스키 코드 값 기준으로 하여 내림차순하면 FEDCBA가 됨 ㅇㅅㅇ.

하지만 내가 내림차순 되는 과정에서 몇 번 바뀌었는지 알고 싶어졌음. ㅇㅅㅇ
주어진 문자열을 최소한 몇 번 행위로 바꿔서 내림차순으로 만들 수 있는지 최솟값을 구해보세용 ㅇㅅㅇ.

단, 정렬 방법을 공개되지 않음. 결과 값을 가지고 추측하세용 ㅇㅅㅇ.

제한 시간은 1초 안에, 메모리 제한은 없어용.


Input)

1번쨰 줄 문자열 s


ex)

ABCDEF

=> 3


AAAACA

=> 1


AB

=> 1


ZASDOFPASVWEAKRPSDR

=> 9


빅 인풋 추가
ASDFASDFSADFASDFSPDSAASFOIAERDNMRJZDRKZDRLJAKLDSJARIASDJRLKASDJRASKDJRSKLARKASLDKLNXZKJFASKLDJFAFESIFSALFJEASIFJSEAFSDFKJASDKLFSADKLFSFZXKLCJFKLZXCJFCKLZXJFZIEFJESIOFQPWERIWEPASDFPOASDIFASDORKZDRLZXJVKLZXCJVDIAOFJAEIFASFKDSJFZIDOFUASIODJRSDKZLDKJASDFIASUROASDRKJASDKRLAJSDRIOASDKRJASDLRKADJSRIOASDRAJSDRADR

=> 139