题目描述

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

1）为模拟器设置一个初始体积和浓度 V0、C0%。

2）进行一系列操作，模拟器支持两种操作：

P(v,c)操作：表示向当前的虚拟溶液中加入体积为 v 浓度为 c 的溶液； Z 操作：撤销上一步的 P 操作。

输入格式

​ 第一行两个整数，表示 V0 和 C0；

第二行一个整数 n，表示操作数；

接下来 n 行，每行一条操作，格式为：P_v_c 或 Z。 其中 _ 代表一个空格，当只剩初始溶液的时候，再撤销就没有用了。 任意时刻质量不会超过 2^31 -1。

输出格式

n 行，每行两个数 Vi，Ci，其中 Vi 为整数，Ci 为实数（保留 5 位小数）。其中，第 i 行表示第 i 次操作以后的溶液体积和浓度。

样例数据

input

100 100
2
P 100 0
Z

output

200 50.00000
100 100.00000

数据规模与约定

0≤C0≤100

n≤10000

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$