LegislationrequiredfirmshaveauthorizationtolocateinParisandParisfirmshadtohaveauthorizationtoexpandtheiroperationwithinParis.

Please segment the words:
Legislation required firms have authorization to locate in Paris and Paris firms had to have authorization to expand their operation within Paris.