Stage III: Prefix