這次就不編故事了，直接來吧！

設$s=s_1{s}_2\dots s_n$為任意字串。我們將「把$s_1$挪到字串尾端」的操作稱為左旋轉，記作$\mathcal{L}$，亦即$\mathcal{L}s=s_2{s}_3\dots s_n{s}_1$。注意對於每個$0\le k\le n-1$，我們有${\mathcal{L}}^{k}s=s_{k+1}{s}_{k+2}\dots s_n{s}_1{s}_2\dots s_k$，稱為$s$的一個旋轉。

現在給定一個全由小寫英文字母組成的字串$s[1\dots n]$以及一個不超過$n$正整數$K$，請求出在$s,\mathcal{L}s,{\mathcal{L}}^{2}s,\dots ,{\mathcal{L}}^{n-1}s$當中，字典序第$K$小的字串。