P405105 - GYM101793 D Gold paint optimization - SSOJ

Memory Limit：256 MB Time Limit：10 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

D. Gold paint optimizationtime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

See PDF statement in attachment.

ExamplesInput

2 1
2 0 0
0 2 0

Output

0.50000000
0.50000000

Input

2 2
2 0 0
10 10 10

Output

1.00000000
1.00000000

Input

2 2
2 0 0
0 1 1

Output

0.98985430
1.01014568

405105: GYM101793 D Gold paint optimization