public interface Deque {
	public  boolean isEmpty();
	public void addFront(Object x);
	public void addRear(Object x);
	public Object removeFront();
   	public Object removeRear();
   	public Object getFirst();
   	public Object getLast();
}