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