ListOperations

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class ListOperations {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<Integer> numbers = Arrays.stream(scanner.nextLine().split("\\s+")).map(Integer::parseInt).collect(Collectors.toList());
        String input = scanner.nextLine();

        while (!input.equals("End")){
        String[] command = input.split("\\s+");

        if (command[0].equals("Add")){
            numbers.add(Integer.parseInt(command[1]));
        }else if (command[0].equals("Insert")){
            int index = Integer.parseInt(command[2]);
            if (index>=0  &&  index < numbers.size()){
                int number = Integer.parseInt(command[1]);
                numbers.add(index,number);
            }else {
                System.out.println("Invalid index");
            }
        }else if (command[0].equals("Remove")){
            int index = Integer.parseInt(command[1]);
            if (index>=0  &&  index < numbers.size()){
                numbers.remove(index);
            }else {
                System.out.println("Invalid index");
            }
        }else if (command[0].equals("Shift")){
            int count = Integer.parseInt(command[2]);
            if (command[1].equals("left")){
                Collections.rotate(numbers,count);
            }else if (command[1].equals("right")){
                for (int i = 0; i < count; i++) {
                    int firstNum = numbers.get(0);
                    numbers.add(0,numbers.get(numbers.size()-1));
                    numbers.remove(numbers.size()-1);
                }

            }
        }
            input = scanner.nextLine();
        }
        for (Integer num:numbers) {
            System.out.print(num+ " ");

        }
    }
}