#1054 Web Navigation

108  1 s   128 MB  

Description

표준 웹브라우저는 방문한 페이지들 내에서 이전, 이후 페이지를 방문하는 기능이 있다. 이를 구현하는 방법으로 두 개의 스택 (foward stack, backward stack)을 이용하는 방법이 있다.

입력으로 아래의 명령들이 들어온다.

Input

여러개의 줄에 걸쳐 웹브라우저가 수행해야 하는 명령이 입력된다.

입력되는 URL는 70글자 이하로 입력되며, Stack은 100개를 넘게 쌓이지 않는다 가정한다.

Output

각 줄마다 현재 페이지를 출력한다.

만약 명령이 올바르지 않아 무시되는 경우에는 Ignored를 출력한다.

Sample Input

Sample Output

VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT http://www.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://www.acm.org/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.acm.org/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored