Seek for message start when needed