Protests on Champs Elysees rages through the night