import javax.print.DocFlavor;
import java.util.*;
import java.util.stream.Collectors;

public class froggySquad {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        List<String> froggs = Arrays.stream(scan.nextLine().split(" "))
                .collect(Collectors.toList());

        String[] commands = scan.nextLine().split("\\s+");

        while (true){
            String command = commands[0];
                switch (command){
                    case "Join": {
                        String nameOfFrog = commands[1];
                        if(froggs.contains(nameOfFrog)){
                            break;
                        }
                        froggs.add(nameOfFrog);
                    }
                        break;
                    case "Jump": {
                        String nameOfFrog = commands[1];
                        int index = Integer.parseInt(commands[2]);
                        if(index <= froggs.size() - 1) {
                            froggs.add(index, nameOfFrog);
                        }
                    }
                        break;
                    case "Dive":
                    {
                        int index = Integer.parseInt(commands[1]);

                        froggs.remove(index);
                    }
                        break;
                    case "First":
                    {
                        int count = Integer.parseInt(commands[1]);

                        for (int i = 0; i < froggs.size(); i++) {
                            System.out.print(froggs.get(i) + " ");
                            if(i == count){
                                break;
                            }
                        }
                    }
                        break;
                    case "Last":
                    {
                        int count = Integer.parseInt(commands[1]);
                        List<String> lastFroggs = new ArrayList<>();
                        for (int i = 1; i <= froggs.size() - 1; i++) {
                            if(i >= froggs.size() - count ){
                                System.out.print(froggs.get(i) + " ");
                            }
                            if(i == froggs.size() - 1){
                                System.out.println();
                            }
                        }
                    }
                        break;
                    case "Print":
                        String secondCommand = commands[1];
                        if(secondCommand.equals("Normal")){
                            System.out.print("Frogs: ");
                            for (String frog: froggs){
                                System.out.print(frog + " ");
                            }
                        }else{
                            List <String> reversedFrogs = new ArrayList<>();
                            System.out.print("Frogs: ");
                            for (String frog: froggs){
                                reversedFrogs.add(frog);
                            }
                            Collections.reverse(reversedFrogs);
                            for (String reversedFrog: reversedFrogs){
                                System.out.print(reversedFrog + " ");
                            }
                        }
                        break;
                }

            commands = scan.nextLine().split(" ");
                if(command.equals("Print")){
                    break;
                }
        }
    }
}