网站导航

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

集训队STsky(“圣情天空”)准备做一个浏览器,其中有有一项功能是网站导航:可以通过向后和向前移动到之前打开过网页。STsky狡猾的想了下,把这个功能交给他们的dreaming3000去完成,现在dreaming3000忙于fishhhead交给他们的任务,没有时间去做,于是他们要你发出SOS。希望你能够帮他们完成。
在这个问题里,你要解决如下操作命令:
BACK:回退,使得当前页的后一个网页成为当前网页。如果已经到了最后了,该命令将被忽略。
FORWARD:前进,使得当前页的前一个网页成为当前网页。如果已经到了最前面了,该命令将被忽略。
VISIT:打开一个网页。
QUIT:退出浏览器。
假设最初的浏览器在加载网页的网址是
http://www.njustacm.org/

 

Input

输入是一个命令序列。该命令的关键字 BACK, FORWARD, VISIT, and QUIT(都在大写)。网址没有空格,并且最多70个字符。你可以假设,用户不会访问多于1000个网站。

Output

对于不是QUIT命令。如果该命令没有被忽略,输出当前网页的网址。否则,输出"Ignored"。每项命令的输出应输出在自己的一行。QUIT命令没有输出。

Sample Input

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

Sample Output

http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://www.njustacm.org/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.njustacm.org/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored

Hint

Source

dreaming3000

提交代码