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.