題目描述

如果一個(gè)字符串正讀和反瀆都一樣（大小寫敏感），則稱它為一個(gè)「回文串」，例如：

• leVel是一個(gè)「回文串」，因?yàn)樗恼x和反讀都是leVel；同理a也是「回文串」
• art不是一個(gè)「回文串」，因?yàn)樗姆醋xtra與正讀不同
• Level不是一個(gè)「回文串」，因?yàn)樗姆醋xleveL與正讀不同（因大小寫敏感）

給你一個(gè)僅包含大小寫字母的字符串，請(qǐng)用這些字母構(gòu)造出一個(gè)最長(zhǎng)的回文串，若有多個(gè)最長(zhǎng)的，返回其中字典序最小的回文串。

字符串中的每個(gè)位置的字母最多備用一次，也可以不用。

輸入描述

無

輸出描述

無

用例