5 9 0
1 2 3 4 5
1 1 5 -1
2 1 -1
2 1 1
1 2 5 -1
1 3 5 -1
2 4 -1
2 5 -2
1 1 5 1
2 1 -1