题意: 演队在口试中非常不幸.在42道考题中,他恰好没有准备最后一道题,而刚好被问到的正是那道题.演队坐在教授面前,一句话也说不出来.但教授心情很好,给了演队最后一次通过考试的机会.他让这个可怜的学生说出考试要考的科目.不幸的是,演队想不起这个科目名字,尽管他记得科目里有诸如安全.程序.设备.可能还有信息学-- 为了准备复试,演队决定记住这门课的名字.为了更好地记住那根长字符串,他决定把它分解成回文,并分别学习每个回文.当然,分解过程中的回文数必须尽可能少. Input 输入一行字符串表示为这门…