Story highlights Tropical Cyclone Winstonis the most powerful storm on record in the Southern Hemisphere

PM: "There are Fijians out there who are without water, without a roof over their heads"

All schools in Fiji will stay closed for a week

(CNN) Workers scrambled to reach hard-hit outer islands in Fiji on Monday to fully assess the scope of the devastating cyclone that struck the Pacific Island nation over the weekend, killing at least 42 people.

Tropical Cyclone Winston, which lashed Fiji on Saturday night, is the most powerful storm on record in the Southern Hemisphere, authorities said.

The destruction was apparent wherever one looked: Giant uprooted trees resting upside down on roads. Houses with their tin roofs torn off. Residents packing up whatever belongings they could salvage from their destroyed homes.

"There are Fijians out there who are without water, without a roof over their heads, without food and without essential services," Prime Minister Frank Bainimarama said.

Compounding the challenge for relief workers are power outages, fallen phone lines and road blocks.

Read More