4 4 2 3
1 2
1 3
2 4
3 4

ans: 6

12 16 2 30
1 2
2 3
3 1
4 5
5 6
6 4
7 8
8 9
9 7
10 11
11 12
12 10
1 4
1 7
4 10
7 10

ans: 24

6 8 2 30
1 2
2 3
3 1
4 5
5 6
6 4
1 4
2 4

ans: 12