Which Sudanic state of West Africa ended after significant climate change and struggles with Berber groups in the Sahara?

Ethiopia
Mali
Ghana
Songhai