9
0 1 0 2 0 3
0 4 1 4 2 1
2 0
3 0
3 1