Brazil awoke today to city centres still smouldering after a night that shocked the nation: one million protesters took to the streets in scores of cities, with clusters clashing violently with police during anti-government demonstrations.