373. Carlsson vs. Winnie-the-Pooh

Time limit per test: 0.25 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard



Carlsson and Winnie the Pooh are eating one pizza, which is a circle of radius R. They divided the pizza into some pieces by N straight lines. They eat pizza in a following way. Any person takes a piece and eats it, then takes the next piece, eats it and so on. They eat pieces with the same speed. The time of eating a piece is proportional to its area. If at any moment of time they are both trying to take a piece simultaneously, Carlsson does his selection first. Your goal is to write the program, which determines the amounts of pizza eaten by each side, if it is known that both sides try to maximize their total amount of eaten pizza.

Input
The first line of the input contains N (1 ≤ N≤ 4) and R (1 ≤ R≤ 100). The center of the pizza is located at (0, 0). Each of the next N lines describes one line with three integers a, b and c (-1000 ≤ a, b, c≤ 1000). These numbers correspond to equation ax + by + c = 0. It is guaranteed that each line intersects the edge of pizza in exactly two points.

Output
Output the area of pizza eaten by Carlsson and by Winnie the Pooh. The testing program checks whether the answer is within 10-4 of the right answer.

Example(s)
sample input
sample output
1 100
1 0 0
15707.9632679490 15707.9632679490 




Online Contester Team © 2002 - 2010. All rights reserved.