City led 2-0 but were well-beaten 4-2 in the French capital.