Where is Songhai Located?

Songhai or Songhay was a West African Empire. The greatest story of Songhai is where did they come from and how did they form in the 1500’s.