题目描述

在学习编程的过程中，小 J 发现有一种求模运算的符号“%”，于是小 J 想到了一个让数字玩“滑滑梯”游戏的小程序。

例如输入：12345，则会依次输出：12345，23451，34512，45123，51234。

你也来写一个一起玩玩吧！

输入格式

一个正整数 $n（0 \lt n \lt 2^{31}）$，任何位上都不为 0。

输出格式

输出这个数字“滑滑梯”的结果，每行输出一个。

输入输出样例

5

5

123

123
231
312

说明/提示

$123\Rightarrow 23\times10 + 123\div100 \Rightarrow 230+1 \Rightarrow 231$。

其中 100 表示 123 的最高位是百位，那么，如何得到 $n$ 的最高位呢？