rex , the masked king of carnival who leads one of mardi gras ' biggest and richest parades , kicked off celebrations monday night , sailing into the city on the mississippi aboard the eagle , a coast guard tall ship .