#include <iostream>
#include <string>

using namespace std;

const int MAX=20;

struct stos {
    int t[MAX];
    int size;
};

void init(stos &st){
    st.size=0;
}
void push(stos &st, int el) {
    st.t[st.size++]=el;
} // brak kontroli
int pop(stos &st) {
    return st.t[--st.size];
} // brak kontroli
bool empty(stos &st) {
    return (st.size==0);
}
int put(stos &s1, int value){
    push(s1,value);
}
int get(stos &s1, stos &s2){
    while(s1.size > 1){
        int value = pop(s1);
        push(s2, value);
    }
    int tmp = pop(s1);
    while(s2.size > 0){
        int value = pop(s2);
        push(s1, value);
    }
    return tmp;
}


int main() {
    stos s1;
    stos s2;

    init(s1);
    init(s2);

    put(s1,3);
    put(s1,8);
    put(s1,2);
    put(s1,4);

    cout << get(s1,s2) << endl;
    cout << get(s1,s2) << endl;
    cout << get(s1,s2) << endl;
    cout << get(s1,s2) << endl;


}