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