Longest backdoor