RESCUERS battled araging fire and deadly gases deep in an eastern Ukrainian coal mine yesterday looking for survivors from a methane gas explosion that killed at least 31 miners.