有一天 APCSC 幼稚園的老師要帶著 n 位小朋友們玩遊戲,幼稚園經過擴建之後變成超大型的幼稚園,最多可以容納 5000 個人!遊戲規則仍然相同:由老師給小朋友們一人一張上面寫著小寫英文字母的卡片,並要求小朋友們排成一列。超大型幼稚園的小朋友們都很聰明,知道什麼是迴文字串。只要有小朋友們手上的字卡在隊伍中組成一個長度大於1的迴文字串,則這些組成迴文字卡的小朋友總共可以獲得一塊小蛋糕(組內所有人分一塊蛋糕喔!不是一人一塊)。
幼稚園改建之前,老師還勉強可以使用超強的心算與記憶力統計出蛋糕的數量。但改建後人數過多,因此老師想請你寫一個程式幫老師計算這次遊戲總共要發出幾塊蛋糕?
輸入只有一行,包含一個長度為 n 的字串代表手拿字卡的小朋友所排成的隊伍,1≤n≤5000。其中每張字卡皆為小寫英文字母(a-z)。
輸出一行一個整數代表老師總共要發出的小蛋糕數量。