If you consider this problem two parts: put the ship vertically and
horizontally, please notice that k=1.

Thanks!

I checked at first all horizontal lines, then all vertical and had WA#17, but when I changed them, I got AC!