2394: 溶液模拟器

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:86 解决:21

题目描述

Y太失败了,他虽然偷来了很多溶液,但是还是没有办法配成想要的溶液,万一倒错了就没有办法挽回了,小Y迟迟不敢下手。

好在天才就是天才。

Y到网上下载了一个溶液配置模拟器。溶液配置模拟器是这样的程序:模拟器在电脑中构造一种虚拟溶液,然后你可以虚拟地向当前虚拟溶液中加入一定浓度一定质量的这种溶液,模拟器会快速地算出倒入后虚拟溶液的浓度和质量。当然,计算机最可爱的地方就是当你倒错了可以撤销^_^

模拟器的使用步骤是这样的:

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

2、进行一系列操作,模拟器支持两种操作:

Pvc)操作:表示向当前的虚拟溶液中加入质量为v浓度为c的溶液;

Z 操作:撤销上一步P操作。

但是……小Y不小心把模拟器弄丢了……眼看论文答辩迫在眉睫,小Y只能依靠你了。

 

输入

第一行,两个整数V0,C0

第二行,一个整数n,表示操作数。(n<=10000)

接下来n行每行一条操作,格式为:P_v_cZ

其中_代表一个空格,当只剩初始溶液的时候,在撤销就没有用了。

任意时刻质量不会超过2^31-1

 

输出

n行,每行两个数Vi,Ci,其中Vi为整数,Ci为实数(保留5位小数)

其中,第i行表示第i次操作以后的溶液质量和浓度。

样例输入 复制

100 100
2
P 100 0
Z

样例输出 复制

200 50.00000
100 100.00000