#include <stdio.h>
   #include <stdlib.h>
   #include <string.h>

   #define PUSH 0
   #define POP  1

   FILE *input;
   FILE *output;

   class stack
   {
        public:
            stack() {_iterator = 10000;}
            void push(int x);
            int pop();
        private:
            int _data[10000];
            int _iterator;
   };
   stack *my_stack;
   struct task
   {
        int _task;
        int _stack_number;
        int _value;
   };
task current_task;
   void stack::push(int x)
   {
        if(_iterator)
        {
            _iterator--;
            _data[_iterator] = x;
        }
   }

   int stack::pop()
   {
        int ret_value;
        if(_iterator < 10000)
        {
            ret_value = _data[_iterator];
            _iterator++;
        }
        return ret_value;
   }

   void get_task(char *str)
   {

        char *p;
        //первая лексема-действие которое необходимо выполнит
        p = strtok(str, " ");
        if(!strcmp(p,"PUSH"))   current_task._task = PUSH;
        else current_task._task = POP;

        //вторая лексема-номер задействованного стека
        p = strtok('\0'," ");
        current_task._stack_number = atoi(p) - 1;

        //третья лексема-значение, которое должно быть записано в стек(если PUSH)
        p = strtok('\0'," ");
        if(current_task._task == PUSH)
        current_task._value = atoi(p);

   }

   void perform_task()
   {
        char buffer[30];
        if(current_task._task == PUSH)
        {
            my_stack[current_task._stack_number].push(current_task._value);
            return;
        }
        else
        {
            itoa(my_stack[current_task._stack_number].pop(),buffer,10);
            fputs(buffer,output);
            fputc('\n',output);
            printf("%s\n",buffer);
        }

   }

   int main()
   {
        int num_of_operations;

        char buffer[30];
        input = fopen("input.txt","r");
        output = fopen("output.txt","w");
        //количество операций == количество требуемых(максимально) стеков
        num_of_operations = atoi(fgets(buffer,sizeof(buffer),input));
        my_stack = new stack[num_of_operations];

        while(fgets(buffer,sizeof(buffer),input))
        {
            get_task(buffer);
            perform_task();
        }
        itoa(my_stack[1].pop(),buffer,10);

        return 0;
   }