题目描述

对于非空字符串，将 第一个字符 移到末尾的操作称为 左移，将 末尾字符 移到开头的操作称为 右移。

请在将输入的字符串 $s$ 左移若干次和右移若干次的字符串中找到字典序最小和最大的字符串并依次输出。

输入格式

输入一个字符串 $s$

输出格式

输出一共输出 $2$ 行，分别为字典序最小和最大的字符串。

aaba

aaab
baaa

z

z
z

abracadabra

aabracadabr
racadabraab

提示

字符串长度不超过 $10^3$，且都由小写字母构成。