Germany paid for hostage release