public Stack<Integer> clone(Stack<Integer> s) {
        Stack<Integer> temp = new Stack<Integer>();
        Stack<Integer> real = new Stack<Integer>();

        while (!s.empty()) {
            int v = s.pop();
            temp.push(v);
            real.push(v);
        }

        s = real;
        return temp;
    }