初雪くんは、桜さんから 桁の整数 を貰いました。
初雪くんは大きい整数が好きなので、次の操作を任意の回数行うことによって を最大化することにしました。
操作 : を巡回シフトする。つまり、 が だったとすると、 を で置き換える。
を最大化したときの値を求めてください。
入力は以下の形式で標準入力から与えられます。
答えを出力してください。
6 178096
961780
に対して操作を 回施すと、 と変化します。これ以上大きな整数を作ることは出来ないので、 と出力すると正解となります。
1 0
0
leading-zeroを含む入力はありませんが、 はvaildな入力です。
2 99
99
何回操作を施しても値が変わらないかもしれません。
88 9742359064609728426386349679303923450934099239720712419992864932859686221300012480903274
9992864932859686221300012480903274974235906460972842638634967930392345093409923972071241
が64bit整数に収まらないこともあります。