Millions celebrate grandest holiday in Brazil