转一圈的编号

题目描述

把整数 x 的十进制写法看作固定长度的一串数码，向左循环移动 k 次，每次把首位放到末尾。中途及最后的串可以有前导零，但移动时这些零仍占位置。最后才把完整数码串作为整数输出。

输入格式

输入 x、k。

输出格式

输出最后整数，不保留前导零。

样例 1

输入

100 2

输出

10

说明

100→001→010，最后才解释为整数 10。

样例 2

输入

23 4

输出

23

说明

长度二，四次移动回到原串。

数据范围

• 10≤x≤99999999；0≤k≤1000。