Max Volume

No attempts yetTime limit1sMemory limit128 MB

Problem

Find the largest volume among the given three dimensional figures. There are three kinds of figures: a cone, a cylinder, and a sphere.

The volume VV of each figure comes from these formulas.

  • Cone: V=13πr2hV = \frac{1}{3} \pi r^2 h
  • Cylinder: V=πr2hV = \pi r^2 h
  • Sphere: V=43πr3V = \frac{4}{3} \pi r^3

Use π=3.14159\pi = 3.14159 in the calculation.

Input

The first line contains the number of figures nn (1n1001 \le n \le 100). Each of the next nn lines describes one figure. A cone starts with the letter C, followed by the radius rr and the height hh. A cylinder starts with the letter L, followed by the radius rr and the height hh. A sphere starts with the letter S, followed by the radius rr alone.

Output

Print the largest volume among the given figures, rounded to three decimal places. No volume in the input lands exactly on a rounding boundary.