import java.util.Scanner;
import java.util.TreeMap;

public class Main {

    private static TreeMap<Integer, String> tasks = new TreeMap<>();

    private static void add(String task){
        int i;
        if (tasks.size() == 0){
             i = 1;
        }else{
             i = tasks.lastKey() + 1;
        }
        tasks.put(i, task);
    }

    private static void show(StringBuilder buf){
        if (buf.toString().equals("")){
            if (tasks.size() != 0) {
                int i = tasks.firstKey();
                while (i <= tasks.lastKey()) {
                    System.out.println(i + ": " + tasks.get(i));
                    if (i == tasks.lastKey()) {
                        break;
                    }
                    i += tasks.higherKey(i) - i;
                }
            }else{
                System.out.println("You have not added any tasks");
            }
        }else if(tasks.get(Integer.parseInt(buf.toString())) == null){
            System.out.println("Task № " + buf.toString() + " does not exist");
        }else{
            System.out.println(tasks.get(Integer.parseInt(buf.toString())));
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true){
            StringBuilder buf = new StringBuilder();
            String[] command = sc.nextLine().split(" ");
            for (int i = 1; i < command.length; i++){
                if (i + 1 == command.length){
                    buf.append(command[i]);
                }else{
                    buf.append(command[i]).append(" ");
                }
            }
            switch (command[0].toUpperCase()){
                case "ADD":
                    add(buf.toString());
                    break;
                case "SHOW":
                        show(buf);
                    break;
                case "DEL":
                    try {
                        if (tasks.get(Integer.parseInt(buf.toString())) != null) {
                            tasks.remove(Integer.parseInt(buf.toString()));
                            System.out.println("Task № " + buf.toString() + " deleted");
                        }else{
                            System.out.println("Task № " + buf.toString() + " does not exist");
                        }
                    }catch (NumberFormatException e){
                        System.out.println("Incorrect task number");
                    }
                    break;
                case "EXIT":
                    return;
            }
        }
    }
}