var stack1 = [];
var stack2 = [];
function push(node){
stack1.push(node);
}
function pop(){
if(stack2.length != 0){
return stack2.pop();
}else{
if(stack1.length == 0){
return;
}
while(stack1.length != 0){
stack2.push(stack1.pop());
}
return stack2.pop();
}
}