Easter Gifts

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

public class easterGifts {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner (System.in);
		String[] input = sc.nextLine().split(" +");
		String command = sc.nextLine();
		List<String> gifts = new ArrayList<>();
		for (String string : input) {
			gifts.add(string);
		}

		while(!command.equals("No Money")) {
			String[] tokens = command.split(" +");
			switch (tokens[0]) {
				case "OutOfStock" : if (gifts.contains(tokens[1])) {

						String outOfStockGift = "None";
						for (String string : tokens) {
							gifts.set(gifts.indexOf(tokens[1]), outOfStockGift);
						}
				}break;
				case "Required" : int index = Integer.parseInt(tokens[2]);
					if (index >= 0 && index < gifts.size()) {
						gifts.set(index, tokens[1]);
				} break;
				case "JustInCase" : gifts.set(gifts.size()-1, tokens[1]); break;
			}
			command = sc.nextLine();
		}
		for (String string : gifts) {
			if (!string.equals("None")) {
			System.out.print(string+" ");
			}
		}
	}
}