3496 - PA2010 The Goat

给定平面上一些点，每次随机选择这些点中的一个作为圆心，以r为半径做一个圆。 问k轮后这些圆面积并的期望。点数<1000，可以重复选取。

Input

Output

Examples

Input

2 2 1
0 0
1 0

Output

4.098204131080311
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题