4 2 0 1
0 0 0 1
1 1000 0 1
2 1000 500 1
3 0 500 1
4 0 1
0 0 1 1
1 1 2 1
2 2 3 1
3 3 0 1
0