Blast the Enemy!

No attempts yetTime limit1sMemory limit128 MB

Problem

A new computer game just came out, and you want to finish it before the next university term starts. Each stage puts an enemy robot on the screen and you have to hit its weak point. The weak point is always the center of mass of the robot's 2D shape. Every robot shape is a simple polygon with uniform density, so a program can compute that point exactly.

Here is a more formal definition of the center of mass (COM). For a square, a circle, or any other symmetric shape, the center of mass is the center point. If a simple shape CC is cut into two simple shapes AA and BB with areas SAS_A and SBS_B, then COM(C)\mathrm{COM}(C), taken as a vector, is

COM(C)=SA×COM(A)+SB×COM(B)SA+SB\mathrm{COM}(C) = \frac{S_A \times \mathrm{COM}(A) + S_B \times \mathrm{COM}(B)}{S_A + S_B}

More generally, for a simple shape AA with area SAS_A,

COM(A)=AadsSA\mathrm{COM}(A) = \frac{\iint_A \vec{a} \, ds}{S_A}

Input

The input holds several robot definitions. Each definition starts with a line containing nn, the number of vertices of the robot's polygon. A robot is a simple polygon, so 3n1003 \le n \le 100. The next nn lines give the vertices in clockwise or counterclockwise order. Each of those lines holds two integers separated by a space, the coordinates of one vertex. The absolute value of a coordinate never exceeds 100. A line with n=0n = 0 marks the end of the input and is not processed.

Output

For the iith robot in the input, print one line of the form Stage #i: x y, where (x,y)(x, y) is its center of mass and ii counts from 1. Round both coordinates to exactly 6 digits after the decimal point. No robot in the input produces a coordinate that lands exactly on a rounding boundary, so the rounded answer is unique.