The failure to successfully rehabilitate offenders led to more than 35,000 violent crimes last year, nearly 66,000 robberies and at least 10,000 sexual offences.