你有一个带密码锁的盒子。该锁有一个显示 n 位数字的显示屏。盒子上有两个按钮,每个按钮都会更改显示屏上的数字。您很快就会发现,第一个按钮将所有数字加 1(所有数字 9 都变为数字 0),第二个按钮将显示屏上的所有数字向右移动一个位置(最后一个数字变为第一个数字)。例如,如果显示屏当前显示数字 579,那么如果我们按下第一个按钮,显示屏将显示 680,如果之后按下第二个按钮,显示屏将显示 068。
您知道,如果显示屏显示按某种顺序按下按钮可以获得的最小可能数字,则锁将会打开。比较数字时将忽略前导零。现在你的任务是找到所需的数字。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000) — 显示屏上的位数。
第二行包含 n 位数字 — 显示的初始状态。
输出
打印包含 n 位数字的单行 — 包含尽可能小的数字的所需显示状态。
示例
输入 #1
3 579
输出 #1
024
输入 #2
4 2014
输出 #2
0142