【考核】【2020.12.09-算法测试题2】操作大师
问题说明
Gold King玩游戏贼六，而且手长得也特别秀气，总是能玩出各种骚操作。有这么一天，Gold King和浏览器杠上了，因为想不用鼠标，只用键盘实现网页的前进后退，于是研究了一下。Gold King发现浏览器，只有三个操作：前进、后退、访问。
前进操作是如果上一步是后退，则前进操作将会抵消后退操作的所有效果，浏览器将返回前一步操作没有执行时的状态，如果上一步操作是访问，则忽略这条操作；
后退操作是如果当前网址有前继，则浏览器将访问前继网址，否则忽略这条操作；
访问操作是通过给定的一个网址，浏览器会访问这个网址，并将该网址的前继设为跳转前的网址。
现在Gold King想测试一下 m 条操作下，这个浏览器的行为，请你试着帮Gold King输出执行每条操作时所访问的网址。
输入格式
第一行输入一个正整数m，表示有m条操作；接下来输入 m 行，每行表示一个操作，
前进用一个字母 f 表示；
后退用一个字母 b 表示；
访问用一个字母 v 开头，后面接一条网址，（保证该网址中间没有空格或者其他不可见字符）。
输出格式
输出共 m 行，分别对应每一个操作，如果浏览器访问了某个网址，则输出该网址；
如果浏览器忽略了这部操作，则输出一个"?"。
【样例1】
4
v xiaomawang.com
v xiaoma.wang
b
f
【样例2】
5
v xiaoma.com.cn
b
f
v www.xiaomawang.com
f
【样例1】
xiaomawang.com
xiaoma.wang
xiaomawang.com
xiaoma.wang
【样例2】
xiaoma.com.cn
?
?
www.xiaomawang.com
?
