input:

10 13 1 9
1 2
2 3
3 1
3 4
3 7
4 5
5 6
6 4
6 7
7 8
8 9
9 7
9 10

output:

9.500

本题目前三篇题解中，以下两篇均输出INF：

1. https://www.luogu.com.cn/blog/cqbzllsw/sdoi2012-zou-mi-gong
2. https://www.luogu.com.cn/blog/hzoiliuchang/solution-p6030