Variable block search with prior information