At least 56 rebels and four government troops were killed in heavy weekend clashes in northeastern South Sudan, in a worrying surge of violence in the world's youngest nation.