Kenya, Somalia, Eritrea and Djibouti are battling the worst locust outbreak in decades, and swarms have also spread into Tanzania, Uganda and now South Sudan.