#include <iostream>
#define tamPilha 3
#define tamPorto 4
using namespace std;
 
//define a estrutura que será a pilha
//a estrutura armazena a indicação do topo da pilha e um vetor com os itens (valores) da pilha
typedef struct{
      int topo = 0;
      int item [tamPilha] ;
} PILHA;
 
//retorna se a pilha está vazia ou não
bool pilhaVazia(PILHA p){
    if(p.topo == 0) {
        return true;
    } else {
        return false;
    }
}
 
//retorna se a pilha está cheia ou não
bool pilhaCheia(PILHA p) {
	int tam = sizeof(p.item)/sizeof(int); //determina o tamanho do vetor
 
    if (p.topo < tam) {
        return false;
    } else {
        return true;
    }
}
 
//adiciona valor na pilha
void empilha(PILHA &p, int x){
    p.item[p.topo++]=x;
}
 
//remove valor da pilha
int desempilha(PILHA &p){
    return p.item[--p.topo];
}
 
//retorna o valor que está em cima na pilha
int valorTopo(PILHA p) {
    return p.item[p.topo - 1];
}
 
//mostra os valores armazenados na pilha
void mostraPilha(PILHA p) {
	cout << "Valores da pilha: ";
	if (p.topo > 0) {
        for (int i = 0; i < p.topo; i++) {
            cout << p.item[i] << " ";
        }
    } else {
        cout << "pilha vazia";
    }
	cout << "\n";
}
 
void mostraPorto(PILHA vet[tamPorto]) {
    for (int i = 0; i < tamPorto; i++) {
        cout << "Porto " << i+1 << " -> ";
        mostraPilha(vet[i]);
    }
}
 
//determina qual pilha está mais vazia retornando a posição no vetor
int pilhaMaisVazia(PILHA vet[tamPorto]) {
    //armazena o menor valor e que pilha (posicao) ele esta
    int menor = vet[0].topo, posicao = 0;
    for (int i = 1; i < tamPorto; i++) {
        if (vet[i].topo < menor) {
            menor = vet[i].topo;
            posicao = i;
        }
    }
 
    return posicao;
}
 
void mostraOpcoes() {
    cout << "Opcoes disponiveis: " << endl;
    cout << "0: sair" << endl;
    cout << "1: adicionar container" << endl;
    cout << "2: remover   container" << endl;
    cout << "Digite sua opcao: ";
}
 
//verifica se o código está presente em alguma das pilhas do porto
//se existir retorna a posicao no vetor (local do porto)
int codigoExiste(PILHA vet[tamPorto], int cod) {
    for (int i = 0; i < tamPorto; i++) {
        for (int j = 0; j < tamPilha; j++) {
            if (vet[i].item[j] == cod) {
                return i;
            }
        }
    }
    return -1; //se não encontrar o código vai retornar aqui
}
 
//Código para testar a implementação.
int main(){
    PILHA local[tamPorto];
    int opcao, codigo;
 
    while (true) {
        //mostraOpcoes();
        cin >> opcao;
        if (opcao == 0) {
            break;
        }
 
        //cout << "Informe o codigo do container: ";
        cin >> codigo;
 
        if (opcao == 1) { //adicionar container
            if (codigoExiste(local, codigo) != -1) {
                cout << "Codigo invalido" << endl; //codigo fornecido já existente
            } else {
                int posicaoPorto = pilhaMaisVazia(local);
                if (pilhaCheia(local[posicaoPorto])) {
                    cout << "Impossivel empilhar!" << endl; //nenhum lugar vago disponível
                } else {
                    empilha(local[posicaoPorto],codigo);
                }
            }
        } else { //remover container
            int posicaoPorto = codigoExiste(local, codigo);
            if (posicaoPorto == -1) {
                cout << "Codigo invalido!" << endl; //codigo fornecido nao existente
            } else {
                if (valorTopo(local[posicaoPorto]) == codigo) {
                    desempilha(local[posicaoPorto]);
                } else {
                    cout << "Impossivel desempilhar!" << endl; //codigo fornecido nao esta no topo da pilha
                }
            }
        }
		mostraPorto(local);
        cout << "\n";
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojZGVmaW5lIHRhbVBpbGhhIDMKI2RlZmluZSB0YW1Qb3J0byA0CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovL2RlZmluZSBhIGVzdHJ1dHVyYSBxdWUgc2Vyw6EgYSBwaWxoYQovL2EgZXN0cnV0dXJhIGFybWF6ZW5hIGEgaW5kaWNhw6fDo28gZG8gdG9wbyBkYSBwaWxoYSBlIHVtIHZldG9yIGNvbSBvcyBpdGVucyAodmFsb3JlcykgZGEgcGlsaGEKdHlwZWRlZiBzdHJ1Y3R7CiAgICAgIGludCB0b3BvID0gMDsKICAgICAgaW50IGl0ZW0gW3RhbVBpbGhhXSA7Cn0gUElMSEE7CgovL3JldG9ybmEgc2UgYSBwaWxoYSBlc3TDoSB2YXppYSBvdSBuw6NvCmJvb2wgcGlsaGFWYXppYShQSUxIQSBwKXsKICAgIGlmKHAudG9wbyA9PSAwKSB7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9IGVsc2UgewogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KfQoKLy9yZXRvcm5hIHNlIGEgcGlsaGEgZXN0w6EgY2hlaWEgb3UgbsOjbwpib29sIHBpbGhhQ2hlaWEoUElMSEEgcCkgewoJaW50IHRhbSA9IHNpemVvZihwLml0ZW0pL3NpemVvZihpbnQpOyAvL2RldGVybWluYSBvIHRhbWFuaG8gZG8gdmV0b3IKCiAgICBpZiAocC50b3BvIDwgdGFtKSB7CiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KfQoKLy9hZGljaW9uYSB2YWxvciBuYSBwaWxoYQp2b2lkIGVtcGlsaGEoUElMSEEgJnAsIGludCB4KXsKICAgIHAuaXRlbVtwLnRvcG8rK109eDsKfQoKLy9yZW1vdmUgdmFsb3IgZGEgcGlsaGEKaW50IGRlc2VtcGlsaGEoUElMSEEgJnApewogICAgcmV0dXJuIHAuaXRlbVstLXAudG9wb107Cn0KCi8vcmV0b3JuYSBvIHZhbG9yIHF1ZSBlc3TDoSBlbSBjaW1hIG5hIHBpbGhhCmludCB2YWxvclRvcG8oUElMSEEgcCkgewogICAgcmV0dXJuIHAuaXRlbVtwLnRvcG8gLSAxXTsKfQoKLy9tb3N0cmEgb3MgdmFsb3JlcyBhcm1hemVuYWRvcyBuYSBwaWxoYQp2b2lkIG1vc3RyYVBpbGhhKFBJTEhBIHApIHsKCWNvdXQgPDwgIlZhbG9yZXMgZGEgcGlsaGE6ICI7CglpZiAocC50b3BvID4gMCkgewogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcC50b3BvOyBpKyspIHsKICAgICAgICAgICAgY291dCA8PCBwLml0ZW1baV0gPDwgIiAiOwogICAgICAgIH0KICAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCAicGlsaGEgdmF6aWEiOwogICAgfQoJY291dCA8PCAiXG4iOwp9Cgp2b2lkIG1vc3RyYVBvcnRvKFBJTEhBIHZldFt0YW1Qb3J0b10pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdGFtUG9ydG87IGkrKykgewogICAgICAgIGNvdXQgPDwgIlBvcnRvICIgPDwgaSsxIDw8ICIgLT4gIjsKICAgICAgICBtb3N0cmFQaWxoYSh2ZXRbaV0pOwogICAgfQp9CgovL2RldGVybWluYSBxdWFsIHBpbGhhIGVzdMOhIG1haXMgdmF6aWEgcmV0b3JuYW5kbyBhIHBvc2nDp8OjbyBubyB2ZXRvcgppbnQgcGlsaGFNYWlzVmF6aWEoUElMSEEgdmV0W3RhbVBvcnRvXSkgewogICAgLy9hcm1hemVuYSBvIG1lbm9yIHZhbG9yIGUgcXVlIHBpbGhhIChwb3NpY2FvKSBlbGUgZXN0YQogICAgaW50IG1lbm9yID0gdmV0WzBdLnRvcG8sIHBvc2ljYW8gPSAwOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCB0YW1Qb3J0bzsgaSsrKSB7CiAgICAgICAgaWYgKHZldFtpXS50b3BvIDwgbWVub3IpIHsKICAgICAgICAgICAgbWVub3IgPSB2ZXRbaV0udG9wbzsKICAgICAgICAgICAgcG9zaWNhbyA9IGk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBwb3NpY2FvOwp9Cgp2b2lkIG1vc3RyYU9wY29lcygpIHsKICAgIGNvdXQgPDwgIk9wY29lcyBkaXNwb25pdmVpczogIiA8PCBlbmRsOwogICAgY291dCA8PCAiMDogc2FpciIgPDwgZW5kbDsKICAgIGNvdXQgPDwgIjE6IGFkaWNpb25hciBjb250YWluZXIiIDw8IGVuZGw7CiAgICBjb3V0IDw8ICIyOiByZW1vdmVyICAgY29udGFpbmVyIiA8PCBlbmRsOwogICAgY291dCA8PCAiRGlnaXRlIHN1YSBvcGNhbzogIjsKfQoKLy92ZXJpZmljYSBzZSBvIGPDs2RpZ28gZXN0w6EgcHJlc2VudGUgZW0gYWxndW1hIGRhcyBwaWxoYXMgZG8gcG9ydG8KLy9zZSBleGlzdGlyIHJldG9ybmEgYSBwb3NpY2FvIG5vIHZldG9yIChsb2NhbCBkbyBwb3J0bykKaW50IGNvZGlnb0V4aXN0ZShQSUxIQSB2ZXRbdGFtUG9ydG9dLCBpbnQgY29kKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHRhbVBvcnRvOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IHRhbVBpbGhhOyBqKyspIHsKICAgICAgICAgICAgaWYgKHZldFtpXS5pdGVtW2pdID09IGNvZCkgewogICAgICAgICAgICAgICAgcmV0dXJuIGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gLTE7IC8vc2UgbsOjbyBlbmNvbnRyYXIgbyBjw7NkaWdvIHZhaSByZXRvcm5hciBhcXVpCn0KCi8vQ8OzZGlnbyBwYXJhIHRlc3RhciBhIGltcGxlbWVudGHDp8Ojby4KaW50IG1haW4oKXsKICAgIFBJTEhBIGxvY2FsW3RhbVBvcnRvXTsKICAgIGludCBvcGNhbywgY29kaWdvOwoKICAgIHdoaWxlICh0cnVlKSB7CiAgICAgICAgLy9tb3N0cmFPcGNvZXMoKTsKICAgICAgICBjaW4gPj4gb3BjYW87CiAgICAgICAgaWYgKG9wY2FvID09IDApIHsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQoKICAgICAgICAvL2NvdXQgPDwgIkluZm9ybWUgbyBjb2RpZ28gZG8gY29udGFpbmVyOiAiOwogICAgICAgIGNpbiA+PiBjb2RpZ287CgogICAgICAgIGlmIChvcGNhbyA9PSAxKSB7IC8vYWRpY2lvbmFyIGNvbnRhaW5lcgogICAgICAgICAgICBpZiAoY29kaWdvRXhpc3RlKGxvY2FsLCBjb2RpZ28pICE9IC0xKSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJDb2RpZ28gaW52YWxpZG8iIDw8IGVuZGw7IC8vY29kaWdvIGZvcm5lY2lkbyBqw6EgZXhpc3RlbnRlCiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpbnQgcG9zaWNhb1BvcnRvID0gcGlsaGFNYWlzVmF6aWEobG9jYWwpOwogICAgICAgICAgICAgICAgaWYgKHBpbGhhQ2hlaWEobG9jYWxbcG9zaWNhb1BvcnRvXSkpIHsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJJbXBvc3NpdmVsIGVtcGlsaGFyISIgPDwgZW5kbDsgLy9uZW5odW0gbHVnYXIgdmFnbyBkaXNwb27DrXZlbAogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBlbXBpbGhhKGxvY2FsW3Bvc2ljYW9Qb3J0b10sY29kaWdvKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSB7IC8vcmVtb3ZlciBjb250YWluZXIKICAgICAgICAgICAgaW50IHBvc2ljYW9Qb3J0byA9IGNvZGlnb0V4aXN0ZShsb2NhbCwgY29kaWdvKTsKICAgICAgICAgICAgaWYgKHBvc2ljYW9Qb3J0byA9PSAtMSkgewogICAgICAgICAgICAgICAgY291dCA8PCAiQ29kaWdvIGludmFsaWRvISIgPDwgZW5kbDsgLy9jb2RpZ28gZm9ybmVjaWRvIG5hbyBleGlzdGVudGUKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGlmICh2YWxvclRvcG8obG9jYWxbcG9zaWNhb1BvcnRvXSkgPT0gY29kaWdvKSB7CiAgICAgICAgICAgICAgICAgICAgZGVzZW1waWxoYShsb2NhbFtwb3NpY2FvUG9ydG9dKTsKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiSW1wb3NzaXZlbCBkZXNlbXBpbGhhciEiIDw8IGVuZGw7IC8vY29kaWdvIGZvcm5lY2lkbyBuYW8gZXN0YSBubyB0b3BvIGRhIHBpbGhhCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgkJbW9zdHJhUG9ydG8obG9jYWwpOwogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=

MSAxMAoxIDExCjEgMTIKMSAxMwoxIDE0CjEgMTUKMSAxNgoxIDE3CjEgMTgKMSAxOQoxIDIwCjEgMjEKMSAyMgoxIDEzCjEgMjMKMiAyMgoyIDIxCjEgMTMKMSAyMgow

1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 13
1 23
2 22
2 21
1 13
1 22
0