Yes, I passed it just by searching. But firstly I sorted the ships
from short to long, then it was easy to cut the useless branch and
retrace when necessary.