import java.util.*; 

// First In First Out
// Stack 
//
//
public class FIFO{ 
	Vector list;

	FIFO(){
		list=new Vector();
	}
	public void push(String S){
		list.addElement((String)S);
	}
	public String pop(){
		String retval=null;
		if(!list.isEmpty()){
			retval=(String)list.firstElement();
			list.removeElementAt(0);
		}
		return retval;
	}
	public boolean isEmpty(){
		return list.isEmpty();
	}
	public void clear(){
		while(!list.isEmpty()){
			list.removeElementAt(0);
		}
	}

}