IT產(chǎn)業(yè)人才需求節(jié)節(jié)攀升。業(yè)內(nèi)巨頭百度、阿里巴巴、騰訊（簡稱BAT）在某海灘進(jìn)行招聘活動。
招聘部門一字排開。由于是自由搶占席位，三大公司的席位隨機(jī)交錯在一起，形如：
ABABTATT，這使得應(yīng)聘者十分別扭。
于是，管理部門要求招聘方進(jìn)行必要的交換位置，使得每個集團(tuán)的席位都挨在一起。即最后形如：
BBAAATTT 這樣的形狀，當(dāng)然，也可能是：
AAABBTTT 等。

現(xiàn)在，假設(shè)每次只能交換2個席位，并且知道現(xiàn)在的席位分布，
你的任務(wù)是計算：要使每個集團(tuán)的招聘席位都挨在一起需要至少進(jìn)行多少次交換動作。

輸入是一行n個字符（只含有字母B、A或T），表示現(xiàn)在的席位分布。

n<=10⁴

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯