French cities devastated as cost-of-living protests turn violent