제출 #179493

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

1
3
4
2
0

1
2
4
3
0

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

2
1
4
3
6
5

2
1
3
4
5
6

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

5
1
4
3
2

5
1
2
3
4