6
3 5 5 6 7 8
0 2 2 1 2
0 3 1 3
0 4 1 4
0 5 1 5
1 1 1 3
1 2 1 4
1 3 1 5
2 2 1 4
2 3 1 5
3 2 1 5
4 1 1 5