题目描述

据传，世界各地奇特的地方栖息着各种奇怪而罕见的生物。埃德蒙顿就有这样一位名叫 Tullia 的人，她的行为超乎常理。她有一种特殊的能力：只要一听到“咖啡因”这个词，就会立刻变得极度亢奋，威胁到附近任何不幸者的安全。

你的任务是根据一些目击者暗中观察到的数据——即她摄入了多少咖啡和巧克力——来计算她的亢奋等级。她的亢奋等级定义为与她保持的最小安全距离（以米为单位）。

大量研究表明，以下公式可以近似计算摄入 $n$ 单位的巧克力或咖啡后，在 $t$ 时间单位（秒）后对她的影响：

• 巧克力：$H(t) = 8 \cdot n - \frac{t}{12}$
• 咖啡：$H(t) = 2 \cdot n - \frac{t^2}{79}$

此外，Tullia 可以瞬间摄入这些物质，并且它们的效果是叠加的。如果公式计算出的结果为负数，则表示该物质的效果已经消失，不应再考虑。无论何时，都必须与她保持至少 1 米的安全距离。

输入格式

输入可能包含两种类型的行：

1. 数据行：格式为 Type Time Quantity，其中 Type 是字符串 Chocolate 或 Coffee，Time 是一个非负整数，表示摄入时间，Quantity 是一个正实数，表示 Tullia 摄入的单位数。
2. 查询行：格式为 Query Time，表示询问 Tullia 在 Time 时刻的亢奋等级。Time 是一个非负整数。

你需要处理所有输入行。数据行的数量不超过 100 行（以确保观察者的安全）。

输出格式

对于每个查询行，输出一行，包含请求的时间和该时刻 Tullia 的亢奋等级（四舍五入到小数点后一位）。输出行应按请求时间升序排列。

示例输入

Query 0
Chocolate 1 1
Query 2
Coffee 3 1.5
Query 3
Query 10

示例输出

0 1.0
2 7.9
3 10.8
10 9.6

来源

阿尔伯塔大学本地竞赛 2000 年 10 月 14 日