小童最近对浏览器的工作原理产生了浓厚的兴趣，特别是它的前进、后退和访问新网页的功能。通过查询资料和自己的实践，小童总结了这些操作的基本原理。 浏览器的操作原理如下：

访问新网页（V）：当用户输入一个新的网址进行访问时，浏览器会将当前网址保存，然后跳转到新的网址。 后退（B）：浏览器可以返回到上一个访问过的网址，前提是存在之前访问过的网页。 前进（F）：如果之前进行过后退操作，浏览器可以前进到后退前的网页；如果前一个操作是访问新网页或前进操作且没有可前进的页面，该操作将被忽略。 小童给定 n 个这样的浏览器操作，请你模拟浏览器的行为，并输出每一步操作后浏览器所处的网址。

Format

Input

第一行包含一个整数 n，表示操作的数量。 接下来的 n 行，每行代表一次操作： 访问操作：以字符
V 开头，后跟一个网址（字符串格式要求无空格或其他不可见字符）。

B 后退操作：单个字符 。

F 前进操作：单个字符 。

Output

输出共 n 行，每行对应每个操作后浏览器所访问的网址。 如果某次操作导致浏览器无法访问任何网页或操作被忽略，则输出一个问号 ‘?’。

Samples

10
V noi.cn
V tmooc.cn
V baidu.com
B
B
F
F
F
V gesp.ccf.org.cn
F

noi.cn
tmooc.cn
baidu.com
tmooc.cn
noi.cn
tmooc.cn
baidu.com
?
gesp.ccf.org.cn
?

Limitation

1s, 1024KiB for each test case.