5
5 1 0 0 0
100 1 1 2 4
1 6
1 1
2 2
2 -1