All ships sunk in 58 moves.
2
1
4
5
3
3
4
3
1
4
5
4
4
2
1
5
4
2
4
5
3
0
2
1
0
0
1
0
0
2
1
2
2
0
2
2
0
2
1
1
2
0