a057. 跑馬燈換班

題目描述

校慶快開始了，校門口的電子看板卻只會顯示一排固定長度的字。工作人員想讓訊息動起來：每過一拍，把目前最左邊的字元取下，接到最右邊，其餘字元依序往左挪一格。看板不會新增、刪除或改寫任何字元。

例如訊息是 HELLO，過一拍會變成 ELLOH，再過一拍則是 LLOHE。當所有字元都輪流移到最右邊一次後，看板就回到最初的樣子；即使拍數非常大，也仍照同一個循環運作。

你拿到看板開始播放時的字串 s，以及已經經過的拍數 k。請幫工作人員還原恰好經過 k 拍後看板上的整行訊息。若 k = 0，就輸出原本的訊息。

輸入格式

第一行為不含空白的大寫英文字串 s；第二行為非負整數 k，表示拍數。

限制

• 1 ≤ s 長度 ≤ 1000
• 0 ≤ k ≤ 10⁹

輸出格式

輸出一行，經過 k 拍後的字串。

範例1

範例輸入：

HELLO
2

範例輸出：

LLOHE

第一拍顯示 ELLOH，第二拍再把最左邊的 E 搬到右端，得到 LLOHE。

範例2

範例輸入：

Z
1000000000

範例輸出：

Z

只有一個字元時，看板不會改變。