Hurricane Katrina , which made landfall early Monday , left a grim picture in the south , killing at least 70 people , submerging most of New Orleans and devastating communities in Louisiana and Mississippi .