#X1395. 浏览器

浏览器

描述

浏览器软件中,一共三种操作:打开页面、回退和前进。它们的功能如下: 打开页面:在地址栏中输入网址,并跳转到网址对应的页面; 回退:返回到上一次访问的页面; 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。 现在打开浏览器,进行了一系列操作,你需要输出每次操作后所在页面的网址

格式

输入描述

第一行输入一个整数 n,表示操作次数。 接下来一共 n 行,每行首先输入一个字符串,如果是VISIT,后面接着输入一个不含有空格和换行的网址,表示在浏览器地址栏中输入的网址;如果是BACK,表示点击了回退按钮;如果是FORWARD,表示点击了前进按钮。

输出描述

对于每次操作,如果能操作成功,输出操作之后的网址,否则输出Ignore。假设输入的所有网址都是合法的。

输入输出样例

10
VISIT https://www.donglimao.cn
VISIT https://www.8ww8.com/
BACK
BACK
FORWARD
FORWARD
BACK
VISIT https://www.scraino.cn
FORWARD
BACK
https://www.donglimao.cn
https://www.8ww8.com/
https://www.donglimao.cn
Ignore
https://www.8ww8.com/
Ignore
https://www.donglimao.cn
https://www.scraino.cn
Ignore
https://www.donglimao.cn

限制

运行时间1秒内,测试缓存不能大于1024KiB。