{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\n演队在口试中非常不幸。在42道考题中,他恰好没有准备最后一道题,而刚好被问到的正是那道题。演队坐在教授面前,一句话也说不出来。但教授心情很好,给了演队最后一次通过考试的机会。他让这个可怜的学生说出考试要考的科目。不幸的是,演队想不起这个科目名字,尽管他记得科目里有诸如安全、程序、设备、可能还有信息学……\n\u003c/div\u003e\n\u003c/div\u003e\n\u003cdiv class\u003d\"problem_par\"\u003e\n\u003cdiv class\u003d\"problem_par_normal\"\u003e\n 为了准备复试,演队决定记住这门课的名字。为了更好地记住那根长字符串,他决定把它分解成回文,并分别学习每个回文。当然,分解过程中的回文数必须尽可能少。\n\u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"MD","content":"输入一行字符串表示为这门课的名字。这是由小写英文字母组成的非空行。这一行的长度最多是4000个字符。"}},{"title":"Output","value":{"format":"MD","content":"\n 第一行输出可以分解科目名称的最小的回文字符串数目。在第二行输出回文所有的回文字符串,由空格分隔。如果有几个答案是可能的,输出其中任何一个。\n "}},{"title":"Input","value":{"format":"MD","content":"pasoib"}},{"title":"Output","value":{"format":"MD","content":"6\np a s o i b"}},{"title":"Input","value":{"format":"MD","content":"zzzqxx"}},{"title":"Output","value":{"format":"MD","content":"3\nzzz q xx"}},{"title":"Input","value":{"format":"MD","content":"wasitacatisaw"}},{"title":"Output","value":{"format":"MD","content":"1\nwasitacatisaw"}}]}