Update best-first rule's messages