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