More than 35,000 take to the streets against euro zone austerity package, demanding politicians change tact.