Wiki是电视节目《超级大脑》的忠实粉丝，几乎每期必看。最近节目组发明了一个新的记忆游戏，Wiki积极报名，居然成功入选了！

新的游戏规则很简单，但需要选手有超强的数字记忆能力。主持人会取来一根十米长的绳子，将它水平粘在一块平板上，则此时这根绳子可以视为一根单位为米的坐标轴，左侧一端为0，右侧一端为10。然后每隔10秒种主持人会发布一条命令，命令分两种，"剪"和"答"。如果主持人命令"剪"，现场工作人员会随机在绳子上任意剪一刀（但他当然不会去剪已经剪过的地方或者剪绳子的两端）。每次剪完后绳子依然像最初那样固定在平板上，只不过剪断的地方多了一道痕迹，并且绳子的段数增加了1。此时在平板上的测量仪器会对这一次剪断位置的坐标进行测量，并将该坐标显示在屏幕上，直到主持人喊出下一次命令才会消失。由于这台仪器十分精密，它的每次测量都会精确到小数点后五位。如果主持人喊出"答"，则屏幕上会随机显示一个坐标（也是保留五位小数），要求Wiki在10秒内答出该坐标目前所在的一段绳子有多长。这里保证屏幕上的数字不会出现刚才剪断过的位置坐标。


Wiki对自己的记忆力信心满满，因此接受了挑战。但他很快发现这个游戏没有那么简单，大量的数字很容易被搞混，因此求助于拥有高超编程技能的你。

第一行输入一个正整数q，表示主持人有q个命令。
接下来q行，每行输入一条命令。命令有两种格式：

1. C f：f是一个浮点数，且严格保留五位小数。该命令表示主持人要求现场工作人员剪绳子，并且屏幕上显示剪断位置的坐标为f；

2. A f：f是一个浮点数，且严格保留五位小数。该命令表示屏幕上显示了一个数f，要求Wiki回答出f所在的一段绳子长度为多少。这里要求"一段绳子"左右端点都是被剪断过的位置或者是初始绳子的左右端点之一（即坐标0.00000和10.00000的位置），且这一段绳子内部没有被剪断过的地方。

对于每个"答"的要求，要求输出屏幕显示的坐标所在的一段绳子的长度，保留五位小数。

4
C 5.32145
A 4.00000
C 6.13745
A 6.00000

5.32145
0.81600