何老板有一把奇特的密码锁。
密码锁上有n个数字(范围0到9)排成一排。
密码锁上有两个按钮：
每按一次1号按钮，n个数字都会被加一（9加1变为0）
每按一次2号按钮，n个数字往右循环移一位。即i号数字移到i+1位置，原来n号数字移动到1号位置。

例如，密码锁上有数字5937，按一次1号按钮后，数字变为6048
再按一次2号按钮，数字变为8604

何老板这把锁的解锁密码是锁上能够得到的最小n位数，你能算出解锁密码吗？

第一行，一个整数n，表示密码的位数
第二行，n个整数构成的数字串，表示密码锁初始数字

一行，n个数字，表示解锁密码

1 ≤ n ≤ 1000