Fire officials say an inferno had engulfed the building just minutes after arriving to a reported gas leak.