|
問題の説明
どのような上司は、独特のコンビネーションロックを持っています。
暗号ロックは、行の（0から9まで）n個を有しています。
暗号ロック2つのボタンがあります
（0~9プラス1）各ボタン番号1、nは数字をインクリメントする時間
たびボタン2を、N環状右に一桁シフト。私は+ 1、Nデジタル移動位置の数の元の数のを位置に移動し、そのデジタル数。
例えば、デジタルコードロック5937、6048はデジタルなり、ボタン1番を押すと
数字8604となり、押しボタン2
ボスはビットn個の最小数をロックすることができているロックコードのロックを解除することは何ですか、あなたはそれをアンロックするためのパスワードを計算することができますか？
入力形式
最初の行、整数n、パスワードの桁
初期デジタルロックを表す整数のNの数値列からなる第二行
出力フォーマット
ライン、n桁のパスワードロックを解除表します
サンプル入力1
3
957
サンプル出力1
024
サンプル説明：
与えるためにボタンを押して1：068
押しボタン番号1は、得られた：179個の
押しボタン番号1を得る：280個の
押しボタン番号1を得た：391個の
押しボタン番号1を得る：402個の
押しボタン番号2を得た：240
を押して第2取得するためのボタン：024
024は3桁の最小が可能です
サンプル入力2
4
2014
サンプル出力2
0142
サンプル入力3
20
21347891785512126959
サンプル出力3
00676714047689234623
プロンプト
1≤N 1000年≤
[分析]
[標準]チェン