Input

5 6 1 1 3
1 2
3 4
5 3
1
1 3

Output

0.00000

Input

5 6 1 1 3
1 2
3 4
5 3
3
1 3
2 1 2
3 1 2 3

Output

8.82843

Nguồn: 3D '1920