#3716. 溶液模拟器

溶液模拟器

题目描述

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

模拟器的使用步骤如下:

1)为模拟器设置一个初始体积和浓度V0C0%V_0、C_0\%

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

P(v,c)P(v,c)操作:表示向当前的虚拟溶液中加入体积为 vv 浓度为 cc 的溶液;

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

输入格式

第一行两个整数,表示V0V_0C0C_00C01000≤C_0≤100

第二行一个整数nn,表示操作数,n10000n≤10000

接下来nn行,每行一条操作,格式为:P,v,cP, v, cZZ

当只剩初始溶液的时候,再撤销就没有用了。

任意时刻质量不会超过23112^{31}-1

输出格式

nn行,每行两个数ViV_iCiC_i,其中ViV_i为整数,CiC_i为实数(保留5位小数)。

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

样例

输入

100 100

输出

2
P 100 0
Z


200 50.00000
100 100.00000