When American troops were marched into German death camps, all shards of hope for the European prisoners disappeared.