Fixed search with wild cards: extra cycle