More than 400,000 people marched across France in mass protests, and clashes broke out in Paris where police fired tear gas and used water cannons.