task

import java.text.DecimalFormat;
import java.util.*;
import java.util.stream.Collector;
import java.lang.*;
public class ComingHome {
    public static void main(String[]args) {
        Scanner scanner = new Scanner(System.in);

        String[] array = scanner.nextLine().split(" ");
        List<String> arrayOfGifts = new ArrayList<>();

        for (int i = 0; i < array.length; i++) {
            arrayOfGifts.add(array[i]);
        }

        String input = scanner.nextLine();

        while (!"No Money".equals(input)){
            String[] token = input.split(" ");

            if (token[0].equals("OutOfStock")){
                for (int i = 0; i < array.length; i++) {
                    if (token[1].equals(array[i])){
                        arrayOfGifts.set(i,"None");
                    }
                }
            }
            else if (token[0].equals("Required")){
                int index = Integer.parseInt(token[2]);
                if (arrayOfGifts.size()-1 > index && index>=0){
                    arrayOfGifts.set(index,token[1]);
                }
                else{
                    input = scanner.nextLine();
                    continue;
                }
            }
            else if (token[0].equals("JustInCase")){
                arrayOfGifts.add(arrayOfGifts.size()-1,token[1]);
                arrayOfGifts.remove(arrayOfGifts.size()-1);
            }

            input = scanner.nextLine();
        }
        for (int i = 0; i < arrayOfGifts.size(); i++) {
            if (arrayOfGifts.get(i).equals("None")){
                arrayOfGifts.remove(i);
            }
        }
        String output = String.join(" ",arrayOfGifts);
        System.out.println(output);
    }
}