You should actually go to the end of document if you are searching backwards.