Suggestion: Push once after every complete phone, but replace after an intermediate state. That way the back button goes through a list of complete combinations you tried, without forcing you to walk back individual steps.