Trum mới bắt đầu học về kỹ thuật mật mã nên muốn bắt đầu với một thuật toán đơn giản nhất, đó là xoay trái một xâu. Bắt đầu với xâu "abcdef", Trum viết các ký tự của xâu này lên một vòng tròn, nếu bạn ấy xoay trái 2 hay 8 vị trí sẽ có "cdefab", xoay trái 6 vị trí bạn sẽ lại có "abcdef".

Trum có một xâu ~st~ và một số nguyên ~n~, hãy viết chương trình giúp anh ấy xoay trái xâu này ~n~ vị trí.

Input

Dòng thứ nhất chứa số nguyên dương ~n~ là số vị trí cần xoay thỏa ~n\le 10^5~.

Dòng thứ hai chứa xâu ~st~ cần xoay trái (độ dài tối đa 500 ký tự).

Output

In ra xâu sau khi đã thực hiện xoay trái ~n~ vị trí.

Samples

Sample Input 1

2
abcdef

Sample Output 1

cdefab

Sample Input 2

13
abcdef ghijkl

Sample Output 2

abcdef ghijkl