They were put to death despite ransoms being paid for their release, a local official told the BBC.