10 3 50
10 8 5
2 2
1 0
3 -4
1 -2
2 2
3 1
3 3
2 -8
1 -2
3 -2
3 7
1 -5
2 6
1 0
1 3
3 -2
3 0
2 1
2 -5
3 6
1 -3
1 0
3 0
1 4
3 0
3 0
1 1
1 4
2 0
2 0
3 0
1 -3
2 -2
2 5
3 -7
3 0
3 4
2 -6
1 2
2 8
1 1
2 0
1 -7
1 -2
2 0
3 0
2 5
2 -5
1 0
3 0