Catastrophic damage hampers relief efforts as authorities rush to get food, medicine and tents to thousands in need.