제출 #130458

5 4 5
1 5
1 3
3 5
1 2

2
3
3
0
1

2
3
4
0
1

6 4 1
1 4
3 6
2 3
1 3

1
3
2
2
0
3

1
3
2
5
0
4

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

1
3
2
4
2

1
3
2
4
5