Stage 3: Prefix