Input
5 5 1 2
1 2
3 1
4 3
3 4
1 4
Output
5.0000000000