제출 #191499

2 2 2 2
1 2
2 1

2

-1

3 6 2 3
2 1
3 2
3 1
1 3
2 3
1 2

3

-1

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

1
2
3
5
6
8
11

2
3
5
6
8
11