A30821.操作大师
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Gold King玩游戏贼六,而且手长得也特别秀气,总是能玩出各种骚操作。有这么一天,Gold King和浏览器杠上了,因为想不用鼠标,只用键盘实现网页的前进后退,于是研究了一下。
Gold King发现浏览器,只有三个操作:前进、后退、访问。
前进操作是如果上一步是后退,则前进操作将会抵消后退操作的所有效果,浏览器将返回前一步操作没有执行时的状态,如果上一步操作是访问,则忽略这条操作;
后退操作是如果当前网址有前继,则浏览器将访问前继网址,否则忽略这条操作;
访问操作是通过给定的一个网址,浏览器会访问
输入格式
第一行输入一个正整数m,表示有m条操作;
接下来输入 m 行,每行表示一个操作,
前进用一个字母 f 表示;
后退用一个字母 b 表示;
访问用一个字母 v 开头,后面接一条网址,(保证该网址中间没有空格或者其他不可见字符)。
输出格式
输出共 m 行,分别对应每一个操作,
如果浏览器访问了某个网址,则输出该网址;
如果浏览器忽略了这部操作,则输出一个"?"。
输入输出样例
输入#1
【样例1】 4 v xiaomawang.com v xiaoma.wang b f 【样例2】 5 v xiaoma.com.cn b f v www.xiaomawang.com f
输出#1
【样例1】 xiaomawang.com xiaoma.wang xiaomawang.com xiaoma.wang 【样例2】 xiaoma.com.cn ? ? www.xiaomawang.com ?