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