public class Main {
public char[] reverse(char[] array, int b, int e) {
char temp;
for (; b < e; b++, e--) {
temp = array[b];
array[b] = array[e];
array[e] = temp;
}
return array;
}//reverse
public String shift(String s, int k) {
int n = s.length();
char[] array = s.toCharArray();
array = reverse(array, 0, n - k - 1);
array = reverse(array, n - k, n - 1);
array = reverse(array, 0, n - 1);
return String.valueOf(ar