Madagascar, ontdekking van het rode eiland