15
1 4 3 2 2 2 2 2 4 4 2 2 2 2 2