KUALA LUMPUR, Malaysia (AP) — A fire that tore through a Malaysian coastal settlement on Borneo Island destroyed about 1,000 homes and displaced over 9,000 people, authorities said.

The fire started early Sunday in the Sandakan district and spread rapidly through rows of wooden houses constructed on stilts above the sea, according to the fire and rescue department.

The Associated Press