5
1 2 1
3 2 1
4 2 1
5 1 1
2 
3 3 4 5
2 4 3