public static final int MAX_LENGTH = 2;
public static String Pila1[] = new String[MAX_LENGTH];
public static int cima1 = -1;
public static String Pila2[] = new String[MAX_LENGTH];
public static int cima2 = -1;
public static String Pilaaux[] = new String[MAX_LENGTH];
public static int cimaaux = -1;


public static void ApilarPila1(String dato) throws IOException {
    if((Pila1.length-1) == cima1){
        JOptionPane.showMessageDialog(null,"Capacidad de la pila1 al limite");
        //ImprimirPila();
    }
    else{
        cima1 ++;
        //.showMessageDialog(null,"Cima en la posicion "+cima1);
        Pila1[cima1] = dato;
    }
}

public static void ApilarPila2(String dato) throws IOException {
    if((Pila2.length-1) == cima2){
        JOptionPane.showMessageDialog(null,"Capacidad de la pila2 al limite");
        //ImprimirPila();
    }
    else{
        cima2 ++;
        //JOptionPane.showMessageDialog(null,"Cima en la posicion "+cima1);
        Pila2[cima2] = dato;
    }
}

public static void ApilarAux(String dato) throws IOException {
    if((Pilaaux.length-1) == cimaaux){
        JOptionPane.showMessageDialog(null,"Capacidad de la pila auxiliar al limite");
        //ImprimirPila();
    }
    else{
        cimaaux ++;
        //JOptionPane.showMessageDialog(null,"Cima en la posicion "+cima1);
        Pilaaux[cimaaux] = dato;
    }
}

public void String Desapilar1() throws IOException{
    String quedato;
    if(vacia1()){
        //JOptionPane.showMessageDialog(null,"No se puede eliminar, pila vacía!!"+cima1);
        return("");
    }
    else{
        quedato = Pila1[cima1];
        Pila1[cima1] = null;
        --cima1;
        return (quedato);
    }
}

public void String Desapilar2() throws IOException{
    String quedato;
    if(vacia2()){
        //JOptionPane.showMessageDialog(null,"No se puede eliminar, pila vacía!!"+cima1);
        return("");
    }
    else{
        quedato = Pila2[cima2];
        Pila2[cima2] = null;
        --cima2;
        return (quedato);
    }
}

public void String Desapilaraux() throws IOException{
    String quedato;
    if(vacia2()){
        //JOptionPane.showMessageDialog(null,"No se puede eliminar, pila vacía!!"+cima1);
        return("");
    }
    else{
        quedato = Pilaaux[cimaaux];
        Pilaaux[cimaaux] = null;
        --cimaaux;
        return (quedato);
    }
}

public static boolean vacia1(){
    return (cima1==-1)
}

public static boolean vacia2(){
    return (cima2==-1)
}

public static boolean vaciaaux(){
    return (cimaaux==-1)
}

public static void BucarDatos(){
    if (vacia1() && vacia2()){
        enPila1 = false;
        JOptionPane.showMessageDialog(null, "Las pilas estan vacìas");

    }
    else{
        String cad = JOptionPane.showInputDialog("Digite la cadena a buscar: ");
        String quedata;
        int bandera1=0; //no se encuentra en pila 1
        int bandera2=0; //no se encuentra en pila 2
        do {
                quedata=Desapilar1();
                if(cad.equals(quedata)){
                    bandera1=1; //si esta
                }
                ApilarAux(quedata);
        }while(cima!=-1);
        do {
                quedata=Desapilaraux();
                ApilarPila1(quedata);
        }while(cimaaux!=-1);
        do {
                quedata=Desapilar2();
                if(cad.equals(quedata)){
                    bandera1=1; //si esta
                }
                ApilarAux(quedata);
        }while(cima2!=-1);
        do {
                quedata=Desapilaraux();
                ApilarPila2(quedata);
        }while(cimaaux!=-1);

        if (bandera==1 && bandera2 == 0) {
                JOptionPane.showMessageDialog(null,"1");
        }else{
            if(bandera==0 && bandera2 == 1){
                JOptionPane.showMessageDialog(null,"2");
            }
            else{
                if(bandera==1 && bandera2 == 1){
                    JOptionPane.showMessageDialog(null,"3");
                }
                else{
                    JOptionPane.showMessageDialog(null,"Elemento no encontrado :(");
                }
            }
        }
    }
}


public static void main(String [] args){
    ApilarPila1("Chaide");
    ApilarPila1("Nova");
    ApilarPila2("Premium");
    ApilarPila2("Chaide");
    BucarDatos();
}