제출 #101960

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

2
1
3
4
0

2
1
4
3
0

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

2
3
1
5
4

2
3
1
4
5

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

3
4
1
2
6
0
5

3
4
1
2
5
0
6