Substitute Paulinho scored an extra-time winner to settle a Brazilian battle of attrition as Palmeiras edged Botafogo 1-0 on Saturday to win through to the Club World Cup quarter-finals.