Problem O: 溶液模拟器

Problem O: 溶液模拟器

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

小 Y 虽有很多溶液,但还是没有办法配成想要的溶液,因为万一倒错了就没有办法挽回了。他从网上下载了一个溶液配置模拟器:模拟器在计算机中构造一种虚拟溶液,然后可以虚拟地向当前虚拟溶液中加入一定浓度、一定质量的这种溶液,模拟器会快速地算出倒入后虚拟溶液的浓度和质量。

模拟器的使用步骤如下:

(1)为模拟器设置一个初始质量和浓度 V0 、C0 % (0≤C0 ≤100)。

(2)进行一系列操作,模拟器支持两种操作:一种是 P(v,c)操作,表示向当前的虚拟溶液中加入质量为 v、浓度为 c 的溶液;另一种是 Z 操作,即撤销上一步 P 操作。

Input

第 1 行两个整数 V0 、C0 。

第 2 行 1 个整数 n,n≤10000,表示操作数。

接下来的 n 行,每行一条操作,格式为:P_v_c 或 Z。其中“_”代表一个空格,当只剩初始溶液的时候,再撤销就没有用了。

任意时刻质量都不会超过 231 -1。

Output

输出 n 行,每行两个数 Vi 、Ci ,之间用一个空格隔开,其中 Vi 为整数,Ci 为实数(保留 5 位小数)。其中,第 i 行表示第 i 次操作以后的溶液质量和浓度。

Sample Input Copy

100 100
2
P 100 0
Z

Sample Output Copy

200 50.000 00
100 100.000 00