Description

网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。
这里你需要实现以下几个功能：
BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。
FORWARD: 如果“前进栈”为空则忽略此命令。否则将当前两面压入“后退栈”，从“前进栈”中取出栈顶页面，并设置为当前页面。
VISIT: 将当前页面压入“后退栈”、并将当前页面置为指定页面，并将“前进栈”置空。
QUIT: 退出。
假设此浏览器初始页面为 http://www.acm.org/

Format

Input

输入为一系列命令：BACK, FORWARD, VISIT 和 QUIT，页面网址为不含空
格的字符串
假设任一时刻任意时刻两个栈中的元素都不会超过\( 100\)。
最后一个命令为 QUIT。

Output

输对于除 QUIT 外所有命令，输出当前页面（网址）
如果该命令被忽略则输出“Ignored”。

Sample 1

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

Output

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

Limitation

1s, 512MiB for each test case.

Hint

样例解释

无。

数据范围与规定

对于100%的数据，操作数量不超过\(1000\)，每行字符串长度不超过\(500\)。

Source

csp2019模拟题七