题目描述

标准的Web浏览器包含在最近访问过的页面中向后和向前移动的功能。实现这些特性的一种方法是使用两个栈来 跟踪前后移动可以到达的页面。支持以下命令。

• BACK：将当前页面推到前向栈的顶部。从后向栈的顶部弹出页面，使其成为新的当前页面。如果后向栈为空，则忽略该命令。

• FORWARD：将当前页面推到后向栈的顶部。从前向栈顶部弹出页面，使其成为新的当前页面。如果前向栈为空，则忽略该命令。

• VISIT：将当前页面推到后向栈的顶部，使URL成为新的当前页面。前向栈清空。

• QUIT：退出浏览器。

假设浏览器的最初页面为URL ***###.acm.org/ （对“http://”用“***”代替，对“ www”用“###”代替）。

输入格式

输入是一系列BACK、FORWARD、VISIT、QUIT命令。URL没有空白，最多有70个字符。任何时候，在每个栈中都不会超过100个元素。QUIT命令表示输入结束。

输出格式

对于除QUIT外的每个命令，如果不忽略该命令，则在执行 该命令后单行输出当前页的URL，否则输出“Ignored”。QUIT命令没有输出。

样例

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

来源

POJ1028