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