有一天 APCSC 幼稚園的老師要帶著 $n$ 位小朋友們玩遊戲:老師給小朋友們一人一張上面寫著小寫英文字母的卡片,並要求小朋友們排成一列。APCSC 幼稚園的小朋友們都很聰明,知道什麼是迴文字串。只要有小朋友們手上的字卡在隊伍中組成一個長度大於1的迴文字串,則這些組成迴文字卡的小朋友總共可以獲得一塊小蛋糕(組內所有人分一塊蛋糕喔!不是一人一塊)。請你寫一個程式幫老師計算這次遊戲總共要發出幾塊蛋糕?
輸入只有一行,包含一個長度為 $n$ 的字串代表手拿字卡的小朋友所排成的隊伍,$1 \le n \le 100$。其中每張字卡皆為小寫英文字母(a-z)。
輸出一行一個整數代表老師總共要發出的小蛋糕數量。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~18 | 無額外限制 | 100 |