Sleeping boat

Design dp