题目描述

给定一个字符串s，通过多次将第一位放到最后一位形成新的字符串，找出这些串中字典序最小的 例如：bcabd->cabdb->abdbc->bdbca->dbcab->bcabd...

输入格式

一个字符串s 1 题目有多组输入

输出格式

一个字符串表示答案

bcabd

abdbc