完整重复块

题目描述

求最短的非空字符串p，使输入串s能由若干个完整p首尾相接得到。允许只接一次，不能在最后接半块。输出p的长度与内容。

输入格式

输入一个小写字母串s。

输出格式

第一行输出最短块长，第二行输出重复块。

样例 1

输入

ababab

输出

2
ab

说明

ab完整重复3次。

样例 2

输入

ababa

输出

5
ababa

说明

ab不能完整重复得到奇数长度5，最短块是原串。

数据范围

• 每个串长度1至300，不含空白字符。
• 仅含小写英文字母a至z。