Brazil awoke to city centres still smouldering after a night that shocked the nation: One million anti- government protesters took to the streets in scores of cities, with clusters battling police and destroying swaths of storefronts and buildings.