Input
2 2 0.500000
1 2
Output
3.250000000
Input
4 3 0.4
4 3 1 2
Output
6.631200000