ex0229_ShopplingList

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

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

        String[] input = scanner.nextLine().split("\\!");
        List<String> products = new ArrayList<>();

        for (int i = 0; i < input.length; i++) {
            products.add(input[i]);
        }
        String command = scanner.nextLine();
        while (!command.equals("Go Shopping!")) {
            String[] tokens = command.split("\\s+");
            String action = tokens[0];
            String item = tokens[1];


            if (action.equals("Urgent")) {
                if (products.contains(item)) {
                    command = scanner.nextLine();
                    continue;
                }
                products.add(0, item);
            }
            if (products.contains(item)) {
                if (action.equals("Unnecessary")) {
                    products.remove(item);
                } else if (action.equals("Correct")) {
                    String newItem = tokens[2];
                    int indexOfItem = products.indexOf(item);
                    products.set(indexOfItem, newItem);
                } else if (action.equals("Rearrange")) {
                    products.remove(item);
                    products.add(item);
                }
            }

            command = scanner.nextLine();
        }
        for (int i = 0; i < products.size(); i++) {
            if (i == products.size() - 1) {
                System.out.print(products.get(i));
            } else {
                System.out.print(products.get(i) + ", ");
            }
        }
    }
}