最小轮转铭牌

题目描述

一次操作把末字符移到最前。可以操作0次或多次，求能得到的字典序最小字符串；有多个操作次数得到它时，选最少次数。字典序按a至z比较首个不同位置。

输入格式

输入一个小写字母串。

输出格式

第一行输出最少操作数，第二行输出最小字符串。

样例 1

输入

baba

输出

1
abab

说明

右移1和3次都得到abab，选1。

样例 2

输入

aaaa

输出

0
aaaa

说明

所有轮转相同，选0次。

数据范围

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