제출 #145115

5 4 2
1 5
1 2
2 3
2 4

0
1
2
3
0

2
1
3
4
5

5 4 2
1 2
4 5
2 3
2 4

0
1
2
3
4

2
1
3
4
5

7 4 6
3 5
4 6
2 5
4 7

0
0
0
0
0
1
0

0
0
0
2
0
1
3