Extension of Fill's perfect rejection sampling algorithm to general chains