X星球的考古學家發(fā)現(xiàn)了一批古代留下來的密碼。
這些密碼是由A、B、C、D 四種植物的種子串成的序列。
仔細分析發(fā)現(xiàn)，這些密碼串當初應該是前后對稱的（也就是我們說的鏡像串）。
由于年代久遠，其中許多種子脫落了，因而可能會失去鏡像的特征。

你的任務是：
給定一個現(xiàn)在看到的密碼串，計算一下從當初的狀態(tài)，它要至少脫落多少個種子，才可能會變成現(xiàn)在的樣子

輸入一行，表示現(xiàn)在看到的密碼串（長度不大于1000）

要求輸出一個正整數(shù)，表示至少脫落了多少個種子。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯