public interface Stack<E> {
	void push(E val);
	E pop();
	E peek();
	boolean isEmpty();
}