Billed as a cruise ship by North Korean officials, the squalid vessel Mangyongbong set sail on its inaugural voyage along the impoverished country's east coast.