Brazil’s president Luiz Inácio Lula da Silva said: ‘Today we lost one of our greatest and most creative composers.’