Max Volume#6955

Max Volume

1 second
128 megabytes
Very easy

Write a program to find the maximum volume of given geometric -dimensional figures. Here, there are types of figures: cone, cylinder and sphere.

The volume () of each figure can be calculated by the following formulas.

Cone: V = \frac{1}{3}\pi r^2 h

Cylinder: V = \pi r^2 h

Sphere: V = \frac{4}{3}\pi r^3

Use the value \pi = 3.14159 in your calculation.

Input

The first line of the input contains a positive integer (1 \leq n \leq 100) which is the number of figures. The following lines contain the description of each figure. In case of a cone, the line begins with letter C and is followed by values: and respectively. If it is a cylinder, the line begins with letter L and is followed by and . If it is a sphere, the line begins with letter S and is followed by only one value: .

Output

Print out the maximum volume among the input figures with decimal places.

Examples

Example 1

Loading
Loading