Fire crews battled the blaze for hours before recovering four bodies - all women - from the destroyed building.