5
1 1 3
0 1
0 2
0 5
1 5 5