Longest Pristine Edge