문제

크기가 인 Stack 자료구조를 구현해보자.

• 주어지는 명령은 push와 pop 두 가지이다.
• push는 Stack에 크기가 인 정수를 추가하는 명령이다.
• 만약에 이미 Stack이 가득 차 있을 때 push 명령이 주어진다면, 대신 Overflow를 출력한다.
• pop은 Stack에서 가장 최근에 추가된 정수를 제거하고, 제거된 정수를 출력하는 명령이다.
• 만약에 이미 Stack이 비어있을 때 pop 명령이 주어진다면, 대신 Underflow를 출력한다.

개의 명령이 주어질 때, 위의 지시 사항에 따라 값을 출력하시오.

입력

첫째 줄에 주어지는 명령의 개수 과 Stack의 크기 가 공백을 두고 주어진다.
다음 개의 줄에는 명령이 주어진다.

• push <value> : Stack에 값이 <value> 인 정수 데이터를 추가한다.
• pop : Stack에서 가장 최근에 추가된 정수를 제거한다.

명령은 항상 위 두 가지 형식 중 하나로 주어진다.

• 
• 
• <value>는  이상  이하의 정수이다.

출력

지문의 지시 사항에 따라 명령 수행 결과를 한 줄에 하나씩 출력한다.