Many cash machines in the Sudanese capital have run out of banknotes as the government scrambles to prevent economic collapse with a sharp devaluation and emergency austerity measures.