제출 #185262

2 2 2 1
1 2
2 1

1

-1

3 5 2 3
1 3
2 1
3 2
3 1
2 3

3

-1

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

5

-1