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

5 3 1
0

9 5 100
5
2 1
1 2
3 4
4 3
2 2

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

9 5 5
10
2 1
2 2
3 2
5 2
8 2
4 3
2 4
3 4
5 4
8 4

6

-1

0

8

10