제출 #104082

5 4 1
1 2
2 4
1 3
3 5

1
2
2
3
3

1
2
4
3
5

5 4 3
1 3
3 4
2 3
1 2

2
3
1
2
0

2
3
1
4
0

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

2
3
1
3
3

2
3
1
4
5