The council leaders say they are on a "cliff edge"