import java.util.Scanner; 


public class Stack {

    /* gibt das oberste Element zurück und entfernt es;
     * falls der Stack leer ist, gibt es null zurück. 
     */
    public String pop() {

    }
    
    /* 
     * Legt x auf den Stapel und gibt true zurueck;
     * oder false, falls etwas schiefgelaufen ist. 
     */

    public boolean push(String x) {

    }



    
    public static void main (String args[]) {
        Scanner scanner = new Scanner (System.in);
        Stack stack = new Stack (8);
        while (scanner.hasNext()) {
            String s = scanner.next();
            if (s.toLowerCase().equals("pop")) {
                System.out.println(stack.pop());
            }
            else if (s.toLowerCase().equals("push")) {
                String element = scanner.next();
                if (stack.push(element) == false) {
                    System.err.println("Stack capacity reached");
                }                
            }
            else {
                System.err.println("unknown command: " + s);
            }
        }
    }

}