Gateshead FC achieved an extraordinary comeback, turning around a dire situation after 13 consecutive league losses to secure National League safety.