WIDESPREAD food shortages and rampant AIDS have put nearly 13 million southern Africans "on the very edge of survival," the United Nations has warned, appealing for an urgent $611 million in aid.