import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class ShoppingList {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] groceries = scan.nextLine().split("!");
        List<String> list = new LinkedList<String>(Arrays.asList(groceries));
        String commands = scan.nextLine();
        while (!commands.equals("Go Shopping!")) {
            String[] tokens = commands.split("\\s+");
            String command = tokens[0];
            String item = tokens[1];
            switch (command) {
                case "Urgent":
                    if (!list.contains(item)){
                        list.add(0, item);
                    }
                    break;
                case "Unnecessary":
                        list.remove(item);
                    break;
                case "Correct":
                    String newItem = tokens[2];
                    if (list.contains(item)){
                        list.set(list.indexOf(item), newItem);
                    }
                    break;
                case "Rearrange":
                    if (list.contains(item)) {
                        int index = list.indexOf(item);
                        list.remove(item);
                        list.add(list.size() - 1, item);
                    }
                    break;
            }
            commands = scan.nextLine();
        }
        printWithout(list);
    }

    private static void printWithout(List<String> list) {
        for (String string : list) {
            string = string.replaceAll("\\,\\s+", "");
            if (!(list.indexOf(string) == list.size() - 1)){
                System.out.print(string + ", ");
            } else {
                System.out.print(string);
            }
        }

    }
}